Solve Recreational Math: Identify Odd Weight Coin in 5 Weighs

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

The discussion focuses on identifying an odd-weight coin among 120 visually identical coins using a two-pan balance within five weighings. Participants emphasize that the solution must account for the possibility of the odd coin being either lighter or heavier. A proposed method involves reducing the number of coins to 2 or 3 after initial weighings, ultimately leading to the identification of the odd coin. The discussion also notes that the same strategy can be applied to 121 coins.

PREREQUISITES
  • Understanding of basic principles of balance scales
  • Familiarity with combinatorial problem-solving techniques
  • Knowledge of logical deduction methods
  • Experience with mathematical reasoning and strategy formulation
NEXT STEPS
  • Research the "12 Coin Problem" for similar strategies
  • Explore combinatorial optimization techniques in recreational mathematics
  • Study algorithms for minimizing weighings in coin identification problems
  • Learn about decision trees and their application in problem-solving
USEFUL FOR

This discussion is beneficial for mathematicians, puzzle enthusiasts, educators in mathematics, and anyone interested in logical problem-solving strategies.

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
21K
  • · Replies 1 ·
Replies
1
Views
6K
Replies
1
Views
6K
  • · Replies 9 ·
Replies
9
Views
6K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 29 ·
Replies
29
Views
7K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 6 ·
Replies
6
Views
8K
  • · Replies 4 ·
Replies
4
Views
4K