Creation of seating plan/ draft as per given conditions (Linear/circular)

Comprehensive study guide for CBSE Class 11 Applied Mathematics on linear and circular seating arrangements, covering logical reasoning, constraint analysis, and combinatorial counting methods.

Linear Seating Arrangements

Linear arrangements involve placing $n$ distinct objects in a single row. The number of ways to arrange $n$ objects is given by the factorial of $n$. When specific conditions are introduced—such as individuals sitting together or restricted positions—we treat the 'together' group as a single entity and then multiply by the internal permutations of that group.

Number of permutations of n distinct objects = n! = n × (n-1) × (n-2) × ... × 1. If 'r' objects must be together, treat them as 1 unit, calculate (n-r+1)! arrangements, and multiply by r! for the internal arrangement.
Example 1: In how many ways can 5 students sit in a row if two specific students must always sit together?
Show Step-by-Step Solution

• Treat the two specific students as one single unit (a block).
• This leaves us with 4 entities (the block + 3 other students).
• The 4 entities can be arranged in 4! = 24 ways.
• The two students inside the block can switch places in 2! = 2 ways.
• Total arrangements = 24 * 2 = 48.

Answer: There are 48 ways to arrange the students under the given condition.

Circular Seating Arrangements

Circular arrangements differ from linear ones because there is no fixed 'start' or 'end' position. Fixing one position to break the symmetry, the number of ways to arrange $n$ distinct objects in a circle is $(n-1)!$. In cases where clockwise and anti-clockwise arrangements are considered identical (like a necklace or a garland), the formula is divided by 2.

Circular Permutation of n distinct items = (n-1)!. If clockwise and anti-clockwise are same: (n-1)! / 2.
Example 1: Find the number of ways 6 people can sit around a round table.
Show Step-by-Step Solution

• Identify n = 6.
• Apply the circular permutation formula (n-1)!.
• Calculate (6-1)! = 5!.
• 5! = 5 * 4 * 3 * 2 * 1 = 120.

Answer: There are 120 distinct ways to seat 6 people around a round table.