JEE Challenger
More from Permutations and Combinations

Derangement Problem of Cards in Numbered Envelopes

Six cards and six envelopes are labeled with the numbers 1,2,3,4,5,61, 2, 3, 4, 5, 6. The cards are placed into envelopes such that each envelope contains precisely one card, no card is inserted into the envelope bearing its own number, and card 11 is specifically placed into envelope 22. The total number of ways to perform this is

Options

A

264264

B

265265

C

5353

Correct
D

6767

Step-by-Step Solution

To determine the number of ways the cards can be placed into the envelopes, we define the placement of cards into envelopes as a permutation ff of the set {1,2,3,4,5,6}\{1, 2, 3, 4, 5, 6\}, where f(i)f(i) represents the envelope into which card ii is placed.

The problem imposes the following conditions:

  1. Each envelope contains precisely one card, so ff is a bijection (a permutation of 66 elements).
  2. No card is placed into the envelope bearing its own number, which means f(i)≠if(i) \neq i for all i∈{1,2,3,4,5,6}i \in \{1, 2, 3, 4, 5, 6\}. This implies that ff is a derangement of 66 elements.
  3. Card 11 is specifically placed into envelope 22, which means f(1)=2f(1) = 2.

The total number of derangements of nn elements, denoted by DnD_n, is given by the formula: Dn=n!∑k=0n(−1)kk!D_n = n! \sum_{k=0}^{n} \frac{(-1)^k}{k!}

For n=6n = 6: D6=6!(10!−11!+12!−13!+14!−15!+16!)D_6 = 6! \left( \frac{1}{0!} - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \frac{1}{4!} - \frac{1}{5!} + \frac{1}{6!} \right) D6=720(12−16+124−1120+1720)=360−120+30−6+1=265D_6 = 720 \left( \frac{1}{2} - \frac{1}{6} + \frac{1}{24} - \frac{1}{120} + \frac{1}{720} \right) = 360 - 120 + 30 - 6 + 1 = 265

In any derangement of 66 elements, the first card, card 11, can be placed into any envelope other than envelope 11. Thus, f(1)∈{2,3,4,5,6}f(1) \in \{2, 3, 4, 5, 6\}.

By the inherent symmetry of derangements, the number of derangements in which f(1)=kf(1) = k is identical for each k∈{2,3,4,5,6}k \in \{2, 3, 4, 5, 6\}.

Alternatively, using the standard recurrence relation for derangements: Dn=(n−1)(Dn−1+Dn−2)D_n = (n - 1)(D_{n-1} + D_{n-2}) When card 11 is fixed into envelope 22, there are two mutually exclusive cases for card 22:

  • Case 1: Card 22 goes into envelope 11 (f(2)=1f(2) = 1). The remaining 44 cards must be deranged among the remaining 44 envelopes, which can be done in: D4=4!(12!−13!+14!)=12−4+1=9 waysD_4 = 4! \left( \frac{1}{2!} - \frac{1}{3!} + \frac{1}{4!} \right) = 12 - 4 + 1 = 9 \text{ ways}

  • Case 2: Card 22 does not go into envelope 11 (f(2)≠1f(2) \neq 1). Card 22 cannot go into envelope 11, card 33 cannot go into envelope 33, and so forth. This is equivalent to finding the number of derangements of 55 objects, which can be done in: D5=5!(12!−13!+14!−15!)=60−20+5−1=44 waysD_5 = 5! \left( \frac{1}{2!} - \frac{1}{3!} + \frac{1}{4!} - \frac{1}{5!} \right) = 60 - 20 + 5 - 1 = 44 \text{ ways}

Therefore, the total number of ways to place card 11 into envelope 22 while satisfying the derangement condition is: Total ways=D4+D5=9+44=53\text{Total ways} = D_4 + D_5 = 9 + 44 = 53

Equivalently, using symmetry: Total ways=D65=2655=53\text{Total ways} = \frac{D_6}{5} = \frac{265}{5} = 53

Hence, the correct option is C.