Difference between revisions of "2021 AMC 10B Problems/Problem 16"

(Solution 1)
(Video Solution by TheBeautyofMath)
(10 intermediate revisions by 6 users not shown)
Line 1: Line 1:
==Problem==Call a positive integer an uphill integer if every digit is strictly greater than the previous digit. For example, <math>1357, 89,</math> and <math>5</math> are all uphill integers, but <math>32, 1240,</math> and <math>466</math> are not. How many uphill integers are divisible by <math>15</math>?
+
==Problem==
 +
 
 +
Call a positive integer an uphill integer if every digit is strictly greater than the previous digit. For example, <math>1357, 89,</math> and <math>5</math> are all uphill integers, but <math>32, 1240,</math> and <math>466</math> are not. How many uphill integers are divisible by <math>15</math>?
  
 
<math>\textbf{(A)} ~4 \qquad\textbf{(B)} ~5 \qquad\textbf{(C)} ~6 \qquad\textbf{(D)} ~7 \qquad\textbf{(E)} ~8</math>
 
<math>\textbf{(A)} ~4 \qquad\textbf{(B)} ~5 \qquad\textbf{(C)} ~6 \qquad\textbf{(D)} ~7 \qquad\textbf{(E)} ~8</math>
Line 8: Line 10:
  
 
==Solution 2==
 
==Solution 2==
First, note how the number must end in either <math>5</math> or <math>0</math> in order to satisfying being divisible by <math>15</math>. However, the number can't end in <math>0</math> because it's not strictly greater than the previous digits. Thus, our number must end in <math>5</math>. We do casework on the number of digits.
+
First, note how the number must end in either <math>5</math> or <math>0</math> in order to satisfying being divisible by <math>15</math>. However, the number can't end in <math>0</math> because it's not strictly greater than the previous digits. Thus, our number must end in <math>5</math>. We do casework on the number of digits. <math>\newline</math>
Case <math>1 = 1</math> digit. No numbers work, so <math>0</math>
+
 
Case <math>2 = 2</math> digits. We have the numbers <math>15, 45,</math> and <math>75</math>, but <math>75</math> isn't an uphill number, so <math>2</math> numbers.
+
'''Case 1''' = <math>1</math> digit. No numbers work, so <math>0</math> <math>\newline</math>
Case <math>3 = 3</math> digits. We have the numbers <math>135, 345</math>. So <math>2</math> numbers.
+
 
Case <math>4 = 4</math> digits. We have the numbers <math>1235, 1245</math> and <math>2345</math>, but only <math>1245</math> satisfies this condition, so <math>1</math> number.
+
'''Case 2''' = <math>2</math> digits. We have the numbers <math>15, 45,</math> and <math>75</math>, but <math>75</math> isn't an uphill number, so <math>2</math> numbers. <math>\newline</math>
Case <math>5 = 5</math> digits. We have only <math>12345</math>, so <math>1</math> number.
+
 
 +
'''Case 3''' = <math>3</math> digits. We have the numbers <math>135, 345</math>. So <math>2</math> numbers.   <math>\newline</math>
 +
 
 +
'''Case 4''' = <math>4</math> digits. We have the numbers <math>1235, 1245</math> and <math>2345</math>, but only <math>1245</math> satisfies this condition, so <math>1</math> number. <math>\newline</math>
 +
 
 +
'''Case 5'''= <math>5</math> digits. We have only <math>12345</math>, so <math>1</math> number. <math>\newline</math>
 +
 
 
Adding these up, we have <math>2+2+1+1 = 6</math>. <math>\boxed {C}</math>
 
Adding these up, we have <math>2+2+1+1 = 6</math>. <math>\boxed {C}</math>
  
 
~JustinLee2017
 
~JustinLee2017
 +
 +
==Solution 3==
 +
Like solution 2, we can proceed by using casework. A number is divisible by <math>15</math> if is divisible by <math>3</math> and <math>5.</math> In this case, the units digit must be <math>5,</math> otherwise no number can be formed.
 +
 +
'''Case 1: sum of digits = 6'''
 +
 +
There is only one number, <math>15.</math>
 +
 +
'''Case 2: sum of digits = 9'''
 +
 +
There are two numbers: <math>45</math> and <math>135.</math>
 +
 +
