⟩ Company has 10 machines that produce gold coins. One of the machines is producing coins that are a gram light. How do you tell which machine is making the defective coins with only one weighing?
Think this through - clearly, every machine will have to produce a sample coin or coins, and you must weigh all these coins together. How can you somehow indicate which coins came from which machine? The best way to do it is to have every machine crank a different number of coins, so that machine 1 will make one coin, machine 2 will make two coins, and so on. Take all the coins, weigh them together, and consider their weight against the total theoretical weight. If you're four grams short, for example, you'll know that machine 4 is defective.
