Home
Class 12
MATHS
10 persons are to be seated around a rou...

10 persons are to be seated around a round table so that any two arrangements do not have same neighbourers. The number of ways is given by

A

9!

B

`1/2 (10) !`

C

`1/2 (9)!`

D

none of these

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of seating 10 persons around a round table such that no two arrangements have the same neighbors, we can follow these steps: ### Step 1: Understanding the Arrangement Around a Round Table When arranging \( N \) persons around a round table, we can fix one person to eliminate the effect of rotations. This means we only need to arrange the remaining \( N-1 \) persons. ### Step 2: Calculate the Factorial For \( N = 10 \), we fix one person and arrange the remaining \( 9 \) persons. The number of arrangements is given by: \[ (10 - 1)! = 9! \] ### Step 3: Considering Neighbor Restrictions The problem states that no two arrangements should have the same neighbors. This means that if we have an arrangement, we cannot have another arrangement that has the same two neighbors for any person. ### Step 4: Adjusting for Neighbor Restrictions Since each arrangement can be mirrored (clockwise and counterclockwise), we need to divide the total arrangements by 2 to account for this symmetry. Thus, the number of valid arrangements becomes: \[ \frac{9!}{2} \] ### Step 5: Calculate the Final Answer Now we calculate \( 9! \): \[ 9! = 362880 \] Then we divide by 2: \[ \frac{362880}{2} = 181440 \] ### Final Answer The number of ways to arrange 10 persons around a round table such that no two arrangements have the same neighbors is: \[ \boxed{181440} \] ---
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ML KHANNA|Exercise SET-4 TRUE OR FALSE|6 Videos
  • PERMUTATIONS AND COMBINATIONS

    ML KHANNA|Exercise SET-4 FILL IN THE BLANKS|13 Videos
  • PERMUTATIONS AND COMBINATIONS

    ML KHANNA|Exercise SET-3 TRUE OF FALSE|3 Videos
  • PARTIAL FRACTION

    ML KHANNA|Exercise PROBLEM SET-1 (FILL IN THE BLANKS)|8 Videos
  • PROBABILITY

    ML KHANNA|Exercise MISCELLANEOUS EXERCISE|6 Videos

Similar Questions

Explore conceptually related problems

10 persons are to be arranged in a circular fashion so that in no two arrangements all the persons have same neighbours. The number of ways of doing so is equal to:

Consider the following seating arrangements Six persons,A,B,C,D,E,F are to be seated amarked vertices such that in any two arrangements all does not have the same neighbour

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 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 .

If n persons are seated on a round table,what is the probability that two named individuals will be neighbours?

12 persons are seated around a round table. What is the probability that two particular persons sit together?

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?

ML KHANNA-PERMUTATIONS AND COMBINATIONS -SET-4 MCQ
  1. Six boys and six girls sit along a line alternately in x ways, and alo...

    Text Solution

    |

  2. 20 persons were invited for a party. The number of ways in which they ...

    Text Solution

    |

  3. 10 persons are to be seated around a round table so that any two arran...

    Text Solution

    |

  4. There are 20 persons among whom are two brothers. The number of ways i...

    Text Solution

    |

  5. Twelve persons are to be arranged on a round table. IF particular husb...

    Text Solution

    |

  6. The number of ways in which 6 hindus and 6 muslim sits around a round ...

    Text Solution

    |

  7. The number of ways in which 6 men and 5 women can dine at a round tabl...

    Text Solution

    |

  8. Find the total number of ways in which six '+' and four '-' signs can ...

    Text Solution

    |

  9. The number of ways of arranging m+ive signs n -ive signs (n lt m +1) i...

    Text Solution

    |

  10. The number of parallelograms that can be formed form a set of four ...

    Text Solution

    |

  11. A parallelogram is cut by two sets of m lines parallel to its sides. T...

    Text Solution

    |

  12. In a plane there are two sets of parallel lines one of p lines and the...

    Text Solution

    |

  13. The number of rectangles excluding squares from a rectangle of 9 times...

    Text Solution

    |

  14. There is a rectangular sheet of dimensions (2m-1) times (2n-1) (where ...

    Text Solution

    |

  15. The sides AB, BC, CA of a triangle ABC have 3, 4 and 5 interior points...

    Text Solution

    |

  16. PQRS is a quadrilateral having 3 4 5 6 points on PQ , QR, RS and SP re...

    Text Solution

    |

  17. Out of 18 points in a plane no three are in the same straight line exc...

    Text Solution

    |

  18. The number of diagonals that can be drawn by joining the vertices of a...

    Text Solution

    |

  19. The number of triangles that are formed by choosing the vertices from ...

    Text Solution

    |

  20. A polygon has 44 diagonals , then the number of its sides is

    Text Solution

    |