olymmath

ISL 2021 C8

  • Answer

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.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

100!/2^{50}

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

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