Jump to content


Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.

Of course, you can also enjoy our collection of amazing optical illusions and cool math games.

If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.

Thanks and enjoy the Den :-)
Guest Message by DevFuse
 

Photo
- - - - -

Weighing in a Harder Way


Best Answer bonanova, 18 January 2008 - 06:49 PM

Jkyle1980's solution is correct, and much less verbose than what follows.

You can distinguish among 3**N cases in N weighings.
There are 54 possible cases in this puzzle [one of 27 coins is heavy or light].
So three weighings [27 cases] won't do it, but four [81 cases] can.

Spoiler for Here's a very slightly modified approach
Go to the full post


  • Please log in to reply
83 replies to this topic

#81 difabor

difabor

    Newbie

  • Members
  • Pip
  • 2 posts
  • Gender:Male
  • Location:Tel Aviv

Posted 01 July 2012 - 10:37 PM

It should take minimum 4 ways.
The exact dependency is: W = log3(2*N + 1) (roughed to closest integer not less then it)
I can proove this, but in Russion :)
Posted Image
  • 0

#82 difabor

difabor

    Newbie

  • Members
  • Pip
  • 2 posts
  • Gender:Male
  • Location:Tel Aviv

Posted 02 July 2012 - 02:38 PM

Well, if somebody is interested, I'll try to prove it in English. Let me know.
  • 0

#83 themzs

themzs

    Newbie

  • Members
  • Pip
  • 1 posts

Posted 26 November 2012 - 04:15 AM

I do not believe the answer is correct and believe this is quicker (4 turns). Separate the coins into 3 stacks of 9 (A, B, C). Weigh stack A against B (Turn 1). If A & B are equal you know the heavier or lighter coin is in C and I will skip figuring the different coin for C, because A being more or less than B will take more turns. Note which way the scale moved in reference to A (either up or down). Seperate A and B into 3 stacks with 3 coins each A1, A2, A3 and B1, B2 and B3. Remove stacks A3 and B3 from the scale. Move stacks A2 and B2 to opposite sides of the scale and measure (Turn 2). If the Scale moves the same way you know the different coin is in stack A1 or B1. If the scale moves the opposite way you know the different coin is in A2 or B2. If the scale is even, you know the different coin is in A3 or B3. In 2 turns you have narrowed it down to 6 coins. Regardless of which item you can follow the same steps for turn 3. Say the scale moved the same way as turn 1 so the coin is in stack A1 or B1. Divide stacks into 3 coins A11, A12, A13 and B11, B12, B13. Remove coins A13 and B13. Move coins A12 an B12 to opposite side of the scale (Turn 3). If the scale moves the same way you know the different coin is A11 or B11. If the scale moves a different direction you know the coin is A12 or B12. If the scale is even you know the coin is A13 or B13. Say the scale moved the opposite direction of turn 2 in turn 3. Then you know A12 is heavier or B12 is lighter. Weigh either of these coins against any other coin and by turn 4 you have not only determined which coin is different, but wether it is heavier or lighter.
Z

Edited by themzs, 26 November 2012 - 04:19 AM.

  • 0

#84 jmaurier

jmaurier

    Newbie

  • Members
  • Pip
  • 1 posts

Posted 20 December 2012 - 09:37 AM

minimum 3 max 6 (If you are splitting into 3 piles each time).

 

incase you don't know: "!=" means "not equal"

 

BEST CASE = 3 tries

1)if A=B then the coin is in C. Split C into three piles (again A,B,C)

2)if A=B then the coin is in C again. Split C into the three last coins.

3)if A=B then C is the coin.

 

WORST CASE = 6 tries

1)A!=B   (piles of 9)

2)Now test A and C

if A=C then split B into ABC

if A!=C then split A into ABC

3)A!=B   (piles of 3)

4)Now test A and C

if A=C then split B into ABC

if A!=C then split A into ABC

5)A!=B   (last 3 coins)

6)Now test A and C

if A=C then B is the coin

if A!=C then A is the coin

 


  • 0




0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users