olymmath

ILL 1989 Problem 13

    Let n≤44,n∈N.n \leq 44, n \in \mathbb{N}. Prove that for any function ff defined over N2\mathbb{N}^2 whose images are in the set {1,2,…,n},\{1, 2, \ldots , n\}, there are four ordered pairs (i,j),(i,k),(l,j),(i, j), (i, k), (l, j), and (l,k)(l, k) such that f(i,j)=f(i,k)=f(l,j)=f(l,k),f(i, j) = f(i, k) = f(l, j) = f(l, k), in which i,j,k,li, j, k, l are chosen in such a way that there are natural numbers m,pm, p that satisfy 1989m≤i<l<1989+1989m1989m \leq i < l < 1989 + 1989m and 1989p≤j<k<1989+1989p.1989p \leq j < k < 1989 + 1989p.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator ill/1989/p13 · Tag 72SENMK3RN · Edit this page on GitHub · Keys: j next, k previous