1000! berekenen

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Berichten: 215

1000! berekenen

met hoeveel nullen eindigt 1000! ?

Dus 1000!= 1000*99 9*998*997*...*2*1

Ik heb er mij dood op liggen zoeken, maar ik kan maar geen mogelijk antwoord vinden. ?

Berichten: 7.068

Re: 1000! berekenen

met hoeveel nullen eindigt 1000! ?
Twee mogelijk te bewandelen paden:

1. Bereken hem gewoon (in haskell: 'product [1..1000]')

2. Bedenk wat voor nullen zorgt (hint: bekijk priemfactoren).

Ik zou het tweede pad bewandelen aangezien de eerste optie bij zeer grote faculteiten niet meer werkt.

Gebruikersavatar
Berichten: 2.097

Re: 1000! berekenen

Bij zo'n dingen voor faculteiten is een (omslachtige) mogelijkheid: groeperen.

1000!= 1000*100*10*(250*4)*(50*20)*(25*40)*(125*8)*(500*2)*(200*5)*(3*100)*(4*100)*(6*1

00)*(7*100)*(9*100)

*(3*10)*(6*10)*(7*10)*(9*10)*(11*10)*(12*10)....(21*10)*(22*10)*...(91*10)...(99

*10)*rest

Ik kan wel een aantal combinaties vergeten zijn hoor.

Maar eenmaal je ze hebt doet de rest er niet meer toe voor de laatste nullen.

Misschien wel niet de kortste oplossing...
"Why must you speak when you have nothing to say?" -Hornblower

Conserve energy: Commute with a Hamiltonian

Berichten: 4.246

Re: 1000! berekenen

Quitters never win and winners never quit.

Re: 1000! berekenen

Dat is gelijk aan het aantal factor 5 in 1000!

en dat is het aantal getallen in 1,2,3,...,1000 dat deelbaar is door 5 +

het aantal getallen in 1,2,3,...,1000 dat deelbaar is door 25 +

het aantal getallen in 1,2,3,...,1000 dat deelbaar is door 125 enz.

en dat is

200 + 40 + 8 + 1 = 2481

Berichten: 7.068

Re: 1000! berekenen

Dat is gelijk aan het aantal factor 5 in 1000!
Geef de oorspronkelijke poster a.u.b. de kans om de hints die hij gekregen heeft te verwerken i.p.v. het antwoord voor te zeggen.

Berichten: 4.246

Re: 1000! berekenen

200 + 40 + 8 + 1 = 2481
Bovendien een klein rekenfoutje.....
Quitters never win and winners never quit.

Berichten: 33

Re: 1000! berekenen

hoi peopletjes,

1000! is een beetje lastig echt te berekenen, maar men kan het wel goed benaderen met de formule van stirling
\(n! = \sqrt{2\pi n}\frac{n^{n}}{e^{n}}\)
(= teken moet een simulartiet zijn, maar dat kan de texaplicatie op deze site blijkbaar niet aan)

deze formule wordt vaak gebruikt om getallen als 1000! uit te rekenen in algoritmes.

hopelijk hebben jullie hier wat aan.

mzzls, Hugo
QED

Berichten: 7.068

Re: 1000! berekenen

1000! is een beetje lastig echt te berekenen
1000! is erg makkelijk te berekenen (minder dan 10 seconden werk en dan tel ik het intikken mee). Maar het punt is nu juist dat je deze helemaal niet hoeft te berekenen om het juiste antwoord te vinden. Een benadering lijkt me in dit geval dan ook onzinnig.

Berichten: 33

Re: 1000! berekenen

nu is er een verschil tussen berekenen en intypen in een computer, waarbij komt dat het de snelheid van het proces niet ten goede komt als ie 1000! uit moet rekenen. Ik geef toe dat des ondanks 1000! wel relatief snel te vinden is met een pc ja.
QED

Gebruikersavatar
Berichten: 7.556

Re: 1000! berekenen

Hugo, begrijp je de vraag van TS überhaupt? Als je wilt weten op hoeveel nullen 1000! eindigt, moet je natuurlijk het getal 1000! exact beschouwen. De vraag is niet wat 1000! is.
Never express yourself more clearly than you think.

- Niels Bohr -

Berichten: 33

Re: 1000! berekenen

met een benadering en vrij logisch nadenken, kan je ook de exacte oplossing vinden.

verder is het antwoord op de vraag sneller te vinden,

je moet gewoon het aantal tientallen kleiner gelijk 1000 vinden.

00 + {10 20 30 40 50 60 70 80 90 100}

100 + {10 20 30 40 50 60 70 80 90 100}

200 + {10 20 30 40 50 60 70 80 90 100}

300 + {10 20 30 40 50 60 70 80 90 100}

400 + {10 20 30 40 50 60 70 80 90 100}

500 + {10 20 30 40 50 60 70 80 90 100}

600 + {10 20 30 40 50 60 70 80 90 100}

700 + {10 20 30 40 50 60 70 80 90 100}

800 + {10 20 30 40 50 60 70 80 90 100}

900 + {10 20 30 40 50 60 70 80 90 100}

dus 10 keer 10 is honderd nullen.
QED

Berichten: 33

Re: 1000! berekenen

soms ben ik best grappig, das dus niet waar, 2*5 blijft ook tien enzo, maarja, vergeet mn vorige post, waarom kan ik die trouwens niet gewoon verwijderen/aanpassen?
QED

Berichten: 8.614

Re: 1000! berekenen

waarom kan ik die trouwens niet gewoon verwijderen/aanpassen?
Het verwijderen van posts is een recht dat enkel moderatoren hebben. Meer over het aanpassen van posts vind je hier en hier.
Geloof niet alles wat je leest.


Heb jij verstand van PHP? Word Technicus en help mee om Wetenschapsforum nog beter te maken!

Berichten: 33

Re: 1000! berekenen

ik vind het raar dat je je eigen posts niet kunt aanpassen en een of andere mod wel, maar daar gaat het hier niet over
QED

Reageer