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
    0 references
    0 references
    0 references
    0 references

    Identifiers