MathDB
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 119119 inhabitants who live in 120120 apartments (several inhabitants can live in the same apartment). We call an apartment overcrowded if 1515 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?