Matematika feladatok
-
#1730
érdekesek azok a számok, melyek párosak és/vagy oszthatók tízzel.
vagyis azok, amelyek vagy öttel és/vagy kettővel is oszthatók.
mivel a páros számok viszonylag gyakoriak (kb minden második az), ezért ezekkel nem annyira kell törődnünk.
az öttel oszthatóak ritkábbak.
a 10db nulla a végén akkor van, ha a szám primtényezős felbontásában legalább 10db 2-es és 10 db 5-ös szerepel.
mivel a legkisebbet keressük ezért addig kell a számokat összeszorozgatnunk, míg meg nem lesz a legylább 10 kettes és a legalább 10 ötös.
mondtam hogy a kettes gyakori, ezért nézzük az ötösöket.
minden pozitív egész, mely 5-re vagy 0-ra végződik jó lesz.
vagyis az első 10 olyan számnál már jók vagyunk, amelyik ilyen.
megszámoljuk, és kijön az 50-es. (5,10,15,20,25,30,35,40,45,50)
van elég kettesünk? persze, 50-ig kb 25db.
akkor nyertünk, a válasz legalább 50-et.