Difference between revisions of "2025 AMC 8 Problems/Problem 22"
m (Protected "2025 AMC 8 Problems/Problem 22" ([Edit=Allow only administrators] (expires 17:59, 29 January 2025 (UTC)) [Move=Allow only administrators] (expires 17:59, 29 January 2025 (UTC)))) |
|||
Line 1: | Line 1: | ||
− | + | ==Problem 22== | |
+ | |||
+ | 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? | ||
+ | |||
+ | <math>\textbf{(A)}\ 2\qquad \textbf{(B)}\ 4\qquad \textbf{(C)}\ 5\qquad \textbf{(D)}\ 7\qquad \textbf{(E)}\ 9</math> | ||
+ | |||
+ | ==Solution 1== | ||
+ | Suppose there are <math>c</math> coats on the rack. Notice that there are <math>c+1</math> "gaps" formed by these coats, each of which must have the same number of empty spaces (say, <math>k</math>). Then the values <math>k</math> and <math>c</math> must satisfy <math>c+k(c+1)=35 \implies kc+k+c=35</math>. We now use Simon's Favorite Factoring Trick as follows: <cmath>kc+k+c=35</cmath> <cmath>kc+k+c+1=36</cmath> <cmath>(k+1)(c+1)</cmath> Our only restrictions now are that <math>k>0 \implies k+1 > 1</math> and <math>c>0 \implies c+1>1</math>. Other than that, each factor pair of <math>36</math> produces a valid solution <math>(k,c)</math>, which in turn uniquely determines an arrangement. Since <math>36</math> has <math>9</math> factors, our answer is <math>9-2=\boxed{\textbf{(D)}~7}</math>. ~cxsmi |
Revision as of 20:53, 29 January 2025
Problem 22
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?
Solution 1
Suppose there are coats on the rack. Notice that there are "gaps" formed by these coats, each of which must have the same number of empty spaces (say, ). Then the values and must satisfy . We now use Simon's Favorite Factoring Trick as follows: Our only restrictions now are that and . Other than that, each factor pair of produces a valid solution , which in turn uniquely determines an arrangement. Since has factors, our answer is . ~cxsmi