Quote:
Originally Posted by Redback
Lenne két kérdésem, amit nem tudtam megcsinálni:
1. Hány olyan 5jegyű pozitív egész szám van, amelyben szerepel a 3-as?
2. Nevezzünk egy számot szerencsésnek, ha számjegyei balról jobbra növekednek. Hány szerencsés szám 4000 és 5000 között. Bruteforce ( felírogatással) meglett, hogy 10 ilyen szám van, de hogy lehet felírni kombinatorika segítségével?
|
1-esnél azt kell megszámolni, hány olyan van, amiben nincs 3-as: 8*9*9*9*9, és ezt kivonni 9*10*10*10*10-ből.
2-esnél az első számjegy 4. a maradék 3 számjegy az 5,6,7,8,9-ből 3db, miután kiválasztottuk a 3 számot azt egyféleképpen lehet sorbarakni.
Tehét a válsz 5 alatt a 2, azaz 10.