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 "2021 Fall AMC 12B Problems/Problem 5"

(About to redirect the AMC 10 page. Moved everything necessary here.)
(About to merge the solutions in the two pages while keeping the page clean. I will credit all contributors for the other solution. Also, reformatted Sol 2.)
Line 7: Line 7:
  
 
==Solution 1==
 
==Solution 1==
−
<math>a=15-b</math> so the fraction is <math>\frac{15-b}{b}</math> which is <math>\frac{15}{b}-1</math>. We can just ignore the <math>-1</math> part and only care about <math>\frac{15}{b}</math>. Now we just group <math>\frac{15}{1}, \frac{15}{3}, \frac{15}{5}</math> as the integers and <math>\frac{15}{2}, \frac{15}{6}, \frac{15}{10}</math> as the halves. We get <math>30, 20, 18, 10, 8, 6</math> from the integers group and <math>15, 10, 9, 5, 4, 3</math> from the halves group. These are both <math>6</math> integers and we see that <math>10</math> overlaps, so the answer is <math>\boxed{\textbf{(C)}\ 11}</math>.
 
  
−
~lopkiloinm
+
~KingRavi ~samrocksnature ~Wilhelm Z ~MRENTHUSIASM ~Steven Chen (www.professorchenedu.com)
  
−
==Solution 2 (Enumeration)==
+
==Solution 2==
 +
Let <math>a=15-b,</math> so the special fraction is <cmath>\frac ab = \frac{15-b}{b} = \frac{15}{b}-1.</cmath>
 +
We can ignore the <math>-1</math> part and only focus on <math>\frac{15}{b}.</math>
  
−
Consider all the cases where <math>a+b=15</math>, and construct the following table:
+
The integers are <math>\frac{15}{1},\frac{15}{3},\frac{15}{5},</math> which are <math>15,5,3,</math> respectively. We get <math>30,20,18,10,8,6</math> from this group of numbers.
  
−
<cmath>\begin{array}{|c|c|c|}
+
The halves are <math>\frac{15}{2},\frac{15}{6},\frac{15}{10},</math> which are <math>7\frac12,2\frac12,1\frac12,</math> respectively. We get <math>15,10,9,5,4,3</math> from this group of numbers.
−
\hline & & \\ [-2ex]
 
−
\textbf{a} & \textbf{b} & \textbf{a/b} \\ [0.5ex]
 
−
\hline \hline
 
−
& & \\ [-2ex]
 
−
\ \ \ \ 1 \ \ \ \ & \ \ \ \ 14 \ \ \ \ & \ \ \ \ 1/14 \ \ \ \ \\ [1ex]
 
−
2 & 13 & 2/13 \\ [1ex]
 
−
3 & 12 & 1/4 \\ [1ex]
 
−
4 & 11 & 4/11 \\ [1ex]
 
−
5 & 10 & 1/2 \\ [1ex]
 
−
6 & 9 & 2/3 \\ [1ex]
 
−
7 & 8 & 7/8 \\ [1ex]
 
−
8 & 7 & 8/7 \\ [1ex]
 
−
9 & 6 & 3/2 \\ [1ex]
 
−
10 & 5 & 2 \\ [1ex]
 
−
11 & 4 & 11/4 \\ [1ex]
 
−
12 & 3 & 4 \\ [1ex]
 
−
13 & 2 & 13/2 \\ [1ex]
 
−
14 & 1 & 14 \\ [1ex]
 
−
\hline
 
−
\end{array}</cmath>
 
  
−
Let <math>\frac{a}{b}=n</math>.
+
Note that <math>10</math> appears in both groups. Therefore, the answer is <math>6+6-1=\boxed{\textbf{(C)}\  11}.</math>
−
Now, we list all the possible integers obtained from an addition of two values of <math>n</math>:
 
  
−
<cmath>\begin{array}{|c|c|c|c|}
+
~lopkiloinm
−
\hline
 
−
& & &\\ [-2ex]
 
−
\textbf{n1} & \textbf{n2} & \textbf{sum} & \textbf{condition} \\ [0.5ex]
 
−
\hline \hline
 
−
& & &\\ [-2ex]
 
−
\ \ \ \ 2 \ \ \ \ & \ \ \ \ 2 \ \ \ \ & \ \ \ \ 4 \ \ \ \ & \ \\ [1ex]
 
−
& 4 & 6 & \\ [1ex]
 
−
& 14 & 16 & \\ [1ex]
 
−
\hline
 
−
& & &\\ [-2ex]
 
−
4 & 4 & 8 & \\ [1ex]
 
−
& 14 & 18 & \\ [1ex]
 
−
\hline
 
−
& & & \\ [-2ex]
 
−
14 & 14 & 28 & \\ [1ex]
 
−
\hline
 
−
& & &\\ [-2ex]
 
