Difference between revisions of "2015 AMC 10B Problems/Problem 21"
m |
m (Formatted headers and LaTeXed some numbers) |
||
Line 4: | Line 4: | ||
<math>\textbf{(A) }9\qquad\textbf{(B) }11\qquad\textbf{(C) }12\qquad\textbf{(D) }13\qquad\textbf{(E) }15</math> | <math>\textbf{(A) }9\qquad\textbf{(B) }11\qquad\textbf{(C) }12\qquad\textbf{(D) }13\qquad\textbf{(E) }15</math> | ||
− | == | + | ==Solution 1== |
− | |||
We can translate this wordy problem into this simple equation: | We can translate this wordy problem into this simple equation: | ||
Line 13: | Line 12: | ||
We will proceed to solve this equation via casework. | We will proceed to solve this equation via casework. | ||
− | Case 1: <math>\left\lceil \frac{s}{2} \right\rceil = \frac{s}{2}</math> | + | Case <math>1</math>: <math>\left\lceil \frac{s}{2} \right\rceil = \frac{s}{2}</math> |
Our equation becomes <math>\frac{s}{2} - 19 = \frac{s}{5} + \frac{j}{5}</math>, where <math>j \in \{0,1,2,3,4\}</math> Using the fact that <math>s</math> is an integer, we quickly find that <math>j=1</math> and <math>j=4</math> yield <math>s=64</math> and <math>s=66</math>, respectively. | Our equation becomes <math>\frac{s}{2} - 19 = \frac{s}{5} + \frac{j}{5}</math>, where <math>j \in \{0,1,2,3,4\}</math> Using the fact that <math>s</math> is an integer, we quickly find that <math>j=1</math> and <math>j=4</math> yield <math>s=64</math> and <math>s=66</math>, respectively. | ||
Line 19: | Line 18: | ||
<br> | <br> | ||
− | Case 2: <math>\left\lceil \frac{s}{2} \right\rceil = \frac{s}{2}+\frac{1}{2}</math> | + | Case <math>2</math>: <math>\left\lceil \frac{s}{2} \right\rceil = \frac{s}{2}+\frac{1}{2}</math> |
Our equation becomes <math>\frac{s}{2} +\frac{1}{2} - 19 = \frac{s}{5} + \frac{j}{5}</math>, where <math>j \in \{0,1,2,3,4\}</math> Using the fact that <math>s</math> is an integer, we quickly find that <math>j=2</math> yields <math>s=63</math>. Summing up we get <math>63+64+66=193</math>. The sum of the digits is <math>\boxed{\textbf{(D)}\; 13}</math>. | Our equation becomes <math>\frac{s}{2} +\frac{1}{2} - 19 = \frac{s}{5} + \frac{j}{5}</math>, where <math>j \in \{0,1,2,3,4\}</math> Using the fact that <math>s</math> is an integer, we quickly find that <math>j=2</math> yields <math>s=63</math>. Summing up we get <math>63+64+66=193</math>. The sum of the digits is <math>\boxed{\textbf{(D)}\; 13}</math>. | ||
− | + | ==Solution 2== | |
− | We know from the problem that Dash goes 3 steps further than Cozy per jump (assuming they aren't within 4 steps from the top). That means that if Dash takes 19 fewer jumps than Cozy to get to the top of the staircase, the staircase must be at least 57 steps high (3*19=57). We then start using guess-and-check: | + | We know from the problem that Dash goes <math>3</math> steps further than Cozy per jump (assuming they aren't within <math>4</math> steps from the top). That means that if Dash takes <math>19</math> fewer jumps than Cozy to get to the top of the staircase, the staircase must be at least <math>57</math> steps high (3*19=57). We then start using guess-and-check: |
<math>57</math> steps: <math>\left \lceil {57/2} \right \rceil = 29</math> jumps for Cozy, and <math>\left \lceil {57/5} \right \rceil = 12</math> jumps for Dash, giving a difference of <math>17</math> jumps. | <math>57</math> steps: <math>\left \lceil {57/2} \right \rceil = 29</math> jumps for Cozy, and <math>\left \lceil {57/5} \right \rceil = 12</math> jumps for Dash, giving a difference of <math>17</math> jumps. | ||
Line 35: | Line 34: | ||
<math>\vdots</math> | <math>\vdots</math> | ||
− | By the time we test <math>61</math> steps, we notice that when the number of steps exceeds a multiple of <math>2</math>, the difference in jumps increases. So, we have to find the next number that will increase the difference. <math>62</math> doesn't because both both Cozy's and Dash's number of jumps increases, but <math>63</math> does, and <math>64</math>. <math>65</math> actually gives a difference of 20 jumps, but <math>66</math> goes back down to 19 (because Dash had to take another jump when Cozy didn't). We don't need to go any further because the difference will stay above 19 onward. | + | By the time we test <math>61</math> steps, we notice that when the number of steps exceeds a multiple of <math>2</math>, the difference in jumps increases. So, we have to find the next number that will increase the difference. <math>62</math> doesn't because both both Cozy's and Dash's number of jumps increases, but <math>63</math> does, and <math>64</math>. <math>65</math> actually gives a difference of <math>20</math> jumps, but <math>66</math> goes back down to <math>19</math> (because Dash had to take another jump when Cozy didn't). We don't need to go any further because the difference will stay above <math>19</math> onward. |
Therefore, the possible numbers of steps in the staircase are <math>63</math>, <math>64</math>, and <math>66</math>, giving a sum of <math>193</math>. The sum of those digits is <math>13</math>, so the answer is <math>\boxed{D}</math> | Therefore, the possible numbers of steps in the staircase are <math>63</math>, <math>64</math>, and <math>66</math>, giving a sum of <math>193</math>. The sum of those digits is <math>13</math>, so the answer is <math>\boxed{D}</math> | ||
− | + | ==Solution 3== | |
We're looking for natural numbers <math>x</math> such that <math>\left \lceil{\frac{x}{5}}\right \rceil + 19 = \left \lceil{\frac{x}{2}}\right \rceil</math>. | We're looking for natural numbers <math>x</math> such that <math>\left \lceil{\frac{x}{5}}\right \rceil + 19 = \left \lceil{\frac{x}{2}}\right \rceil</math>. | ||
Line 47: | Line 46: | ||
<math>19 - 3a = \left \lceil{\frac{b}{2}}\right \rceil - \left \lceil{\frac{b}{5}}\right \rceil</math>. | <math>19 - 3a = \left \lceil{\frac{b}{2}}\right \rceil - \left \lceil{\frac{b}{5}}\right \rceil</math>. | ||
− | Obviously, since <math>b \le 10</math>, this will not work for any value under 6. In addition, since obviously <math>\frac{b}{2} \ge \frac{b}{5}</math>, this will not work for any value over six, so we have <math>a = 6</math> and <math>\left \lceil{\frac{b}{2}}\right \rceil - \left \lceil{\frac{b}{5}}\right \rceil = 1.</math> | + | Obviously, since <math>b \le 10</math>, this will not work for any value under <math>6</math>. In addition, since obviously <math>\frac{b}{2} \ge \frac{b}{5}</math>, this will not work for any value over six, so we have <math>a = 6</math> and <math>\left \lceil{\frac{b}{2}}\right \rceil - \left \lceil{\frac{b}{5}}\right \rceil = 1.</math> |
This can be achieved when <math>\left \lceil{\frac{b}{5}}\right \rceil = 1</math> and <math>\left \lceil{\frac{b}{2}}\right \rceil = 2</math>, or when <math>\left \lceil{\frac{b}{5}}\right \rceil = 2</math> and <math>\left \lceil{\frac{b}{2}}\right \rceil = 3</math>. | This can be achieved when <math>\left \lceil{\frac{b}{5}}\right \rceil = 1</math> and <math>\left \lceil{\frac{b}{2}}\right \rceil = 2</math>, or when <math>\left \lceil{\frac{b}{5}}\right \rceil = 2</math> and <math>\left \lceil{\frac{b}{2}}\right \rceil = 3</math>. | ||
Line 61: | Line 60: | ||
We then have <math>63 + 64 + 66 = 193</math>, which has a digit sum of <math>\boxed{13}</math>. | We then have <math>63 + 64 + 66 = 193</math>, which has a digit sum of <math>\boxed{13}</math>. | ||
− | + | ==Solution 4== | |
Translate the problem into following equation: | Translate the problem into following equation: | ||
Line 74: | Line 73: | ||
<math>3D = 38 + \{0 \sim 4\} - \{0 \sim 1\}</math> | <math>3D = 38 + \{0 \sim 4\} - \{0 \sim 1\}</math> | ||
− | We then have <math>D = 13</math> when <math>\{1\} - \{0\}</math> or <math>\{2\} - \{1\}</math>(dog's last jump has 2 steps and cat's last jump has 1 step), which yields <math>n = 64</math> and <math>n = 63</math> respectively. | + | We then have <math>D = 13</math> when <math>\{1\} - \{0\}</math> or <math>\{2\} - \{1\}</math> (the dog's last jump has <math>2</math> steps and the cat's last jump has <math>1</math> step), which yields <math>n = 64</math> and <math>n = 63</math> respectively. |
Another solution is <math>D = 14</math> when <math>\{4\} - \{0\}</math>, which yields <math>n = 66</math>. | Another solution is <math>D = 14</math> when <math>\{4\} - \{0\}</math>, which yields <math>n = 66</math>. |
Revision as of 17:11, 13 July 2020
Contents
[hide]Problem
Cozy the Cat and Dash the Dog are going up a staircase with a certain number of steps. However, instead of walking up the steps one at a time, both Cozy and Dash jump. Cozy goes two steps up with each jump (though if necessary, he will just jump the last step). Dash goes five steps up with each jump (though if necessary, he will just jump the last steps if there are fewer than steps left). Suppose the Dash takes fewer jumps than Cozy to reach the top of the staircase. Let denote the sum of all possible numbers of steps this staircase can have. What is the sum of the digits of ?
Solution 1
We can translate this wordy problem into this simple equation:
We will proceed to solve this equation via casework.
Case :
Our equation becomes , where Using the fact that is an integer, we quickly find that and yield and , respectively.
Case :
Our equation becomes , where Using the fact that is an integer, we quickly find that yields . Summing up we get . The sum of the digits is .
Solution 2
We know from the problem that Dash goes steps further than Cozy per jump (assuming they aren't within steps from the top). That means that if Dash takes fewer jumps than Cozy to get to the top of the staircase, the staircase must be at least steps high (3*19=57). We then start using guess-and-check:
steps: jumps for Cozy, and jumps for Dash, giving a difference of jumps.
steps: jumps for Cozy, and jumps for Dash, giving a difference of jumps.
steps: jumps for Cozy, and jumps for Dash, giving a difference of jumps.
By the time we test steps, we notice that when the number of steps exceeds a multiple of , the difference in jumps increases. So, we have to find the next number that will increase the difference. doesn't because both both Cozy's and Dash's number of jumps increases, but does, and . actually gives a difference of jumps, but goes back down to (because Dash had to take another jump when Cozy didn't). We don't need to go any further because the difference will stay above onward.
Therefore, the possible numbers of steps in the staircase are , , and , giving a sum of . The sum of those digits is , so the answer is
Solution 3
We're looking for natural numbers such that .
Let's call . We now have , or
.
Obviously, since , this will not work for any value under . In addition, since obviously , this will not work for any value over six, so we have and
This can be achieved when and , or when and .
Case One:
We have and , so .
Case Two:
We have and , so .
We then have , which has a digit sum of .
Solution 4
Translate the problem into following equation:
Since , we have
i.e.,
We then have when or (the dog's last jump has steps and the cat's last jump has step), which yields and respectively.
Another solution is when , which yields .
Therefore, with , the digit sum is .
Video Solution
~IceMatrix
See Also
2015 AMC 10B (Problems • Answer Key • Resources) | ||
Preceded by Problem 20 |
Followed by Problem 22 | |
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 AMC 10 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.