- Thread starter
- #1

#### mathmaniac

##### Well-known member

- Mar 4, 2013

- 188

- Thread starter mathmaniac
- Start date

- Thread starter
- #1

- Mar 4, 2013

- 188

- Jan 26, 2012

- 644

- How many weightings are we allowed to perform?

- When you say the machine shows the difference in weights, does it also give which one is lighter, or just the absolute difference in weight?

- Thread starter
- #3

- Mar 4, 2013

- 188

Looks like you have something in your mind...

- Thread starter
- #4

- Mar 4, 2013

- 188

Use the idea of parity

- Jan 26, 2012

- 644

- Feb 9, 2012

- 33

Let x be the weight of a lighter coin, then the total weight of all coins is 50x + 51(x + 1) = 101x + 51

Suppose you pick a light coin, place it on 1 side , place all remaining coins on the other side so now on one side you have 49x + 51(x + 1) and on the other side you have x. The difference is

49x + 51(x + 1) - x = 48x + 51(x + 1) = 99x + 51

Suppose you pick a heavier coin, place it on 1 side, place all remaining coins on the other side so now on one side you have 50x + 50(x + 1) and on the other side you have (x + 1). The difference is

50x + 50(x + 1) - (x + 1) = 50x + 49(x + 1) = 99x + 49

So... When the machine gives you the difference. subtract 49 then divide by 99. If you get a whole number then you picked the heavier coin, otherwise you picked the lighter coin.

Note*This method works pretty well only if the coins have whole number weights. Further consideration of what may happen if the coins don't have whole number weights is giving me a headache so i stop here.

- Thread starter
- #7

- Mar 4, 2013

- 188

I hope this will be useful.

Parity seems to be very simple but it is very useful in many problems like this.

I wonder why the MHB fails to give the answer.

Last edited:

- Feb 9, 2012

- 33

I think i got it using the hint. The weight of the coin is inconsequential, what matters is the +1 difference in weight. The scale will always read integer so if you read even integer you have heavy coin set aside, if you read odd integer you have light coin set aside.Another very useful hint:

I hope this will be useful.

Parity seems to be very simple but it is very useful in many problems like this.

I wonder why the MHB fails to give the answer.

CASE1: Suppose you set aside a heavy coin, then there are 50 heavy and 50 light coins left.

Let the number of heavy coins in pile A = x then the number of light coins in pile A is (50 - x)

Let the weight of the light coin = p and the weight of the heavy coin = (p + 1) then the weight of pile A is

[tex] W_A = x(p + 1) + (50 - x)(p) = 50p + x \\ \\ [/tex]

The number of heavy coins in pile B is (50 - x) and the number of light coins in pile B is x. Then the weight of pile B is

[tex] W_B = (50 - x)(p + 1) + xp = 50p + 50 - x \\ \\ [/tex]

W_A - W_B = 2x - 50 an even number since x is natural, the weight p vanishd!

CASE2: Suppose you have set aside a light coin then you have 49 light coins left and 51 heavy coins, proceed as before making 2 piles of 50 coins each.

Let the number of LIGHT coins in pile A = x then the number of heavy coins in pile A = (50 - x) and the weigh of pile A is

[tex] W_A = xp + (50 - x)(p + 1) = 50p + 50 - x \\ \\[/tex]

The number of light coins in pile B = (49 - x) and the number of heavy coins in pile B = (x + 1) because (49 - x) + (x + 1) = 50 which must be the total number of coins... a bit tricky...

[tex] W_B = (49 - x)p + (x + 1)(p + 1) = 50p + x + 1 \\ \\[/tex]

W_B - W_A = 2x - 49 an odd integer.

I wouldn't be surprised if someone gets an easier way.

Last edited:

- Thread starter
- #9

- Mar 4, 2013

- 188

My solution

The difference will be of the form 0x+b where \(\displaystyle b= \pm \ 1 + \pm \ 1 + \pm \ 1......50 times\).If the resulting sum is even.Then it means there were even number of +1 in both piles .Which means the total of all fake coins is even which happens only if the coin kept aside is real (so that there are 50 fake coins remaining).

If the sum is odd then the total number of fake coins is odd implying that the chosen coin is fake.