Difference between revisions of "2020 AMC 8 Problems/Problem 19"
Franzliszt (talk | contribs) (→Solution 2) |
(→Solution 2) |
||
Line 10: | Line 10: | ||
==Solution 2== | ==Solution 2== | ||
A number that is divisible by <math>15</math> must be divisible by <math>3</math> and <math>5</math>. To be divisible by <math>3</math>, the sum of its digits must be divisible by <math>3</math> and to be divisible by <math>5</math>, it must end in a <math>5</math> or a <math>0</math>. Observe that a five-digit flippy number must start and end with the same digit. Since a five-digit number cannot start with <math>0</math>, it also cannot end in <math>0</math>. This means that the numbers that we are looking for must end in <math>5</math>. This also means that they must start with <math>5</math> and alternate with <math>5</math> (i.e. the number must be of the form <math>5\square5\square5</math>). The two digits between the <math>5s</math> must be the same. Let's call that digit <math>x</math>. We know that the sum of the digits must be a multiple of <math>3</math>. Since the sum of the three <math>5s</math> is <math>15</math> which is already a multiple of <math>3</math>, for the entire five-digit number to be a multiple of <math>3</math>, it must also be the case that <math>x+x=2x</math> is also a multiple of <math>3</math>. Thus, the problem reduces to finding the number of digits from <math>0</math> to <math>9</math> for which <math>2x</math> is a multiple of <math>3</math>. This leads to <math>x=0,3,6,</math> and <math>9</math> and we have four valid answers (i.e. <math>50505,53535,56565,</math> and <math>59595</math>) <math>\implies\boxed{\textbf{(B) } 4}</math>.<br> | A number that is divisible by <math>15</math> must be divisible by <math>3</math> and <math>5</math>. To be divisible by <math>3</math>, the sum of its digits must be divisible by <math>3</math> and to be divisible by <math>5</math>, it must end in a <math>5</math> or a <math>0</math>. Observe that a five-digit flippy number must start and end with the same digit. Since a five-digit number cannot start with <math>0</math>, it also cannot end in <math>0</math>. This means that the numbers that we are looking for must end in <math>5</math>. This also means that they must start with <math>5</math> and alternate with <math>5</math> (i.e. the number must be of the form <math>5\square5\square5</math>). The two digits between the <math>5s</math> must be the same. Let's call that digit <math>x</math>. We know that the sum of the digits must be a multiple of <math>3</math>. Since the sum of the three <math>5s</math> is <math>15</math> which is already a multiple of <math>3</math>, for the entire five-digit number to be a multiple of <math>3</math>, it must also be the case that <math>x+x=2x</math> is also a multiple of <math>3</math>. Thus, the problem reduces to finding the number of digits from <math>0</math> to <math>9</math> for which <math>2x</math> is a multiple of <math>3</math>. This leads to <math>x=0,3,6,</math> and <math>9</math> and we have four valid answers (i.e. <math>50505,53535,56565,</math> and <math>59595</math>) <math>\implies\boxed{\textbf{(B) } 4}</math>.<br> | ||
− | ~ junaidmansuri | + | ~[http://artofproblemsolving.com/community/user/jmansuri junaidmansuri] |
==Solution 3== | ==Solution 3== |
Revision as of 18:36, 18 November 2020
Problem 19
A number is called flippy if its digits alternate between two distinct digits. For example, and are flippy, but and are not. How many five-digit flippy numbers are divisible by
Solution 1
To be divisible by , a number must first be divisible by and . By divisibility rules, the last digit must be either or , and the sum of the digits must be divisible by . If the last digit is , the first digit would be (because the digits alternate). So, the last digit must be , and we have We know the inverse exists because 2 is relatively prime to 3, and thus we can conclude that (or the second and fourth digits) is always a multiple of . We have 4 options: , and our answer is and ~samrocksnature
Solution 2
A number that is divisible by must be divisible by and . To be divisible by , the sum of its digits must be divisible by and to be divisible by , it must end in a or a . Observe that a five-digit flippy number must start and end with the same digit. Since a five-digit number cannot start with , it also cannot end in . This means that the numbers that we are looking for must end in . This also means that they must start with and alternate with (i.e. the number must be of the form ). The two digits between the must be the same. Let's call that digit . We know that the sum of the digits must be a multiple of . Since the sum of the three is which is already a multiple of , for the entire five-digit number to be a multiple of , it must also be the case that is also a multiple of . Thus, the problem reduces to finding the number of digits from to for which is a multiple of . This leads to and and we have four valid answers (i.e. and ) .
~junaidmansuri
Solution 3
A flippy number is of the form where by the divisibility rules for and so the answer is .
-franzliszt
See also
2020 AMC 8 (Problems • Answer Key • Resources) | ||
Preceded by Problem 18 |
Followed by Problem 20 | |
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.