4000 gold coins among 40 pirates
Source: Argentina 2006 OMA L3 p5
May 12, 2024
combinatorics
Problem Statement
The captain distributed gold coins among pirates. A group of pirates is called poor if those pirates received, together, coins or less. The captain made the distribution so that there were the minimum possible number of poor groups of pirates. Determine how many poor pirate groups there are. Clarification: Two groups of pirates are considered different if there is at least one pirate in one of them who is not in the other.