Känguruwettbewerb lässt grüßen
hab die aufgabe aber auch nicht hinbekommen vorhin

[17:57:06] <Cave_Man> wie mache ich buletten?
[...]
[17:58:35] <Warbringer> Der Höhlemensch auf kulinarischer Entdeckungsreise: "Wie mache ich Bouletten?"
Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von DietzThought ()
DietzThought schrieb:
t(90) hat auch 18 Stellen, geht aber mit 1235... los und ist daher größer als t(96) ^^
Edit:
Für eine zweistellige Zahl x kann t(x) maximal 18 Stellen haben, da x höchstens 6 einstellige Teiler hat (kriegt man durch ausprobieren raus) und die Zahl der zweistelligen Teiler maximal so groß ist wie die der einstelligen Teiler (x/zweistelliger Teiler = einstelliger Teiler). Wir wollen nun x so wählen dass t(x) maximal. Dafür betrachten wir alle in Frage kommenden t(x):
- die 1 kommt immer als erstes
- die 2 muss auch vorkommen, da sonst auch 4, 6 und 8 als Teiler nicht in Frage kommen und ohne diese nur 5 andere einstellige Teiler übrig bleiben (nämlich 1,3,5,7 und 9)
- die 3 muss auch vorkommen, da sonst auch 6 und 9 nicht mehr vorkommen können und ohne diese bleiben zwar genau 6 einstellige Teiler übrig (1,2,4,5,7,8), diese können aber unmöglich alle Teiler einer zweistelligen Zahl sein, da 5*7*9 > 99
- die 4 muss nicht vorkommen (s.o. bei 90), aber wenn sie nicht vorkommt muss die 5 vorkommen, da sonst nur 1,2,3,6,7 und 9 als einstellige Teiler in Frage kämen und 2*7*9 > 99. Weiter können wir schließen dass die 4 kein Teiler von x sein darf wenn t(x) maximal sein soll, da dann t(x) auf jeden Fall kleiner wäre als t(90).
Also wissen wir schonmal dass das gesuchte t(x) mit 12356... anfangen muss (6 wegen 2*3). Der letzte einstellige Teiler kann nur noch 7 oder 9 sein (da 4 kein Teiler von x ist kann auch 8 kein Teiler von x sein). 7 kann kein Teiler von x sein da sonst 5*6*7 > 99, also ist 9 der letzte einstellige Teiler. Mit 2*3*3*5 = 90 ist das x allerdings schon eindeutig bestimmt, da kein anderer Primfaktor mehr hinzukommen kann. q.e.d.![]()
Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von DietzThought ()
les dir die aufgabe nochmal durchTwilight- schrieb:
Es wird aber nicht nach der größten Zahl, sondern nach der mit den meisten Stellen gesucht
Und da gibt's halt mal mehrere, nicht nur eine (84 z.B. hat auch 12 Teiler, 72 auch, generell viele Vielfache von 6).
uhuu schrieb:
les dir die aufgabe nochmal durchTwilight- schrieb:
Es wird aber nicht nach der größten Zahl, sondern nach der mit den meisten Stellen gesucht
Und da gibt's halt mal mehrere, nicht nur eine (84 z.B. hat auch 12 Teiler, 72 auch, generell viele Vielfache von 6).
Wie viele Stellen hat die größte dieser Zahlen t(z)?