PDA

View Full Version : beans


dibilo
Aug12-04, 07:49 AM
there are 10 boxs of beans. in each box there are 10 beans. of the 10 boxes, 9 of them have beans weighing 1 gram each and the remaining one have beans weighing 0.9 grams each. the boxes are now placed side by side randomly. you can only use the weighing machine once, find out which box contains the beans that weigh 0.9 grams.

TenaliRaman
Aug12-04, 08:23 AM
1+2+3+4+5+6+7+8+9+10 = 55
:rolleyes:

-- AI

Gokul43201
Aug12-04, 08:48 AM
Damn, Tenali's fast, eh ? :wink:

Say, Tenali.

<Select below>

Why don't you write the answer down in white so others can still work on it if they don't want to see the answer.

dibilo
Aug12-04, 10:03 AM
omg tenali u again... lol guess i'll have to come up with something harder :)

TenaliRaman
Aug12-04, 02:04 PM
Gokul,
I try to be as cryptic in my answer as possible so as not to give away anything and still put out a solution. Though I will keep it in mind to post in white next time i give my answers.

Tau_Muon_PlanetEater
Aug17-04, 09:06 PM
Please explain th e solution, I don't get it.

thx.

TenaliRaman
Aug18-04, 09:04 AM
Vague Hint
Assume that u have 10 robots and each robot is assigned one bean box. the 10 robots are given different numbers say x_i. Each robot then just selects a bean from its corresponding bean box and computes the the product w_i*x_i .... then suppose we add up all this computed outputs ..... what can we expect if
1> all w_i are same (or 1 gram as in this case)
2> one of w_i is not same (or .9 grams as in this case)

i will put out a more specific hint later but think on the above it can help u solve a lot many problems .....

-- AI