The problem is:
1. There are eleven islanders who all weight exactly the same and one who is either heavier or lighter than those eleven.
2. You have a see-saw with accurately marked seats that you can use as weighing scales.
3. You have to find out which islander is a different weight, and whether he/she is heavier or lighter than the others.
4. Can you always solve it in a maximum of three comparisons?
After four or five hours of trial and error, I have found that the answer is "yes" and come up with an easy to follow mechanical system (no doubt one of dozens). Pdf below (click to enlarge).
Worked example
You start by numbering the islanders 1 to 12.
Let's assume 6 is heavier, but you don't know that yet.
Test 1 is always 1,2,3,4 on one side of the see-saw against 5,6,7,8 on the other.
Result 1 is 5,6,7,8 are heavier, so go to the second table.
Test 2 is 1,2,5,6 against 3,7,9,10.
Result 2 is 1,2,5,6 are heavier.
Test 3 is 3,5 against 7,9.
Result 3 is both sides weight the same
Answer is then read off in the bottom row of the second table, "6 H"
If anybody spots a mistake, please leave a comment :-(
Monday, 22 April 2019
The Brooklyn 99 Twelve Islanders problem.
My latest blogpost: The Brooklyn 99 Twelve Islanders problem.Tweet this! Posted by Mark Wadsworth at 15:13
Labels: brooklyn 99, Logic, Maths
Subscribe to:
Post Comments (Atom)
3 comments:
https://www.taxresearch.org.uk/Blog/2019/04/22/tax-to-save-the-environment-a-land-value-tax-with-a-woodland-twist/
M, he's got that completely arse over tit. Monbiot has explained how to do it, it's very easy.
Me. MW. Oh no! Not Murphy! Really? And MW, Murphy gets everything a over t.
Post a Comment