All Exams Test series for 1 year @ ₹349 only
Question

In how many ways can you place $N$ coins on a board with $N$ rows and $N$ columns such that every row and every column contains exactly one coin?

The correct answer is
$N(N-1)/(N-2)\dots 2 \times 1$

Problem Understanding: Placing Coins on N x N Board

The question asks for the number of distinct ways to arrange N coins on an NxN grid (board) such that there is precisely one coin in each row and exactly one coin in each column. This is equivalent to finding the number of permutations of N items.

Step-by-Step Coin Placement Strategy

We can determine the number of ways by considering the placement choices for each row sequentially:

  • Row 1: There are N columns available to place the first coin. So, there are N choices.
  • Row 2: One column is already occupied. Thus, there are N-1 remaining column choices for the second coin.
  • Row 3: Two columns are occupied. There are N-2 column choices left for the third coin.
  • Continuing this pattern: For each subsequent row, the number of available column choices decreases by one.
  • Row N: For the last row, there is only 1 column choice left.

Calculating Total Placement Ways

To find the total number of ways, we multiply the number of choices for each row, according to the multiplication principle of counting:

Total Ways = (Choices for Row 1) $\times$ (Choices for Row 2) $\times$ ... $\times$ (Choices for Row N)

Total Ways = $N \times (N-1) \times (N-2) \times \dots \times 2 \times 1$

Result: Factorial Representation

The product $N \times (N-1) \times (N-2) \times \dots \times 2 \times 1$ is mathematically defined as the factorial of N, denoted by $N!$.

The notation $N(N-1)/(N-2)\dots 2 \times 1$ in Option B represents this factorial calculation, $N!$.

Therefore, there are exactly $N!$ ways to place the N coins on the N x N board satisfying the given conditions.

Was this answer helpful?

Important Questions from Permutation and Combination (Notes)

  1. In how many ways can 10 men be divided into two groups of 4 men and 6 men?
  2. Out of 5 consonants and 4 vowels, how many words of 3 consonants and 3 vowels can be made?
  3. How many 5-digit numbers can be formed from the digits 0, 2, 3, 4, 6, 7 and 9, using each at most once, which are divisible by 5?
  4. In how many distinguishable ways can the letters of the word CHANCE be arranged?
  5. From a group of 40 players, a cricket team of 11 players is chosen. Then, one of the eleven is chosen as the captain of the team. The total number of ways this can be done is
    [$\binom{m}{n}$ below means the number of ways $n$ objects can be chosen from $m$ objects]
Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App