A, B, C and D are seated around in a circular table. If B and C are not seated together, the number of arrangements are?
I have read possible/similar duplicates to this question, however, they all have very long answers and I figured the working to this question should not be so complicated.
Could someone please help figure out the most efficient way to work this out?
HINT: First calculate the total number of possible seatings of the four people, without any restrictions. Remember that two seatings are considered the same if the four people are in the same cyclic order, so there are not $4!$ different seatings.
Then you’ll calculate the number of unwanted seatings, i.e., seatings in which B and C are seated next to each other. Pretend that B and C are a single person, whom I’ll call E; how many ways are there to seat A, D, and E? Finally, remember that E isn’t really a single person: E is B and C seated side by side, and that can happen in two different ways, depending on which of B and C is on the other’s left. Thus, each of the ways to seat A, D, and E is really two ways to seat A, B, C, and D with B and C together.
Finally, subtract the number of unwanted seatings from the total number.
Added: As true blue anil points out, this problem is small enough to allow a very simple direct solution; I am giving you a general approach that works on all similar problems, irrespective of size.