−
1/2 & 1/2 & 1 & \\ [1ex]
 
−
& 3/2 & 2 & \\ [1ex]
 
−
& 13/2 & 7 & \\ [1ex]
 
−
\hline
 
−
& & &\\ [-2ex]
 
−
3/2 & 3/2 & 3 & \\ [1ex]
 
−
& 13/2 & 8 & \ \ Rep.\ \ \\ [1ex]
 
−
\hline
 
−
& & &\\ [-2ex]
 
−
13/2 & 13/2 & 13 & \\ [1ex]
 
−
\hline
 
−
& & &\\ [-2ex]
 
−
1/4 & 11/4 & 3 & Rep. \\ [1ex]
 
−
\hline
 
−
\end{array}</cmath>
 
−
 
 
−
Although 13 terms are found in total, two numbers appear twice respectively. Taken repetition into account, we have a total of <math>\boxed{\textbf{(C)}\ 11}</math> terms.
 
−
 
 
−
 
 
−
~Wilhelm Z
 
−
 
 
−
== Solution 3 ==
 
−
All special fractions are: <math>\frac{1}{14}</math>, <math>\frac{2}{13}</math>, <math>\frac{3}{12}</math>, <math>\frac{4}{11}</math>, <math>\frac{5}{10}</math>, <math>\frac{6}{9}</math>, <math>\frac{7}{8}</math>, <math>\frac{8}{7}</math>, <math>\frac{9}{6}</math>, <math>\frac{10}{5}</math>, <math>\frac{11}{4}</math>, <math>\frac{12}{3}</math>, <math>\frac{13}{2}</math>, <math>\frac{14}{1}</math>.
 
−
 
 
−
Hence, the following numbers are integers: <math>\frac{3}{12} + \frac{11}{4}</math>, <math>\frac{5}{10} + \frac{5}{10}</math>, <math>\frac{5}{10} + \frac{9}{6}</math>, <math>\frac{5}{10} + \frac{13}{2}</math>, <math>\frac{9}{6} + \frac{9}{6}</math>, <math>\frac{9}{6} + \frac{13}{2}</math>, <math>\frac{10}{5} + \frac{10}{5}</math>, <math>\frac{10}{5} + \frac{12}{3}</math>, <math>\frac{10}{5} + \frac{14}{1}</math>, <math>\frac{12}{3} + \frac{12}{3}</math>, <math>\frac{12}{3} + \frac{14}{1}</math>, <math>\frac{13}{2} + \frac{13}{2}</math>, <math>\frac{14}{1} + \frac{14}{1}</math>.
 
−
 
 
−
This leads to the following distinct integers: 3, 1, 2, 7, 8, 4, 6, 16, 18, 13, 28.
 
−
 
 
−
Therefore, the answer is <math>\boxed{\textbf{(C) }11}</math>.
 
−
 
 
−
~Steven Chen (www.professorchenedu.com)
 
  
 
==See Also==
 
==See Also==

Revision as of 06:36, 5 January 2022

The following problem is from both the 2021 Fall AMC 10B #7 and 2021 Fall AMC 12B #5, so both problems redirect to this page.

Problem

Call a fraction $\frac{a}{b}$, not necessarily in the simplest form, special if $a$ and $b$ are positive integers whose sum is $15$. How many distinct integers can be written as the sum of two, not necessarily different, special fractions?

$\textbf{(A)}\ 9 \qquad\textbf{(B)}\ 10 \qquad\textbf{(C)}\ 11 \qquad\textbf{(D)}\ 12 \qquad\textbf{(E)}\ 13$

Solution 1

~KingRavi ~samrocksnature ~Wilhelm Z ~MRENTHUSIASM ~Steven Chen (www.professorchenedu.com)

Solution 2

Let $a=15-b,$ so the special fraction is \[\frac ab = \frac{15-b}{b} = \frac{15}{b}-1.\] We can ignore the $-1$ part and only focus on $\frac{15}{b}.$

The integers are $\frac{15}{1},\frac{15}{3},\frac{15}{5},$ which are $15,5,3,$ respectively. We get $30,20,18,10,8,6$ from this group of numbers.

The halves are $\frac{15}{2},\frac{15}{6},\frac{15}{10},$ which are $7\frac12,2\frac12,1\frac12,$ respectively. We get $15,10,9,5,4,3$ from this group of numbers.

Note that $10$ appears in both groups. Therefore, the answer is $6+6-1=\boxed{\textbf{(C)}\ 11}.$

~lopkiloinm

See Also

2021 Fall AMC 10B (Problems • Answer Key • Resources)
Preceded by
Problem 6 		Followed by
Problem 8
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
2021 Fall AMC 12B (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 AMC 12 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=2021_Fall_AMC_12B_Problems/Problem_5&oldid=169372"