|
|---|
SEITE: :: « 1 :: 1 SEITE(N)
|
04.04.2009 12:31
  Tom_(32)
136 Postings
| So, dafür dürfte man etwas länger brauchen.......
"Mathematiker sind seltsame Vögel" sagte der Polizeikommissar zu seiner Frau. "Stell dir vor, wir hatten alle diese teilweise gefüllten Gläser auf einen Tisch in der Küche des Hotels der Reihe nach aufgestellt. Nur in einem von ihnen befand sich Gift, und wir wollten wissen in welchem, bevor wir das Glas nach Fingerabdrücken untersuchten.
Unser Labor hätte den Inhalt jedes Glases untersuchen können, aber diese Untersuchungen kosten Zeit und Geld, und daher wollten wir so wenige wie möglich untersuchen. Wir riefen in der Universität an, und sie schickten einen Mathematikprofessor, der uns helfen sollte. Er zählte die Gläser, lächelte und sagte:
'Nehmen Sie irgendein Glas, welches Sie wollen, Kommissar, und wir werden dieses zuerst untersuchen.'
'Aber würde das nicht die ganze Untersuchung verderben?' fragte ich.
'Nein', sagte er, 'das ist der Anfang des besten Auswahlverfahrens. Wir müssen dabei ein Glas zuerst untersuchen. Es ist gleichgültig welches.'"
"Wie viele Gläser gab es denn am Anfang?" fragte die Frau des Kommissars.
"Ich kann mich nicht genau daran erinnern. Irgendeine Zahl zwischen hundert und zweihundert."
Nun zu den Fragen:
1. Wie kann man durch möglichst wenige Versuche Das Glas mit dem Gift bestimmen?
2. Was war genau die Anzahl der Gläser?
3. Wieso war die Methode des Mathematikprofessors nicht die beste? (Er kannte die Lösung zu 1.)
|
| |
|
|
04.04.2009 13:39
Tom_(32)
136 Postings
| Zitat:
geschrieben von Luke-Skywalker
Man teile die Gläser in zwei Hälften und gibt je einen Tropfen aus der 1.Hälfte in ein Gefäß und untersuche dieses auf Gift. Findet man Gift, ist dieses in einem Glas der 1.Hälfte, sonst in einem Glas der 2.Hälfte.
Nun wendet man das Verfahren auf die Gläser an, unter denen sich das Glas mit dem Gift befinden muss; immer wieder, bis nur noch das Glas mit dem Gift übrig ist.
Für 2n Gläser braucht man dazu n Schritte.
Offensichtlich war ein Glas zu viel, insgesamt waren es also 2n+1 Gläser. Die einzige Zahl 2n zwischen 100 und 200 ist 27=128. Es waren also 129 Gläser.
Die Strategie der Mathematikprofessors war deshalb nicht optimal, da er das überzählige Glas zuerst getestet hat.
Testet man das überzählige Glas zuerst, braucht man mit der Wahrscheinlichkeit 1/129 nur einen einzigen Test und mit der Wahrscheinlichkeit 128/129 acht Tests (das macht im Schnitt 7.95 Tests).
Testet man das Überzählige Glas zum Schluss, braucht man mit einer Wahrscheinlichkeit 128/129 sieben Tests und mit einer Wahrscheinlichkeit von 1/129 acht Tests (das macht im Schnitt 7.02 Tests).
 ist richtig! hätt ich dir gar nicht zugetraut
auch erklärung einwandfrei
|
| |
04.04.2009 18:19
 samaelsgirl(40)
1733 Postings
| Hey Tom 
Soll ich das Rätsel in die Reihe aufnehmen und Luke-Skywalker einen Punkt aufs Konto gutschreiben oder lieber nicht? Ich finde, verdient hätt er es I wär da nie im Leben draufgekommen 
LG
------
Quidquid agis prudenter agas et respice finem.
|
| |
04.04.2009 19:06
Andi1(32)
18 Postings
| wo host den de lösung gfunden luke?? ha jetzt sog moi..weil auf des kommst du von alleine ned.. 
|
| |
05.04.2009 00:34
Tom_(32)
136 Postings
| Zitat:
geschrieben von samaelsgirl
Hey Tom
Soll ich das Rätsel in die Reihe aufnehmen und Luke-Skywalker einen Punkt aufs Konto gutschreiben oder lieber nicht? Ich finde, verdient hätt er es I wär da nie im Leben draufgekommen
LG
hey samaelsgirl
ja, kannst von mir aus schon aufnehmen und ihm den punkt zuschreiben
|
| |
|
05.04.2009 00:35
Tom_(32)
136 Postings
| Zitat:
geschrieben von Andi1
wo host den de lösung gfunden luke?? ha jetzt sog moi..weil auf des kommst du von alleine ned..
nur weil du zu doof gewesen wärst sluti
so schwer s ja jetzt wirklich nicht hättest lieber mal in mathe aufgepasst^^
|
| |
SEITE: :: « 1 :: 1 SEITE(N)
|
