Solve Recreational Math: Identify Odd Weight Coin in 5 Weighs

  • Context: Undergrad 
  • Thread starter Thread starter jvwert
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around a recreational math problem involving 120 visually identical coins, where one coin has an unknown weight (either lighter or heavier). Participants explore methods to identify the odd coin using a two-pan balance within five weighings.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant suggests that a solution can reduce the problem to identifying 2 or 3 coins, but does not provide a definitive identification of the odd coin.
  • Another participant emphasizes that any solution must consider the worst-case scenario for identifying the odd coin.
  • A later post claims that the problem can be solved for 121 coins, indicating a potential extension of the original problem.
  • There are multiple proposed solutions, but none have been agreed upon as definitive or complete.

Areas of Agreement / Disagreement

Participants do not appear to reach consensus on a single solution, with multiple competing approaches and interpretations of the problem remaining unresolved.

Contextual Notes

Some solutions provided do not fully identify the odd coin, and there is ambiguity regarding the assumptions made about the weight of the odd coin.

jvwert
Messages
2
Reaction score
0
You have 120 coins, all of which are visually identical. E
Except for one coin, they all weigh exactly the same.
It is unknown whether the odd weight coin is lighter or heavier then the others.
Using a two pan balance just five times, identify the odd weight coin.
 
Last edited by a moderator:
Mathematics news on Phys.org
Welcome to the forum jvwert! I have deleted your e-mail address because that is one really good way to get spammed.
 
This is one the answer:

120 / 3 = 40 ---> 40a, 40b, 40c

Balance 1 40a ---- 40b
Balance 2 40b ---- 40c = you know the 40s different and if they are lighter or heavier

40 / 3 = 15a, 15b, 10

Balance 3 15a ---- 15b = if equal, then Balance 4 is 7----7 and Balance 5 is 3---3

10 / 3 = 5a, 5b

Balance 4 5a ---- 5b
Balance 5 2a ---- 2b
 
LAF said:
This is one the answer:

120 / 3 = 40 ---> 40a, 40b, 40c

Balance 1 40a ---- 40b
Balance 2 40b ---- 40c = you know the 40s different and if they are lighter or heavier

40 / 3 = 15a, 15b, 10

Balance 3 15a ---- 15b = if equal, then Balance 4 is 7----7 and Balance 5 is 3---3

10 / 3 = 5a, 5b

Balance 4 5a ---- 5b
Balance 5 2a ---- 2b

This solution reduces it to 2 or 3 coins. Neither identifies the one coin.
 
LAF said:
This is one the answer:

120 / 3 = 40 ---> 40a, 40b, 40c

Balance 1 40a ---- 40b
Balance 2 40b ---- 40c = you know the 40s different and if they are lighter or heavier

40 / 3 = 15a, 15b, 10

Balance 3 15a ---- 15b = if equal, then Balance 4 is 7----7 and Balance 5 is 3---3

10 / 3 = 5a, 5b

Balance 4 5a ---- 5b
Balance 5 2a ---- 2b

Your second balance has the chance of being redundant. If group A and B weigh the same, the coin is in group C.
 
flatmaster said:
Your second balance has the chance of being redundant. If group A and B weigh the same, the coin is in group C.

Well a solution has to assume the worst possible scenario
 
jvwert said:
You have 120 coins, all of which are visually identical. E
Except for one coin, they all weigh exactly the same.
It is unknown whether the odd weight coin is lighter or heavier then the others.
Using a two pan balance just five times, identify the odd weight coin.

In fact, it can be done for 121 coins.
:smile:
 
Please remove non-identifies coin which is 2 or 3. Then, you get answered.
 
Using your solution to the similar 12 coin problem as a template jvwert:

First split the 120 coins into main groups of 40, and split these into subgroups of 9, 27, 3, and 1 coins.

First weighing: Place one main group on each pan of the balance and leave the other on the table.

Second weighing: Rotate the 27 coin sub groups (from pan A to the table, pan B to pan A, and from the table to pan B) and observe whether the balance changes.

If it does it will identify a 27 coin subgroup that contains the odd coin and whether it is heavy or light. Clear the balance and split this subgroup into three groups of nine, and for the third weighing place one of these groups of nine on each pan of the balance. This will identify the group of nine that contains the odd coin. Split this group into three groups of three. The solution is then trivial.

If the balance does not change then for the third weighing rotate the 9 coin subgroups and observe the balance. If it changes this will identify a 9 coin subgroup that contains the odd coin and whether it is light or heavy. Clear the balance and split this group into three groups of three. The solution is then trivial.

If it does not change then for the fourth weighing rotate the 3 coin subgroups and observe the balance. If it changes this will identify a 3 coin subgroup that contains the odd coin and reveal its relative weight. Clear the balance and split this group into ones. The solution is then trivial.

If it does not change then for the fifth weighing rotate the 1 coin subgroups which will identify the odd coin and its relative weight.
 

Similar threads

  • · Replies 28 ·
Replies
28
Views
22K
  • · Replies 1 ·
Replies
1
Views
6K
Replies
1
Views
6K
  • · Replies 9 ·
Replies
9
Views
7K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 29 ·
Replies
29
Views
7K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 6 ·
Replies
6
Views
8K
  • · Replies 4 ·
Replies
4
Views
4K