119 inhabitants who live in 120 apartments
Source: Mathematics Regional Olympiad of Mexico West 2017 P3
September 8, 2022
combinatorics
Problem Statement
In a building there are inhabitants who live in apartments (several inhabitants can live in the same apartment). We call an apartment overcrowded if or more people live in it. Every day in some overcrowded apartment (if there is one) its inhabitants have a fight and yes they all go to live in a different apartment (which may or may not be already inhabited). Should you always terminate this process?