2019 AMC 10 B

Complete problem set with solutions and individual problem pages

Problem 1 Easy

Alicia had two containers. The first was \frac{5}{6} full of water and the second was empty. She poured all the water from the first container into the second container, at which point the second container was \frac 34 full of water. What is the ratio of the volume of the first container to the volume of the second container? (2019 AMC 10B Problem, Question#1)

  • A.

    \frac{5}{8}

  • B.

    \frac{4}{5}

  • C.

    \frac{7}{8}

  • D.

    \frac{9}{10}

  • E.

    \frac{11}{12}

Answer:D

Let the first jar's volume be A and the second's be B. It is given that \dfrac{3}{4}A= \dfrac{5}{6}B. We find that\dfrac{B}{A}=\dfrac{\left( \dfrac{3}{4} \right)}{\left( \dfrac{5}{6} \right)}= \left( \text {D}\right)\dfrac{9}{10}.

We already know that this is the ratio of the smaller to the larger volume because it is less than 1.

We can set up a ratio to solve this problem. If x is the volume of the first container, and y is the volume of the second container, then:\frac{5}{6}x= \frac{3}{4}y,

Cross-multiplying allows us to get\frac{x}{y}= \frac{3}{4} \cdot \frac{6}{5}= \frac{18}{20}= \frac{9}{10}. Thus the ratio of the volume of the first container to the second container is \left( \text {D}\right)\dfrac{9}{10}.

An alternate solution is to plug in some maximum volume for the first container - let's say 72, so there was avolume of 60 in the first container, and then the second container also has a volume of 60, so you get 60\cdot \frac 43=80 Thus to answer is \frac{72}{80}=\left( \text {D}\right)\dfrac{9}{10}.

Link Problem
Problem 2 Easy

Consider the statement, "If n is not prime, then n -2 is prime." Which of the following values of n is a counterexample to this statement? (2019 AMC 10B Problem, Question#2)

  • A.

    11

  • B.

    15

  • C.

    19

  • D.

    21

  • E.

    27

Answer:E

Since a counterexample must be value of n which is not prime, n must be composite, so we eliminate A and C. Now we subtract 2 from the remaining answer choices, and we see that the only time n-2 is not prime is when n=\left( \text {E}\right)27.

Link Problem
Problem 3 Easy

In a high school with 500 students, 40\% of the seniors play a musical instrument, while 30\% of the non-seniors do not play a musical instrument. In all, 46.8\% of the students do not play a musical instrument. How many non-seniors play a musical instrument? (2019 AMC 10B Problem, Question#3)

  • A.

    66

  • B.

    154

  • C.

    186

  • D.

    220

  • E.

    266

Answer:B

60\% of seniors do not play a musical instrument. If we denote x as the number of seniors, then \frac{3}{5}x+ \frac{3}{10} \cdot (500-x)= \frac{468}{1000} \cdot 500,

\frac{3}{5}x+150- \frac{3}{10}x=234 \frac{3}{10}x=84x=84 \cdot \frac{10}{3}=280,

Thus there are 500-x= 220 non-seniors. Since 70\% of the non-seniors play a musical instrument, 220 \cdot \frac{7}{10}=\left( \text {B}\right)154.

Let x be the number of seniors, and y be the number of non-seniors.Then\frac{3}{5}x+ \frac{3}{10}y= \frac{468}{1000} \cdot 500=234,

Multiplying both sides by 10 gives us 6x+3y=2340,

Also,x+y=500 because there are 500 students in total.

Solving these system of equations give us x=280y=220.

Since 70\% of the non-seniors play a musical instrument, the answer is simply 70\% of 220, which gives us \left( \text {B}\right)154.

We can clearly deduce that 70\% of the non-seniors do play an instrument, but, since the total percentage of instrument players is 46.8\%, the non-senior population is quite low. By intuition, we can therefore see that the answer is around B or C. Testing both of these gives us the answer \left( \text {B}\right)154.

Link Problem
Problem 4 Easy

All lines with equation ax+by =c such that a,b,c form an arithmetic progression pass through a common point. What are the coordinates of that point? (2019 AMC 10B Problem, Question#4)

  • A.

    (-1,2)

  • B.

    (0,1)

  • C.

    (1,-2)

  • D.

    (1,0)

  • E.

    (1,2)

Answer:A

If all lines satisfy the condition, then we can just plug in values for a, b, and c that form an arithmetic progression. Let's use a = 1, b =2, c=3, and a =1, b=3, c=5.Then the two lines we get are: x+2y=3x+3y=5 Use elimination to deduce y =2 and plug this into one of the previous line equations. We get x+4 =3\Rightarrow x=-1 Thus the common point is \text {(A)}(-1,2).

We know that a, b, and c form an arithmetic progression, so if the common difference is d, we can say a, b, c=a, a+d, a+2d. Now we have ax + (a +d)y =a+2d, and expanding gives ax + ay +dy =a+2d. Factoring gives a(x +y-1) +d(y - 2) =0. Since this must always be true (regardless of the values of x and y), we must have x+y-1=0 and y-2=0, so x, y=-1, 2, and the common point is \text {(A)}(-1,2).

Link Problem
Problem 5 Easy

Triangle ABC lies in the first quadrant. Points A, B, and C are reflected across the line y=x to points A^\prime, B^\prime, and C^\prime, respectively. Assume that none of the vertices of the triangle lie on the line y=x. Which of the following statements is not always true? (2019 AMC 10B Problem, Question#5)

  • A.

    Tiangle A^\prime B^\prime C^\prime lies in the first quadrant.

  • B.

    Tiangles ABC and A^\prime B^\prime C^\prime have the same area.

  • C.

    The slope of line AA^\prime is -1.

  • D.

    The slopes of lines AA^\prime and CC^\prime are the same.

  • E.

    Lines AB and A^\prime B^\primeare perpendicular to each other.

Answer:E

Let's analyze all of the options separately.

\rm (A): Clearly \rm (A) is true, because a point in the first quadrant will have non-negative x- and y-. coordinates, and so its reflection, with the coordinates swapped, will also have non-negative x- and y- coordinates.

\rm (B): The triangles have the same area, since \triangle ABC and \triangle A^\prime B^\prime C^\prime are the same tiangle (congruent). More formally, we can say that area is invariant under reflection.

\rm (C): If point A has coordinates (p, q), then A^\prime will have coordinates (q.p). The gradient is thus \frac{p-q}{q-p}=-1, so this is true. (We know p\ne q since the question states that none of the points A, B,or C lies on the line y=x, so there is no risk of division by zero).

\rm (D): Repeating the argument for \rm (C), we see that both lines have slope-1, so this is also true.

\rm (E): By process of eliminaton,this must now be the answer, Indeed, it point A has

coordinates (p,q) and point B has coordinates (r,s), then A^\prime and B^\prime will, respectively, have coordinates (q,p) and (s,r). The product of the gradients of AB and A^{ \prime }B^{ \prime } is \frac{s-q}{r-p} \cdot \frac{r-p}{s-q}=1 \neq -1, so in fact these lines are never perpendicuar to each other (using the "negative reciprocal" condition for perpendicularity). Thus the anewer is \rm (E).

~Counterexamples

If (x_1,1)=(2,3) and (x_2,y_2)=(7,1), then the slope of AB, m_{AB}, is \frac {1-3}{7-2}=-\frac {2}{5}. While the slope of A^\prime B^\prime, m_{A^\prime B^\prime}, is \frac{7-2}{1-3}=- \frac{5}{2}. m_{A^\prime B^\prime} is the reciprocal of m_{AB}, but it is not the negative reciprocal of m_{AB}. To generalize, let (x_1, y_1) denote the coordinates of point A, let (x_2, y_2) denote the coordinates of point B, let m_{AB} denote the slope of segment \overline{AB}, and let mA^\prime B^\prime denote the slope of segment \overline{A^\prime B^\prime},. Then, the coordinates of A^\prime are (y_1,x_1), and of B^\prime are (y_2,x_2).

Then, m_{AB}=\frac{y_2-y_1}{x_2-x_1}, and m_{A^{ \prime }B^{ \prime }}= \frac{x_{2}-x_{1}}{y_{2}-y_{1}}= \frac{1}{m_{ab}}.

If y_1\ne y_2 and x_1\ne x_2, \frac{1}{m_{AB}} \ne \frac{1}{m_{A^{ \prime }B^{ \prime }}} \Rightarrow m_{AB} \ne m_{A^\prime B^\prime}, and in these cases, the condition is false.

Link Problem
Problem 6 Easy

There is a real n such that (n +1)!+(n+2)!=n!\cdot 440. What is the sum of the digts of n? (2019 AMC 10B Problem, Question#6)

  • A.

    3

  • B.

    8

  • C.

    10

  • D.

    11

  • E.

    12

Answer:C

(n+1)n!+(n+2)(n+1)n!=440\cdot n!

\Rightarrow n![n+1+(n+2)(n+1)]=440\cdot n!

\Rightarrow n+1+n^2+3n+2=440

\Rightarrow n^2+4n-437=0,

solving by the quadratic formula. n= \frac{-4 \pm \sqrt{16+437 \cdot 4}}{2}= \frac{-4 \pm 42}{2}= \frac{38}{2}=19 (since clearly n\geqslant 0)The answer is therefore 1+9=\text {(C)}10.

Dividing both sides by n! gives (n+1)+(n+2)(n+1) = 440 ⇒n^2+4n-437=0\Rightarrow (n-19)(n+23) =0. since n is non-negative, n=19. The answeris 1+9 =\text {(C)} 10.

Dividing both sides by n! as before gives (n +1)+(n+1)(n+2)=440, Now factor out (n+1), giving (n +1)(n +3) = 440. By considering the prime factorization of 440, a bit of experimentation gives us n +1=20 and n +3 =22, so n =19 so the answer is 1+9 =\text {(C)} 10.

Link Problem
Problem 7 Easy

Each piece of candy in a store costs a whole number of cents. Casper has exactly enough money to buy either 12 pieces of red candy, 14 pieces of green candy, 15 pieces of blue candy, or n pieces of purple candy. A piece of purple candy costs 20 cents. What is the smallest possible value of n? (2019 AMC 10B Problem, Question#7)

  • A.

    18

  • B.

    21

  • C.

    24

  • D.

    25

  • E.

    28

Answer:B

If he has enough money to buy 12 pieces of red candy, 14 pieces of green candy, and 15 pieces of blue candy, then the smallest amount of money he could have is \rm lcm (12, 14, 15)= 420 cents. Since a piece of purpe candy costs 20 cems,the smallest possible value of n is \frac{420}{20}= \text {(B)}21.

We simply need to find a value of 20n that is divisible by 12, 14, and 15. Observe that 20\cdot 18 is divisible by 12 and 15, but not 14. 20\cdot 21 is divisible by 12, 14, and 15, meaning that we have exact change (in this case, 420 cenis) to buy each type of candy, so the minimum value of n is \text {(B)}21.

Link Problem
Problem 8 Easy

The figure below shows a square and four equilateral triangles, with each triangle having a side lying on a side of the square, such that each triangle has side length 2 and the third vertices of the triangles meet at the center of the square. The region inside the square but outside the triangles is shaded. What is the area of the shaded region? (2019 AMC 10B Problem, Question#8)

  • A.

    4

  • B.

    12-4 \sqrt{3}

  • C.

    3 \sqrt{3}

  • D.

    4 \sqrt{3}

  • E.

    16-4 \sqrt{3}

Answer:B

We notice th@t the square can be split into 4 congruent smaller squares, with the altitude of the equilateral triangle being the side of this sm@ller square. Therefore, the area of each shaded part that resides within a square is the total area of the square subtracted from each triangle (which has already been split in half).

When we split an equilateral triangle in half, we get two 30^\circ-60^\circ-90^\circtriangles. Therefore, the altitude, which is also the side length of one of the smaller squares, is \sqrt 3. We can then compute the area of the two triangles as 2\cdot \frac {1\cdot \sqrt3}{2}=3.

The area of the each small squares is the square of the side length, \rm i e(\sqrt{3})^2=3. Therefore, the area of the shaded region in each of the four squares is 3 -\sqrt 3.

since there are 4 of these squares, we muitiply this by 4 to get 4(3- \sqrt{3})= \text {(B)}12-4 \sqrt{3} as our answer.

We can see that the side length of the square is 2\sqrt 3 by considering the altitude of the equilateral triangle as in Solution 1. Using the Pythagorean Theorem, the diagonal of the square is thus \sqrt{12+12}= \sqrt{24}=2 \sqrt{6}. Because of this, the height of one of the four shaded kites is \sqrt 6.

Now, we just need to find the length of that kite. By the Pythagorean Theorem again, this length 2\sqrt 3-2\times \sqrt 2=\sqrt 3-1=\sqrt 6-\sqrt 2. Now using area =\frac 12\cdot length \cdotwidth, the area of one of the four kites is 2 \sqrt {6} \times ( \sqrt {6}- \sqrt {2})=12-2 \sqrt{12}= \text {(B)}12-4 \sqrt{3}.

Link Problem
Problem 9 Easy

The function f is defined by f(x)=\left\lfloor{|x|}\right\rfloor-|\left\lfloor{x}\right\rfloor| for all real numbers x, where \left\lfloor{r}\right\rfloor denotes the greatest integer less than or equal to the real number r. What is the range of f? (2019 AMC 10B Problem, Question#9)

  • A.

    \{-1,0\}

  • B.

    the set of nonpositive integers

  • C.

    \{-1,0,1\}

  • D.

    \{0\}

  • E.

    the set of nonnegative integers

Answer:A

There are four cases we need to consider here.

Case 1: x is a positive integer. Without loss of generality, assume x=1.Then f(1)= 1- 1= 0.

Case 2: x is a positive fraction. Wihout loss of generality, asume x= \frac{1}{2}.

Then f( \frac{1}{2})=0-0=0.

Case 3: x is a negative integer. Without loss of generality, assume x=-1.

Then f(-1)=1-1=0.

x=- \frac{1}{2}

Case 4: x is a negative fraction. Without loss of generality, assume x=-\frac{1}{2}.

Then f(- \frac{1}{2})=0-1=-1

Thus the range of the function f is \text {(A)}\{-1,0\}.

It is easily verifed that when x is an integer, f(x) is zero. We therefore need only to consider the case when x is not an integer.

When x is postive, \left\lfloor{r}\right\rfloor\geqslant 0, so

f(x)=\left\lfloor{|x|}\right\rfloor-|\left\lfloor{x}\right\rfloor|

=\left\lfloor{x}\right\rfloor-\left\lfloor{x}\right\rfloor

=0.

When x is negative, let x=-a-b be composed of integer part a and fractional part b (both \geqslant 0):

f(x)=\left\lfloor{|-a-b|}\right\rfloor-|\left\lfloor{-a-b}\right\rfloor|

=\left\lfloor{a+b}\right\rfloor-|-a-1|

=a-(a+1)

=-1.

Thus,the range of f is \text {(A)}\{-1,0\}.

Note: One could solve the case of x as a negative non-integer in this way:

f(x)=\left\lfloor{|x|}\right\rfloor-|\left\lfloor{x}\right\rfloor|

=\left\lfloor{-x}\right\rfloor-|-\left\lfloor{-x}\right\rfloor-1|

=\left\lfloor{-x}\right\rfloor-(\left\lfloor{-x}\right\rfloor+1)

=-1.

Link Problem
Problem 10 Easy

In a given plane, points A and B are 10 units apart. How many points C are there in the plane such that the perimeter of \triangle ABC is 50 units and the area of \triangle ABC is 100 square units? (2019 AMC 10B Problem, Question#10)

  • A.

    0

  • B.

    2

  • C.

    4

  • D.

    8

  • E.

    infnitely many

Answer:A

Notice that whatever point we pick for C, AB will be the base of the triangle. Without loss of generality, let points A and B be (0,0) and (0, 10), since for any other combination of points, we can just rotate the plane to make them (0,0) and (0, 10) under a new coordinate system. When we pick point C, we have to make sure that its y-coordinate is \pm 20, because that's the only way the area of the triangle can be 100.

Now when the perimeter is minimized, by symmetry, we put C in the middle, at (5,20).  We can easily see that AC and BC will both be \sqrt {{20}^2+5^2}=\sqrt {425}. The perimeter of this minimal tiangle is 2 \sqrt{425}+10. which is larger than 50. Since the minimum perimeter is greater than 50, there is no triangle that satisfies the condition, giving us \text {(A)}0.

Without loss of generality, let AB be a horizontal segment of length 10. Now realize that C has to lie on one of the lines parallel to AB and vertically 20 units away from it. But 10 + 20 + 20 is already 50, and this doesn't form a triangle. Otherwise, without loss of generality,  AC< 20. Dropping altitude CD, we have a right triangle ACD with hypotenuse AC< 20 and leg CD=20, which is clearly impossible, again giving the answer as \text {(A)}0.

Link Problem
Problem 11 Easy

Two jars each contain the same number of marbles, and every marble is either blue or green. In Jar 1 the ratio of blue to green marbles is 9:1, and the ratio of blue to green marbles in Jar 2 is 8:1. There are 95 green marbles in all. How many more blue marbles are in Jar 1 than in Jar 2? (2019 AMC 10B Problem, Question#11)

  • A.

    5

  • B.

    10

  • C.

    25

  • D.

    45

  • E.

    50

Answer:A

Call the number of marbles in each jar x (because the problem specifies that they each contain the same number). Thus, \frac {x}{10} is the number of green marbles in Jar 1, and \frac{x}{9} is the number of green marbles in Jar 2. Since \frac {x}{9}+\frac {x}{10}=\frac {19x}{90}, we have  \frac{19x}{90}=95, so there are x=450 marbles in each jar.

Because\frac{9x}{10} is the number of blue marbles in Jar 1, and \frac{8x}{9} is the number of blue marbles in Jar 2, tere are \frac{9x}{10}- \frac{8x}{9}= \frac{x}{90}=5 more mables in Jar 1 than Jar 2. This means the answers is \text {(A)} 5.

Link Problem
Problem 12 Easy

What is the greatest possible sum of the digits in the base-seven representation of a positive integer less than 2019? (2019 AMC 10B Problem, Question#12)

  • A.

    11

  • B.

    14

  • C.

    22

  • D.

    23

  • E.

    27

Answer:C

Observe that 2019_{10}=5613_7.To maximize the sum of the digits, we want as many \rm 6s as possible (since 6 is the highest value in base 7), and this will occur with either of the numbers 4666_7 or 5566_7.

Thus, the answer is 4+6+6+6=\text {(C)}22..

\simIronicNinja, edited by some people,

Note: the number can also be 5566_7, which will also give the answer of 22.

Note that all base 7 numbers with 5 or more digits are in fact greater than 2019. Since the first answer that is possible using a 4 digit number is 23, we start with the smallest base 7 number that whose digits sum to 23, namely 5666_7, But this is greater than 2019_1 0, so we continue by trying 4666_7

which is less than 2019. So the answer is \text {(C)}22..

Link Problem
Problem 13 Medium

What is the sum of all real numbers x for which the median of the numbers 4, 6, 8, 17, and x is equal to the mean of those five numbers? (2019 AMC 10B Problem, Question#13)

  • A.

    -5

  • B.

    0

  • C.

    5

  • D.

    \frac{15}{4}

  • E.

    \frac{35}{4}

Answer:A

The mean is \frac{4+6+8+17+x}{5}= \frac{35+x}{5}.

There are three possibilties for the median: it is either 6. 8, or x.

Let's start with 6.

\frac{35+x}{5}=6 has solution x=-5, and the sequence is -5, 4, 6, 8, 17, which does have median 6, so this is a valid solution.

Now let the median be 8.

\frac{35+x}{5}=8 give x=5, so the  sequence is 4, 5, 6, 8, 17, which has median 6, so this is not valid.

Finally we let the median be x.

\frac{35+x}{5}=x \Rightarrow 35+x=5x \Rightarrow x= \frac{35}{4}=8.75, and the  sequene is 4, 6, 8, 8.75, 17

which has median 8. This case is therefore again not valid.

Hence the only possible vaue of x is \text {(A)}-5.

Link Problem
Problem 14 Medium

The base-ten representation for 19! is 121,6T5,100,40M,832,H00, where T, M, and H denote digits that are not given. What is T+ M+H? (2019 AMC 10B Problem, Question#14)

  • A.

    3

  • B.

    8

  • C.

    12

  • D.

    14

  • E.

    17

Answer:C

We can figure out H=0 by noticing that 19! will end with 3 zeroes, as there are three \rm 5s in its prime factorization. Next, we use the fact that 19! is a mutiple of both 11 and 9. Their divisibilty rules (see Solution 2) tell us that T+ M\equiv 3 (mod 9) and that T- M\equiv7 (mod 11) By inspection, we see that T=4, M=8 is a valid solution. Therefore the answers 4+8+0=\text {(C)}12.

We know that 9 and 11 are both factors of 19!, Furthermore, we know that H=0, because 19! ends in three zeroes (see Solution 1). We can simply use the divisibility rules for 9 and 11 for this problem to find T and M. For 19! to be divisible by 9, the sum of digits must simply be divisible by 9. Summing the digits, we get that T+ M+33 must be divisible by 9. This leaves either A or C as our answer choice. Now we test for divisibility by 11. For a number to be divisible by 11, the alternating sum must be divisible by 11 (for example, with the number 2728, 2 -7+2-8=-11, so 2728 is divisible by 11). Applying the alternating sum test to this problem, we see that T-M-7 must be divisible by 11. By inspection, we can see that this holds if T=4 and M=8 The sum 8+4+0= \text {(C)}12.

Link Problem
Problem 15 Medium

Right triangles T_1 and T_2 have areas 1 and 2, respectively. A side of T_1 is congruent to a side of T_2 and a different side of T_1 is congruent to a different side of T_2. What is the square of the product of the other (third) sides of T_1 and T_2? (2019 AMC 10B Problem, Question#15)

  • A.

    \frac{28}{3}

  • B.

    10

  • C.

    \frac{32}{3}

  • D.

    \frac{34}{3}

  • E.

    12

Answer:A

First of all, let the two sides which are congruent be x and y, where y>x. The only way that the conditions of the problem can be satisfied is if x is the shorter leg of T_2 and the longer leg of T_1, and y is the longer leg of T_2 and the hypotenuse of T_1.

Notice that this means the value we are looking for is the square of \sqrt{x^{2}+y^{2}}\cdot \sqrt{y^{2}-x^{2}}= \sqrt{y^{4}-x^{4}}, which is just y^4-x^4.

The area conditions give us two equations: \frac{xy}{2}=2 and \frac{x \sqrt{y^{2}-x^{2}}}{2}=1.

This means that y= \frac{4}{x} and that \frac{4}{x^{2}}=y^{2}-x^{2}.

Taking the second equation, we get x^2y^2-x^4=4, so since xy=4, x^4=12.

Since y= \frac{4}{x}, we got y^4=\frac {256}{12}=\frac {64}{3}.

The value we are looking for is just y^{4}-x^{4}= \frac{64-36}{3}= \frac{28}{3} so the answer \text {(A)}\frac{28}{3}.

Solution by Invoker.

Like in solution 1, we have \frac{xy}{2}=2 and \frac{x \sqrt{y^{2}-x^{2}}}{2}=1.

Squaring both equations yieds x^2y^2=16 and x^2(y^2-x^2)=4,

Let a=x^{2} and b=y^{2}, Then b= \frac{16}{a}, and a(\frac {16}{a}-a)=4\Rightarrow 16-a^2=4\Rightarrow a=2\sqrt 3,

so b= \frac{16}{2 \sqrt{3}}= \frac{8 \sqrt{3}}{3}

We are looking for the value of y^4-x^4=b^2-a^2 ,so the answers is \frac{64}{3}-12=\text {(A)}\frac{28}{3}.

Firstly, let the right triangles be \triangle ABC and \triangle EDF, with \triangle ABC being the smaller triangle. As ir Solution 1, let \overline{AB}= \overline{EF}=x and \overrightarrow{BC}= \overline{DF}=y, Additionally let  \overrightarrow{AC}=z and \overline{DE}=w,

We are given that [ABC]=1 and [EDF]=2, so using area= \frac{bh}{2}, we have  \frac{xy}{2}=1 and \frac{xw}{2}=2. Dviding the two equations, we get \frac{xy}{xw}= \frac{y}{w}=2, so y=2w,

Thus \triangle EDF is a 30^\circ-60^\circ-90^\circ right triangle, meaning that x=w \sqrt{3}. Now by the Pyhagorean Theorem in {\triangle ABC}, (w \sqrt{3})^{2}+(2w)^{2}=z^{2}\Rightarrow 3w^{2}+4w^{2}=z^{2}\Rightarrow 7w^{2}=z^{2}\Rightarrow w \sqrt{7}=z.

The problem requires the square of the product of the third side lengths of each triangle, which is (wz)^2 By substitution, we see that wz=(w)(w \sqrt{7})=w^{2}\sqrt{7}. We also know \frac {xw}{2}=1 \Rightarrow \frac{(w)(w \sqrt{3})}{2}=1 \Rightarrow(w)(w \sqrt{3})=2 \Rightarrow w^{2}\sqrt{3}=2 \Rightarrow w^{2}= \frac{2 \sqrt{3}}{3}. Since we want (w^2\sqrt 7)^2, multiplying both sides by \sqrt 7 get us w^2\sqrt 7=\frac{2 \sqrt{21}}{3}. Now squaring gives (\frac{2 \sqrt{21}}{3})^{2}= \frac{4*21}{9}=\text {(A)}\frac{28}{3}.

Link Problem
Problem 16 Medium

In \triangle ABC with a right angle at C, point D lies in the interior of \overline{AB} and point E lies in the interior of \overline {BC} so that AC=CD, DE=EB, and the ratio AC:DE=4:3. What is the ratio AD:DB? (2019 AMC 10B Problem, Question#16)

  • A.

    2:3

  • B.

    2: \sqrt{5}

  • C.

    1:1

  • D.

    3: \sqrt{5}

  • E.

    3:2

Answer:A

Without loss of generality, let AC=CD=4 and DE=EB=3.

Let \angle A=\alpha and \angle B=\beta=90^\circ -\alpha . As \triangle ACD and \triangle DEB are isosceles, \angle ADC=\alpha and \angle BDE=\beta , Then \angle CDE=180^\circ-\alpha -\beta =90^\circ, so \triangle CDE is a 3-4-5 triang|e with CE=5.

Then CB=5+3=8, and \triangle ABC is a 1-2-\sqrt{5} triangle.

In isosceles triangles \triangle ACD and \triangle DEB, drop altitudes from C and E onto AB; denote the feet of these altitudes by P_C and P_E respectively. Then\triangle ACP_C\sim \triangle ABC by \rm AAA similarity, so we get that AP_{C}=P_{C}D= \frac{4}{\sqrt{5}}, and AD=2 \times \frac{4}{\sqrt{5}}, Similarly we get BD=2 \times \frac{6}{\sqrt{5}}, and AD:DB= \text {(A)}2:3.

Let AC=CD=4x, and DE=EB=3x. (For this solution, A is above C, and B is to the right of C). Also let \angle A=t^\circ, so \angle ACD=(180-2t)^\circ, which implies \angle DCB=(2t-90)^\circ.

Similarly, \angle B=(90-t)^\circ, which implies \angle BED=2t^\circ. This further implies that \angle DEC=(180-2t)^\circ

Now we see

that \angle CDE=180^\circ-\angle ECD-\angle DEC=180^\circ -2t^\circ +90^\circ -180^\circ +2t^\circ=90^\circ.

Thus \triangle CDE is a right triangle, with side lengths of 3x, 4x, and 5x (by the Pythagorean Theorem, or simply the Pythagorean triple 3-4-5). Therefore AC=4x (by definition),BC=5x+3x=8x

and AB=4 \sqrt{5}x, Hence \cos(2t^\circ)=2cos2t^\circ-1 (by the double angle fomua),

giving 2(\frac {1}{\sqrt 5})^2-1=- \frac{3}{5},

By the Law of Cosines in \triangle BED, if BD=d, we have

d^{2}=(3x)^{2}+(3x)^{2}-2 \cdot \frac{-3}{5}(3x)(3x)

\Rightarrow d^{2}=18x^{2}+ \frac{54x^{2}}{5}= \frac{144x^{2}}{5}

\Rightarrow d= \frac{12x}{\sqrt{5}},

Now AD=AB-BD=4x\sqrt{5}- \frac{12x}{\sqrt{5}}= \frac{8x}{\sqrt{5}}.

Thus the answer is \frac{(\dfrac{8x}{\sqrt{5}})}{(\dfrac{12x}{\sqrt{5}})}= \frac{8}{12}= \text {(A)}2:3.

Draw a nice big diagram and measure. The answers to this problem are not very close, so it is quite easy to get to the correct answer by simply drawing a diagram.(Note: this strategy should only be used as a last resort!).

Link Problem
Problem 17 Medium

A red ball and a green ball are randomly and independently tossed into bins numbered with positive integers so that for each ball, the probability that it is tossed into bin k is 2^{-k} for k=1, 2, 3, \cdots What is the probability that the red ball is tossed into a higher-numbered bin than the green ball? (2019 AMC 10B Problem, Question#17)

  • A.

    \frac{1}{4}

  • B.

    \frac{2}{7}

  • C.

    \frac{1}{3}

  • D.

    \frac{3}{8}

  • E.

    \frac{3}{7}

Answer:C

By symmetry, the probability of the red ball landing in a higher-numbered bin is the same as the probability of the green ball landing in a higher-numbered bin.Clearly, the probability of both landing in the same bin is \sum _{k=1}^{\infty}2^{-k}\cdot 2^{-k}= \sum _{k=1}^{\infty}2^{-2k}= \frac{1}{3} (by the geometric series sumformua). Therefore the other two probabilites have to both be \frac{1- \dfrac{1}{3}}{2}= \text {(C)}\frac{1}{3}.

Suppose the green ball goes in bin i, for some i\geqslant 1. The probability of this occuring is \frac {1}{2^i}. Given that this occurs, the probability that the red ball goes in a higher-numbered bin is \frac{1}{2^{i+1}}+ \frac{1}{2^{i+2}}+ \cdots = \frac{1}{2^{i}} (by the geometric series sum formula). Thus the probability that the green ball goes in bin i, and the red ball goes in a bin greater than i, is (\frac{1}{2^{i}})^{2}= \frac{1}{4^{i}}. Summing from i=1 to infinity, we get \sum_{i=1}^{\infty}\frac{1}{4^{i}}=\text {(C)}\frac{1}{3}. where we again used the geometric series sum formula. (Alternatively, if this sum equals n, then by writing out the terms and multiplying both sides by4, we see 4n=n+1, which give n= \frac{1}{3}).

The probability that the two balls will go into adjacent bins is \frac{1}{2 \times 4}+ \frac{1}{4 \times 8}+ \frac{1}{8 \times 16}+ \cdots = \frac{1}{8}+ \frac{1}{32}+ \frac{1}{128}+ \cdots = \frac{1}{6} by the geometric series sum formula. Similarly, the probability that the two balls will go into bins that have a distance of 2 from each other is \frac{1}{2 \times 8}+ \frac{1}{4 \times 16}+ \frac{1}{8 \times 32}+ \cdots = \frac{1}{16}+ \frac{1}{64}+ \frac{1}{256}+ \cdots = \frac{1}{12} (again recognizing a geometric series). We can see that each time we add a bin between the two balls. the probability halves. Thus, our answer is \frac{1}{6}+ \frac{1}{12}+ \frac{1}{24}+\cdots, which, by the geometric series sum formula, is \text {(C)}\frac{1}{3}.

Define a win as a ball appearing in higher numbered box.

Start from the first box.

There are 4 possible results in the box: Red, Green, Red and Green, or none with an equal probablly of 4 for each. if none of the balls is in the first box, the game restarts at the second box with the same kind of probaility distribution, so if p is the probability that Red wins, we we can write p= \frac{1}{4}+ \frac{1}{4}p; there is a \frac 14 probabilty that "Red” wins immediately, a 0 probability in the cases ”Geen” or “Red and Green”, and in the ”None" case (which occurs with \frac{1}{4} probability), we then start again, giving the same probability p. Hence,solving the equation, we get p= \text {(C)}\frac{1}{3}.

Write out the infinite geometric series as \frac12, \frac14,\frac18, \frac{1}{16}, \cdots To find the probablilty that red goes in a higher-numbered bin than green, we can simply remove all odd-index terms(i.e term 1, term 3, etc.), and then sum the remaining terms-this is in fact precisely equivalent to the method of Solution 2.

Writing this out as another infinite geometric sequence, we are left with \frac{1}{4}, \frac{1}{16}, \frac{1}{64},\cdots Summing, we \sum_{get i=1}^{\infty}\frac{1}{4^{i}}=\text {(C)}\frac{1}{3}.

Link Problem
Problem 18 Medium

Henry decides one morning to do a workout, and he walks \frac 34 of the way from his home to his gym. The gym is 2 kilometers away from Henry's home. At that point, he changes his mind and walks \frac 34 of the way from where he is back toward home.When he reaches that point, he changes his mind again and walks \frac 34 of the distance from there back toward the gym. If Henry keeps changing his mind when he has walked \frac{3}{4} of the distance toward either the gym or home from the point where he last changed his mind, he will get very close to walking back and forth between a point A kilometers from home and a point B kiometers from home. What is |A-B|? (2019 AMC 10B Problem, Question#18)

  • A.

    \frac{2}{3}

  • B.

    1

  • C.

    1 \frac{1}{5}

  • D.

    1 \frac{1}{4}

  • E.

    1 \frac{1}{2}

Answer:C

Let the two points that Henry walks in between be P and Q, with P being closer to home. As given in the problem statement, the distances of the points P and Q from his home are A and B respectively.

By symmetry, the distance of point Q from the gym is the same as the distance from home to point P.

Thus, A=2-B. In addition, when he walks from point Q to home, he walks \frac 34 of the distance,

ending at point P. Therefore, we know that B-A= \frac{3}{4}B. By subsituting, we

get B-A= \frac{3}{4}(2-A). Adding these equations now gives {2}(B-A)= \frac{3}{4}(2+B-A).

Multipiying by 4, we get 8(B-A)=6+3(B-A), so B-A= \frac{6}{5}= \text {(C)}1 \frac{1}{5}.

We assume that Henry is walking back and forth exactly between points P and Q, with P closer to Henry’s home than Q. Denote Henry’s home as a point H and the gym as a point G.

Then HP:PQ=1:3 and PQ:QG=3:1, so HP:PQ:QG=1:3:1.

Therefore, |A-B|=PQ= \frac{3}{1+3+1}\cdot 2= \frac{6}{5}=\text {(C)}1 \frac{1}{5}.

Link Problem
Problem 19 Hard

Let S be the set of all positive integer divisors of 100,000. How many numbers are the product of two distinct elements of S? (2019 AMC 10B Problem, Question#19)

  • A.

    98

  • B.

    100

  • C.

    117

  • D.

    119

  • E.

    121

Answer:C

Divide the circle into four parts: the top semicircle \text {(A)}; the bottom sector \text {(B)}, whose arc angle is 120^\circ because the large circle's radius is 2 and the short length(the radius of the smaller semicircles) is 1, giving a 30^\circ—60^\circ—90^\circ triangle; the triangle formed by the radii of A and the chord \text {(C)}, and the four parts which are the corners of a circle inscribed in a square \text {(D)}, Then the area is A+B-C+D (in B-C, we find the area of the shaded region above the semicircles but below the diameter, and in D we find the area of the bottom shaded region).

The area of A is \frac12\pi ·2^2=2\pi,

The area of B is \frac{120^{\circ}}{360^{\circ}}\pi\cdot 2^{2}= \frac{4 \pi}{3}.

For the ara of C, th. radius of 2, and he distance of 1 (the smaller semicicles' radius ) to BC

creates two 30^\circ—60^\circ—90^\circ triangles, so C's area is 2\cdot \frac 12\cdot 1\cdot \sqrt{3}=\sqrt{3},

The area of D is {4}\cdot 1- \frac{1}{4}\pi \cdot 2^{2}=4-\pi,

Hence, finding A+B-C+D. the desired areas is \frac{7 \pi}{3}- \sqrt{3}+4, so the answer is 7+3+3+4=\text {(E)}17.

Link Problem
Problem 20 Hard

As shown in the figure, line segment \overline{AD} trisected by points B and C so that AB=BC=CD=2.Three semicircles of radius 1, \overset{\frown}{AEB}, \overset{\frown}{BFC} and \overset{\frown}{CGD}, have their diameters on \overline {AD}, and are tangent to line EG at  E, F, and G, respectively. A circle of radius 2 has its center on F. The area of the region inside the circle but outside the three semicircles, shaded in the figure, can be expressed in the form \frac ab\cdot \pi-\sqrt c+d, where a, b, c, and d are positive integers and a and b are relatively prime. What is a+b+c+d? (2019 AMC 10B Problem, Question#20)

  • A.

    13

  • B.

    14

  • C.

    15

  • D.

    16

  • E.

    17

Answer:E

Divide the circle into four parts: the top semicircle \rm (A); the bottom sector \rm (B), whose arc angle is 120^{\circ} because the large circle's radius is 2 and the short length(the radius of the smaller semicircles) is 1, giving a 30^\circ-60^\circ-90^\circ triangle; the triangle formed by the radii of A and the chord \rm (C), and the four parts which are the corners of a circle inscribed in a square \rm (D), Then the area is A+B-C+D (in B-C, we find the area of the shaded region above the semicircles but below the diameter, and in D we find the area of the bottom shaded region).

The area of A is \frac{1}{2}\pi \cdot 2^{2}=2 \pi,

The area of B is \frac{120^{\circ}}{360^{\circ}}\pi \cdot 2^{2}= \frac{4 \pi}{3}.

For the area of C, the radius of 2, and the distance of 1 (the smaller semicicles' radius ) to BC.

creates two 30^\circ-60^\circ-90^\circ triangles, so C's area is 2\cdot \frac 12\cdot 1\cdot\sqrt 3=\sqrt 3.

The area of D is 4\cdot 1-\frac 14\pi\cdot 2^2=4-\pi ,

Hence, finding A+B-C+D. the desired area is \frac {7\pi}{3}-\sqrt 3+4, so the answer is 7+3+3+4=\text {(E)}17.

Link Problem
Problem 21 Hard

Debra flips a fair coin repeatedly, keeping track of how many heads and how many tails she has seen in total, until she gets either two heads in a row or two tails in a row, at which point she stops flipping. What is the probability that she gets two heads in a row but she sees a second tail before she sees a second head? (2019 AMC 10B Problem, Question#21)

  • A.

    \frac{1}{36}

  • B.

    \frac{1}{24}

  • C.

    \frac{1}{18}

  • D.

    \frac{1}{12}

  • E.

    \frac{1}{6}

Answer:B

We firstly want to find out which sequences of coin flips satisfy the given condition. For Debra to see the second tail before the seecond head, her first flip can't be heads, as that would mean she would either end with double tails before seeing the second head, or would see two heads before she sees two tails. Therefore, her first flip must be tails. The shortest sequence of flips by which she can get two heads in a row and see the second tail before she sees the second head is THTHH, which has a probability of \frac{1}{2^{5}}= \frac{1}{32}. Furthemore, she can prolong her coin fliping by adding an extra TH, which itself has a probability of \frac{1}{2^{2}}= \frac{1}{4}. Since she can do this indefinitely, this gives an infinite geometric series, which means the answer (by the geometic series sum formula) is \frac{\dfrac{1}{32}}{1- \dfrac{1}{4}}= \text {(B)}\frac{1}{24}.

Note that the sequence must start in THT, which happens with \frac{1}{8} probability. Now, let P be the probability that Debra will get two heads in a row after flipping THT. Either Debra flips two heads in a row immediately (probability \frac{1}{4}), or flips a head and then a tail and reverts back to the"original position”(probability \frac{1}{4}P). Therefore, P= \frac{1}{4}+ \frac{1}{4}P, so P= \frac{1}{3}, so our final answer is \frac{1}{8}\times \frac{1}{3}= \text {(B)}\frac{1}{24}.

Link Problem
Problem 22 Hard

Raashan, Sylvia, and Ted play the following game. Each starts with $1. A bell rings every 15 seconds, at which time each of the players who currently have money simultaneously chooses one of the other two players independently and at random and gives $1 to that player. What is the probability that after the bell has rung 2019 times, each player will have $1?(For example, Raashan and Ted may each decide to give $1 to Sylvia, and Sylvia may decide to give her her dollar to Ted, at which point Raashan will have $0, Sylvia will have $2, and Ted will have $1, and that is the end of the first round of play. In the second round Rashaan has no money to give, but Sylvia and Ted might choose each other to give their $1 to, and the holdings will be the same at the end of the second round.)(2019 AMC 10B Problem, Question#22)

  • A.

    \frac{1}{7}

  • B.

    \frac{1}{4}

  • C.

    \frac{1}{3}

  • D.

    \frac{1}{2}

  • E.

    \frac{2}{3}

Answer:B

On the first turn, each player starts off with $1. Each turn after that, there are only two possibilies:

either everyone stays at $1, which we will write as (1-1-1), or the distribution of money becomes $2-1-0 in some order, which we write as (2-1-0) .We will consider these two states separately,

In the (1-1-1) state, each person has two choices for whom to give their dollar to, meaning there are 2^3=8 possible ways that the money can be rearranged. Note that there are only two ways that we can reach (1-1-1) again:

1.Raashan gives his money to Sylvia, who gives her money to Ted, who gives his money to Raashan.

2.Raashan gives his money to Ted, who gives his money to Sylvia, who gives her money to Raashan.

Thus, the probablity of staying in the (1-1-1) state is \frac 14, while the probability of going to the (2-1-0) state is \frac 34 (we can check that the 6 other posibiiies lead to (2-1-0)) .

In the (2-1-0) state, we will label the person with $2 as person A, the person with $1 as person B, and the person with $0 as person C. Person A has two options for whom to give money to, and person B has 2 options for whom to give money to, meaning there are total \rm 2\cdot 2=4 ways the money can be redistributed. The only way that the distrbution can return to (1-1-1) is if A gives $1 to B, and B gives $2 to C. We check the other possibilies to find that they all lead back to (2-1-0). Thus, he probability of going to the (1-1-1) state is \frac 34, while the probability of staying in the (2-1-0) state is \frac 34.

No matter which state we are in, the probability of going to the (1- 1-1) state is always \frac14. This means that, after the bell rings 2018 times, regardless of what state the money distribution is in, there is a  \frac{1}{4} probability of going to the (1-1-1) state after the 2019\rm th bell ring. Thus, our answer is simply \text {(B)}\frac{1}{4}.

Link Problem
Problem 23 Hard

Points A(6,13) and B(12,11) lie on circle w in the plane. Suppose that the tangent lines to w at A and  B intersect at a point on the x-axis. What is the area of w? (2019 AMC 10B Problem, Question#23)

  • A.

    \frac {83\pi }{8}

  • B.

    \frac {21\pi }{2}

  • C.

    \frac {85\pi }{8}

  • D.

    \frac {43\pi }{4}

  • E.

    \frac {87\pi }{8}

Answer:C

First, observe that the two tangent lines are of identical length. Therefore, supposing that the point of intersection is (x,0), the Pythagorean Theorem gives x=5.

Further, notice (due to the right angles formed by a radius and its tangent line) that the quadrilateral (a kite) defined by the circle's center,A, B, and (5,0) is cyclic. Therefore, we can apply Ptolemy's Theorem to give 2\sqrt {170}x=d\sqrt {40}, where d is the distance between the circle's center and (5,0). Therefore, d=\sqrt {17}x . Using the Pythagorean Theorem on the triangle formed by the point (5,0), either one of A or B, and the circle's center, we find that 170+x^2=17x^2, so x^2=\frac {85}{8}, and thus the answer is \text {(C)}\frac {85}{8}\pi.

We firstly obtain x=5 as in Solution 1. Label the point (5,0) as C. The midpoint M of segment AB is (9,12). Notice that the center of the circle must lie on the line passing through the points C and M. Thus, the center of the circle lies on the line y=3x-15. Line AC is y=13x-65. Therefore, the slope of the line perpendicular to AC is -\frac {1}{13}, so its equation is y=-\frac {x}{13}+\frac {175}{13}.

But notice that this line must pass through A(6,13) and (x,3x-15).

Hence 3x-15=-\frac {x}{13}+\frac {175}{13}\Rightarrow x=\frac {37}{4}. So the center of the circle is (\frac {37}{4},\frac {51}{4}).

Finally, the distance between the center, (\frac {37}{4},\frac {51}{4}), and point A is \frac{\sqrt{170}}{4}. Thus the area of the circle is \text {(C)}\frac {85}{8}\pi.

The midpoint of AB is D(9,12). Let the tangent lines at A and B intersect at C(a,0) on the x-axis. Then CD is the perpendicular bisector of . AB. Let the center of the circle be O. Then \triangle AOC is similar to \triangle DAC, so \frac {OA}{AC}=\frac {AD}{DC}. The slope of AB is \frac {13-11}{6-12}=\frac {-1}{3} , so the slope of CD is 3. Hence, the equation of CD is y-12=3(x-9)\Rightarrow y=3x-15. Letting y=0, we have x=5, so .C=(5,0).

Now, we compute AC=\sqrt{(6-5)^2+(13-0)^2}=\sqrt {170}, AD=\sqrt{(6-9)^2+(13-12)^2}=\sqrt {10}, and DC=\sqrt{(9-5)^2+(12-0)^2}=\sqrt {160}.

Therefore OA=\frac {AC\cdot AD}{DC}=\sqrt{\frac{85}{8}}, and consequently, the area of the circle is \pi\cdot OA^2= \text {(C)}\frac {85}{8}\pi.

Firstly, the point of intersection of the two tangent lines has an equal distance to points A and B due to power of a point theorem. This means we can easily find the point, which is (5,0). Label this point X. \triangle XAB is an isosceles triangle with lengths, \sqrt{170}, \sqrt{170}, and 2\sqrt{10}. Label the midpoint of segment AB as M. The height of this triangle, or \overline{XM}, is 4\sqrt{10}.

Since \overline{XM} bisects \overline{AB}, \overleftrightarrow{XM} contains the diameter of circle w. Let the two points on circle w where \overleftrightarrow{XM} intersects be P and Q with \overline{XP} being the shorter of the two. Now let \overline{XP} be x and \overline{MQ} be y. By Power of a Point on \overline{PQ} and \overline{AB}, xy=(\sqrt {10})^2=10. Applying Power of a Point again on \overline{XQ} and \overline{XA}, (4\sqrt{10}-x)(4\sqrt{10}+y)=(\sqrt {170})^2=170. Expanding while using the fact that xy=10, y=x+\frac{\sqrt{10}}{2}. Plugging this into xy=10, 2x^2+\sqrt{10}x-20=0. Using the quadratic formula, x=\frac {\sqrt{170}-\sqrt{10}}{4}, and since x+y=2x+\frac {\sqrt{10}}{2}, x+y=\frac {\sqrt{170}}{2}. Since this is the diameter, the radius of circle w is \frac{\sqrt{170}}{4} , and so the area of circle w is text {(C)}frac {85}{8}\pi$$.

Link Problem
Problem 24 Hard

Define a sequence recursively by x_0 = 5 and

x_{n+1}=\frac{x_{n}^{2}+5x_n+4}{x_n+6}

for all nonnegative integers n. Let m be the least positive integer such that

x_m \leqslant 4 + \frac{1}{2^{20}}.

In which of the following intervals does m lie?

(2019 AMC 10B Problem, Question#24)

  • A.

    \left[ 9,26 \right]

  • B.

    \left[ 27,80 \right]

  • C.

    \left[ 81,242 \right]

  • D.

    \left[ 243,728 \right]

  • E.

    \left[ 729,\infty \right)

Answer:C

We first prove that  x_n>4 for all n\geqslant 0 , by induction. Observe that

x_{n+1}-4=\dfrac{x_{n}^{2}+5x_n+4-4(x_n+6)}{x_n+6}=\dfrac{(x_n-4)(x_n+5)}{x_n+6} so (since x_n is clearly positive for all n , from the initial definition), x_{n+1}>4 if and only if x_n>4 .

We similarly prove that  x_n is decreasing, since

x_{n+1}-x_n=\dfrac{x_{n}^{2}+5x_n+4-x_n(x_n+6)}{x_n+6}=\dfrac{4-x_n}{x_n+6}<0

Now we need to estimate the value of  x_{n+1}-4, which we can do using the rearranged equation x_{n+1}-4=(x_n-4)\cdot \dfrac{x_n+5}{x_n+6}

Since x_n  is decreasing, \dfrac{x_n+5}{x_n+6} is clearly also decreasing, so we

have \dfrac{9}{10}<\dfrac{x_n+5}{x_n+6} \leqslant \dfrac{10}{11} and\dfrac{9}{10}(x_n-4)<x_{n+1}-4 \leqslant \dfrac{10}{11}(x_n-4)

This becomes \left( \dfrac{9}{10} \right)^n=\left( \dfrac{9}{10} \right)^n(x_0-4)<x_n-4 \leqslant \left( \dfrac{10}{11} \right)^n(x_0-4)=\left( \dfrac{10}{11} \right)^n  The problem thus reduces to finding the least value of  such that \left( \dfrac{9}{10} \right)^n<x_n-4 \leqslant \dfrac{1}{2^{20}} and \left( \dfrac{10}{11} \right)^{n-1}>x_{n-1}-4> \dfrac{1}{2^{20}}

Taking logarithms, we get n \ln \dfrac{9}{10} < -20 \ln 2  and (n-1) \ln \dfrac{10}{11} > -20 \ln 2, i.e.n>\frac{20\ln 2}{\ln \frac{10}{9}} and n-1<\frac{20\ln 2}{\ln \frac{11}{10}}.

As approximations, we can use \ln \dfrac{10}{9} \approx \dfrac{1}{9} ,\ln \dfrac{11}{10} \approx \dfrac{1}{10} , and \ln 2 \approx 0.7. These allow us to estimate that 126<n<141  which gives the answer as \text{C} \left[ 81,242 \right] .

The condition where x_m \leqslant 4+ \dfrac{1}{2^{20}}  gives the motivation to make a substitution to change the equilibrium from 4  to 0 . We can substitute x_n=y_n+4 to achieve that.

Now, we need to find the smallest value of  such that y_m \leqslant \dfrac{1}{2^{20}} given that y_0=1 and the recursion  y_{n+1}=\dfrac{y_n^2+9y_n}{y_n+10}.

Using wishful thinking, we can simplify the recursion as follows:

y_{n+1}=\dfrac{y_n^2+9y_n+y_n-y_n}{y_n+10}

y_{n+1}=\dfrac{y_n(y_n+10)-y_n}{y_n+10}

y_{n+1}=y_n-\dfrac{y_n}{y_n+10}

y_{n+1}=y_n\left(1-\dfrac{1}{y_n+10}\right)

The recursion looks like a geometric sequence with the ratio changing slightly after each term. Notice from the recursion that the  y_n sequence is strictly decreasing, so all the terms after  y_0 will be less than 1. Also, notice that all the terms in sequence will be positive. Both of these can be proven by induction. With both of those observations in mind,\dfrac{9}{10}<1-\dfrac{1}{y_n+10} \geqslant \dfrac{10}{11} . Combining this with the fact that the recursion resembles a geometric sequence, we conclude that \left(\dfrac{9}{10}\right)^n<y_n \geqslant \left(\dfrac{10}{11}\right)^n. \dfrac{9}{10} is approximately equal to \dfrac{10}{11} and the ranges that the answer choices give us are generous, so we should use either \dfrac{9}{10} or \dfrac{10}{11} to find a rough estimate for m .\left( \dfrac{9}{10}\right)^3  is 0.729 , while \dfrac{1}{\sqrt{2}}  is close to 0.7 because (0.7)^2 is  0.49, which is close to \dfrac12.

Therefore, we can estimate that 2^{\frac{-1}{2}}<y_3. Putting both sides to the \rm 40th power, we get 2^{-20}<(y_3)^{40}  But y_3=(y_0)^3 , so 2^{-20}<(y_0)^{120} and therefore,2^{-20}<y_{120} . This tells us that m is somewhere around 120, so our answer is \text{C} \left[ 81,242 \right] .

Link Problem
Problem 25 Hard

How many sequences of 0\rm s and 1\rm s of length 19 are there that begin with a 0, end with a 0, contain no two consecutive 0\rm s, and contain no three consecutive 1\rm s? (2019 AMC 10B Problem, Question#25)

  • A.

    55

  • B.

    60

  • C.

    65

  • D.

    70

  • E.

    75

Answer:C

We can deduce, from the given restrictions, that any valid sequence of length n will start with a 0 followed by either 10 or 110 . Thus we can define a recursive function f(n)=f(n-3)+f(n-2), where f(n) is the number of valid sequences of length n. This is because for any valid sequence of length n, you can append either 10 or 110 and the resulting sequence will still satisfy the given conditions. It is easy to find f(5)=1 and f(6)=2 by hand, and then by the recursive formula, we have f(19)=(\text{C})65.

After any particular 0 , the next  in the sequence must appear exactly 2 or 3  positions down the line. In this case, we start at position 1 and end at position 19, i.e. we move a total of 18 positions down the line. Therefore, we must add a series of 2\rm s and \rm 3s to get 18. There are a number of ways to do this:

Case 1: nine 2\rm s - there is only 1 way to arrange them.

Case 2: two 3\rm s and six \rm 2s - there are \left( \begin{array}{l} {8}\\{2} \end{array}\right)=28 ways to arrange them.

Case 3: four 3\rm s and three 2\rm s - there are \left( \begin{array}{l} {7}\\{3} \end{array}\right)=35 ways to arrange them.

Case 4: six 3\rm s - there is only 1 way to arrange them. Summing the four cases gives 1+28+35+1=(\text{C})65.

Link Problem
Table of Contents
  • 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