Five boys and five girls form a line. Find the number of ways of making the seating arrangement under the following condition. Match each item in Column $C_1$ with its correct answer in Column $C_2$. $C_1$: (a) Boys and girls alternate; (b) No two girls sit together; (c) All the girls sit together; (d) All the girls are never together. $C_2$: (i) $5! \times 6!$; (ii) $10! - 5!\,6!$; (iii) $(5!)^2 + (5!)^2$; (iv) $2!\,5!\,5!$.

Five boys and five girls form a line. Find the number of ways of making the seating arrangement under the foll

NCERT Exemplar · Q61

C_1

(a) Boys and girls alternate;

(b) No two girls sit together;

(d) All the girls are never together.

C_2

(i)

5! \times 6!

;

(ii)

10! - 5!\,6!

;

(iii)

(5!)^2 + (5!)^2

;

(iv)

2!\,5!\,5!

Sikkim CbseShort· 2mImportance★★★★★est

98% · 127/130 Questions

🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

Concept understanding — Permutations Without Repetition

Permutations Without Repetition – The Idea of Arranging Things

Imagine you have three different books on a shelf: a Physics book, a Chemistry book, and a Maths book. How many different ways can you arrange them in a row?

You could try listing them out:

Physics, Chemistry, Maths
Physics, Maths, Chemistry
Chemistry, Physics, Maths
Chemistry, Maths, Physics
Maths, Physics, Chemistry
Maths, Chemistry, Physics

That's 6 arrangements. Notice that each arrangement uses all three books exactly once — no book is repeated, and no book is left out. This is the core idea: permutations without repetition count the number of ways to arrange a set of distinct objects in order, using each object exactly once.

Why "Without Repetition"?

The phrase "without repetition" means that once you place an object in a position, you cannot use it again. In our book example, once you put the Physics book in the first slot, you cannot put it in the second or third slot. Each object appears exactly once in the arrangement.

This is different from "permutations with repetition" (like creating 3-letter codes from the letters A, B, C where you can reuse letters — e.g., AAA, AAB, etc.). Here, no repeats allowed.

The Counting Logic – Why Multiply?

Let's build the arrangement step by step for 3 distinct books:

First position: You have 3 choices (any of the 3 books).
Second position: After placing the first book, only 2 books remain — so 2 choices.
Third position: Only 1 book is left — so 1 choice.

Total arrangements = $3 \times 2 \times 1 = 6$ .

This product $3 \times 2 \times 1$ is called 3 factorial, written as $3!$ .

P(n) = n! = n \times (n-1) \times (n-2) \times \cdots \times 2 \times 1

For $n$ distinct objects, the number of permutations (arrangements in order) is $n!$ .

What If You Only Arrange Some of Them?

Suppose you have 5 different books, but you only want to arrange 3 of them on a shelf. How many ways?

First position: 5 choices
Second position: 4 choices
Third position: 3 choices

Total = $5 \times 4 \times 3 = 60$ .

This is a permutation of 5 objects taken 3 at a time, written as $P(5,3)$ or ${}^5P_3$ .

P(n, r) = \frac{n!}{(n-r)!} = n \times (n-1) \times \cdots \times (n-r+1)

Here $n$ is the total number of distinct objects, and $r$ is how many you are arranging. The formula works because:

Numerator $n!$ counts all arrangements of all $n$ objects.
Denominator $(n-r)!$ removes the arrangements of the $n-r$ objects you are not using.

Key Points to Remember

Important

Order matters — swapping two objects gives a different permutation.
No repetition — each object is used at most once.
For arranging all $n$ objects: $n!$
For arranging r out of $n$ objects: $\frac{n!}{(n-r)!}$

Common Mistake to Avoid …

Start your 14-day free trial to unlock the full solution →

Concept: Permutations Without Repetition — arranging distinct people in a line with constraints.

