Springen naar inhoud

1000! berekenen


  • Log in om te kunnen reageren

#1

Xtropez

    Xtropez


  • >100 berichten
  • 215 berichten
  • Ervaren gebruiker

Geplaatst op 30 november 2007 - 20:36

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. ?

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 30 november 2007 - 21:52

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.

#3

ZVdP

    ZVdP


  • >1k berichten
  • 2097 berichten
  • VIP

Geplaatst op 30 november 2007 - 21:55

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

#4

dirkwb

    dirkwb


  • >1k berichten
  • 4172 berichten
  • Moderator

Geplaatst op 30 november 2007 - 22:05

ZIe hier:

http://dict.die.net/bignum/

en hier:

http://mathforum.org...view/55723.html
Quitters never win and winners never quit.

#5

*_gast_PeterPan_*

  • Gast

Geplaatst op 30 november 2007 - 22:39

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

#6

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 01 december 2007 - 08:33

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.

#7

dirkwb

    dirkwb


  • >1k berichten
  • 4172 berichten
  • Moderator

Geplaatst op 01 december 2007 - 09:06

200 + 40 + 8 + 1 = 2481

Bovendien een klein rekenfoutje.....
Quitters never win and winners never quit.

#8

Hugo

    Hugo


  • >25 berichten
  • 33 berichten
  • Gebruiker

Geplaatst op 01 december 2007 - 11:52

hoi peopletjes,

1000! is een beetje lastig echt te berekenen, maar men kan het wel goed benaderen met de formule van stirling

LaTeX
(= 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

#9

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 01 december 2007 - 16:51

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.

#10

Hugo

    Hugo


  • >25 berichten
  • 33 berichten
  • Gebruiker

Geplaatst op 01 december 2007 - 17:59

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

#11

Phys

    Phys


  • >5k berichten
  • 7556 berichten
  • VIP

Geplaatst op 01 december 2007 - 18:11

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 -

#12

Hugo

    Hugo


  • >25 berichten
  • 33 berichten
  • Gebruiker

Geplaatst op 01 december 2007 - 18:50

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

#13

Hugo

    Hugo


  • >25 berichten
  • 33 berichten
  • Gebruiker

Geplaatst op 01 december 2007 - 19:29

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

#14

Klintersaas

    Klintersaas


  • >5k berichten
  • 8614 berichten
  • VIP

Geplaatst op 01 december 2007 - 20:31

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!


#15

Hugo

    Hugo


  • >25 berichten
  • 33 berichten
  • Gebruiker

Geplaatst op 02 december 2007 - 01:42

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





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures