Table of Contents

Permutations and Combinations
Table of Contents

Permutations and Combinations

Welcome to iCON Education

AI Tool of Learning...


Select a concept from the sidebar to start learning.

JEE_Mains

1 1. Linear Arrangements & Word Permutations

Linear Arrangements and Word Permutations focus on the systematic counting of different ways to order objects or letters in a straight line, often subject to specific constraints. These problems typically involve the Fundamental Principle of Counting, which states that if one event can occur in $m$ ways and a second independent event in $n$ ways, the total number of ways they can occur together is $m \times n$.

Below is a detailed explanation of the core concepts, formulas, and techniques identified in the sources:

1. Basic Linear Arrangement Formulas

  • Distinct Objects: The number of ways to arrange $n$ distinct objects in a row is $n!$ (n-factorial).
  • Identical Objects (Multisets): If there are $n$ objects where $p$ are of one kind, $q$ are of another, and so on, the total permutations are given by: $$\frac{n!}{p! \cdot q! \cdot \dots}$$ For example, arranging the letters in "DAUGHTER" (all distinct) involves $8!$, while the 10-term sequence in Question 17 using digits 0, 1, and 2 with specific frequencies uses the formula $\frac{10!}{5! \cdot 3! \cdot 2!}$.

2. The String Method (Items "Together")

This technique is used when specific items must always appear adjacent to one another.

  • Definition: Treat the group of items that must stay together as a single unit (or block).
  • Formula: Total arrangements = (Arrangement of the units) $\times$ (Internal arrangement of items within the block).
  • Example: In the word "ASSASSINATION," to have all vowels together, the vowels (A, A, A, I, I, O) are treated as one block and arranged internally in $\frac{6!}{3! \cdot 2!}$ ways, while the remaining consonants and the block are arranged externally. Similarly, in "INDEPENDENCE," placing all vowels together involves arranging the "vowel block" and remaining consonants as $8$ units, resulting in $\frac{8!}{3! \cdot 2!} \times \frac{5!}{4!}$ ways.

3. The Gap Method (Items "Never Together")

This technique is used when no two items from a specific group can be adjacent.

  • Definition: First, arrange the items that have no restrictions. These items create "gaps" (including the ends) where the restricted items can be placed.
  • Formula: If there are $n$ unrestricted items, they create $n+1$ gaps. If $r$ restricted items are to be placed, the number of ways is $^n P_n \times ^{n+1} C_r \times r!$ (adjusting for identical items).
  • Example: To arrange 5 boys and 4 girls such that no two boys sit together, the 4 girls are arranged first ($4!$), creating 5 gaps for the 5 boys to be placed in ($5!$). In "MISSISSIPPI," to ensure no two 'S's are adjacent, the other 7 letters are arranged first, creating 8 gaps for the 4 'S's to occupy in $^8 C_4$ ways.

4. Complementary Counting

Sometimes it is easier to calculate the total possible arrangements and subtract the unwanted cases.

  • Definition: (Arrangements where items are never all together) = (Total arrangements) $-$ (Arrangements where items are all together).
  • Example: For the word "DAUGHTER," the number of ways where all vowels never come together is $8! - (6! \times 3!)$. For the word "VOWELS," the arrangements where consonants never come together is $6! - (3! \times 4!)$.

5. Dictionary Order (Rank) Problems

These problems require finding the position of a specific word when all its permutations are listed alphabetically.

  • Technique: Fix the first letter alphabetically and count how many words start with that letter, then move to the next letter until the target word is reached.
  • Example: To find the rank of "SACHIN," you count words starting with A, C, H, I, and N ($5!$ each) before reaching words starting with S. For the word "TOUGH" (from "OUGHT"), the rank is found by summing words starting with G, H, O, then TG, TH, and finally reaching the specific sequence for TOUGH, totaling 89.

6. Case-Based Word Permutations

When forming words of length $k$ from a set of letters where some may repeat, it is necessary to break the problem into mutually exclusive cases based on the selection of letters.

  • Example: Forming 4-letter words from "DISTRIBUTION" requires separate cases for: (a) all different letters, (b) one pair and two different, (c) two pairs, or (d) three alike and one different. Each case uses a combination of selection ($^n C_r$) and multiset permutation formulas.
Loading...
Loading Concept 2...
Loading...
Loading Concept 3...
Loading...
Loading Concept 4...
Loading...
Loading Concept 5...
Loading...
Loading Concept 6...
Loading...
Loading Concept 7...
Loading...
Loading Concept 8...
Loading...
Loading Concept 9...
Loading...
Loading Concept 10...
PYQ for: 1. Linear Arrangements & Word Permutations

