Huch... Aufgabe b) hab ich wohl übersehen. Das sollte so gehen denke ich, bin mir aber nicht sicher:
Seite A: 3 Münzen
Seite B: 3 Münzen
1. Fall: A=B
Seite A: 3 neue Münzen
Fall 1.1 A=B
Die nicht gewogene Münze ist die gesuchte
Fall 1.2 A<B oder A>B
Jetzt weiß ich ob ich eine leichtere oder eine schwerere Münze suche. (Seite A leichter oder schwerer)
Die 3 Münzen der Seite A aufteilen:
Seite A: 1 Münze
Seite B: 1 Münze
Entweder die schwerere/leichtere Münze ist dabei oder es ist die 3. nicht gewogene Münze.
2. Fall: A<B oder A>B
Die Münzen von Seite A wegnehmen, beiseite legen.
3 neue Münzen auf Seite A.
Fall 2.1 A=B
Die gesuchte Münze ist bei den weggelegten Münzen dabei.
Die 3 weggelegten Münzen aufteilen:
Seite A: 1 Münze
Seite B: 1 Münze
Entweder die schwerere/leichtere Münze ist dabei oder es ist die 3. nicht gewogene Münze.
Fall 2.2 A<B oder A>B
Die gesuchte Münze ist auf Seite B.
Die 3 Münzen von Seite B aufteilen:
Seite A: 1 Münze
Seite B: 1 Münze
Entweder die schwerere/leichtere Münze ist dabei oder es ist die 3. nicht gewogene Münze.
[edit] Jo, habs grad mal ausprobiert... funktioniert.