Master Sudoku
Source: Kvant Magazine No. 10 2023 M2766
February 6, 2024
combinatoricsgrid
Problem Statement
Let be a natural number. The playing field for a "Master Sudoku" is composed of the cells located on or below the main diagonal of an square. A teacher secretly selects 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