The central bank of Sikinia mints coins worth 11 and 12 Kulotnik. During a burglary, 11 Sicilian thieves cracked a safe and looted coins with a total value of 5940 Kulotnik. They try for a while to fairly divide the loot among themselves - so that everyone gets the same amount - but they can't manage it; after a while, their leader claims to have figured out that it is indeed impossible.
Prove that they did not loot any coin worth 12 Kulotnik.
Solution
The thieves may have looted coins worth 11 Kulotnik and coins worth 12 Kulotnik. Here, and are two non-negative integers with
We now assume and try to find a fair distribution of the loot among the thieves.
From (1), we have , meaning is divisible by 12. Since 11 and 12 are coprime, must also be a multiple of 12. Therefore, the thieves can distribute the looted 11-Kulotnik coins into bags, each containing Kulotnik. Similarly, (1) implies the equation , so is divisible by 11. As before, this shows that is also divisible by 11. Since we assumed , each of the thieves can take one coin worth 12 Kulotnik, and the number of the remaining 12-Kulotnik coins is still divisible by 11, allowing them to be distributed into bags, each containing Kulotnik.
Since
the undistributed remainder of the loot is now in bags, each containing 132 Kulotnik. If each of the 11 thieves takes 4 of these bags, they will have fairly divided the loot. However, since their leader proved that this is impossible, our assumption must be false: In other words, there was indeed no coin worth 12 Kulotnik in the safe.
Remark. Some participants came up with very creative nicknames for the thieves: bank robbers, pirates, gangsters, bandits, criminals, offenders, thieves.