Home
Class 12
MATHS
10 persons are to be arranged in a circu...

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:

A

(a) Number of ways of arranging 10 people around a circular table divided by 2

B

(b) Number of different garlands that can be formed using 10 different flowers.

C

(c) Number of different necklaces that can be formed using 10 different beads

D

(d) Number of different garlands that can be formed using 10 identical flowers.

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of arranging 10 persons in a circular fashion such that no two arrangements have the same neighbors, we can follow these steps: ### Step-by-Step Solution: 1. **Understanding Circular Arrangements**: In a circular arrangement, one person can be fixed to eliminate identical rotations. For `n` persons, the number of ways to arrange them in a circle is given by `(n - 1)!`. **Hint**: Remember that fixing one person helps to avoid counting the same arrangement multiple times due to rotation. 2. **Calculating Arrangements**: For 10 persons, the number of arrangements in a circular fashion is: \[ (10 - 1)! = 9! \] **Hint**: The factorial function `n!` represents the product of all positive integers up to `n`. 3. **Considering Neighbor Restrictions**: The problem states that no two arrangements should have the same neighbors. This means that if we have an arrangement of persons, swapping two adjacent persons would create an arrangement that is not allowed. To account for this restriction, we need to divide the total arrangements by 2. **Hint**: Think about how swapping neighbors creates identical arrangements that should not be counted. 4. **Final Calculation**: Therefore, the total number of arrangements of 10 persons in a circular fashion, ensuring no two arrangements have the same neighbors, is: \[ \frac{9!}{2} \] **Hint**: Dividing by 2 accounts for the fact that swapping two adjacent persons results in the same arrangement. 5. **Conclusion**: The final answer for the number of ways to arrange 10 persons in a circular fashion under the given conditions is: \[ \frac{9!}{2} \] ### Final Answer: \[ \frac{9!}{2} = \frac{362880}{2} = 181440 \]
Promotional Banner

Topper's Solved these Questions

  • PERMUTATION & COMBINATION

    VMC MODULES ENGLISH|Exercise JEE ARCHIVE|50 Videos
  • PERMUTATION & COMBINATION

    VMC MODULES ENGLISH|Exercise LEVEL-1|125 Videos
  • MOCK TEST 9

    VMC MODULES ENGLISH|Exercise MATHEMATICS (SECTION 2)|5 Videos
  • PROBABILITY

    VMC MODULES ENGLISH|Exercise JEE ADVANCED (ARCHIVE)|102 Videos

Similar Questions

Explore conceptually related problems

There are 10 persons named P_1, P_2, P_3 ..., P_10 . Out of 10 persons, 5 persons are to be arranged in a line such that is each arrangement P_1 must occur whereas P_4 and P_5 do not occur. Find the number of such possible arrangements.

20 persons are sitting in a particular arrangement around a circular table. Three persons are to be selected for leaders. The number of ways of selection of three persons such that no two were sitting adjacent to each other is a. 600 b. 900 c. 800 d. none of these

12 persons are to be arranged to a round table. If two particular persons among them are not to be side by side, the total number of arrangements, is

The number of ways of dividing 20 persons into 10 couples is

5 different objects are to be distributed among 3 persons such that no two persons get the same number of objects. Number of ways this can be done is,

All letters of the word BREAKAGE are to be jumbled. The number of ways of arranging them so that :

In how many ways, 20 guests and 1 host can be arranged around a circular table so that two particular guests are on either side of the host?

In how many ways 6 students and 4 teachers be arranged in a row so that no two teachers are together ?

In how many ways can 6 boys and 4 girls be arranged in a straight line so that no two girls are ever together ?

In how many ways four '+ and five '-' sign can be arranged in a circles so that no two '+' sign are together

VMC MODULES ENGLISH-PERMUTATION & COMBINATION-LEVEL-2
  1. For the equation x + y + z +omega= 19, the number of positive integral...

    Text Solution

    |

  2. Find the number of non-negative integral solutions of x1+x2+x3+4x4=20.

    Text Solution

    |

  3. 10 persons are to be arranged in a circular fashion so that in no two ...

    Text Solution

    |

  4. The Number of ways in which five different books to be distributed amo...

    Text Solution

    |

  5. Number of ways in which the letters of the word ‘B U L B U L’ can be a...

    Text Solution

    |

  6. Number of ways in which 200 people can be divided in 100 couples is -

    Text Solution

    |

  7. If letters of the word “THING” are arranged in all possible manner and...

    Text Solution

    |

  8. You are given 8 balls of different colour (black,white ......). The nu...

    Text Solution

    |

  9. Kanchan has 10 friends among whom two are married to each other. Sh...

    Text Solution

    |

  10. Number of quadrilaterals which can be constructed by joining the verti...

    Text Solution

    |

  11. There are n married couples at a party. Each person shakes hand with e...

    Text Solution

    |

  12. There are 25 students in a class. The teacher takes 5 of them at a tim...

    Text Solution

    |

  13. In a shooting competition, three targets are set as shown: Target...

    Text Solution

    |

  14. The total number of words that can be made by writing the letters of t...

    Text Solution

    |

  15. The number of ways in which 5 different prizes can be distributed amon...

    Text Solution

    |

  16. A letter lock consists of three rings each marked with 10 different ...

    Text Solution

    |

  17. The number of zeros at the end of 70!, is

    Text Solution

    |

  18. There are three papers of 100 marks each in an examination. Then the n...

    Text Solution

    |

  19. A is a set containing n elemments. A subset P(1) of A is chosen. The s...

    Text Solution

    |

  20. 10 different toys are to be distributed among 10 children. Total numbe...

    Text Solution

    |