The problem of pawns
The electronic journal of combinatorics, Tome 26 (2019) no. 3
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 ${2m\choose m}^2$, and more generally, the number of ways to arrange a maximum number of nonattacking pawns on a $2n \times 2m$ chessboard is ${m+n\choose n}^2$.
DOI :
10.37236/8312
Classification :
05B15, 05A19
Mots-clés : counting the number of maximum arrangemet
Mots-clés : counting the number of maximum arrangemet
Affiliations des auteurs :
Tricia Muldoon Brown  1
@article{10_37236_8312,
author = {Tricia Muldoon Brown},
title = {The problem of pawns},
journal = {The electronic journal of combinatorics},
year = {2019},
volume = {26},
number = {3},
doi = {10.37236/8312},
zbl = {1417.05019},
url = {http://geodesic.mathdoc.fr/articles/10.37236/8312/}
}
Tricia Muldoon Brown. The problem of pawns. The electronic journal of combinatorics, Tome 26 (2019) no. 3. doi: 10.37236/8312
Cité par Sources :