Skip to main content

2024 AMC 10B Problem 20

Problem 20 of 25HarderCombinatoricsProblem-Solving Techniques

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 LL meets an RR in the side pattern, those two shoes must be mates. Thus an interior run cannot have length 1:1: its lone shoe would have to be the mate of both neighbors. With three LL’s and three RR’s, the only possible patterns are LLLRRR,LLLRRR, RRRLLL,RRRLLL, LLRRRL,LLRRRL, LRRLLR,LRRLLR, LRRRLL,LRRRLL, RLLLRR,RLLLRR, RLLRRL,RLLRRL, and RRLLLR.RRLLLR. For either one-switch pattern, choose the pair at the switch and order the remaining shoes, giving 3⋅2⋅2=123\cdot2\cdot2=12 arrangements. Each of the other six patterns has 66 assignments of the three pairs to its switches. Hence the total is 2⋅12+6⋅6=60.2\cdot12+6\cdot6=60. Therefore, the answer is A.
AoPS wiki

Tagged: arrangements with restrictions · casework

More practice