There are 30 people sitting around a round table, and those 30 people all arrived to the event in 10 groups of 3. How many different ways can those people sit around the table if no-one is allowed to sit next to anyone else who arrived with them (ie was with them in a triplet, so for each person there are two other people they are not allowed to be seated next to).
Hope that explanation makes sense!
I am really stumped with this question, completely lost and no idea where to start. My train of thought was as follows, however: If you seat the first person down, then there are 29 people yet to be seated. Additionally, there are 2 people you can't sit in the next seat, adjacent to the first person you sat. So there are 27 people who can be seated in the second seat. Then in the third, there are 28 people remaining, as two have been seated. Again, two people can't sit there, for there are 26 people who can sit in the third chair.
Now, if my thinking is even correct up to this point, things start to get particularly foggy in my mind. So 27 people remain, and a maximum of two people may not be able to sit in the seat next to the third person. So it seems reasonable to suggest that 25 people can sit there. But if one of those two people has already sat earlier, then actually there are actually 26 of the remaining 27 who are allowed to sit in this seat. It is here that I am finding myself at a complete loss.
It occurred to me that I could calculate the total possible number of seating arrangements without conditions, and then subtract the arrangements where the given condition is broken....but that would be a lot of different illegitimate conditions to calculate.
Any help would be much appreciated. I have a few questions other like this to wrangle with afterwards aswell, so I don't mind if you help, just give hints, or solve the entire thing.