Presentation on theme: "« The emeralds of the Maharaja ». The 12 emeralds The Maharaja of Saharanpur has 11 daughters. On the 12th birthday of its government, he decides to offer."— Presentation transcript:
« The emeralds of the Maharaja »
The 12 emeralds The Maharaja of Saharanpur has 11 daughters. On the 12th birthday of its government, he decides to offer one emerald to each of his daughters. He owns 12 gems, each of them identically tailored and all weighting 12-carat except one, of a slightly different weight. He ignores which one is the different one and does not even know if it is heavier or lighter than the others. Nevertheless, he wants to be totally equal to all of his daughters. He owns a very old yet very precise balance which can support only three weightings and compare two trays at a time. How can he identify the different emerald?
The proposed solution also allows to clarify if the different emerald is lighter or heavier
Case 1 ?OKKO 11 Case Case Weighting 1Weighting 2Weighting 3 or is different and the balance tells us how (light or heavy) 11 is too light 101 Case Case Case is too heavy 9 Case is too heavy And symmetrical cases with balance bending on the right if 11 is too heavy or 9-10 too light 109 Next weighting will be done using 1 of the weighted emerald (that is obviously OK) with 3 of the remaining emeralds
Case 2 ?OKKO 9 10 Case Case Case Case Case Case 2.2.2a Case 2.2.2b 8 is too light 4 is too heavy 7 is too light 5 is too light6 is too light Weighting 1Weighting 2Weighting 3 Next weighting will be done by shifting 3 out of the 4 emeralds on the other side and replacing them by 3 of the remaining emeralds (that are OK)
Case 2 ?OKKO 9 10 Case Case Case 2.3.2a Case 2.3.2b And symmetrical cases bending towards that will cover a heavy emerald among or a light one among is too heavy1 is too heavy 3 is too heavy Weighting 1Weighting 2Weighting 3