{"id":4027,"date":"2021-08-14T20:01:46","date_gmt":"2021-08-14T20:01:46","guid":{"rendered":"https:\/\/mathemerize.com\/?p=4027"},"modified":"2021-11-27T22:10:26","modified_gmt":"2021-11-27T16:40:26","slug":"dearrangement-formula","status":"publish","type":"post","link":"https:\/\/mathemerize.com\/dearrangement-formula\/","title":{"rendered":"Dearrangement Formula | Permutations of Alike Objects"},"content":{"rendered":"
Here you will learn dearrangement formula and permutation of alike objects with example.<\/p>\n
Let’s begin –<\/p>\n
There are n letters and n corresponding envelopes. The number of ways in which letters can be placed in the envelopes (one letter in each envelope) so that no letter is placed in correct envelope is<\/p>\n
\nn![1 – \\(1\\over 1!\\) + \\(1\\over 2!\\) +……..+\\({(-1)^n}\\over n!\\)]<\/p>\n<\/blockquote>\n\n\n
Example : <\/span>A person writes letters to six friends and addresses the corresponding envelopes. In how many ways can the letters be placed in the envelope so that all the letters are in the wrong envelopes.<\/p>\n
Solution : <\/span>The number of ways in which all the letters can be placed in wrong envelopes.\n\t\t
= 6!(1 – \\(1\\over 2\\) – \\(1\\over 6\\) + \\(1\\over 24\\) – \\(1\\over 120\\) + \\(1\\over 720\\))
\n\t\t = 720(\\(1\\over 2\\) – \\(1\\over 6\\) + \\(1\\over 24\\) – \\(1\\over 120\\) + \\(1\\over 720\\))
\n\t\t = 360 – 120 + 30 – 6 + 1 = 265.
<\/p>\n\n\nPermutations of alike objects<\/h2>\n
Case-1 : Taken all at a time<\/strong><\/p>\n
The number of permutations of n things taken all at a time: when p of them are similar of one type, q of them are similar of second type, r of them are similar of third type and the remaining n – (p + q + r) are all different is :<\/p>\n
\n\\(n!\\over {p! q! r!}\\).<\/p>\n<\/blockquote>\n\n\n
Example : <\/span> In how many ways the letter of the word “ARRANGE” can be arranged without altering the relative position of vowels & consonants.<\/p>\n
Solution : <\/span> The consonants in their position can be arranged in \\(4!\\over 2!\\) = 12 ways.
\n The vowels in their position can be arranged in \\(3!\\over 2!\\) = 3 ways.
\n \\(\\therefore\\) total number of arrangements = \\(12\\times 3\\) = 36.
<\/p>\n\n\nCase-2 : Taken some at a time<\/strong><\/p>\n\n\n
Example : <\/span> Find the total number of 4 letter words formed using four letters from the word \n \t\t “PARALLELOPIPED”.<\/p>\n
Solution : <\/span>Given letters are PPP, LLL, AA, EE, R, O, I, D.
\n \t\t Case 1: All distinct, No. of words = \\(^{8}C_4\\).4! = 1680
\n \t\t Case 2: 2 alike, 2 distinct, No. of words = \\(^{4}C_1\\).\\(^{7}C_2\\).\\(4!\\over 2!\\) = 1008\n \t\t
\n \t\t Case 3: 2 alike, 2 other alike, No. of words = \\(^{4}C_2\\).\\(4!\\over 2! 2!\\) = 36
\n \t\t Case 4: 3 alike, 1 distinct, No. of words = \\(^{2}C_1\\).\\(^{7}C_1\\).\\(4!\\over 3!\\) = 56\n \t\t
\n \t\t \\(\\therefore\\) Total no. of words = 2780
<\/p>\n\n\n\n