Home
Class 11
MATHS
In how many ways can 8 persons be seated...

In how many ways can 8 persons be seated at a round table so that all shall not have the same neighbours in any two arrangements?

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of seating 8 persons at a round table such that no two arrangements have the same neighbors, we can follow these steps: ### Step-by-Step Solution: 1. **Fix One Person**: In circular permutations, we can fix one person to eliminate the effect of rotations. Let's fix one person at the table. This leaves us with 7 persons to arrange. 2. **Arrange Remaining Persons**: The remaining 7 persons can be arranged in a linear fashion around the fixed person. The number of ways to arrange 7 persons is given by \(7!\) (7 factorial). \[ 7! = 5040 \] 3. **Consider Neighbor Restrictions**: The problem states that we want to ensure that no two arrangements have the same neighbors. This means that if we have a specific arrangement, we cannot have another arrangement that has the same neighbors for any person. 4. **Adjust for Neighboring Conditions**: Since we have fixed one person, let's say person A. The neighbors of A in any arrangement will be the two persons directly next to A. If we consider the arrangement of the remaining 7 persons, we realize that for each arrangement, the neighbors of A will be the same. 5. **Divide by Neighbor Permutations**: Since we want to ensure that we do not count arrangements that are simply rotations of each other, we need to divide the total arrangements by the number of ways to arrange the neighbors of A. There are 2 ways to arrange the neighbors of A (one on the left and one on the right). Thus, we divide the total arrangements by 2. \[ \text{Total arrangements} = \frac{7!}{2} = \frac{5040}{2} = 2520 \] ### Final Answer: The total number of ways to arrange 8 persons at a round table such that no two arrangements have the same neighbors is **2520**.
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS

    RS AGGARWAL|Exercise EXERCISE 8H (Very-Short-Answer Questions)|16 Videos
  • PERMUTATIONS

    RS AGGARWAL|Exercise EXERCISE 8F|7 Videos
  • PARABOLA

    RS AGGARWAL|Exercise EXERCISE-22|10 Videos
  • PRINCIPLE OF MATHEMATICAL INDUCTION

    RS AGGARWAL|Exercise EXERCISE 4|23 Videos

Similar Questions

Explore conceptually related problems

In how many ways can 6 persons be seated at a round table?

The number of ways in which four persons be seated at a round table, so that all shall not have the same neighbours in any two arrangements,is

Statement 1: the number of ways in which n persons can be seated at a round table,so that all shall not have the same neighbours in any two arrangements is (n-1)!/2. Statement 2: number of ways of arranging n different beads in circles is (n-1)!/2 .

Find the number of ways in which six persons can be seated at a round table,so that all shall not have the same neighbours n any two arrangements.

The number of ways can seven persons sit around a table so that all shall not have the same neighbours in any two arrangements is

In how many ways can 20 persons be seated round a table if there are 9 chairs?

In how many ways can 24 persons be seated round a table, if there are 13 sets?