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 "Mock AIME 5 Pre 2005 Problems/Problem 2"

(Created page with "We have <math>a\geq1</math>. If <math>a=1</math>, then <math>f=0</math>, but <math>f\geq1</math>. If <math>a=2</math> and <math>b=0</math>, then <math>g=0=b</math>, a contradi...")
 
 
(3 intermediate revisions by one other user not shown)
Line 1: Line 1:
 +
==Problem==
 +
 +
Two 5-digit numbers are called "responsible" if they are:
 +
<cmath>\begin{align*}
 +
&\text {i. In form of abcde and fghij such that fghij = 2(abcde)}\\
 +
&\text {ii. all ten digits, a through j are all distinct.}\\
 +
&\text {iii.} a + b + c + d + e + f + g + h + i + j = 45\end{align*}</cmath>
 +
 +
If two "responsible" numbers are small as possible, what is the sum of the three middle digits of <math>\text {abcde}</math> and last two digits on the <math>\text {fghij}</math>? That is, <math>b + c + d + i + j</math>.
 +
 +
==Solution==
 +
 
We have <math>a\geq1</math>.
 
We have <math>a\geq1</math>.
−
If <math>a=1</math>, then <math>f=0</math>, but <math>f\geq1</math>.
+
If <math>a=1</math>, then <math>f=0</math>, but <math>f\geq1</math>, a contradiction.
 
If <math>a=2</math> and <math>b=0</math>, then <math>g=0=b</math>, a contradiction.
 
If <math>a=2</math> and <math>b=0</math>, then <math>g=0=b</math>, a contradiction.
 
If <math>a=2</math> and <math>b=1</math>, then <math>f=1=b</math>, a contradiction.
 
If <math>a=2</math> and <math>b=1</math>, then <math>f=1=b</math>, a contradiction.
Line 7: Line 19:
 
If <math>a=2</math> and <math>b=4</math>, then <math>g=2=b</math>, a contradiction.
 
If <math>a=2</math> and <math>b=4</math>, then <math>g=2=b</math>, a contradiction.
 
If <math>a=2</math> and <math>b=5</math>, then <math>g=2=b</math>, a contradiction.
 
If <math>a=2</math> and <math>b=5</math>, then <math>g=2=b</math>, a contradiction.
−
If <math>a=2</math> and <math>b=6</math>, then <math>f=1</math> and <math>g=3</math>.
+
If <math>a=2</math> and <math>b=6</math>, then <math>f=1</math> and <math>g=3</math>. Thus, we must have cde=2(hij), where <math>c, d, e, h, i, j</math> are distinct digits from the list <math>0, 4, 5, 7, 8, 9</math>.
−
Thus, we must have
 
−
cde=2(hij),
 
−
where <math>c, d, e, h, i, j</math> are distinct digits from the list <math>0, 4, 5, 7, 8, 9</math>.
 
 
If <math>h\geq5</math>, then we have <math>c\geq10</math>, a contradiction. Thus, we must have <math>h=4</math>, and therefore <math>c=8, 9</math>.
 
If <math>h\geq5</math>, then we have <math>c\geq10</math>, a contradiction. Thus, we must have <math>h=4</math>, and therefore <math>c=8, 9</math>.
 
If <math>c=8</math>, then we have <math>i\leq4</math>, so <math>i=0, 4</math>.
 
If <math>c=8</math>, then we have <math>i\leq4</math>, so <math>i=0, 4</math>.
Line 16: Line 25:
 
If we have <math>i=0</math> then <math>d=0</math> (as <math>1</math> is not in the list of permitted digits). Thus, we must have <math>c=9</math>.
 
If we have <math>i=0</math> then <math>d=0</math> (as <math>1</math> is not in the list of permitted digits). Thus, we must have <math>c=9</math>.
 
If we have <math>j=7</math>, then <math>e=4=c</math>, a contradiction.
 
If we have <math>j=7</math>, then <math>e=4=c</math>, a contradiction.
−
If we have <math>j=8</math>, then <math>e=6</math>, which is not in the list, a contradiction.
+
If we have <math>j=8</math>, then <math>e=6</math>, which is not in the list of permitted digits, a contradiction.
−
If we have <math>j=0</math>, then <math>e=0=j</math>, a contradiction. Thus, we must have <math>j=5</math>, and therefore <math>e=0</math>.
+
If we have <math>j=0</math>, then <math>e=0=j</math>, a contradiction.
−
But now we must have <math>d</math> odd as <math>j=5</math>. Thus, we have <math>d=7</math> and <math>i=8</math>.
+
Thus, we must have <math>j=5</math>, and therefore <math>e=0</math>. But now we must have <math>d</math> odd as <math>j=5</math>. Thus, we have <math>d=7</math> and <math>i=8</math>. Thus, our minimal responsible pair of two 5-digit numbers is
−
Thus, our minimal responsible pair of two 5-digit numbers is
 
 
abcde=26970,
 
abcde=26970,
 
fghij=13485.
 
fghij=13485.
−
So, we have
+
So, we have b+c+d+i+j=6+9+7+8+5=35.
−
$b+c+d+i+j=6+9+7+8+5=[b]35[/b].
+
 
 +
~ AbbyWong

Latest revision as of 17:27, 23 February 2025

Problem

Two 5-digit numbers are called "responsible" if they are: \begin{align*} &\text {i. In form of abcde and fghij such that fghij = 2(abcde)}\\ &\text {ii. all ten digits, a through j are all distinct.}\\ &\text {iii.} a + b + c + d + e + f + g + h + i + j = 45\end{align*}

If two "responsible" numbers are small as possible, what is the sum of the three middle digits of $\text {abcde}$ and last two digits on the $\text {fghij}$? That is, $b + c + d + i + j$.

Solution

We have $a\geq1$. If $a=1$, then $f=0$, but $f\geq1$, a contradiction. If $a=2$ and $b=0$, then $g=0=b$, a contradiction. If $a=2$ and $b=1$, then $f=1=b$, a contradiction. If $a=2$ and $b=2$, then $a=2=b$, a contradiction. If $a=2$ and $b=3$, then $f=1=g$, a contradiction. If $a=2$ and $b=4$, then $g=2=b$, a contradiction. If $a=2$ and $b=5$, then $g=2=b$, a contradiction. If $a=2$ and $b=6$, then $f=1$ and $g=3$. Thus, we must have cde=2(hij), where $c, d, e, h, i, j$ are distinct digits from the list $0, 4, 5, 7, 8, 9$. If $h\geq5$, then we have $c\geq10$, a contradiction. Thus, we must have $h=4$, and therefore $c=8, 9$. If $c=8$, then we have $i\leq4$, so $i=0, 4$. If we have $i=4$ then $h=i=4$, a contradiction. If we have $i=0$ then $d=0$ (as $1$ is not in the list of permitted digits). Thus, we must have $c=9$. If we have $j=7$, then $e=4=c$, a contradiction. If we have $j=8$, then $e=6$, which is not in the list of permitted digits, a contradiction. If we have $j=0$, then $e=0=j$, a contradiction. Thus, we must have $j=5$, and therefore $e=0$. But now we must have $d$ odd as $j=5$. Thus, we have $d=7$ and $i=8$. Thus, our minimal responsible pair of two 5-digit numbers is abcde=26970, fghij=13485. So, we have b+c+d+i+j=6+9+7+8+5=35.

~ AbbyWong

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Mock_AIME_5_Pre_2005_Problems/Problem_2&oldid=243628"