How many ways can seven people can be seated around a circular table if Dave is always immediately to the right of Pete?

This is a question about permutations. A permutation is an arrangement of a certain amount of objects in a specific order.

For example, if we have two people, #A# and #B#, we can arrange them in a row of two chairs in two ways

#A B# or #B A#

Each of these two arrangements is a permutation. Thus, there are only two possible permutations in the example.

If we have seven people it gets a bit trickier. We must use the multiplication principle.

If we have seven people and we want to know how many ways we can arrange them in a row of seven chairs, using the multiplication principle, we multiply all the options together to get the total number of arrangements. E.g. there are 7 options for the first seat, 6 for the second (because one has been used), 5 for the third, 4 for the fourth, and so on.

#7*6*5*4*3*2*1=7! =5040#

So there are 5040 ways of arranging seven people in a row of seven chairs.

I think the proof of this is best seen by making a tree diagram and noting that the number of branches at the end tells you the number of possible arrangements/permutations. The tree for seven people is way too big so if you want to test this, do it with a smaller number, such as three people (there will be #3*2*1=6# branches/arrangements). I won't go into more detail on how this works, other than to say that it is very important and should be understood if you want to deal with permutations or probability.

Now, let's call each person #A, B, C, D, E, F, G#

The answer is not 5040 because we have a restriction, two of the people must sit next to each other. We'll call Jane and Joe, #A# and #B#. Group them together and call them one object, #X#.

Now we effectively have six objects

#X, C, D, E, F, G#

where #X=A, B#

Using the multiplication principle, we can arrange six objects in 6! ways

#6*5*4*3*2*1=6! =720#

But we also have to take into consideration the group, #X#, which can also be arranged in multiple ways

#AB# or #BA#

#2*1=2! =2#

To take this into account and get the total number of arrangements, we must use the multiplication principle again. This involves multiplying the number of arrangements of six objects by the number of arrangements of the group, #X#

#720*2=1440#

This makes sense because we have 720 arrangements where #A# is first, but we can have another 720 arrangements where #B# is first.

$\begingroup$

I'm attempting this question, but I'm a little unsure about my answers. The full question is:

Five people are to be seated around a circular table. Two seatings are considered the same if one is a rotation of the other.

How many seatings are possible?

How many are possible if John and Mary always insist on sitting next to each other?

What is the probability if the five people are place randomly around the table that John and Mary will end up sitting next to one another?

My answers are:

(5-1)! = 4! = 24
3! = 6
C(5,2) = 10

7 People: Person 1, Person 2, 3,4,5,6, and 7 at a round table 7 Chairs: 1,2,3,4,5,6,7 Let chairs 1 and 2 be next to each other; Person 1 is at chair 1 and Person 2 is at chair 2 The rest of the people on 3,4,5,6,7 - can sit in 5! ways Next, Person 1 and Person 2 change their positions; Person 1 is sitting at 2 and Person 2 is sitting at 1 The rest of the people on 3,4,5,6,7 - can be rearranged in 5! ways Therefore, total number of ways in which Person 1 and Person 2 are next to each other is: 2*5! = 120*2 = 240 You then have to find in how many ways they are not sitting next to each other; subtract 240 from the total number of possible arrangements; In circular permutation, Total number of arrangements of n people = (n-1)! Here the number of people is 7 Arrangement = (7-1)! = 6!= 720

Number of ways Person 1 and Person 2 are not next to each other = 720-240 = 480