[Math] How many ways can I place four distinct pawns on the board such that each column and row of the board contains no more than one pawn

combinatorics

If I have a $4\times 4$ chess board, in how many ways can I place four distinct pawns on the board such that each column and row of the board contains no more than one pawn?

I have a feeling this is a basic combination problem with cases. I don't see it yet.

Best Answer

We have 4 choices for the column of the pawn in the first row, 3 choices for the column of the pawn in the second row, 2 choices for the column of the pawn in row 3, and 1 choice for the column of the pawn in row 4, for a total of $4!$ places for the positions of the pawns.

Since the pawns are distinct, there are $4!$ ways to place them in these chosen positions; so there are $4!\cdot4!=576$ possibilities.


Alternatively, there are 16 places for the first pawn, then 9 places for the second pawn, only 4 choices left for the third pawn, and just 1 choice for the fourth pawn, giving $\;16\cdot9\cdot4\cdot1=576$ possibilities.

Related Question