Oplossing van: Munten Wegen
Er zijn verschillende manieren om dit probleem op te lossen. Een elegante oplossing staat hieronder. Merk nog een keer op dat je vooraf niet weet of de afwijkende munt zwaarder of lichter is!
Nummer de munten van 1 tot en met 12. Voer de volgende drie wegingen uit:
| Linkerkant: | Rechterkant: | |
|---|---|---|
| Weging 1: | 1 2 3 10 | 4 5 6 11 |
| Weging 2: | 1 2 3 11 | 7 8 9 10 |
| Weging 3: | 1 4 7 10 | 3 6 9 12 |
Noem de uitkomst van een weging "L" als de linkerkant het zwaarst is, noem de uitkomst "R" als de rechterkant het zwaarst is, en noem de uitkomst "G" als de linker- en rechterkant even zwaar zijn. De volgende situaties zijn nu mogelijk:
| Weging 1 | Weging 2 | Weging 3 | Afwijkende munt |
|---|---|---|---|
| L | L | L | 1 zwaarder |
| L | L | R | 3 zwaarder |
| L | L | G | 2 zwaarder |
| L | R | L | 10 zwaarder |
| L | R | G | 11 lichter |
| L | G | L | 6 lichter |
| L | G | R | 4 lichter |
| L | G | G | 5 lichter |
| R | L | R | 10 lichter |
| R | L | G | 11 zwaarder |
| R | R | L | 3 lichter |
| R | R | R | 1 lichter |
| R | R | G | 2 lichter |
| R | G | L | 4 zwaarder |
| R | G | R | 6 zwaarder |
| R | G | G | 5 zwaarder |
| G | L | L | 9 lichter |
| G | L | R | 7 lichter |
| G | L | G | 8 lichter |
| G | R | L | 7 zwaarder |
| G | R | R | 9 zwaarder |
| G | R | G | 8 zwaarder |
| G | G | L | 12 lichter |
| G | G | R | 12 zwaarder |
Merk op: de situaties LRR, RLL, en GGG zijn niet mogelijk.
Terug naar de puzzel