olymmath

BALTIC-WAY 2013 Problem 1

  • Answer

Let nn be a positive integer. Assume that nn numbers are to be chosen from the table

01⋯n−1nn+1⋯2n−1⋮⋮⋱⋮(n−1)n(n−1)n+1⋯n2−1\begin{array}{cccc} 0 & 1 & \cdots & n-1 \\ n & n+1 & \cdots & 2 n-1 \\ \vdots & \vdots & \ddots & \vdots \\ (n-1) n & (n-1) n+1 & \cdots & n^{2}-1 \end{array}

with no two of them from the same row or the same column. Find the maximal value of the product of these nn numbers.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

(n-1)^{n} 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 baltic-way/2013/p1 · Tag EKH8DD4CFD · Edit this page on GitHub · Keys: j next, k previous