olymmath

ISL 2021 C8

Determine the largest NN for which there exists a table TT of integers with NN rows and 100 columns that has the following properties: (i) Every row contains the numbers 1,2,…,1001,2, \ldots, 100 in some order. (ii) For any two distinct rows rr and ss, there is a column cc such that ∣T(r,c)−T(s,c)∣⩾2|T(r, c)-T(s, c)| \geqslant 2. Here T(r,c)T(r, c) means the number at the intersection of the row rr and the column cc.

Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.

Official text: IMO 2021 Shortlist booklet, page 7.

Show the answer

100!/2^{50}

Solutions

Official solution Solution 1 by the IMO Problem Selection Committee

The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

Similar problems

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

Locator isl/2021/c8 · Tag 1VRCTKYCDV · Edit this page on GitHub · Keys: j next, k previous