2023 USAMO Problems/Problem 5

Revision as of 20:37, 2 April 2023 by Renrenthehamster (talk | contribs) (Created page with "==Problem== Let <math>n\geq3</math> be an integer. We say that an arrangement of the numbers <math>1</math>, <math>2</math>, <math>\dots</math>, <math>n^2</math> in a <math>n...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Let $n\geq3$ be an integer. We say that an arrangement of the numbers $1$, $2$, $\dots$, $n^2$ in a $n \times n$ table is row-valid if the numbers in each row can be permuted to form an arithmetic progression, and column-valid if the numbers in each column can be permuted to form an arithmetic progression. For what values of $n$ is it possible to transform any row-valid arrangement into a column-valid arrangement by permuting the numbers in each row?

Video Solution

https://www.youtube.com/watch?v=Fbs9ncZuwGM