retagged by
908 views
1 votes
1 votes
How many ways are there to seat six people around a circular table where two seatings are considered the same
when everyone has the same two neighbors without regard to whether they are right or left neighbors?
It would be better if one provide a pictorial explanation.
retagged by

1 Answer

2 votes
2 votes
In normal case for circular arrangement in a table of 6 people we have (6-1)! = 120 arrangements.

Here, similar neighbor arrangement will be treated as same arrangement.

So, from 120 configuration, there will be pairs of configurations which will be considered same according to above condition.

So, total ans = 120/2 = 60.

example : say, three persons are sitting A - B - C in clockwise if we see from TOP of the table, and anticlockwise if we somehow visualize from the bottom of the table. In normal case : these two  [ = (3-1)! = 2! = 2 ] arrangements are treated as different, But in this case we will consider only 1
edited by

Related questions

169
views
0 answers
1 votes
Nini asked May 6
169 views
Suppose that there are nine students in a discrete mathematics class at a smallcollege.a) Show that the class must have at least five male students or at ... the class must have at least three male students or at least seven femalestudents.
595
views
1 answers
1 votes
Lakshman Bhaiya asked Oct 24, 2018
595 views
A number of ways we can arrange letters of the word " TESTBOOK " such that E always comes between O's is ___________
685
views
0 answers
0 votes
sushmita asked Oct 4, 2018
685 views
How many ways are there for a horse race with three horses to finish if ties are possible?(Note: Two or three horses may tie)My answer is 9 but correct ... three tie at third position? How can we get third without getting first and second?
741
views
1 answers
4 votes
Sayed Athar asked Mar 20, 2018
741 views
One Hundred tickets, numbered $1,2,3,...,100$, are sold $100$ different people for a drawing. Four different prizes are awarded, including a grand prize(a trip ... both win prizes?the people holding tickets $19,47,$ and $73$ all win prizes?