RankRizz
JEE MAIN 2020 · 05 SEP S1+4MEDIUMTRANSCRIBED

JEE Main 2020 Mathematics question — Arrangements with restrictions

The number of words, with or without meaning, that can be formed by taking 4 letters at a time from the letters of the word 'SYLLABUS' such that two letters are distinct and two letters are alike, is

SOLUTION

First, we list the letters in the word ‘SYLLABUS’. We have S, Y, L, L, A, B, U, SS,\,Y,\,L,\,L,\,A,\,B,\,U,\,S. So, the multiset of letters contains SS twice, LL twice, and Y, A, B, UY,\,A,\,B,\,U each once.

We want to form 4-letter words in which exactly two letters are alike (a pair) and the remaining two letters are different from each other and from the repeated letter. Symbolically we need a pattern of the type a a b ca\,a\,b\,c with b≠c≠ab\neq c\neq a.

Step 1: choose the letter that appears twice. Only letters that occur at least twice in ‘SYLLABUS’ can serve this role. Those are SS and LL. Hence, the repeated letter can be chosen in 22 ways.

Step 2: choose the two distinct letters bb and cc from the remaining letters, making sure they are different from each other and from the repeated letter.

If the repeated letter is SS, the available distinct types are {Y, L, A, B, U}\{Y,\,L,\,A,\,B,\,U\}, i.e. 5 different letters. The number of ways to pick any two of them is the combination (52)=10.\binom{5}{2}=10.

If the repeated letter is LL, the remaining distinct types are {S, Y, A, B, U}\{S,\,Y,\,A,\,B,\,U\}, again 5 letters, giving (52)=10\binom{5}{2}=10 ways.

So, the total number of choices for the 4-letter multiset {a,a,b,c}\{a,a,b,c\} is 2×10=20.2\times 10 = 20.

Step 3: arrange the chosen letters. For any specific selection a,a,b,ca,a,b,c, we must count all permutations of these four symbols where the two aa’s are indistinguishable but bb and cc are distinguishable. The permutation formula for a multiset says Number of permutations=4!2!=12,\text{Number of permutations}=\dfrac{4!}{2!}=12, because we divide by 2!2! to account for the identical pair of aa’s.

Step 4: multiply the number of selections by the number of arrangements: 20×12=240.20 \times 12 = 240.

So, the answer is 240240.

Tagged Arrangements with restrictions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicArrangements with restrictions
TypeNumerical answer