2024 AMC 8

Complete problem set with solutions and individual problem pages

Problem 13 Medium

Buzz Bunny is hopping up and down a set of stairs, one step at a time. In how many ways can Buzz Bunny start on the ground, make a sequence of 6 hops, and end up back on the ground? (For example, one sequence of hops is up-up-down-down-up-down.)

  • A.

    4

  • B.

    5

  • C.

    6

  • D.

    8

  • E.

    12

Answer:B

Solution 1

Looking at the answer choices, you see that you can list them out. Doing this gets you:

\mathit{UUDDUD}

\mathit{UDUDUD}

\mathit{UUUDDD}

\mathit{UDUUDD}

\mathit{UUDUDD}

Counting all the paths listed above gets you \boxed{\textbf{(B)} \ 5}.

 

Solution 2

Any combination can be written as some re-arrangement of \mathit{UUUDDD}. Clearly we must end going down, and start going up, so we need the number of ways to insert 2 U's and 2 D's into U\, \_ \, \_ \, \_ \, \_ \, D. There are {4\choose 2}=6 ways, but we have to remove the case \mathit{UDDUUD}, giving us \boxed{\textbf{(B)}\ 5}.