Wägeproblem mit 2 lKugeln leichter als 6 gleichen Gewichts |
14.01.2009, 15:01 | Moeki | Auf diesen Beitrag antworten » | ||||
Wägeproblem mit 2 lKugeln leichter als 6 gleichen Gewichts
Eine generelle Frage vorweg: Gibt es für diese Art von Problemen allgemeine Formeln oder muss man sich immer nen Baum konstruieren. Ich finde dazu den ersten Hauptsatz von Shannon, mehr aber auch net.
8 über 2 Kombinationen = 28 Möglichkeiten k = 3 , weil die Waage kann links oder rechts runter oder in der Waage bleiben D.h. hinreichend, also Worstcase, sind 3,033 = 4 Wägungen. Wieviele Wägungen sind nun notwendig? Gruß, Marko. |
||||||
14.01.2009, 16:30 | AD | Auf diesen Beitrag antworten » | ||||
Das würde ich gerade anders herum sehen: Deine Rechnung zeigt, dass im worst case 4 Wägungen notwendig sind! Ob sie auch hinreichend sind, kann nur eine konkret anzugebende Wägestrategie zeigen. |
||||||
14.01.2009, 19:54 | Moeki | Auf diesen Beitrag antworten » | ||||
Danke, offensichtlich habe ich den Shannon Satz falsch verstanden. Also notwendig. Die Notwendige Anzahl ist hinreichend, wenn ich eine passende Strategie in Form eines Baumes angeben kann oder kann die hinreichende Strategie auch auf mehr Wägungen kommen? |
||||||
16.01.2009, 17:02 | m@he | Auf diesen Beitrag antworten » | ||||
Hallo, ich habe diese Aufgabe gefunden und finde sie recht interessant. Aber bevor ich mir die Mühe mache, Lösungen dafür zu suchen, stellt sich mir die Frage, ob die beiden leichteren Kugeln so wie in der Aufgabenstellung hier angegeben einfach nur leichter sind oder ob sie vielleicht untereinander beide gleich leicht bzw. schwer sind. Wenn sie unterschiedliches Gewicht haben können, hat das extreme Auswirkungen auf die Lösung! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|