Advertisements
Advertisements
Question
Find the number of ways for 15 people to sit around the table so that no two arrangements have the same neighbours.
Advertisements
Solution
15 people can sit around a table in (15 – 1)! = 14! ways.
Total number of arrangements = 14!
Now, the number of arrangements in which any person can have the same neighbours on either side by clockwise or anticlockwise arrangements = `(14!)/(2!)`
∴ The number of arrangements in which no two arrangements have the same neighbours
= `14! - (14!)/(2!)`
= `14!(1 - 1/2)`
= `14! xx 1/2`
= `(14!)/(2!)`.
APPEARS IN
RELATED QUESTIONS
In how many different ways can 8 friends sit around a table?
A party has 20 participants and a host. Find the number of distinct ways for the host to sit with them around a circular table. How many of these ways have two specified persons on either side of the host?
Find the number of sitting arrangements for 3 men and 3 women to sit around a table so that exactly two women are together.
Four objects in a set of ten objects are alike. Find the number of ways of arranging them in a circular order.
Delegates from 24 countries participate in a round table discussion. Find the number of seating arrangments where two specified delegates are always together
A committee of 10 members sits around a table. Find the number of arrangements that have the president and the vice-president together.
Five men, two women, and a child sit around a table. Find the number of arrangements where the child is seated between the two women
Five men, two women, and a child sit around a table. Find the number of arrangements where the child is seated between two men
Find the number of seating arrangements for 3 men and 3 women to sit around a table so that exactly two women are together.
Fifteen persons sit around a table. Find the number of arrangements that have two specified persons not sitting side by side.
Answer the following:
There are 12 distinct points A, B, C, ....., L, in order, on a circle. Lines are drawn passing through each pair of points how many lines are there in total.
Answer the following:
There are 12 distinct points A, B, C, ....., L, in order, on a circle. Lines are drawn passing through each pair of points how many lines pass through D.
Answer the following:
There are 12 distinct points A, B, C, ....., L, in order, on a circle. Lines are drawn passing through each pair of points how many triangles are determined by lines.
Answer the following:
There are 12 distinct points A, B, C, ....., L, in order, on a circle. Lines are drawn passing through each pair of points how many triangles have on vertex C.
The number of ways in which 6 boys and 5 girls can sit at a round table, if no two girls are to sit together, is