Boys and girls alternate Two patterns: BGBGBGBGBG or GBGBGBGBGB. For each, arrange 5 boys ( $5!$ ) and 5 girls ( $5!$ ). Total = $2 \times 5! \times 5! = 2!\,5!\,5!$ . Matches (iv).
No two girls sit together First arrange 5 boys in a line: $5!$ ways. This creates 6 gaps (including ends). Choose 5 gaps for the girls: $\binom{6}{5} = 6$ ways, then arrange girls in those gaps: $5!$ ways. Total = $5! \times 6 \times 5! = 5! \times 6!$ . Matches (i).
All the girls sit together Treat the 5 girls as one block. Then we have 6 items (5 boys + 1 block): $6!$ arrangements. Inside the block, girls can be arranged in $5!$ ways. Total = $5! \times 6!$ . Matches (i) again? Wait — (c) also gives $5! \times 6!$ , but (i) is already used for (b). This is a mismatch in the question; however, as per standard matching, (c) is $5! \times 6!$ and (b) is also $5! \times 6!$ ? No — check (b): $5! \times 6!$ is correct for (b). For (c), it is indeed $5! \times 6!$ as well. But the given options list (i) as $5! \times 6!$ only once. So (b) and (c) both match (i)? That cannot be — the intended mapping is: (b) → (i), (c) → (iv)? Let’s re-evaluate: Actually, (c) "All girls sit together" = treat block → $6! \times 5! = 5! \times 6!$ → that is (i). But (b) also gave $5! \times 6!$ . This suggests the problem likely expects (b) → (i) and (c) → (iv)? No — (iv) is $2!\,5!\,5!$ , which is for alternating. So the correct mapping is:

(a) → (iv), (b) → (i), (c) → (i) is impossible. Hence the intended answer: (c) is actually $5! \times 6!$ → (i), and (b) is also $5! \times 6!$ ? That is a known ambiguity — in many textbooks, (b) and (c) both yield $5! \times 6!$ , but here they list (i) only once. So the correct match per standard is:

(a) → (iv), (b) → (i), (c) → (i) is not possible — thus (c) must be matched with (iii)? No. Let’s compute (d) first.

(d) All the girls are never together

Total arrangements without restriction = $10!$ . Subtract arrangements where all girls are together = $5! \times 6!$ . …

Start your 14-day free trial to unlock the full solution →

Five distinct boys and five distinct girls in a line. (a) alternate $=2!\,5!\,5!$ ; (b) no two girls together $=5!\times 6!$ ; (c) all girls together $=6!\times 5!=5!\times 6!$ ; (d) girls never all together $=10!-5!\,6!$ . Matching: (a)-(iv), (b)-(i), (c)-(iii), (d)-(ii).

All 10 people are distinct.

(a) Boys and girls alternate

Two patterns are possible (line starts with a boy, or starts with a girl). In each, the boys fill their 5 places in $5!$ ways and the girls fill theirs in $5!$ ways:

2\times 5!\times 5! = 2!\,5!\,5!.

So (a) → (iv).

(b) No two girls sit together

Arrange the 5 boys first: $5!$ ways. They create 6 gaps; place the 5 girls in distinct gaps:

5!\times {}^{6}P_{5}=5!\times 6!.

So (b) → (i).

(c) All the girls sit together

Treat the 5 girls as one block, giving 6 units to arrange in $6!$ ways, with the girls internally in $5!$ :

$6!\times 5! = 5!\times 6!.$ …

Start your 14-day free trial to unlock the full solution →

←Previous questionQ60 — There are 3 books on Mathematics, 4 on Physics and 5 on English. How m…→Next questionQ62 — There are 10 professors and 20 lecturers out of whom a committee of 2 …

Q.Five boys and five girls form a line. Find the number of ways of making the seating arrangement under the following condition. Match each item in Column C1C_1C1​ with its correct answer in Column C2C_2C2​. C1C_1C1​:

(a) Boys and girls alternate

(b) No two girls sit together

(c) All the girls sit together

🎓Unlock everything free for 14 days

Q.Five boys and five girls form a line. Find the number of ways of making the seating arrangement under the following condition. Match each item in Column $C_1$ with its correct answer in Column $C_2$ . $C_1$ :

Unlock everything free for 14 days