2025 AMC 8 Problems/Problem 22

Problem

A classroom has a row of 35 coat hooks. Paulina likes coats to be equally spaced, so that there is the same number of empty hooks before the first coat, after the last coat, and between every coat and the next one. Suppose there is at least 1 coat and at least 1 empty hook. How many different numbers of coats can satisfy Paulina's pattern?

$\textbf{(A)}\ 2\qquad \textbf{(B)}\ 4\qquad \textbf{(C)}\ 5\qquad \textbf{(D)}\ 7\qquad \textbf{(E)}\ 9$

Solution 1

Suppose there are $c$ coats on the rack. Notice that there are $c+1$ "gaps" formed by these coats, each of which must have the same number of empty spaces (say, $k$). Then the values $k$ and $c$ must satisfy $c+k(c+1)=35 \implies kc+k+c=35$. We now use Simon's Favorite Factoring Trick as follows: \[kc+k+c=35\] \[\implies kc+k+c+1=36\] \[\implies (k+1)(c+1)=36\] Our only restrictions now are that $k>0 \implies k+1 > 1$ and $c>0 \implies c+1>1$. Other than that, each factor pair of $36$ produces a valid solution $(k,c)$, which in turn uniquely determines an arrangement. Since $36$ has $9$ factors, our answer is $9-2=\boxed{\textbf{(D)}~7}$. ~cxsmi

Solution 2

Say Paulina placed $n$ coats. That will divide the 35 hooks into $n+1$ spaces and $35-n$ empty hooks. Therefore, \[n+1|35-n.\]The values of $n$ that satisfy this are \[n\in{1,2,3,5,8,11,17}\]The answer is $\boxed{\text{(D) }7}$. ~Tacos_are_yummy_1. i agree.

Solution 3 (Critical Thinking)

Say the number of empty coats before the first coat are $n$.

By that, $n$ is the number of empty hooks between all coats. There is $n+1$ gaps in every situation because $n$ cannot be 0.

To solve the problem, you minus $2n$ from 35(The $n$ empty hook at the beginning and $n$ empty hook from the end). Then minus 1(The first occupied hook). After that, divide the rest of the number of hook by $n+1$(The difference of hooks between coats). We do this because the first occupied hook is always after $n$ hooks, we just see if the rest can be divided by the difference.

To make it clear:

If $n$ = $1$

352n=33331=3232n+1=16

$16$ is a integer so this situation satisfies the conditions.


For $n$ = $2$

We can skip to the third step since every time you add $1$ to $n$ it two less then last situation.

\[\frac{30}{n + 1} = 10\]

This situation satisfies the conditions.

We keep doing this until the difference is greater than $35 - (2n + 1)$ and we see that $7$ situations does satisfy the conditions. The answer is $\boxed{\text{(D) }7}$.

Note: This method is slow but is easy to check and understand.

~ LIBAIKO

~ Edited by aoum

Solution 4

Let the number of empty hooks before the first coat be denoted as $n$.

This means that there are $n$ empty hooks between all the coats. In every situation, there are $n + 1$ gaps, since $n$ cannot be zero.

To solve the problem, subtract $2n$ from 35 (accounting for the $n$ empty hooks at the beginning and $n$ empty hooks at the end). Then subtract 1 (for the first occupied hook). After that, divide the remaining number of hooks by $n + 1$ (the number of hooks between coats). We do this because the first occupied hook is always after $n$ hooks; we just need to check if the remaining hooks can be evenly divided by the number of gaps.

To clarify:

  • If $n = 1$:

352n=33331=3232n+1=16

Since 16 is an integer, this situation satisfies the conditions.

  • If $n = 2$:

We can skip the the third step, as each time you add 1 to $n$, it decreases by 2 from the previous situation.

\[\frac{30}{n + 1} = 16\]

This situation also satisfies the conditions.

Continue this process until the difference exceeds $35 - (2n + 1)$. We find that 7 situations satisfy the conditions. Therefore, the answer is 7.

Note: This method is slow but easy to check and understand.

~aoum

Video Solution 1 by SpreadTheMathLove

https://www.youtube.com/watch?v=jTTcscvcQmI

Video Solution (A Clever Explanation You’ll Get Instantly)

https://youtu.be/VP7g-s8akMY?si=q76L7lqj8IXEUGuL&t=3152 ~hsnacademy

Video Solution by Thinking Feet

https://youtu.be/PKMpTS6b988

Video Solution by Dr. David

https://youtu.be/ZIBTG4XzETI

See Also

2025 AMC 8 (ProblemsAnswer KeyResources)
Preceded by
Problem 21
Followed by
Problem 23
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
All AJHSME/AMC 8 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png