MathDB
Master Sudoku

Source: Kvant Magazine No. 10 2023 M2766

February 6, 2024
combinatoricsgrid

Problem Statement

Let nn{} be a natural number. The playing field for a "Master Sudoku" is composed of the n(n+1)/2n(n+1)/2 cells located on or below the main diagonal of an n×nn\times n square. A teacher secretly selects nn{} 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