Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2016 AMC 8 Problems/Problem 5"

(→‎Video Solution by OmegaLearn)
m (→‎Solution 2)
 
(One intermediate revision by one other user not shown)
Line 30: Line 30:
 
~CHECKMATE2021
 
~CHECKMATE2021
  
−
==Solution 3==
+
==Solution 2==
−
We know that the number has to be one more than a multiple of <math>9</math>, because of the remainder of one, and the number has to be <math>3</math> more than a multiple of <math>10</math>, which means that it has to end in a <math>3</math>. Now, if we just list the first few multiples of <math>9</math> adding one to the number we get: <math>10, 19, 28, 37, 46, 55, 64, 73, 82, 91</math>. As we can see from these numbers,  the only one that has a three in the denominator is <math>73</math>, thus we divide <math>73</math> by <math>11</math>, getting <math>6</math> <math>R7</math>, hence, <math>\boxed{\textbf{(E) }7}</math>.
+
We know that the number has to be one more than a multiple of <math>9</math>, because of the remainder of one, and the number has to be <math>3</math> more than a multiple of <math>10</math>, which means that it has to end in a <math>3</math>. Now, if we just list the first few multiples of <math>9</math> adding one to the number we get: <math>10, 19, 28, 37, 46, 55, 64, 73, 82, 91</math>. As we can see from these numbers,  the only one that has a three in the units place is <math>73</math>, thus we divide <math>73</math> by <math>11</math>, getting <math>6</math> <math>R7</math>, hence, <math>\boxed{\textbf{(E) }7}</math>.
 
-fn106068
 
-fn106068
  

Latest revision as of 15:52, 1 July 2024

Problem

The number $N$ is a two-digit number.

• When $N$ is divided by $9$, the remainder is $1$.

• When $N$ is divided by $10$, the remainder is $3$.

What is the remainder when $N$ is divided by $11$?


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

Solution 1

From the second bullet point, we know that the second digit must be $3$, for a number divisible by $10$ ends in zero. Since there is a remainder of $1$ when $N$ is divided by $9$, the multiple of $9$ must end in a $2$ for it to have the desired remainder$\pmod {10}.$ We now look for this one:

$9(1)=9\\ 9(2)=18\\ 9(3)=27\\ 9(4)=36\\ 9(5)=45\\ 9(6)=54\\ 9(7)=63\\ 9(8)=72$

The number $72+1=73$ satisfies both conditions. We subtract the biggest multiple of $11$ less than $73$ to get the remainder. Thus, $73-11(6)=73-66=\boxed{\textbf{(E) }7}$.

~CHECKMATE2021

Solution 2

We know that the number has to be one more than a multiple of $9$, because of the remainder of one, and the number has to be $3$ more than a multiple of $10$, which means that it has to end in a $3$. Now, if we just list the first few multiples of $9$ adding one to the number we get: $10, 19, 28, 37, 46, 55, 64, 73, 82, 91$. As we can see from these numbers, the only one that has a three in the units place is $73$, thus we divide $73$ by $11$, getting $6$ $R7$, hence, $\boxed{\textbf{(E) }7}$. -fn106068

We could also remember that, for a two-digit number to be divisible by $9$, the sum of its digits has to be equal to $9$. Since the number is one more than a multiple of $9$, the multiple we are looking for has a ones digit of $2$, and therefore a tens digit of $9-2 = 7$, and then we could proceed as above. -vaisri

Video Solution

https://youtu.be/d-bCEDoZEjg?si=VFLhpgyJ_vHhE7h3

A solution so simple a 12-year-old made it!

~Elijahman~

Video Solution by OmegaLearn

https://youtu.be/7an5wU9Q5hk?t=574

Video Solution

https://youtu.be/aKWQl7kEMy0

~savannahsolver

See Also

2016 AMC 8 (Problems • Answer Key • Resources)
Preceded by
Problem 4 		Followed by
Problem 6
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

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2016_AMC_8_Problems/Problem_5&oldid=221440"