There are 14 coins, numerated from 1 to 14, and presented as an evidence at the court. The first 7 are fake coins, and others are genuine coins. Fake coins have all the same weight and they are lighter than the genuine coins. How can an expert prove that the first 7 coins are fake, and that other coins are genuine, using balance, in at most 3 weighings? ( We don't know whether the genuine coins have the same weight, but if someone can solve problem in case when they have the same weight, I would appreciate it.)
-
2$\begingroup$ Does the jury already know that the first 7 coins are all the same weight? (My interpretation of the question as it stands: no, they don't.) $\endgroup$– Gareth McCaughan ♦Jan 5, 2018 at 17:31
-
$\begingroup$ I suppose they don't know. $\endgroup$– user122Jan 5, 2018 at 17:34
-
$\begingroup$ user122, do you know a solution to this question? $\endgroup$– Gareth McCaughan ♦Jan 5, 2018 at 17:37
-
$\begingroup$ @GarethMcCaughan that was exactly what I was going to ask. $\endgroup$– YankoJan 5, 2018 at 17:37
-
2$\begingroup$ Sorry to repeat myself, but could you tell us where the problem comes from? Two reasons. First, I can't help suspecting that there may be some inaccuracy in how it's stated, and checking the original might help. Second, we do generally insist around here on giving credit where it's due. Thanks! $\endgroup$– Gareth McCaughan ♦Jan 5, 2018 at 18:03
1 Answer
Solution where all fake coins weigh the same and all regular coins weigh the same (and all fake are lighter). Label the fakes ABCDEFG, regulars abcdefg.
Test A vs. a. See that A < a, and therefore A is fake and a is real.
Test aBC vs. Abc. See that aBC < Abc. Since A > a, we have 1 unit of difference going to the left, so it must take at least two units of difference the other way to make the scale tilt to the right. Thus, it must be the case that both BC are fake and both bc are real.
Test abcDEFG vs. ABCdefg. See that abcDEFG < ABCdefg. As above, this proves that ABCDEFG are all fake and abcdefg are all real.
If the real coins could vary in weight, then you could never conclude anything by weighing coins and seeing they are different, since that could mean they are all real.
-
$\begingroup$ Ah, ok you assume that the jury knows that all of the fake and real are of the same weight and now it make sense.. $\endgroup$– YankoJan 5, 2018 at 18:59
-
1$\begingroup$ Well, that's a fact already in evidence, as it were. No way to do this in three weighings if there can be varying weights in either set. $\endgroup$ Jan 5, 2018 at 19:59