2024 AMC 10B Problem 20
Problem 20 of 25HarderCounting & Probability
Three different pairs of shoes are placed in a row so that no left shoe is next to a right shoe from a different pair. In how many ways can these six shoes be lined up?
Answer choices
Show solution
Solution
Wherever an meets an in the side pattern, those two shoes must be mates. Thus an interior run cannot have length its lone shoe would have to be the mate of both neighbors. With three ’s and three ’s, the only possible patterns are and For either one-switch pattern, choose the pair at the switch and order the remaining shoes, giving arrangements. Each of the other six patterns has assignments of the three pairs to its switches. Hence the total is Therefore, the answer is A.