From the string abacabababcdced, if 5 letters should be selected, then the number of ways in which this selection can be done is
Text Solution
Verified by ExpertsCHECK THE SOLUTION.
71
In the string "abacabababcdced" there are five a's, four b's, three c's, two d's and one e
Case(I): 5 Unique letters = 5C 5 = 1
Case(ii): 2 Same and 3 Different = 4C 1 x 4C 3 = 16
Case(iii): 2 Same, 2 More Same and 1 Unique = 4C 2 x 3C 1 = 18
Case(iv): 3 same, 2 Unique = 4C 2 x 3C 1 = 18
case (v): 3 same, 2 same = 3C 1 x 3C 1 = 9
Case(vi): 4 same, 1 unique = 2C 1 x 4C 1 = 8
case(vii): all 5 same = 1 Hence, total number of ways = 71
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems