12 Islanders Puzzle (From Brooklyn 99)

Logic Level 2

There are twelve identical looking islanders and a seesaw. One of the islanders weighs slightly more or less then the other 11, and you must find out which. What is the least amount of times you can use the seesaw to solve this problem?

1 2 3 4 5

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

David Vreken
Jan 4, 2021

This problem is similar to a balance puzzle , except this time each islander is like a coin and the seesaw is like the balance. Since the target islander weighs differently than the others, the least number of weighings for c = 12 c = 12 islanders will be log 3 ( 2 c + 1 ) = 3 \lceil \log_3 (2c + 1) \rceil = \boxed{3} .

Thank you for the solution @David Vreken but can you share a working algorithm? I only managed to make it with 4 uses. Thanks in advance!

Veselin Dimov - 5 months, 1 week ago

Log in to reply

The video that @Andrei Zonga mentioned explains it very well. It can be found here .

David Vreken - 5 months, 1 week ago
Andrei Zonga
Jan 4, 2021

There is a video that explain a version of this puzzle on YouTube, just search "TedEd riddle" , open the playlist and search for the 12 coins puzzle.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...