The number of ways so that all the letters of the word „SWORD...
SWORD can be arranged such that no letter is in its original position, that is all letter is wrongly positioned (De arrangement)
De-arrangement formula is n!(1 − 1/1 + 1/2! − 1/3! +.....(−1)n 1/n!)
In this case n = 5
Number of ways is 5!/2! − 5!/3! + 5!/4! − 1
= 44
View all questions of this test
The number of ways so that all the letters of the word „SWORD...
Solution:
To find the number of arrangements of the word SWORD such that no letter is in its original position, we can use the principle of inclusion-exclusion.
Let A1 be the event that the first letter is in its original position, A2 be the event that the second letter is in its original position, and so on. Then, we want to find the number of arrangements that satisfy none of these events.
Using inclusion-exclusion, the number of arrangements that satisfy at least one of these events is given by:
|A1 ∪ A2 ∪ A3 ∪ A4 ∪ A5| = |A1| + |A2| + |A3| + |A4| + |A5| - |A1 ∩ A2| - |A1 ∩ A3| - |A1 ∩ A4| - |A1 ∩ A5| - |A2 ∩ A3| - |A2 ∩ A4| - |A2 ∩ A5| - |A3 ∩ A4| - |A3 ∩ A5| - |A4 ∩ A5| + |A1 ∩ A2 ∩ A3| + |A1 ∩ A2 ∩ A4| + |A1 ∩ A2 ∩ A5| + |A1 ∩ A3 ∩ A4| + |A1 ∩ A3 ∩ A5| + |A1 ∩ A4 ∩ A5| + |A2 ∩ A3 ∩ A4| + |A2 ∩ A3 ∩ A5| + |A2 ∩ A4 ∩ A5| - |A1 ∩ A2 ∩ A3 ∩ A4| - |A1 ∩ A2 ∩ A3 ∩ A5| - |A1 ∩ A2 ∩ A4 ∩ A5| - |A1 ∩ A3 ∩ A4 ∩ A5| - |A2 ∩ A3 ∩ A4 ∩ A5| + |A1 ∩ A2 ∩ A3 ∩ A4 ∩ A5|
Now, we know that |A1| = 1 (since the first letter must be in its original position), and similarly for each of the other events. We also know that |A1 ∩ A2| = 1 (since both the first and second letters must be in their original positions), and similarly for each of the other intersections. The only unknown term is |A1 ∩ A2 ∩ A3 ∩ A4 ∩ A5|, which represents the number of arrangements where all five letters are in their original positions.
To find this term, we can use the principle of inclusion-exclusion again. Let B1 be the event that the first two letters are in their original positions, B2 be the event that the first three letters are in their original positions, and so on. Then, we have:
|A1 ∩ A2 ∩ A3 ∩ A4 ∩ A5| = |B1| - |B2| + |B3| - |B4| + |B5|
Again, we can easily compute each of the terms on the right-hand side. For example,
The number of ways so that all the letters of the word „SWORD...
No of derrangements =n!(1/2! -1/3!+ 1/4! -..(-1)^n(1/n!)=5!(1/2!-1/3!+..-1/5!)=120(60-20+5-1)/120=44
To make sure you are not studying endlessly, EduRev has designed JEE study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in JEE.