Haus vom Nikolaus < Wettbewerbe < Schule < Mathe < Vorhilfe
|
Hallo Rätselfans,
ich habe eine kleine Kombinatorikaufgabe für euch:
jeder kennt ja hoffentlich das Haus vom Nikolaus, das in einem Zug gezeichnet wird. Bekanntermaßen gibt es da verschiedene Arten, es zu zeichnen. Meine Frage ist:
Auf wie viele verschiedene Arten kann man das Haus vom Nikolaus zeichnen?
Viel Spaß beim Knobeln...
Hugo
|
|
| |
|
Ein kleiner Tip vielleicht noch:
Man muss in einer der unteren Ecken anfangen und endet dann automatisch in der anderen unteren Ecke.
Es reicht also zu bestimmen, wie viele Möglichkeiten man hat, links unten zu beginnen und rechts unten aufzuhören. Die Gesamtzahl der Zeichenmöglichkeiten ist dann das Doppelte dieser Zahl.
Hugo
|
|
|
| |
|
Hallo Hugo
Ich hab eben mal das Problem durch ausprobieren zu lösen versucht.
Wie du schon gesagt hast muss man unten rechts oder unten links anfangen (ungerader Grad). Mit gegen den Uhrzeigersinn unten links beginnend durchnummerierten Ecken fand ich folgende Lösungen:
123415425 124154325 125143245
123415245 124152345 125142345
123425145 124325145 125423415
123425415 124325415 125432415
123451425 124523415
123452415 124514325
145123425 143215425 142345215
145124325 143215245 142345125
145243215 143254215 142152345
145234215 143251245 142154325
143245215 142512345
143245125 142543215
152143245 154321425
152142345 154324125
152342145 154234125
152341245 154214325
152432145 154123425
152412345 154124325
Das sind dann insgesammt 44 Lösungen von 1 ausgehend! mit 2 multipliziert ergibt dass dann 88!
Mich würde allerdings noch sehr interessieren, ob es vielleicht einen anderen Lösungsweg gibt, bei dem man nur durch danken - also ohne ausprobieren- auch auf die Lösung kommen kann.
Gruß Samuel
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:28 Sa 04.12.2004 | | Autor: | Peter_Pein |
Hi Teletubyyy,
wer hat den des armen Mannes Haus umgekippt?
Oder hast Du doch unten rechts begonnen?
Gruß,
Peter
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 19:28 Sa 04.12.2004 | | Autor: | Teletubyyy |
Hi Peter_Pein!
Ne, das mit links unten ist schon richtig. Nur hab ich doch im Uhrzeigersinn durchnummeriert. (und nicht wie ich geschrieben habe gegen den Uhrzeigersinn )
Jetzt steht das schöne Haus hoffentlich auch wieder gerade.... 
Gruß Samuel
|
|
|
| |
|
Hallo Samuel,
ich habe keine Ahnung, ob es einen Weg durch Nachdenken gibt, ich arbeite selber noch daran.
Die Lösung mit 44 mal 2 kommt mir richtig vor, ich werde der Sache aber in den nächsten Tagen nochmal nachgehen.
Auf jeden Fall sehr schön, dass du dir die Mühe gemacht hast, und deine Lösung hier aufgeschrieben hast.
Hugo
|
|
|
|
