faculteit

Opgave - IrMO 2007 dag 2 vraag 4

Vind het aantal nullen op het einde van $2007!$, en vind ook het laatste niet-nul cijfer.

Oplossing

Het aantal nullen is gelijk aan het aantal paren van priemfactoren 5 en 2 er zijn. Omdat er een stuk meer factoren van 2 in 2007! zitten, volstaat het enkel het aantal factoren van vijf te tellen.
-We tellen de getallen die minstens 1 factor van vijf hebben, dit zijn er entier(2007/5)=401
-We tellen de getallen die minstens 2 factoren van vijf hebben, dit zijn er entier(2007/25)=80
-3 factoren: entier(2007/125)=16
-4 factoren: entier(2007/625)=3
Dit zijn alle factoren, opgeteld: 500
Dus 500 nullen