Tudnátok segíteni ebben a kombinatorikai feladatban? (középszint)
Már láttam, hogy feltette valaki ezt a kérdést, de nem találkoztam igazán "matematikás" vagy máshogy mondva szépen levezetős feladatmegoldással :)
Boborjánnak rengeteg 0, 1, 2, 4, 5, 6, 7, 8, 9, számjegye van de 3-as számjegye csak korlátozott számban van. Meddig tudja megszámozni a jegyzetfüzete lapjait ezekkel a számjegyekkel, ha a rendelkezésre álló 3-asok száma:
a; 23 (ezt meg sikerült oldani de gyakorlatilag csak úgy hogy minden létező számot leírtam és összeszámoltam)
b;82
c; 181
Nyilván a kiírogatós módszerrel sikerülne megcsinálnom, de tudom vagyis sejtem hogy lehet ezt máshogy is. Ami mondjuk a több oldal helyett elfér néhány sorban a füzetemben. Megismertetnétek velem ezt a fajta megoldást? Köszönöm szépen!
Mivel sorrendbe kell haladnod ezért egyesével meg kell nézned a 3-asokat.
10-ig 1 db 3-ast használ (ezek az egyjegyű számok)
100-ig (ezek akétjegyű számok)
1000-ig (ezek a 3 jegyű számok)
10000-ig (ezek a 4 jegyű számok)
És így tovább.
Itt találd meg a szabályszerűséget, hogy hogy változik a 3-asok száma.
Aztán megnzéed mennyit használhatsz a 3-asból, azt ennyi.
Számold meg mennyi hármas számjegy kell százanként (0-tól 99-ig, 100-199, 200-299, 300-399, 400-499, elég eddig).
Aztán felhasználva az így készült listát már csak néhányat kell tovább számolni, hogy meg legyen a keresett darabszámú hármas számjegy.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!