BMT 2013 Spring - Discrete 3
Source:
January 6, 2022
combinatorics
Problem Statement
Suppose we have piles of coins, with the th pile containing exactly coins. We wish to remove the coins in a series of steps. In each step, we are allowed to take away coins from as many piles as we wish, but we have to take the same number of coins from each pile. We cannot take away more coins than a pile actually has. What is the minimum number of steps we have to take?