Problem

Source: Iranian TST 2021, second exam day 1, problem 1

Tags: combinatorics, infinite grid



Natural numbers are placed in an infinite grid. Such that the number in each cell is equal to the number of its adjacent cells having the same number. Find the most distinct numbers this infinite grid can have. (Two cells of the grid are adjacent if they have a common vertex)