Problem

Source:

Tags: combinatorics, weighings



There are 8 coins, 7 of which are real, which weigh the same, and one is fake, which differs in weight from the rest. Cup scales without weights mean that if you put equal weights on their cups, then any of the cups can outweigh, but if the loads are different in mass, then the cup with a heavier load is definitely overpowered. How to definitely identify a counterfeit coin in four weighings and establish is it lighter or heavier than the others?