The problem of pawns (Q2315442)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The problem of pawns |
scientific article |
Statements
The problem of pawns (English)
0 references
5 August 2019
0 references
Summary: Using a bijective proof, we show the number of ways to arrange a maximum number of nonattacking pawns on a \(2m\times 2m\) chessboard is \(\binom{2m}{m}^2\), and more generally, the number of ways to arrange a maximum number of nonattacking pawns on a \(2n \times 2m\) chessboard is \(\binom{m+n}{n}^2\).
0 references
counting the number of maximum arrangemet
0 references