Question
Question: Six cards and six envelopes are numbered \(1\),\(2\),\(3\),\(4\),\(5\),\(6\) and cards are to be pla...
Six cards and six envelopes are numbered 1,2,3,4,5,6 and cards are to be placed in envelopes so that each envelope contains exactly one card and no card is placed in the envelope bearing the same number and moreover the card numbered 1 is always placed in envelope numbered 2. Then, the number of ways it can be done is:
(A) 264
(B) 265
(C) 53
(D) 67
Solution
The given question revolves around the concepts of permutations and combinations. We have to place the six cards in six envelopes such that no card goes in the envelope with the same number and the card numbered 1 placed in the envelope numbered 2. The problem given to us can be solved easily using the derangement formula and related concepts.
Complete step by step solution:
In the given question, we have to calculate the number of ways in which no card goes in the envelope with the same number and the card numbered 1 placed in envelope numbered 2.
The derangement can be explained as the permutation of the elements of a certain set in a way that no element of that set appears in their original positions.
Therefore, the derangement formula can be applied in the given problem.
Derangement formula is D(n)=n![1−1!1+2!1−3!1+4!1....+n!(−1)n].
So, the number of ways in which no card goes in the envelope with the same number in this case is D(6). But out of these derangements, there are five ways in which a card numbered 1 is going wrong.
So, when card numbered 1 goes in envelope 2, the number of ways are 5D(6).
Now, we have to calculate the value of D(6).
So, D(6)=6![1−1!1+2!1−3!1+4!1−5!1+6!1]
Substituting the values of factorials, we get,
⇒D(6)=720[1−11+21−61+241−1201+7201]
Taking LCM, we get,
⇒D(6)=720[720720−720+360−120+30−6+1]
Simplifying further, we get,
⇒D(6)=360−120+30−6+1
⇒D(6)=265
Therefore, the number of ways in which no card goes in the envelope with the same number and the card numbered 1 placed in envelope numbered 2 is 5D(6)=53. So, option (C) is correct.
Note:
Derangement can be simply defined as a permutation arrangement with no fixed points. One must know the concepts of derangement thoroughly so as to solve such questions. Care should be taken while calculating the values of factorials and derangements.