Question 1

   Question: The number of ways, 5 boys and 4 girls can sit in a row so that either all the boys sit together or no two boys sit together, is.

   Options: (Not explicitly listed in source; Answer is an integer).

   Correct Answer: 17280.

   Year: JEE Main 2025 (Online) 23rd January Evening Shift.

   Solution (as Given in the Source): A : number of ways that all boys sit together $= 5! \times 5!$; B : number of ways if no 2 boys sit together $= 4! \times 5!$; $A \cap B = \phi$. Required no. of ways $= 5! \times 5! + 4! \times 5! = 17280$.

   Step Solution:

    1.  Case 1 (All boys together): Treat the 5 boys as a single unit. This unit plus the 4 girls makes 5 entities to arrange, which is $5! = 120$ ways.

    2.  Internal Arrangement: The 5 boys can be arranged among themselves in $5! = 120$ ways. Total for Case 1 is $120 \times 120 = 14,400$.

    3.  Case 2 (No two boys together): First, arrange the 4 girls in $4! = 24$ ways.

    4.  Gap Method: 4 girls create 5 available gaps ( _ G _ G _ G _ G _ ). Place the 5 boys in these 5 gaps in $5! = 120$ ways.

    5.  Final Calculation: Total for Case 2 is $24 \times 120 = 2,880$. Adding both cases: $14,400 + 2,880 = 17,280$.

   Difficulty Level: Medium.

   Concept Name: Permutations (String Method and Gap Method).

   Short cut solution: Sum the results of the "All Together" formula ($n! \times (N-n+1)!$) and the "None Together" formula (arranging the larger group and placing the smaller group in gaps).

 Question 5

   Question: The number of 6-letter words, with or without meaning, that can be formed using the letters of the word MATHS such that any letter that appears in the word must appear at least twice, is.

   Options: (Not explicitly listed in source; Answer is an integer).

   Correct Answer: 1405.

   Year: JEE Main 2025 (Online) 29th January Morning Shift.

   Solution (as Given in the Source): (i) Single letter used $= 5$; (ii) Two distinct letters used $= ^5C_2 \times (\frac{6!}{2!4!} \times 2 + \frac{6!}{3!3!}) = 500$; (iii) Three distinct letters used $= ^5C_3 \times \frac{6!}{2!2!2!} = 900$. Total no. of words $= 1405$.

   Step Solution:

    1.  Case 1 (1 Distinct Letter): All 6 letters are the same. There are 5 choices (M, A, T, H, or S). Total $= 5$.

    2.  Case 2 (2 Distinct Letters): The frequency can be (4,2) or (3,3). For (4,2): Choose 2 letters ($^5C_2=10$), decide which is used 4 times (2 ways), and arrange: $10 \times 2 \times \frac{6!}{4!2!} = 300$.

    3.  Case 2 continued (3,3): Choose 2 letters ($^5C_2=10$) and arrange: $10 \times \frac{6!}{3!3!} = 200$. Total for Case 2 $= 300 + 200 = 500$.

    4.  Case 3 (3 Distinct Letters): The frequency must be (2,2,2). Choose 3 letters ($^5C_3=10$) and arrange: $10 \times \frac{6!}{2!2!2!} = 900$.

    5.  Total: Summing all cases: $5 + 500 + 900 = 1,405$.

   Difficulty Level: Hard.

   Concept Name: Permutations of Multisets (Case-based counting).

   Short cut solution: Break the problem into integer partitions of 6 where each part $\ge 2$ (i.e., {6}, {4,2}, {3,3}, {2,2,2}) and apply multinomial coefficients.

 Question 10

   Question: In a group of 3 girls and 4 boys, there are two boys $B_1$ and $B_2$. The number of ways, in which these girls and boys can stand in a queue such that all the girls stand together, all the boys stand together, but $B_1$ and $B_2$ are not adjacent to each other, is :.

   Options: A. 120, B. 96, C. 72, D. 144.

   Correct Answer: D.

   Year: JEE Main 2025 (Online) 22nd January Evening Shift.

   Solution (as Given in the Source): There are two blocks (girls and boys) $= 2$ ways. Girls arranged in $3! = 6$ ways. For boys, total arrangements ($4! = 24$) minus adjacent $B_1, B_2$ ($2! \times 3! = 12$) $= 12$ valid arrangements. Total ways $= 2 \times 6 \times 12 = 144$.

   Step Solution:

    1.  Block Arrangement: Since girls must be together and boys must be together, treat them as 2 blocks. Arrange these 2 blocks in $2! = 2$ ways.

    2.  Internal Girl Arrangement: Arrange the 3 girls within their block in $3! = 6$ ways.

    3.  Restricted Boy Arrangement: Calculate valid arrangements for 4 boys where $B_1$ and $B_2$ are not together. Total permutations $= 4! = 24$.

    4.  Subtraction Method: Arrangements where $B_1$ and $B_2$ are together $= (B_1B_2 \text{ as one unit}) \times \text{other 2 boys} = 3! \times 2! = 12$.

    5.  Final Multiplier: Valid boy arrangements $= 24 - 12 = 12$. Total ways $= 2 \times 6 \times 12 = 144$.

   Difficulty Level: Medium.

   Concept Name: String Method with Internal Constraints.

   Short cut solution: Total ways $= (\text{Arrangement of Blocks}) \times (\text{Permutation of Girls}) \times (\text{Permutation of Boys excluding adjacent pair})$. $2 \times 3! \times (4! - 2 \times 3!) = 12 \times 12 = 144$.

 Question 11

   Question: The number of words, which can be formed using all the letters of the word "DAUGHTER", so that all the vowels never come together, is :

   Options: 

       A. 34000

       B. 37000

       C. 35000

       D. 36000

   Correct Answer: D

   Year: JEE Main 2025 (Online) 23rd January Morning Shift

   Solution (as Given in the Source): DAUGHTER. Total words $= 8!$. Total words in which vowels are together $= 6! \times 3!$. Words in which all vowels are not together $= 8! - 6! \times 3! = 6!  = 720 \times 50 = 36000$.

   Step Solution:

    1.  Total Arrangements: The word DAUGHTER has 8 distinct letters, so total arrangements $= 8! = 40,320$.

    2.  Identify Vowels: The vowels are A, U, and E (3 total).

    3.  Vowels Together: Treat (AUE) as one block. This block plus the 5 consonants gives 6 units to arrange ($6!$).

    4.  Internal Arrangement: The 3 vowels can be arranged within their block in $3!$ ways. Total vowels together $= 6! \times 3! = 720 \times 6 = 4,320$.

    5.  Final Calculation: Vowels never together = (Total) $-$ (Vowels together) $= 40,320 - 4,320 = 36,000$.

   Difficulty Level: Easy.

   Concept Name: Permutations (String Method and Complementary Counting).

   Short cut solution: Total ways $= 6! \times (8 \times 7 - 3!) = 720 \times (56 - 6) = 36,000$.

 Question 15

   Question: Let $P$ be the set of seven digit numbers with sum of their digits equal to 11. If the numbers in $P$ are formed by using the digits 1, 2 and 3 only, then the number of elements in the set $P$ is :

   Options: 

       A. 164 

       B. 158 

       C. 161 

       D. 173

   Correct Answer: C

   Year: JEE Main 2025 (Online) 29th January Morning Shift

   Solution (as Given in the Source): (i) number of numbers created using $111133 = \frac{7!}{5!2!} \Rightarrow 21$; (ii) number of numbers created using $1111223 = \frac{7!}{4!2!} \Rightarrow 105$; (iii) number of numbers created using $1112222 = \frac{7!}{4!3!} \Rightarrow 35$. Total $= 161$.

   Step Solution:

    1.  Identify Cases: We need 7 digits from $\{1, 2, 3\}$ that sum to 11. 

    2.  Case 1 (Five 1s, Two 3s): $5(1) + 2(3) = 11$. Arrangements $= \frac{7!}{5!2!} = 21$.

    3.  Case 2 (Four 1s, Two 2s, One 3): $4(1) + 2(2) + 1(3) = 11$. Arrangements $= \frac{7!}{4!2!1!} = 105$.

    4.  Case 3 (Three 1s, Four 2s): $3(1) + 4(2) = 11$. Arrangements $= \frac{7!}{3!4!} = 35$.

    5.  Final Sum: Total elements in set $P = 21 + 105 + 35 = 161$.

   Difficulty Level: Hard.

   Concept Name: Permutations of Multisets (Partitioning of Sum).

   Short cut solution: List the integer partitions of 11 into seven parts where each part $\in \{1, 2, 3\}$ and sum the multinomial coefficients.

 Question 17

   Question: The number of sequences of ten terms, whose terms are either 0 or 1 or 2 , that contain exactly five 1s and exactly three 2s, is equal to :

   Options: 

       A. 360

       B. 2520

       C. 1820

       D. 45

   Correct Answer: B

   Year: JEE Main 2025 (Online) 2nd April Morning Shift

   Solution (as Given in the Source): Since there are 5 ones and 3 twos, you will need 2 zeros to fill the sequence (because $5 + 3 + 2 = 10$). The number of arrangements is $\frac{10!}{5! \times 3! \times 2!} = 2520$.

   Step Solution:

    1.  Find Remaining Terms: The sequence has 10 positions. If 5 are "1"s and 3 are "2"s, the remaining $10 - (5+3) = 2$ positions must be "0"s.

    2.  Set up Permutation: We are arranging a multiset of $\{1, 1, 1, 1, 1, 2, 2, 2, 0, 0\}$.

    3.  Apply Formula: Number of ways $= \frac{10!}{5! \times 3! \times 2!}$.

    4.  Calculation: $\frac{10 \times 9 \times 8 \times 7 \times 6 \times 5!}{5! \times (3 \times 2 \times 1) \times (2 \times 1)}$.

    5.  Simplify: $\frac{30240}{12} = 2520$.

   Difficulty Level: Easy.

   Concept Name: Permutations of Multisets.

   Short cut solution: Use the selection method: $\binom{10}{5} \times \binom{5}{3} \times \binom{2}{2} = 252 \times 10 \times 1 = 2520$.

 Question 18

   Question: The number of ways, in which the letters A, B, C, D, E can be placed in the 8 boxes of the figure below so that no row remains empty and at most one letter can be placed in a box, is :

   Options: A. 5880, B. 840, C. 960, D. 5760

   Correct Answer: D

   Year: JEE Main 2025 (Online) 2nd April Evening Shift

   Solution (as Given in the Source): Let $x, y, z$ be the number of box which are filled $\Rightarrow 1 \leq x \leq 3, 1 \leq y \leq 3, 1 \leq z \leq 2$. Total way $S = (48)$ to fill boxes Now to arrange $a, b, c, d$ and $e$ Number of ways will be $48 \cdot 5! = 5760$.

   Step Solution:

    1.  Analyze Constraints: There are 8 boxes and 5 distinct letters. Each row must have at least one letter.

    2.  Determine Box Selection: The number of ways to select 5 boxes out of 8 such that each of the three rows (capacities 3, 3, and 2) has at least one box selected is calculated as 48 ways.

    3.  Letter Arrangement: Once 5 boxes are chosen, the 5 distinct letters (A, B, C, D, E) can be arranged in these boxes in $5!$ ways.

    4.  Final Calculation: Total ways = (Ways to pick boxes) $\times$ (Ways to arrange letters) $= 48 \times 120$.

    5.  Result: $48 \times 120 = 5760$.

   Difficulty Level: Hard.

   Concept Name: Combinatorial Selection with Row Constraints.

   Short cut solution: Subtract cases where a row is empty from total selections ($^8C_5$) and multiply by $5!$: $(56 - 6 - 2) \times 120 = 48 \times 120 = 5760$.

 Question 26

   Question: The total number of words (with or without meaning) that can be formed out of the letters of the word 'DISTRIBUTION' taken four at a time, is equal to

   Options: (Not explicitly listed in source; Answer is an integer).

   Correct Answer: 3734

   Year: 31-Jan-2024 Shift 1

   Solution (as Given in the Source): We have II, TT, D,S, R, B, U,O, N. (i) Selection (a,a,a,b) $= ^8C_1 \times \frac{4!}{3!} = 32$. (ii) Selection (a,a,b,b) $= \frac{4!}{2!2!} = 6$. (iii) Selection (a,a,b,c) $= ^2C_1 \times ^8C_2 \times \frac{4!}{2!} = 672$. (iv) Selection (a,b,c,d) $= ^9C_4 \times 4! = 3024$. Total $= 3024 + 672 + 6 + 32 = 3734$.

   Step Solution:

    1.  Categorize Letters: Distinct types are {I, T, D, S, R, B, U, O, N}. Count: I(3), T(2), and others are 1 each.

    2.  Case 1 (3 Alike, 1 Diff): Choose 'I' as the triple and 1 from 8 others: $1 \times ^8C_1 \times \frac{4!}{3!} = 32$.

    3.  Case 2 (2 Pairs): Choose both 'I' and 'T' as pairs: $^2C_2 \times \frac{4!}{2!2!} = 6$.

    4.  Case 3 (1 Pair, 2 Diff): Choose 1 pair from {I, T} and 2 from remaining 8 types: $^2C_1 \times ^8C_2 \times \frac{4!}{2!} = 2 \times 28 \times 12 = 672$.

    5.  Case 4 (All Diff): Choose 4 distinct types from 9 available: $^9C_4 \times 4! = 126 \times 24 = 3024$. Total $= 32 + 6 + 672 + 3024 = 3734$.

   Difficulty Level: Hard.

   Concept Name: Permutations of Multisets (Case-based analysis).

   Short cut solution: Systematically list possible groups based on letter frequency ($3+1, 2+2, 2+1+1, 1+1+1+1$) and apply multinomial coefficients.

 Question 47

   Question: The number of words, with or without meaning, that can be formed using all the letters of the word ASSASSINATION so that the vowels occur together, is

   Options: (Not explicitly listed in source; Answer is an integer).

   Correct Answer: 50400

   Year: 1-Feb-2023 Shift 1

   Solution (as Given in the Source): Vowels: A,A,A,I,I,O. Consonants: S,S,S,S,N,N,T. Total number of ways in which vowels come together $= \frac{8!}{4!2!} \times \frac{6!}{3!2!} = 50400$.

   Step Solution:

    1.  Group Vowels: Treat (AAAIIO) as one single block. The consonants are S, S, S, S, N, N, T.

    2.  Total Units: There are 7 consonants + 1 vowel block = 8 units to arrange.

    3.  Arrange Units: Arrangements of these 8 units (with 4 S's and 2 N's) $= \frac{8!}{4!2!} = \frac{40320}{48} = 840$.

    4.  Internal Vowel Arrangement: Arrange the 6 vowels (3 A's and 2 I's) inside the block: $\frac{6!}{3!2!} = \frac{720}{12} = 60$.

    5.  Multiply Results: Total ways $= 840 \times 60 = 50,400$.

   Difficulty Level: Medium.

   Concept Name: Permutations with Identical Objects (String Method).

   Short cut solution: Use the formula $\frac{(\text{Total Units})!}{\prod(\text{Identical Consonants})!} \times \frac{(\text{Vowels})!}{\prod(\text{Identical Vowels})!}$. Calculation: $\frac{8!}{4!2!} \times \frac{6!}{3!2!} = 840 \times 60 = 50400$.

 Question 52

   Question: The number of 4-letter words, with or without meaning, each consisting of 2 vowels and 2 consonants, which can be formed from the letters of the word UNIVERSE without repetition is:

   Options: (Not explicitly listed in source; answer is an integer)

   Correct Answer: 432

   Year: JEE Main 2023 (Online) 6th April Evening Shift

   Solution (as Given in the Source): Case I 2 vowels different, 2 consonant different $(^3C_2) (^4C_2) (4!) = (3) (6) (24) = 432$

   Step Solution:

    1.  Identify Distinct Letters: In the word UNIVERSE, the distinct vowels are {U, I, E} (3 total) and the distinct consonants are {N, V, R, S} (4 total).

    2.  Select Vowels: Choose 2 vowels from the 3 available: $^3C_2 = 3$ ways.

    3.  Select Consonants: Choose 2 consonants from the 4 available: $^4C_2 = 6$ ways.

    4.  Arrange Letters: The 4 selected letters can be arranged in $4! = 24$ ways.

    5.  Final Calculation: Total words $= 3 \times 6 \times 24 = 432$.

   Difficulty Level: Easy

   Concept Name: Permutations (Selection and Arrangement)

   Short cut solution: Total ways $= \binom{3}{2} \times \binom{4}{2} \times 4! = 3 \times 6 \times 24 = 432$.

 Question 53

   Question: The number of arrangements of the letters of the word "INDEPENDENCE" in which all the vowels always occur together is.

   Options: A. 16800, B. 14800, C. 18000, D. 33600

   Correct Answer: A

   Year: JEE Main 2023 (Online) 8th April Morning Shift

   Solution (as Given in the Source): IEEEE, NNN, DD, P, C. $\frac{8!}{3!2!} \times \frac{6!}{4!1!} = 16800$

   Step Solution:

    1.  Group Vowels: Treat all 5 vowels (I, E, E, E, E) as a single block. The consonants are N, N, N, D, D, P, C.

    2.  Count Units: You have 7 consonants + 1 vowel block = 8 units to arrange.

    3.  Arrange Units: Arrangements of these 8 units (with 3 N's and 2 D's) $= \frac{8!}{3!2!} = \frac{40320}{12} = 3360$.

    4.  Internal Vowel Arrangement: Arrange the 5 vowels (one I and four E's) inside the block: $\frac{5!}{4!} = 5$.

    5.  Total Arrangements: $3360 \times 5 = 16,800$.

   Difficulty Level: Medium

   Concept Name: Permutations of Multisets (String Method)

   Short cut solution: $(\text{Ways to arrange Consonants and Vowel Block}) \times (\text{Internal Vowel arrangements}) = \frac{8!}{3!2!} \times \frac{5!}{4!} = 3360 \times 5 = 16800$.

 Question 55

   Question: If the number of words, with or without meaning, which can be made using all the letters of the word MATHEMATICS in which C and S do not come together, is $(6!)k$, then k is equal to:

   Options: A. 1890, B. 945, C. 2835, D. 5670

   Correct Answer: D

   Year: JEE Main 2023 (Online) 8th April Evening Shift

   Solution (as Given in the Source): $M_2 A_2 T_2$ HEICS. $=$ total words - when C&S are together. $\frac{11!}{2!2!2!} - \frac{10!}{2!2!2!} \times 2! = \frac{9 \times 10 \times 9 \times 8 \times 7}{8} 6! = 5670 \{ 6! \}$. $k = 5670$.

   Step Solution:

    1.  Identify Letter Frequency: M(2), A(2), T(2), H(1), E(1), I(1), C(1), S(1). Total letters $= 11$.

    2.  Total Arrangements: $\frac{11!}{2!2!2!} = \frac{11!}{8} = 4,989,600$.

    3.  Arrangements with C and S Together: Treat (CS) as one block. Total items to arrange $= 10$. Ways $= \frac{10!}{2!2!2!} \times 2! = \frac{10!}{4} = 907,200$.

    4.  Subtraction: $4,989,600 - 907,200 = 4,082,400$.

    5.  Find k: Set $4,082,400 = 6! \times k \Rightarrow 4,082,400 = 720k \Rightarrow k = 5670$.

   Difficulty Level: Hard

   Concept Name: Permutations with Identical Objects (Complementary Counting)

   Short cut solution: $k = \frac{1}{6!} \times (\text{Total} - \text{Together}) = \frac{1}{6!} \times \frac{10!}{8} (11 - 2) = \frac{9 \times 10 \times 9 \times 8 \times 7 \times 6!}{8 \times 6!} = 5670$.

 Question 56

   Question: The number of permutations of the digits 1, 2, 3, ...., 7 without repetition, which neither contain the string 153 nor the string 2467, is.

   Options: (Not explicitly listed in source; Answer is an integer).

   Correct Answer: 4898,.

   Year: JEE Main 2023 (Online) 10th April Shift 1.

   Solution (as Given in the Source): Numbers are 1, 2, 3, 4, 5, 6, 7. Numbers having string (153) = 5!. Numbers having string (2467) = 4!. Number having string (153) and (2467) = 2!. Now $n(153 \cup 2467) = 5! + 4! - 2! = 120 + 24 - 2 = 142$. Total numbers = $7! = 5040$. Required numbers = $5040 - 142 = 4898$,.

   Step Solution:

    1.  Total Permutations: Arrange the 7 distinct digits in $7! = 5,040$ ways.

    2.  Case A (Contains "153"): Treat (153) as a single unit. Remaining units: {2, 4, 6, 7}. Total units = 5. Ways = $5! = 120$.

    3.  Case B (Contains "2467"): Treat (2467) as a single unit. Remaining units: {1, 3, 5}. Total units = 4. Ways = $4! = 24$.

    4.  Case A ∩ B (Contains both): Treat (153) and (2467) as two distinct units. Total units = 2. Ways = $2! = 2$.

    5.  Principle of Inclusion-Exclusion: Neither string = Total - (A + B - A ∩ B) = $5040 - (120 + 24 - 2) = 4898$,.

   Difficulty Level: Hard.

   Concept Name: Principle of Inclusion and Exclusion (PIE) / String Method.

   Short cut solution: Subtract the combined counts of restricted blocks from the total permutations: $7! - (5! + 4! - 2!) = 5040 - 142 = 4898$.

 Question 117

   Question: The number of six letter words (with or without meaning), formed using all the letters of the word 'VOWELS', so that all the consonants never come together, is.

   Options: (Not explicitly listed in source; Answer is an integer).

   Correct Answer: 576.

   Year: JEE Main 2021, 31 Aug. Shift-1.

   Solution (as Given in the Source): VOWELS (2 Vowel + 4 consonant). Total possibility = 6!. The number of arrangement when all the consonant comes together = 3! × 4!. Number of arrangement when all the consonants never come together = Total - All consonant together = 6! - 3!4! = 576.

   Step Solution:

    1.  Identify Letters: VOWELS has 6 letters: Vowels (O, E) and Consonants (V, W, L, S).

    2.  Total Arrangements: Total ways to arrange 6 distinct letters = $6! = 720$.

    3.  Consonants Together: Treat the 4 consonants (VWLS) as one block. This block plus the 2 vowels gives 3 units to arrange ($3!$).

    4.  Internal Arrangement: The 4 consonants can be arranged within their block in $4!$ ways. Total together = $3! \times 4! = 6 \times 24 = 144$.

    5.  Final Calculation: Never together = Total - Together = $720 - 144 = 576$.

   Difficulty Level: Medium.

   Concept Name: Permutations (Complementary Counting).

   Short cut solution: Use the formula: $n! - (\text{vowels} + 1)! \times (\text{consonants})! = 6! - 3! \times 4! = 720 - 144 = 576$.

 Question 121

   Question: The number of 4 letter words (with or without meaning) that can be formed from the eleven letters of the word 'EXAMINATION' is.

   Options: (Not explicitly listed in source; Answer is an integer).

   Correct Answer: 2454.

   Year: JEE Main 2020, 8 Jan. Shift-II.

   Solution (as Given in the Source): EXAMINATION: 2N, 2A, 2I, E, X, M, T, O. Case I: If all are different, then $^8P_4 = 1680$. Case II: If two are same and two are different, then $^3C_1 \times ^7C_2 \times \frac{4!}{2!} = 756$. Case III: If two are same and other two are same, then $^3C_2 \times \frac{4!}{2!2!} = 18$. Total cases = $1680 + 756 + 18 = 2454$,.

   Step Solution:

    1.  Categorize Letters: Distinct types are {A, I, N, E, X, M, T, O}. Counts: A(2), I(2), N(2), others 1 each. Total types = 8.

    2.  Case 1 (All Different): Select 4 types from 8 and arrange: $^8C_4 \times 4! = 70 \times 24 = 1680$.

    3.  Case 2 (1 Pair, 2 Different): Choose 1 pair from {A, I, N} ($^3C_1$) and 2 single letters from remaining 7 types ($^7C_2$). Arrange: $3 \times 21 \times \frac{4!}{2!} = 756$.

    4.  Case 3 (2 Pairs): Choose 2 pairs from {A, I, N} ($^3C_2$) and arrange: $3 \times \frac{4!}{2!2!} = 3 \times 6 = 18$.

    5.  Total: Sum all cases: $1680 + 756 + 18 = 2454$.

   Difficulty Level: Hard.

   Concept Name: Permutations of Multisets (Case-based Counting).

   Short cut solution: Systematically group by frequency (4-0-0, 2-1-1, 2-2) and sum: $P(8,4) + \binom{3}{1}\binom{7}{2}\frac{4!}{2!} + \binom{3}{2}\frac{4!}{2!2!} = 1680 + 756 + 18 = 2454$.

 Question 124

   Question: Total number of 6-digit numbers in which only and all the five digits 1, 3, 5, 7 and 9 appear, is:

   Options: 

       A. $\frac{1}{2}(6!)$ 

       B. $6!$ 

       C. $5^6$ 

       D. $\frac{5}{2}(6!)$

   Correct Answer: D

   Year: Jan. 7, 2020 (I)

   Solution (as Given in the Source): Five digits numbers be 1,3,5,7,9. For selection of one digit, we have $^5C_1$ choice. And six digits can be arranged in $\frac{6!}{2!}$ ways. Hence, total such numbers $= \frac{5 \cdot 6!}{2!} = \frac{5}{2} \cdot 6!$

   Step Solution:

    1.  Understand Constraints: A 6-digit number must be formed using all five digits {1, 3, 5, 7, 9}.

    2.  Identify Repetition: Since there are 6 positions and only 5 available digits, exactly one digit must be repeated twice to fill the 6-digit number.

    3.  Select the Repeated Digit: Choose which of the 5 digits will appear twice: $^5C_1 = 5$ ways.

    4.  Arrange the Digits: Arrange these 6 digits (where 2 are identical). The formula for permutations with repetition is $\frac{6!}{2!} = 360$ ways.

    5.  Calculate Total: Multiply the selection by the arrangements: $5 \times 360 = 1800$, which is equivalent to $\frac{5}{2} \times 720 = \frac{5}{2}(6!)$.

   Difficulty Level: Medium.

   Concept Name: Permutations with Identical Objects.

   Short cut solution: Total ways = (Number of ways to pick the extra digit) $\times$ (Arrangement of 6 items with 2 alike) $= 5 \times \frac{6!}{2!} = \frac{5}{2} \times 6!$.

 Question 128

   Question: The number of words (with or without meaning) that can be formed from all the letters of the word "LETTER" in which vowels never come together is

   Options: (Not explicitly listed in source; numerical value type).

   Correct Answer: 120

   Year: Sep. 06, 2020 (II)

   Solution (as Given in the Source): For vowels not together. Number of ways to arrange L, T, T, R $= \frac{4!}{2!}$. Then put both E in 5 gaps formed in $^5C_2$ ways. ∴ No. of ways $= \frac{4!}{2!} \cdot ^5C_2 = 120$.

   Step Solution:

    1.  Analyze Letters: The word "LETTER" has consonants {L, T, T, R} and vowels {E, E}.

    2.  Arrange Consonants: Arrange the 4 consonants. Since 'T' is repeated twice, the ways $= \frac{4!}{2!} = 12$.

    3.  Identify Gaps: Placing 4 consonants creates 5 potential gaps ( _ C _ C _ C _ C _ ) where vowels can be placed so they are never together.

    4.  Place Vowels: Choose 2 gaps out of 5 for the two identical 'E's: $^5C_2 = 10$ ways.

    5.  Calculate Total: Total arrangements $= 12 \times 10 = 120$.

   Difficulty Level: Medium.

   Concept Name: Gap Method (Permutations).

   Short cut solution: $(\text{Arrangement of Consonants}) \times (\text{Selection of Gaps for Vowels}) = \frac{4!}{2!} \times \binom{5}{2} = 12 \times 10 = 120$.

 Question 129

   Question: 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

   Options: (Not explicitly listed in source; numerical value type).

   Correct Answer: 240

   Year: Sep. 05, 2020 (I)

   Solution (as Given in the Source): S $\to$ 2, L $\to$ 2, A, B, Y, U. Number of ways $= ^2C_1 \times ^5C_2 \times \frac{4!}{2!} = 240$.

   Step Solution:

    1.  Identify Letter Frequency: In 'SYLLABUS', the letters are S(2), L(2), A(1), B(1), Y(1), U(1). There are two possible "alike" pairs (S or L).

    2.  Select the Alike Pair: Choose 1 pair from the 2 available types (S or L): $^2C_1 = 2$ ways.

    3.  Select Distinct Letters: After picking one pair, we need 2 more distinct letters from the remaining 5 types of letters: $^5C_2 = 10$ ways.

    4.  Arrange the Selection: Arrange these 4 letters (where 2 are alike): $\frac{4!}{2!} = 12$ ways.

    5.  Final Calculation: Total words $= 2 \times 10 \times 12 = 240$.

   Difficulty Level: Medium.

   Concept Name: Permutations of Multisets (Selection and Arrangement).

   Short cut solution: Pick 1 pair, pick 2 singles, and arrange: $\binom{2}{1} \times \binom{5}{2} \times \frac{4!}{2!} = 2 \times 10 \times 12 = 240$.

Question 142

   Question: All possible numbers are formed using the digits 1,1, 2, 2, 2, 2, 3, 4, 4 taken all at a time. The number of such numbers in which the odd digits occupy even places is:

   Options: A. 180, B. 175, C. 160, D. 162

   Correct Answer: A

   Year: April 8, 2019 (I)

   Solution (as Given in the Source): ∵ There are total 9 digits and out of which only 3 digits are odd. ∴ Number of ways to arrange odd digits first $= ^4C_3 \cdot \frac{3!}{2!}$ $= (^4C_3 \cdot \frac{3!}{2!}) \cdot \frac{6!}{2!4!} = 180$.

   Step Solution:

    1.  Analyze Digits: The multiset of digits is {1, 1, 2, 2, 2, 2, 3, 4, 4}. There are 3 odd digits {1, 1, 3} and 6 even digits {2, 2, 2, 2, 4, 4}.

    2.  Select Even Places: There are 4 even positions (2nd, 4th, 6th, and 8th) in a 9-digit number. Choose 3 positions for the odd digits: $^4C_3 = 4$ ways.

    3.  Arrange Odd Digits: Arrange the odd digits {1, 1, 3} in the 3 selected positions: $\frac{3!}{2!} = 3$ ways.

    4.  Arrange Even Digits: Arrange the 6 even digits in the remaining 6 positions: $\frac{6!}{4!2!} = 15$ ways.

    5.  Calculate Total: $4 \times 3 \times 15 = 180$.

   Difficulty Level: Medium.

   Concept Name: Permutations with Identical Objects.

   Short cut solution: $(\text{Ways to pick even places}) \times (\text{Arrange odd}) \times (\text{Arrange even}) = \binom{4}{3} \times \frac{3!}{2!} \times \frac{6!}{4!2!} = 180$.

 Question 148

   Question: The number of four letter words that can be formed using the letters of the word BARRACK is

   Options: A. 144, B. 120, C. 264, D. 270

   Correct Answer: D

   Year: Online April 15, 2018

   Solution (as Given in the Source): Case 1: All four different $^5C_4 \times 4! = 120$. Case 2: Two R and other two different $^4C_2 \times \frac{4!}{2!} = 72$. Case 3: Two A and other two different $^4C_2 \times \frac{4!}{2!} = 72$. Case 4: Two R's and two A's $\frac{4!}{2!2!} = 6$. Total $= 120 + 72 + 72 + 6 = 270$.

   Step Solution:

    1.  Analyze Letters: The letters are {B, A, R, R, A, C, K}. Distinct types: {B, A, R, C, K} with frequencies A(2), R(2), B(1), C(1), K(1).

    2.  Case 1 (All distinct): Select 4 types from 5 and arrange: $^5C_4 \times 4! = 5 \times 24 = 120$.

    3.  Case 2 (1 Pair, 2 distinct): Choose 1 pair from {A, R} (2 ways) and choose 2 letters from the remaining 4 types ($^4C_2$ ways). Arrange: $2 \times 6 \times \frac{4!}{2!} = 144$.

    4.  Case 3 (2 Pairs): Use both pairs {A, A, R, R}. Arrange: $\frac{4!}{2!2!} = 6$.

    5.  Final Sum: Total words $= 120 + 144 + 6 = 270$.

   Difficulty Level: Hard.

   Concept Name: Permutations of Multisets (Selection and Arrangement).

   Short cut solution: Sum of cases: $\binom{5}{4}4! + \binom{2}{1}\binom{4}{2}\frac{4!}{2!} + \binom{2}{2}\frac{4!}{2!2!} = 120 + 144 + 6 = 270$.

 Question 150

   Question: From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and arranged in a row on a shelf so that the dictionary is always in the middle. The number of such arrangements is:

   Options: A. less than 500, B. at least 500 but less than 750, C. at least 750 but less than 1000, D. at least 1000

   Correct Answer: D

   Year: 2018

   Solution (as Given in the Source): Required number of ways $= ^6C_4 \times ^3C_1 \times 4! = 15 \times 3 \times 24 = 1080$.

   Step Solution:

    1.  Selection of Novels: Choose 4 novels from 6: $^6C_4 = 15$ ways.

    2.  Selection of Dictionary: Choose 1 dictionary from 3: $^3C_1 = 3$ ways.

    3.  Position Constraint: The row has 5 items. The dictionary is fixed in the middle (3rd position).

    4.  Arrangement of Novels: The 4 selected novels can be arranged in the remaining 4 spots in $4! = 24$ ways.

    5.  Final Calculation: Total arrangements $= 15 \times 3 \times 24 = 1080$. Since $1080 \ge 1000$, Option D is correct.

   Difficulty Level: Easy.

   Concept Name: Selection and Permutation.

   Short cut solution: Total $= \binom{6}{4} \times \binom{3}{1} \times 4! = 15 \times 3 \times 24 = 1080$.

 Question 155

   Question: If the four letter words (need not be meaningful) are to be formed using the letters from the word "MEDITERRANEAN" such that the first letter is R and the fourth letter is E, then the total number of all such words is :

   Options: A. 110, B. 59, C. $\frac{11!}{(2!)^3}$, D. 56

   Correct Answer: B

   Year: Online April 9, 2016

   Solution (as Given in the Source): M, EEE, D, I, T, RR, AA, NN. R— — E. Two empty places can be filled with identical letters [EE, AA, NN] $\Rightarrow 3$ ways. Two empty places can be filled with distinct letters [M, E, D, I, T, R, A, N] $\Rightarrow {}^8P_2$. Number of words $3 + {}^8P_2 = 59$.

   Step Solution:

    1.  Analyze the structure: The word must be R _ _ E. Two positions are fixed, leaving two internal gaps to fill.

    2.  Identify available letters: The word MEDITERRANEAN contains M(1), E(3), D(1), I(1), T(1), R(2), A(2), N(2). After using one R and one E, we have: M(1), E(2), D(1), I(1), T(1), R(1), A(2), N(2).

    3.  Case 1 (Identical Letters): The two gaps can be filled with pairs of identical letters. Available pairs are {EE, AA, NN}. There are 3 such ways.

    4.  Case 2 (Distinct Letters): There are 8 distinct types of letters remaining {M, E, D, I, T, R, A, N}. We choose 2 distinct letters and arrange them: ${}^8P_2 = 8 \times 7 = \mathbf{56}$ ways.

    5.  Final Calculation: Total words = $3 (\text{identical}) + 56 (\text{distinct}) = \mathbf{59}$.

   Difficulty Level: Hard.

   Concept Name: Permutations with Identical Objects (Case-based Counting).

   Short cut solution: Sum of cases: $(\text{Number of available pairs}) + {}^nP_2 (\text{where } n \text{ is the number of distinct letter types}) = 3 + 56 = 59$.

 Question 166

   Question: 8-digit numbers are formed using the digits 1, 1, 2, 2, 2, 3, 4, 4. The number of such numbers in which the odd digits do no occupy odd places, is:

   Options: A. 160, B. 120, C. 60, D. 48

   Correct Answer: B

   Year: Online April 12, 2014

   Solution (as Given in the Source): In 8 digits numbers, 4 places are odd places. No. of ways three odd digits arranged at four even places $= \frac{{}^4P_3}{2!} = \frac{4!}{2!}$. No. of ways the remaining five digits 2, 2, 2, 4 and 4 arranged at remaining five places $= \frac{5!}{3!2!}$. Hence, required number of 8 digits number $= \frac{4!}{2!} \times \frac{5!}{3!2!} = 120$.

   Step Solution:

    1.  Identify Digits: Odd digits = {1, 1, 3} (3 total); Even digits = {2, 2, 2, 4, 4} (5 total).

    2.  Locate Places: In an 8-digit number, there are 4 odd places (1, 3, 5, 7) and 4 even places (2, 4, 6, 8).

    3.  Arrange Odds: The 3 odd digits must occupy the 4 even places. Choose 3 places and arrange them: $\frac{4!}{(4-3)! \times 2!} = \mathbf{12}$ ways.

    4.  Arrange Evens: The remaining 5 digits (three 2s and two 4s) must be arranged in the remaining 5 vacant spots: $\frac{5!}{3!2!} = \mathbf{10}$ ways.

    5.  Final Calculation: Total numbers = $12 \times 10 = \mathbf{120}$.

   Difficulty Level: Medium.

   Concept Name: Permutations of Multisets (Restricted Placement).

   Short cut solution: $(\text{Ways to place Odd digits in Even places}) \times (\text{Ways to arrange remaining Even digits}) = 12 \times 10 = 120$.

 Question 176

   Question: The number of arrangements that can be formed from the letters a, b, c, d, e, f taken 3 at a time without repetition and each arrangement containing at least one vowel, is

   Options: A. 96, B. 128, C. 24, D. 72

   Correct Answer: A

   Year: Online May 19, 2012

   Solution (as Given in the Source): There are 2 vowels and 4 consonants in the letters a, b, c, d, e, f. If we select one vowel, then number of arrangements $= {}^2C_1 \times {}^4C_2 \times 3! = 72$. If we select two vowels, then number of arrangements $= {}^2C_2 \times {}^4C_1 \times 3! = 24$. Hence, total number of arrangements $= 72 + 24 = 96$.

   Step Solution:

    1.  Categorize Letters: Vowels = {a, e} (2); Consonants = {b, c, d, f} (4).

    2.  Define "At Least One": Since we take 3 letters and there are only 2 vowels, we can have exactly 1 vowel or exactly 2 vowels.

    3.  Case 1 (1 Vowel, 2 Consonants): Select and arrange: $({}^2C_1 \times {}^4C_2) \times 3! = (2 \times 6) \times 6 = \mathbf{72}$.

    4.  Case 2 (2 Vowels, 1 Consonant): Select and arrange: $({}^2C_2 \times {}^4C_1) \times 3! = (1 \times 4) \times 6 = \mathbf{24}$.

    5.  Total: $72 + 24 = \mathbf{96}$.

   Difficulty Level: Easy.

   Concept Name: Permutations (Complementary Counting or Case-based Selection).

   Short cut solution: Total arrangements without restriction minus arrangements with no vowels: ${}^6P_3 - {}^4P_3 = (6 \times 5 \times 4) - (4 \times 3 \times 2) = 120 - 24 = \mathbf{96}$.

 Question 183

   Question: From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and arranged in a row on a shelf so that the dictionary is always in the middle. Then the number of such arrangement is:

   Options: 

       A. at least 500 but less than 750

       B. at least 750 but less than 1000

       C. at least 1000

       D. less than 500

   Correct Answer: C

   Year: 2009

   Solution (as Given in the Source): 4 novels, out of 6 novels and 1 dictionary out of 3 can be selected in $^6C_4 \times ^3C_1$ ways. Then 4 novels with one dictionary in the middle can be arranged in 4! ways. Total ways of arrangement $= ^6C_4 \times ^3C_1 \times 4! = 1080$.

   Step Solution:

    1.  Selection of Novels: Choose 4 novels from 6: $^6C_4 = \frac{6 \times 5}{2 \times 1} = 15$ ways.

    2.  Selection of Dictionary: Choose 1 dictionary from 3: $^3C_1 = 3$ ways.

    3.  Position Constraint: The shelf has 5 total spots. Fix the chosen dictionary in the middle (3rd spot), which can be done in only 1 way.

    4.  Arrangement of Remaining Items: Arrange the 4 selected novels in the remaining 4 spots on the shelf: $4! = 24$ ways.

    5.  Final Calculation: Total arrangements $= 15 \times 3 \times 1 \times 24 = 1080$. Since $1080 \ge 1000$, Option C is correct.

   Difficulty Level: Easy.

   Concept Name: Permutations and Combinations (Selection and Arrangement).

   Short cut solution: Total $= \binom{6}{4} \times \binom{3}{1} \times 4! = 15 \times 3 \times 24 = 1080$.

 Question 184

   Question: How many different words can be formed by jumbling the letters in the word MISSISSIPPI in which no two S are adjacent?

   Options: 

       A. $8 \cdot ^6C_4 \cdot ^7C_4$

       B. $6 \cdot 7 \cdot ^8C_4$

       C. $6 \cdot 8 \cdot ^7C_4$

       D. $7 \cdot ^6C_4 \cdot ^8C_4$

   Correct Answer: D

   Year: 2008

   Solution (as Given in the Source): First let us arrange M, I, I, I, I, P, P which can be done in $\frac{7!}{4!2!}$ ways. $^M^I^I^I^I^P^P^$ Now 4S can be kept at any of the  places in $^8C_4$ ways so that no two S are adjacent. Total required ways $= \frac{7!}{4!2!} \cdot ^8C_4 = 7 \times ^6C_4 \times ^8C_4$.

   Step Solution:

    1.  Analyze Letter Frequency: M(1), I(4), S(4), P(2). Total letters = 11.

    2.  Arrange Non-Restricted Letters: Arrange {M, I, I, I, I, P, P}. Number of ways $= \frac{7!}{4!2!} = 105$.

    3.  Express as Combinations: Note that $105$ can be written as $7 \times 15$, which is $7 \times \binom{6}{4}$ or $7 \cdot ^6C_4$.

    4.  Apply Gap Method: Placing 7 letters creates 8 gaps ($^L^L^L^L^L^L^L^$). To ensure no two 'S's are together, place the 4 identical 'S' letters into 4 of these 8 gaps: $^8C_4$ ways.

    5.  Final Calculation: Multiply the arrangement of consonants/vowels by the gap selection: $(7 \cdot ^6C_4) \cdot ^8C_4$.

   Difficulty Level: Medium.

   Concept Name: Gap Method (Permutations with Identical Objects).

   Short cut solution: $(\text{Arrangements of non-S letters}) \times (\text{Ways to place S in gaps}) = \frac{7!}{4!2!} \times \binom{8}{4} = 7 \cdot ^6C_4 \cdot ^8C_4$.

 Question 189

   Question: How many ways are there to arrange the letters in the word GARDEN with vowels in alphabetical order

   Options: 

       A. 480

       B. 240

       C. 360

       D. 120

   Correct Answer: C

   Year: 2004

   Solution (as Given in the Source): Total number of arrangements of letters in the word GARDEN $= 6! = 720$ there are two vowels A and E, in half of the arrangements A preceeds E and other half A follows E. So, numbers of word with vowels in alphabetical order in $\frac{1}{2} \times 720 = 360$.

   Step Solution:

    1.  Total Arrangements: The word GARDEN has 6 distinct letters. Total arrangements $= 6! = 720$.

    2.  Identify Vowels: The vowels are A and E.

    3.  Analyze Relative Order: In any permutation, there are only two possible relative orders for A and E: (A before E) or (E before A).

    4.  Symmetry Argument: Because all letters are distinct and permutations are uniform, exactly half of the total arrangements will have A before E, and half will have E before A.

    5.  Final Calculation: Number of ways $= \frac{720}{2} = 360$.

   Difficulty Level: Easy.

   Concept Name: Permutations with Restricted Relative Order.

   Short cut solution: Treat the $r$ restricted items as identical for the purpose of arrangement and then fix their order. Total ways $= \frac{n!}{r!} = \frac{6!}{2!} = \frac{720}{2} = 360$.



Loading...
Loading PYQ...
Loading...
Loading PYQ...
Loading...
Loading PYQ...
Loading...
Loading PYQ...
Loading...
Loading PYQ...
Loading...
Loading PYQ...
Loading...
Loading PYQ...
Loading...
Loading PYQ...
Loading...
Loading PYQ...
Quiz for: 1. Linear Arrangements & Word Permutations

Ready to test your knowledge?

This quiz contains practice questions for 1. Linear Arrangements & Word Permutations.

Loading...
Loading Quiz...
Loading...
Loading Quiz...
Loading...
Loading Quiz...
Loading...
Loading Quiz...
Loading...
Loading Quiz...
Loading...
Loading Quiz...
Loading...
Loading Quiz...
Loading...
Loading Quiz...
Loading...
Loading Quiz...
DocReader
Loading...