MathDB
Problems
Contests
International Contests
Kvant Problems
Kvant 2023
M2766
M2766
Part of
Kvant 2023
Problems
(1)
Master Sudoku
Source: Kvant Magazine No. 10 2023 M2766
2/6/2024
Let
n
n{}
n
be a natural number. The playing field for a "Master Sudoku" is composed of the
n
(
n
+
1
)
/
2
n(n+1)/2
n
(
n
+
1
)
/2
cells located on or below the main diagonal of an
n
×
n
n\times n
n
×
n
square. A teacher secretly selects
n
n{}
n
cells of the playing field and tells his student[*]the number of selected cells on each row, and [*]that there is one selected cell on each column. The teacher's selected cells form a Master Sudoku if his student can determine them with the given information. How many Master Sudokus are there?Proposed by T. Amdeberkhan, M. Ruby and F. Petrov
combinatorics
grid