olymmath

EGMO 2012 Problem 2

  • Day 1
  • Answer

Let nn be a positive integer. Find the greatest possible integer mm, in terms of nn, with the following property: a table with mm rows and nn columns can be filled with real numbers in such a manner that for any two different rows [a1,a2,…,an]\left[a_{1}, a_{2}, \ldots, a_{n}\right] and [b1,b2,…,bn]\left[b_{1}, b_{2}, \ldots, b_{n}\right] the following holds:

max⁡(∣a1−b1∣,∣a2−b2∣,…,∣an−bn∣)=1\max \left(\left|a_{1}-b_{1}\right|,\left|a_{2}-b_{2}\right|, \ldots,\left|a_{n}-b_{n}\right|\right)=1

Origin. Poland (Tomasz Kobos).

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

2^n

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 egmo/2012/p2 · Tag F4ZTW02TK7 · Edit this page on GitHub · Keys: j next, k previous