'''Case 3: sum of digits = 12'''
 +
 +
There are two numbers: <math>345</math> and <math>1245.</math>
 +
 +
'''Case 4: sum of digits = 15'''
 +
 +
There is only one number, <math>12345.</math>
 +
 +
We can see that we have exhausted all cases, because in order to have a larger sum of digits, then a number greater than <math>5</math> needs to be used, breaking the conditions of the problem. The answer is <math>\textbf{(C)}.</math>
 +
 +
~coolmath34
 +
 +
== Video Solution by OmegaLearn (Using Divisibility Rules and Casework) ==
 +
https://youtu.be/n2FnKxFSW94
 +
 +
~ pi_is_3.14
 +
 +
==Video Solution by TheBeautyofMath==
 +
https://youtu.be/FV9AnyERgJQ
 +
 +
~IceMatrix
 +
 +
==Video Solution by Interstigation==
 +
https://youtu.be/9ZlJTVhtu_s
 +
 +
~Interstigation
 +
 +
{{AMC10 box|year=2021|ab=B|num-b=15|num-a=17}}

Revision as of 02:54, 21 February 2021

Problem

Call a positive integer an uphill integer if every digit is strictly greater than the previous digit. For example, $1357, 89,$ and $5$ are all uphill integers, but $32, 1240,$ and $466$ are not. How many uphill integers are divisible by $15$?

$\textbf{(A)} ~4 \qquad\textbf{(B)} ~5 \qquad\textbf{(C)} ~6 \qquad\textbf{(D)} ~7 \qquad\textbf{(E)} ~8$

Solution 1

The divisibility rule of $15$ is that the number must be congruent to $0$ mod $3$ and congruent to $0$ mod $5$. Being divisible by $5$ means that it must end with a $5$ or a $0$. We can rule out the case when the number ends with a $0$ immediately because the only integer that is uphill and ends with a $0$ is $0$ which is not positive. So now we know that the number ends with a $5$. Looking at the answer choices, the answer choices are all pretty small, so we can generate all of the numbers that are uphill and are divisible by $3$. These numbers are $15, 45, 135, 345, 1245, 12345$ which are $6$ numbers C.


Solution 2

First, note how the number must end in either $5$ or $0$ in order to satisfying being divisible by $15$. However, the number can't end in $0$ because it's not strictly greater than the previous digits. Thus, our number must end in $5$. We do casework on the number of digits. $\newline$

Case 1 = $1$ digit. No numbers work, so $0$ $\newline$

Case 2 = $2$ digits. We have the numbers $15, 45,$ and $75$, but $75$ isn't an uphill number, so $2$ numbers. $\newline$

Case 3 = $3$ digits. We have the numbers $135, 345$. So $2$ numbers. $\newline$

Case 4 = $4$ digits. We have the numbers $1235, 1245$ and $2345$, but only $1245$ satisfies this condition, so $1$ number. $\newline$

Case 5= $5$ digits. We have only $12345$, so $1$ number. $\newline$

Adding these up, we have $2+2+1+1 = 6$. $\boxed {C}$

~JustinLee2017

Solution 3

Like solution 2, we can proceed by using casework. A number is divisible by $15$ if is divisible by $3$ and $5.$ In this case, the units digit must be $5,$ otherwise no number can be formed.

Case 1: sum of digits = 6

There is only one number, $15.$

Case 2: sum of digits = 9

There are two numbers: $45$ and $135.$

Case 3: sum of digits = 12

There are two numbers: $345$ and $1245.$

Case 4: sum of digits = 15

There is only one number, $12345.$

We can see that we have exhausted all cases, because in order to have a larger sum of digits, then a number greater than $5$ needs to be used, breaking the conditions of the problem. The answer is $\textbf{(C)}.$

~coolmath34

Video Solution by OmegaLearn (Using Divisibility Rules and Casework)

https://youtu.be/n2FnKxFSW94

~ pi_is_3.14

Video Solution by TheBeautyofMath

https://youtu.be/FV9AnyERgJQ

~IceMatrix

Video Solution by Interstigation

https://youtu.be/9ZlJTVhtu_s

~Interstigation

2021 AMC 10B (ProblemsAnswer KeyResources)
Preceded by
Problem 15
Followed by
Problem 17
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