The Magic Café
Username:
Password:
[ Lost Password ]
  [ Forgot Username ]
The Magic Cafe Forum Index » » Puzzle me this... » » My favourite puzzle (0 Likes) Printer Friendly Version

Steve Martin
View Profile
Inner circle
1119 Posts

Profile of Steve Martin
I give you 12 ball-bearings. They look and feel identical. I tell you that each ball-bearing weighs exactly the same, except for ONE of them, which is a slightly different weight (but I don't tell you whether it's heavier or lighter - it could be either heavier or lighter than the others, and you don't know which).

You have a set of scales (the old-fashioned type that has two bowls on either side of a central pivot).

In just three weighings of the balls (with the scales), you must identify the "odd" ball and tell me whether it is lighter or heavier than the others.

It's not easy - but it can be done!

(If you already know the answer, hold fire while the others think about it).
Any man who reads too much and uses his own brain too little falls into lazy habits of thinking.
Albert Einstein
pxs
View Profile
Loyal user
London
284 Posts

Profile of pxs
Does this work?

Say the balls are numbered 1 to 12

First weighing
1,2,3,4 vs 5,6,7,8

If they are evenly balanced, then you know it is 9,10,11 or 12

...So you then weigh 9,10 vs 1,2

......If they are evenly balanced, then you know it is 11 or 12
.........So you weigh 11 vs 1
.........You then know whether it is 11 or 12

......If they are not evenly balanced then you know it is 9 or 10 and you weigh 9 vs 1 and proceed as above

If the first balance was not even, then you know it is 1-8

Second Weighing

1,2,5 vs 3,6,7

...If they are evenly balance, you know it is 4 or 8. You can find out which by weighing 4 vs 1

...If they are not evenly balanced then if you weigh 1,5 vs 2,7

......If they are evenly balanced then you know it was 6 or 3. You know which because if it was 3 it would have tipped one way first time and the other way second time. You therefore know whether it is 6

.....If they are not evenly balanced then - if it tipped LLL - it is 1, if it was LLR - it was 2, if it was LRL - it was 7 and if it was LRR it was 5.

THe only problem is that I do not think you can always tell whether the ball is heavy or light

Am I along the right lines???
Steve Martin
View Profile
Inner circle
1119 Posts

Profile of Steve Martin
Yes - you are on the right lines, but it IS possible to always identify the odd ball AND to say whether it is heavier or lighter. It takes a while to solve this. It's not straightforward, but it is satisfying when you finally get to the answer. Keep going!
Any man who reads too much and uses his own brain too little falls into lazy habits of thinking.
Albert Einstein
MacGyver
View Profile
Inner circle
St. Louis, MO
1419 Posts

Profile of MacGyver
Oooh I remember this one..... very nice solution!!!!!
pxs
View Profile
Loyal user
London
284 Posts

Profile of pxs
OK - here is a solution that works

First weigh
1,2,3,4 vs 5,6,7,8

Second weigh
1,2,5,9 vs 3,6,10,11

Third weigh
1,5,8,11 vs 2,7,10,12

The following 24 outcomes are possible (U - means right side up; D - means right side down; - - means flat; H - means heavy; L - means light)

1H - UUU
1L - DDD
2H - UUD
2L - DDU
3H - UD-
3L - DU-
4H - U--
4L - D--
5H - DUD
5L - UDU
6H - DD-
6L - UU-
7H - D-D
7L - U-U
8H - D-U
8L - U-D
9H - -U-
9L - -D-
10H - -DD
10L - -UU
11H - -DU
11l - -UD
12H - --D
12L - --U
Steve Martin
View Profile
Inner circle
1119 Posts

Profile of Steve Martin
Pxs - your method looks ingenious, although I must admit I have not yet checked it through. If it's right, then well done!

Will post my solution shortly (which is rather different).
Any man who reads too much and uses his own brain too little falls into lazy habits of thinking.
Albert Einstein
Jonathan Townsend
View Profile
Eternal Order
Ossining, NY
27300 Posts

Profile of Jonathan Townsend
Light, same, heavy ??
got some nice base 3 arithmetic there.
three weighings, three outcomes per weighing = 27 distinct states of the system. Given that ONE of the balls is either Heavier or Lighter... it looks about right that some of the outcomes are invalidated so the state table is reduced to the right size. Impressive.
...to all the coins I've dropped here
Mikey-Flys
View Profile
Regular user
Edmonton, Alberta
179 Posts

Profile of Mikey-Flys
Very nice pxs.
Kannible
View Profile
New user
LAS VEGAS
56 Posts

Profile of Kannible
I think we have a genuis disguised as a magician in here (pxs) very good job.
Thanks... Kyle
Shane Wiker
View Profile
Inner circle
Las Vegas
1199 Posts

Profile of Shane Wiker
This is the solution I came up with.

First:
1 2 3 4 5 6 and 7 8 9 10 11 12

Lets say 7 8 9 10 11 12 is heavier.

Second:
7 8 9 and 10 11 12

Lets say 7 8 9 is heavier.

Third:
7 and 8

Now you know which is heavier. If they are the same, then 9 is the heavier one. Smile
Samuel Catoe
View Profile
Inner circle
South Carolina
1268 Posts

Profile of Samuel Catoe
But what if it is bearing number 3 that is lighter? 7 8 9 10 11 & 12 would still be heavier.
Author of Illusions of Influence, a treatise on Equivoque.
PM me for details and availability.
owen.daniel
View Profile
Inner circle
England
1048 Posts

Profile of owen.daniel
I remember getting this in a maths exam at school, it was kind of like a test which our teacher gave us to see whether we could do it. Great puzzle, thanks for reminding me.
Owen
NIH
View Profile
New user
11 Posts

Profile of NIH
This is indeed a great puzzle. Here are a couple of interesting links...

The OddBall Problem

Odd Coin Problems
The Magic Cafe Forum Index » » Puzzle me this... » » My favourite puzzle (0 Likes)
[ Top of Page ]
All content & postings Copyright © 2001-2024 Steve Brooks. All Rights Reserved.
This page was created in 0.02 seconds requiring 5 database queries.
The views and comments expressed on The Magic Café
are not necessarily those of The Magic Café, Steve Brooks, or Steve Brooks Magic.
> Privacy Statement <

ROTFL Billions and billions served! ROTFL