The Weight Obsessed Islanders

Logic Level 3

There are 12 people and a seesaw on an island, and you have the following information:

  • There is one islander who weighs differently than the other 11, but you don't know which one, nor if they are heavier or lighter.
  • You may use the seesaw to compare the weights of any two sets of islanders of your choosing.
  • Each of the twelve islanders is uniquely identifiable and can be weighed more than once.

What is the least number of times you need to use the seesaw in order to guarantee that you can identify the person who has the different weight?


Blatantly stolen from the TV series, Brooklyn Nine-Nine.
2 3 4 5 6

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

Brandon Monsen
Jan 16, 2017

With perfect information, ie whether or not the islander with a different weight is heavier or lighter than the rest, we cannot do it in two uses of the seesaw (try it yourself) so the answer is greater than two.

Here are the 12 islanders, who will each be assigned a letter at some point throughout the procedure.

A , B , C , D , E , F , G , H , I , J , K , L A,B,C,D,E,F,G,H,I,J,K,L

First Weighing

A , B , C , D A,B,C,D vs. E , F , G , H E,F,G,H

Take two groups of four islanders and compare them. One of two scenarios will happen; the two groups will weigh the same, one group will weigh more.

Scenario One \rightarrow S1

If each side weighs the same, you know that all 8 8 of the islanders on the seesaw weigh the same, and so they can be used as a known space for future comparisons to determine whether or not an imbalance is caused by someone being lighter or heavier

Second Weighing (S1)

A , B A,B vs. I , J I,J

Since we have a known space, one of three scenarios will happen; The weight of A , B A,B will be > , < >,< or = = to the weight of I , J I,J .

Third Weighing (S1)

  • If A , B > I , J A,B > I,J , we know that the one of I , J I,J weighs less. For the third weighing, simply put I I vs. J J and whichever is lighter has the different weight.

  • If A , B < I , J A,B < I,J , we know that one of I , J I,J weighs more. For the third weighing, simply put I I vs. J J and whichever is heavier has the different weight.

  • If A , B = I , J A,B = I,J , we know that one of K , L K,L is the odd one out. For the third weighing, simply put A A vs. K K . If they balance, L L has the different weight and if they don't, K K has the different weight.

Scenario Two \rightarrow S2

If there is an imbalance, then we know that the odd one out is one of the eight islanders on the seesaw.

WLOG assume that person D D lies on the heavy side of the seesaw (we can assign letters at any point throughout the process so long as we keep track of who is who)

Second Weighing (S2)

A , B , C , E A,B,C,E vs. D , J , K , L D,J,K,L

Islanders J , K , L J,K,L are all known space, they are of normal weight. The results of this weighing decide the third weighing:

Third Weighing S2

  • If D , J , K , L > A , B , C , E D,J,K,L > A,B,C,E , then person D D must be heavy, or E E must be light. For the third weighing, simply put I I vs. D D . If they balance, E E has the different weight. If not, D D has the different weight.

  • If D , J , K , L < A , B , C , E D,J,K,L < A,B,C,E , then person E E must have a normal weight since he would have tipped the scale towards his side in the first weighing if he was the heavier one. This means one of A , B , C A,B,C is heavy. For the third weighing, simply put A A vs. B B . If they balance C C has the different weight and if they don't balance, the heavier one has the different weight.

  • If D , J , K , L = A , B , C , E D,J,K,L = A,B,C,E , then we know one of F , G , H F,G,H is light since last time they were used they were on the lighter side and all other islanders have been established as fixed space. For the third weighing, simply put F F vs G G . If they balance, then H H has the different weight and if they don't balance then the lighter one has the different weight.

This accounts for all of the islanders, so 3 \boxed{3} is the minimum number of uses of the seesaw to identify which has a different weight.

I think it can be done in 2 if you are lucky.

Weigh a pair. They are different. (told you you had to be lucky)

All remaining are the same. Weigh one of the different pair against one of the remaining people. If same - other of different pair is different. if different THAT one is different.

Terry Smith - 4 years, 4 months ago

Log in to reply

Ah yeah the whole point of the question was to NOT be lucky and have it guaranteed, but I can see why you would think that based on the way it was worded. I'll fix that now. Thanks!

Brandon Monsen - 4 years, 4 months ago

My solution is slightly different. At "Second Weighing (S2)" I put A, B, and E on one side, and C, D, and F on the other side ...

Peter Byers - 4 years, 4 months ago

Log in to reply

Interesting. How did you do your third weighing from there? My idea was to split up the eight possibilities into two groups of three and one group of two since if we knew the weight difference for the odd one out (ie heavier or lighter, which was deduced in this weighing) that any outcome would allow us to make the last weighing on one of three, which is fairly straightforward.

Brandon Monsen - 4 years, 4 months ago
Nguyen Tran
Feb 3, 2017

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...