Programmer fakultet og forklar nuller i 100!
leses som « fakultet» og er produktet av de naturlige tallene fra og med 1 til og med . Se eksemplene nedenfor.
Lag et program som kan regne ut for et gitt naturlig tall . Bruk programmet til å regne ut , og .
er et produkt av 100 faktorer, .
Gjør rede for hvilke faktorer som gjør at det er 24 nuller i slutten av tallet .
Fasit
Se program under. , , .
sluttende nuller i
LøsningsforslagKI-generert
Vi lager en funksjon fakultet(n) som starter med og multipliserer med hvert tall fra 1 til og med i en løkke:
def fakultet(n):
f = 1
for i in range(1, n + 1):
f = f * i
return f
print(fakultet(5)) # 120
print(fakultet(10)) # 3628800
print(fakultet(15)) # 1307674368000
Programmet gir
En sluttende null oppstår fordi . Antall sluttende nuller i er derfor lik antall ganger vi kan skrive som en faktor i produktet , det vil si .
Faktorer 2 forekommer langt oftere enn faktorer 5 (hvert partall bidrar med minst én faktor 2), så det avgjørende er antall faktorer 5.
Vi teller faktorer 5 i ved å se hvilke tall som bidrar:
- Multipler av (gir minst én faktor 5 hver): stykker.
- Multipler av (gir én ekstra faktor 5 hver): stykker.
- Multipler av : stykker.
Totalt antall faktorer 5:
Siden det er minst 24 faktorer 2 (faktisk mange flere), kan vi danne nøyaktig par .
har derfor sluttende nuller.
Sensorveiledning
Et delvis riktig program kan gi 1 poeng.
En kandidat som finner noen riktige faktorer og gjør rede for disse, kan få 1 poeng.