1
   

How many weighings will I need to find the heavy coin?

 
 
gmoses
 
Reply Mon 14 Feb, 2005 11:06 am
I have 27 identical coins and a balance scale.

One of my coins weighs more than the others.

How many weighings will I need to find the heavy coin?
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Discussion • Score: 1 • Views: 1,830 • Replies: 5
No top replies

 
boomerang
 
  1  
Reply Mon 14 Feb, 2005 11:20 am
Weighing #1 - 16 coins on each side. If they are equal, the 27th coin is the odd weight.

Weighing #2 - Using the lightest stack, weigh 8 coins on each side, chose lightest stack --

Weighing #3 - Weigh four coins on each side, chose lightest stack

Weighing #4 - Weigh 2 coins on each side, chose lightest stack

Weighing #5 - Weigh 1 coin each side, find lightest coin

My guess is a maximum of 5 weighings, minimum of 1.

Ooops sorry - I was trying to find the lightest coin - replace light with heavy in each of the above weighings.....
0 Replies
 
Liessa
 
  1  
Reply Mon 14 Feb, 2005 12:58 pm
and I'd suggest replacing 16 with 13 in the first line... Wink
0 Replies
 
boomerang
 
  1  
Reply Mon 14 Feb, 2005 01:02 pm
Duh! You're right!

Let's see if that makes it less weighings....

13/13 - chose heaviest or know heaviest one

6/6 from heaviest pile or known heaviest one

3/3 from heaviest pile

1/1 from heaviest pile or known heaviest one

That makes a total of only 4 weighings!
0 Replies
 
markr
 
  1  
Reply Mon 14 Feb, 2005 01:15 pm
Weigh 9 against 9. If it balances, the heavy coin is in the remaining 9, otherwise it's on the heavy side. It's now down to 9 coins.

Weigh 3 against 3. If it balances, the heavy coin is in the remaining 3, otherwise it's on the heavy side. It's now down to 3 coins.

Weigh 1 against 1. You can now identify the coin using the same reasoning as in the previous steps

3 weighings
0 Replies
 
quiksilver
 
  1  
Reply Mon 14 Feb, 2005 01:41 pm
i agree with markr. since it takes a weighing for 3 coins and 2 for 9 coins, it will probably takes 3 weighings for 27 coins. in other words :
3^n=coins
where n=number of weighings
0 Replies
 
 

Related Topics

Alternative Einstein's riddle answer - Discussion by cedor
Urgent !!! Puzzle / Riddle...Plz helpp - Question by zuzusheryl
Bottle - Question by Megha
"The World's Hardest Riddle" - Discussion by maxlovesmarie
Hard Riddle - Question by retsgned
Riddle Time - Question by Teddy Isaiah
riddle me this (easy) - Question by gree012
Riddle - Question by georgio7
Trick Question I think! - Question by sophocles
Answer my riddle - Question by DanDMan52
 
  1. Forums
  2. » How many weighings will I need to find the heavy coin?
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.03 seconds on 10/05/2024 at 07:23:37