2015 AMC 10A Problem 22
Problem 22 of 25HarderCounting & Probability
Eight people are sitting around a circular table, each holding a fair coin. All eight people flip their coins and those who flip heads stand while those who flip tails remain seated. What is the probability that no two adjacent people will stand?
Answer choices
Show solution
Solution
Count the possible sets of people who stand. For and people standing, there are and possibilities.
For people standing, choose any pair and subtract the adjacent pairs: .
For people standing, first choose one standing person. Among the remaining five non-neighbor seats, pairs are possible, but of those pairs are adjacent, leaving . This counts each final set three times, so there are possibilities.
For people standing, the only possibilities are the two alternating sets. Thus the number of favorable coin-flip outcomes is . Since all outcomes are equally likely, the probability is .
Thus, A is the correct answer.