Logikrätsel |
20.10.2009, 10:30 | Maximilian92 | Auf diesen Beitrag antworten » | ||
Logikrätsel Ich bin in der 11.Klasse und wir sollen folgendes Rätsel lösen: Eine Gruppe von 41 Schülern möchte Mannschaften bilden,kann sich aber nicht entscheiden,wer die beiden Kapitäne sind,denn alle wollen es sein. Also stellen sie sich in einer Reihe auf und zählen ab. Jeder 3. fliegt raus und muss zurücktreten. Wenn Nummer 39 ausgeschieden ist,dürfen 40,41 stehenbleiben, Nummer 1 scheidet aus, dann die ehemalige Nummer 5 (3 spielt ja nicht mehr mit),etc....bis am Ende zwei Schüler übrigbleiben. Durch Skizzieren habe ich herausbekommen,dass die Schüler an Position 16,31 Mannschaftskapitäne werden dürfen,aber wie löse ich das eleganter mathematisch???? Ein Tipp von euch wäre echt nett Maxi |
||||
20.10.2009, 11:57 | Huggy | Auf diesen Beitrag antworten » | ||
RE: Logikrätsel Das ist das gut bekannte Josephus-Problem. Es gibt dafür keine ganz einfache Lösung. In der Wikipedia oder durch googeln kannst du dich über effiziente Lösungsalgorithmen informieren. |
||||
20.10.2009, 12:00 | AD | Auf diesen Beitrag antworten » | ||
Bisher nicht gekannt ... nachgelesen ... hübsch barbarischer Hintergrund. |
||||
20.10.2009, 18:29 | Maximilian92 | Auf diesen Beitrag antworten » | ||
RE: Logikrätsel vielen dank! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|