IMO Shortlist 2017 problem C8


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 9,0
Dodao/la: arhiva
3. listopada 2019.
LaTeX PDF

Let n be a given positive integer. In the Cartesian plane, each lattice point with nonnegative coordinates initially contains a butterfly, and there are no other butterflies. The neighborhood of a lattice point c consists of all lattice points within the axis-aligned (2n+1) \times (2n+1) square entered at c, apart from c itself. We call a butterfly lonely, crowded, or comfortable, depending on whether the number of butterflies in its neighborhood N is respectively less than, greater than, or equal to half of the number of lattice points in N. Every minute, all lonely butterflies fly away simultaneously. This process goes on for as long as there are any lonely butterflies. Assuming that the process eventually stops, determine the number of comfortable butterflies at the final state.

Izvor: https://www.imo-official.org/problems/IMO2017SL.pdf