Permutations Avoiding Adjacency
The number of ways to arrange 4 boys and 4 girls in a row so that no two girls are adjacent to each other equals which value?
Select the correct option:
🔒 Solution Hidden from View
Submit your answer to unlock the detailed step-by-step solution.
More permutations and combinations Practice Questions
The number of ways to place 5 distinct letters into 3 distinct mailboxes, where any mailbox may rece...
The number of ways to place 5 distinct letters into 3 distinct mailboxes, where any mailbox may rece...
Given 10 points in a plane of which no three are collinear, the number of distinct triangles that ca...
Given 10 points in a plane of which no three are collinear, the number of distinct triangles that ca...
If the combinatorial equation C(n, 2) equals 28 holds for a positive integer n, then the value of n ...
If the combinatorial equation C(n, 2) equals 28 holds for a positive integer n, then the value of n ...
Using the standard combinatorial identity, the value of the sum C(8,0) + C(8,1) + C(8,2) + ... + C(8...
Using the standard combinatorial identity, the value of the sum C(8,0) + C(8,1) + C(8,2) + ... + C(8...
From 20 points placed on a straight line, the number of line segments that can be formed by joining ...
From 20 points placed on a straight line, the number of line segments that can be formed by joining ...
Using all five digits 1, 2, 3, 4 and 5 exactly once to form five-digit numbers, the sum of all such ...
Using all five digits 1, 2, 3, 4 and 5 exactly once to form five-digit numbers, the sum of all such ...
If all the distinct arrangements of the letters of the word RANK are listed in dictionary order, the...
If all the distinct arrangements of the letters of the word RANK are listed in dictionary order, the...
At a party every pair of guests shakes hands exactly once, and the total number of handshakes record...
At a party every pair of guests shakes hands exactly once, and the total number of handshakes record...
The number of ways to arrange 5 boys and 3 girls in a row so that all 3 girls always stand together ...
The number of ways to arrange 5 boys and 3 girls in a row so that all 3 girls always stand together ...
A student must travel from city A to city C passing through city B, with 4 roads from A to B and 5 r...
A student must travel from city A to city C passing through city B, with 4 roads from A to B and 5 r...
The number of ways to arrange the letters of the word MONDAY so that all the vowels occupy only the ...
The number of ways to arrange the letters of the word MONDAY so that all the vowels occupy only the ...
The number of distinct ways in which 8 different people can be seated around a circular table, where...
The number of distinct ways in which 8 different people can be seated around a circular table, where...
About This Question
- Subject
- mathematics
- Chapter
- permutations and combinations
- Topic
- permutations avoiding adjacency
- Difficulty
- Hard
- Year
- 2025
Solution
Correct Answer:
2880
Arranging so that certain items are never adjacent uses the gap method: place the unrestricted items first, then slot the restricted items into the gaps, a powerful JEE Advanced technique. First arrange the 4 boys in a row in 4! = 24 ways. These boys create 5 gaps, including the two ends, into which girls may be placed: B_B_B_B. To ensure no two girls are adjacent, place the 4 girls into 4 of these 5 gaps, at most one girl per gap, in P(5,4) = 5·4·3·2 = 120 ways. By the multiplication principle, the total is 24 × 120 = 2880. Option 1152 uses an incorrect gap count. Option 5760 double counts. Option 40320 = 8! ignores the adjacency restriction. Hence there are 2880 arrangements. Plausibility check: the gap method guarantees separation because each girl occupies a distinct gap between or beside boys, and 24 × 120 = 2880 is well below the unrestricted 8! = 40320, consistent with the strong non-adjacency constraint. The gap method enforces non-adjacency by seating the unrestricted items first and dropping the restricted items into the gaps they create, guaranteeing separation by construction. It is the strategic mirror of the block method for togetherness, and the count of available gaps, one more than the number of seated items, is the detail that must be tracked precisely to avoid error.
This hard difficulty mathematics question is from the chapter permutations and combinations, covering the topic of permutations avoiding adjacency. It appeared in the 2025 exam.
Looking for more practice? Explore all mathematics questions or browse permutations and combinations questions on RankGuru.