Coins in bags and pockets
Source: 2003 Junior Macedonian Mathematical Olympiad P2
June 29, 2021
combinatorics
Problem Statement
There are coins distributed in several bags. The bags are then distributed in several pockets. It is known that the total number of bags is greater than the number of coins in each of the pockets. Is it true that the total number of pockets is greater than the number of coins in some of the bags?