Comments on: Chameleon Coins
http://blog.tanyakhovanova.com/2016/12/chameleon-coins/
Mathematics, applications of mathematics to life in general, and my life as a mathematician.Sun, 26 Mar 2017 20:09:12 +0000hourly1https://wordpress.org/?v=4.7.3By: Felix
http://blog.tanyakhovanova.com/2016/12/chameleon-coins/#comment-12462
Sun, 22 Jan 2017 03:54:35 +0000http://blog.tanyakhovanova.com/?p=1257#comment-12462Let A, B, C, D be the four coins.
First, weigh A+B against C+D. If one side is lighter, then the side is guaranteed to have the fake coin. If not, then we know the chameleon was behaving as a fake coin, and it’s not on the same side as the fake coin.
Then, weigh A against B. We know at least one of them is real. If one side is lighter, then we have found the fake coin. Otherwise, the other has to be the chameleon, and we know the fake coin is either C or D.
]]>