kybernetik·online

Kyb 1440 [2/2]

Musterlösung Kyb 1440 [2/2]

Zu Aufgabe 3a:  Informationstheoretische Logik-Aufgaben (25 Münzen)

Die Aufgabe hat 25 Ausgänge, denn jede Münze kann falsch sein. Alle Ausgänge sind gleichwahrscheinlich.
Jede einzelne Wägung hat drei Ausgänge: (1) Schale links senkt sich, (2) Schale rechts senkt sich, (3) beide Schalen sind im Gleichgewicht.
Ansatz für die Ermittlung der Anzahl k (= Wägungen): k = log 25 / log 3 oder k >= 3.

Vorgehen:

Schritt 1: Es werden auf jede Schale 8 Münzen gelegt, somit bleiben 9 Münzen übrig.
Ergebnis: Befinden sich beide Schalen im Gleichgewicht, folgt daraus, dass 16 Münzen ausgesondert werden können, denn die falsche Münzen befindet sich unter den beigelegten 9 Münzen.
Wenn sich eine Schale senkt, können wir die 9 Münzen aussondern. Es verbleiben 8 Münzen und  wir wissen, unter welcher Gruppe von 8 Münzen sich die falsche Münze befindet.

Schritte 2: Auf jede der beiden Schalen werden je 3 Münzen gelegt.
Ergebnis:  Es ist nun egal, wie die Wägung ausgeht, es verbleiben maximal nur 3 Münzen übrig.

Schritt 3: Auf jede Schale wir 1 Münze gelegt.
Ergebnis: Es ist egal, wie die Wägung ausgeht, es ist ersichtlich, welche der drei Münzen die falsche Münze ist!

Zu Aufgabe 3b:  Informationstheoretische Logik-Aufgaben [12 Münzen]

In diesem Falle gibt es 24 Ausgänge, da jede der 12 Münzen leichter oder schwerer sein kann.

Schritt 1: Es werden je 4 Münzen auf die Schalen gelegt, 4 Münzen bleiben übrig.
Ergebnis 1: Die Waage bleibt im Gleichgewicht, dann befindet sich die falsche Münze bei den danebengelegten 4 Münzen.

Schritt 2a: Von den 4 Münzen, worunter nach Ergebnis 1 die falsche sein muss,  werden nur 3 für die zweite Wägung verwendet, die 4. Münze wird von der Gruppe der als echt erwiesenen Münzen genommen.
In die eine Schale werden 2 zweifelhafte Münzen und in die andere Schale 1 zweifelhafte und 1 echte Münze gelegt.
Ergebnis 2a: Die Waage ist im Gleichgewicht, dann muss die 4. (danebengelegte Münze falsch sein). Übergang zu Schritt 3.

Ergebnis 2b: Die Waage ist nicht im Gleichgewicht sein. Vielmehr sind folgende Situationen (Fall1 , Fall 2) denkbar (Bild 1.33):

Schritt 3: Die 3. Wägung ergibt, welche Münze falsch und ob sie leichter oder schwerer ist. Um dies zu ermitteln, wird auf die linke Seite der Schale eine der beiden zweifelhaften Münzen aus der linken Schale gegen eine echte Münze in der rechten Schale  gegeneinander gewogen.
Ergebnis 3: Bei Gleichgewicht, wäre die zweifelhafte Münze aus Schritt 2 auf der rechten Schale falsch (und entweder leichter oder schwerer).
Bei Nicht-Gleichgewicht wäre die zweifelhafte Münze (linke Schale) falsch und - je nachdem, wie die Waage ausschlägt - leichter oder schwerer!