• edited by
977 views
1 1 vote

what does it mean that "each person has same left and right neighbour "?

2 Answers

Best answer
1 1 vote
Its a simple problem of circular permutation, how many ways to arrange 4 people in a circle i.e 3! = 6.
Now in question its mention two seating are considered same when each person has same right neighbor and same left neighbor, its simply means whatever arrangement we started with, if we get same arrangement that seating is considered same. Example

    A                  D
B    D  and  A       C  are consider same.
   C                   B

and in circular permutation anyhow these two arrangement are same. if you want to see what are  the 6 arrangement fix A at its position, arrange between BCD, you will get all 6 arrangement as BCD, BDC, CBD, CDB, DCB, DBC.
• selected by
0 0 votes
does it mean clock-wise and anti-clock-wise orders are not different

and so, Total number of circular-permutations  =  (n-1)!/2!

Ans = (4-1)!/2!= 3
Position:
Show:

Related questions

1 1 vote
3 answers 3 answers
6.8k
6.8k views
Lakshman Bhaiya asked Mar 2, 2018
6,816 views
How many ways are there to put four different employees into three indistinguishable offices when each office can contain any number of employees?
0 0 votes
1 1 answer
675
675 views
admin asked Apr 30, 2020
675 views
How many solutions are there to the inequality $x_{1} + x_{2} + x_{3} \leq 11,$ where $x_{1}, x_{2}, \:\text{and}\: x_{3}$ are nonnegative integers? [Hint: Introduce an a...
0 0 votes
1 1 answer
2.5k
2.5k views
admin asked Apr 29, 2020
2,470 views
How many bit strings of length $10$ haveexactly three $0s?$ more $0s$ than $1s?$at least seven $1s?$ at least three $1s?$
6 6 votes
3 answers 3 answers
4.7k
4.7k views
Aswath K asked Jul 10, 2017
4,682 views
What is the value of k after the following pseudocode has been executed?k := 0 for i1 := 1 to n for i2 := 1 to i1 · · · for im := 1 to im−1 k := k + 1The solution given i...