Kombinatorik/Fakultäten

14.02.2004, 13:42	kalorike	Auf diesen Beitrag antworten »
Kombinatorik/Fakultäten Hallo! ich habe ein problem, und zwar wie kann man ausrechnen, oder sich herleiten auf wie viele nullen verschiedene fakultäten enden? zum beispiel 35!. wäre echt toll wenn mir jemand helfen könnte, danke!
14.02.2004, 18:22	Gnu	Auf diesen Beitrag antworten »
Ich versteh die Formulierung der Frage nicht ganz, kannst Du es ein wenig präzisieren?
14.02.2004, 19:05	Steve_FL	Auf diesen Beitrag antworten »
du suchst halt alle Kombinationen, die zusammen ein vielfaches von 10 ergeben: 2 * 5 = 10 4 * 15 = 60 8 * 25 = 200 6 * 35 = 210 10 = 10 20 = 20 30 = 30 das wären dann alle... jetzt zählst du da alle Nullen und schon hast du die Lösung hier haben wir 8 Nullen und diese 8 Nullen werden jetzt nur noch mit Zahlen multipliziert die kein vielfaches von 10 mehr ergeben können... also bleiben die 8 Nullen erhalten, während es vorne einfach immer grösser wird... ich seh aber den Sinn dieser Frage nicht mfg
14.02.2004, 19:16	Anirahtak	Auf diesen Beitrag antworten »
Hi Steve! So ähnlich wollte ich das auch lösen, allerdings ist das falsch: 35!=10.333.147.966.386.100.000.000.000.000.000.000.000.000 Die Zahl hat also ein bisschen mehr als 8 Nullen... Liebe Grüße :-)Anirahtak
14.02.2004, 22:00	epikur	Auf diesen Beitrag antworten »
Eine Null ergibt sich immer durch die Faktoren 2*5 im Gesamtprodukt. Da lax gesagt mehr 2en als 5en vorkommen reicht es diese zu zählen. Durch 5 teilbare Zahlen in 35! sind 5,10,15,20,25,30,35 das ergibt 8 0en. Eine allgemeinere Formel ergibt sich als nullen(n!) = sum[k=1..oo]( floor(n/5^k) ). Der Beweis bleibt zur Übung. Ausserdem ist 35! = 10333147966386144929666651337523200000000. Es stimmt also sogar ;) Taschenrechner sind nur bedingt geeignet sowas auszurechnen.
14.02.2004, 22:12	Anirahtak	Auf diesen Beitrag antworten »
Hallo! So schaut das schon gleich viel besser aus - es war mir doch recht schleierhaft, wo die vielen 0len her kamen!!! Hab allerdings gar nicht mit dem Taschenrechner gerechnet.
Anzeige

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »