Question
Mathematics Question on permutations and combinations
The number of ways five alphabets can be chosen from the alphabets of the word MATHEMATICS, where the chosen alphabets are not necessarily distinct, is equal to :
175
181
177
179
179
Solution
Consider the distinct letters in the word MATHEMATICS: M(2),A(2),T(2),H(1),E(1),I(1),C(1),S(1). We aim to select 5 letters under different conditions of repetition.
Case 1: All five chosen letters are distinct. We choose 5 distinct letters from 8 available distinct letters:
(58)=56 ways.
Case 2: Two letters are the same, and three other letters are distinct. We first choose 1 letter to repeat from the letters M, A, or T (3 choices). Then, we choose 3 more distinct letters from the remaining 7:
(13)×(37)=3×35=105 ways.
Case 3: Two letters of one kind are repeated, and two letters of another kind are repeated, with one additional distinct letter. We first select 2 letters to repeat from M, A, or T (choose 2 out of 3). Then, we select 1 distinct letter from the remaining 6:
(23)×(16)=3×6=18 ways.
Summing all the cases gives: 56+105+18=179 ways.
Therefore: 179.