Each of 2n people are assigned a number from 1 to x so that every number is assigned to exactly 2 people. The people are then arranged randomly in a line. Every round of the game, the person at the front of the line goes to the corner. If two people with the same number are in the corner, both people immediately exit the place and DO NOT go to the end of the line. The round ends after the two people exit the corner. Out of all the possible orderings of the people in a line, how many have the following property: After every round, the corner consists of at most 2 people.(adsbygoogle = window.adsbygoogle || []).push({});

My Work:

- If there are two people of the same number next to each other in the line, then the permutation of people cannot satisfy the previous condition unless one person is already in the corner.

- If there are 2 people of the same number one person apart, then the condition is not satisfied if a person is already in the corner.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Number of ways a certain event will occur in a game

Have something to add?

Draft saved
Draft deleted

**Physics Forums | Science Articles, Homework Help, Discussion**