Question
Question: In how many ways 6 letters can be placed in 6 envelopes such that: No letter is placed in its corr...
In how many ways 6 letters can be placed in 6 envelopes such that:
No letter is placed in its corresponding envelope?.
(a) 265
(b) 275
(c) 255
(d) None of the above.
Solution
We solve this problem by using the derangements formula. We are asked to find the number of ways of placing 6 letters in 6 envelopes such that no letter is placed in its corresponding letter which means that we need to do the derangements which means that we should not place the object in its place. The formula for the derangements of ′n′ objects to ′n′ places is given as
n!(1−1!1+2!1−3!1+.....+(−1)nn!1)
By using the above formula we find the required number of ways.
Complete step-by-step solution
We are given that there are 6 letters with 6 envelopes.
We are asked to find the number of ways of arranging the letters in the envelopes such that no letter is placed in its corresponding envelope.
We know that the number of ways of arranging the objects in the respected places such that no object is placed in its corresponding places is nothing but the number of derangements.
So, we need to find the number of derangements of 6 letters in 6 envelopes.
Let us assume that the number of derangements of 6 letters in 6 envelopes as ′W′
We know that the formula for the derangements of ′n′ objects to ′n′ places is given as
n!(1−1!1+2!1−3!1+.....+(−1)nn!1)
Now, by using the above formula we get the value of ′W′ as
⇒W=6!(1−1!1+2!1−3!1+4!1−5!1+6!1)
We know that the formula of factorial that is
⇒n!=1×2×3×......×n
By using the factorial formula in above equation we get
⇒W=720(1−1+21−61+241−1201+7201)
Now, by multiplying the terms with 720 which is outside the brackets we get