olymmath

IR-TST 2014 Problem 3

  • Test 1

we named a n∗nn*n table selfishselfish if we number the row and column with 0,1,2,3,...,n−10,1,2,3,...,n-1 .(from left to right an from up to down) for every { i,j∈0,1,2,...,n−1i,j\in{0,1,2,...,n-1} } the number of cell (i,j)(i,j) is equal to the number of number ii in the row jj . for example we have such table for n=5n=5 1 0 3 3 4 1 3 2 1 1 0 1 0 1 0 2 1 0 0 0 1 0 0 0 0 prove that for n>5n>5 there is no selfishselfish table

Dataset text AI-MO AoPS. Quoted with source.

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

Similar problems

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

Locator ir-tst/2014/p3 · Tag ZRQ6PHZK6R · Edit this page on GitHub · Keys: j next, k previous