Hur många nollor.

Är ett standardproblem så om du googlar på nyckeorden så kommer du att hitta metoder.

Rent allmännt koresponderar antalet nollor i sifferrepresentationen av ett tal mot den största tiopotensen som delar talet

ex: $10^4 | 4376820000$

så problemets beräkningsform är att hitta hur många gånger 10 delar talet vilket är ett slags faktoriseringsproblem.

Ingo57 skrev:

Hur löser man följande uppgift? Ange antalet nollor som avslutar 73! (Fakultet)

Faktoriseringen av 73! kommer innehålla ett visst antal 5:or, säg a stycken, och ett visst antal 2:or, säg b stycken. Varje par av en 2:a och en 5:a bidrar med en faktor 10. Eftersom b > a (antalet 2:or som delar 73! är ju fler än antalet 5:or) räcker det med att hitta antalet 5:or i faktoriseringen av 73!, som är floor(73/5)+floor(75/25) = 14+2 = 16.

Kanon, jag hittade bara 15 först men detta är ju ok, Stort tack.

Fattade inte var floor(75/25) kom ifrån ??

Det är för att "fånga" de extra femmorna i 25 och 50 (fast jag skulle skriva 73 där också, inye 75).