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

(Changed solution to be more organized and precise, same solution idea maintained.)
(Redirected.)
(Tag: New redirect)
 
(3 intermediate revisions by 2 users not shown)
Line 1: Line 1:
==Problem==
+
#REDIRECT [[2021_Fall_AMC_12B_Problems/Problem_5]]
 
 
Call a fraction <math>\frac{a}{b}</math>, not necessarily in the simplest form special if <math>a</math> and <math>b</math> are positive integers whose sum is <math>15</math>. How many distinct integers can be written as the sum of two, not necessarily different, special fractions?
 
 
 
<math>\textbf{(A)}\ 9 \qquad\textbf{(B)}\  10 \qquad\textbf{(C)}\  11 \qquad\textbf{(D)}\
 
12 \qquad\textbf{(E)}\ 13</math>
 
 
 
==Solution 1==
 
 
 
The possible special fractions are: <cmath>\frac{1}{14}, \frac{2}{13}, \frac{1}{4}, \frac{4}{11}, \frac{1}{2}, \frac{2}{3}, \frac{7}{8}, \frac{8}{7}, \frac{3}{2}, 2, \frac{11}{4}, 4, \frac{13}{2}, 14</cmath>
 
 
 
We take the fractional parts to obtain:
 
<cmath>\frac{1}{14}, \frac{2}{13}, \frac{1}{4}, \frac{4}{11}, \frac{1}{2}, \frac{2}{3}, \frac{7}{8}, \frac{1}{7}, \frac{1}{2}, 0, \frac{3}{4}, 0, \frac{1}{2}, 0</cmath>
 
 
 
Looking at any of these fractions <math>a,</math> if there does not exist a corresponding fraction equivalent to <math>1-a</math> in this set, then <math>a</math> cannot possibly form an integer and we may disregard it. In this manner, we may disregard the following fractions:
 
 
 
<cmath>\cancel{\frac{1}{14}}, \cancel{\frac{2}{13}}, \frac{1}{4}, \cancel{\frac{4}{11}}, \frac{1}{2}, \cancel{\frac{2}{3}}, \cancel{\frac{7}{8}}, \cancel{\frac{1}{7}}, \frac{1}{2}, 0, \frac{3}{4}, 0, \frac{1}{2}, 0</cmath>
 
 
 
We now convert the remaining fractions into their value before taking their fractional part, and divide them into subgroups in which they can form integer with the other fractions in that group.
 
<cmath>(1)~~\frac{1}{4}, \frac{11}{4} \qquad (2)~~\frac{1}{2}, \frac{3}{2}, \frac{13}{2} \qquad (3)~~ 2,4,14</cmath>
 
 
 
Now, we simply try all combinations of two fractions within each subgroup to obtain
 
<math>(1)</math> <cmath>\frac{1}{4}+\frac{11}{4}=3</cmath>
 
<math>(2)</math> <cmath>\frac{1}{2}+\frac{1}{2}=1</cmath> <cmath>\frac{1}{2}+\frac{3}{2}=2</cmath> <cmath>\frac{1}{2}+\frac{13}{2}=7</cmath> <cmath>\frac{3}{2}+\frac{3}{2}+3</cmath> <cmath>\frac{3}{2}+\frac{13}{2}=8</cmath> <cmath>\frac{13}{2}+\frac{13}{2}=13</cmath>
 
<math>(3)</math> <cmath>2+2=4</cmath> <cmath>2+4=6</cmath> <cmath>2+14=16</cmath> <cmath>4+4=8</cmath> <cmath>4+14=18</cmath> <cmath>14+14=28.</cmath>
 
 
 
Our final list of integer that may be formed consists of <cmath>1,2,3,4,6,7,8,13,16,18,28 \implies \boxed{\textbf{(C)}\ 11}.</cmath>
 
 
 
~samrocksnature
 
 
 
== Solution 2 ==
 
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)
 
 
 
==Video Solution by Interstigation==
 
https://youtu.be/p9_RH4s-kBA?t=810
 
 
 
==See Also==
 
{{AMC10 box|year=2021 Fall|ab=B|num-a=8|num-b=6}}
 
{{MAA Notice}}
 

Latest revision as of 05:26, 5 January 2022