Skip to main content

2021 Fall AMC 10A Problem 20

Problem 20 of 25HarderAlgebraProblem-Solving Techniques

For how many ordered pairs (b,c)(b,c) of positive integers does neither x2+bx+c=0x^2+bx+c=0 nor x2+cx+b=0x^2+cx+b=0 have two distinct real solutions?

Answer choices

Show solution

Solution

A quadratic fails to have two distinct real solutions exactly when its discriminant is nonpositive. Thus we need b2−4c≤0c2−4b≤0,b^2-4c\le0\qquad c^2-4b\le0, or b2≤4cb^2\le4c and c2≤4b.c^2\le4b. From b2≤4c,b^2\le4c, we get b4≤16c2.b^4\le16c^2. Combining this with c2≤4bc^2\le4b gives b4≤64b,b^4\le64b, so b≤4.b\le4. Now check b=1,2,3,4.b=1,2,3,4. The inequalities give respectively (c=1,2),(c=1,2),(c=3),(c=4). \begin{gathered} (c=1,2),\quad (c=1,2), \\ \quad (c=3),\quad (c=4). \end{gathered} There are 2+2+1+1=62+2+1+1=6 ordered pairs. Thus, B is the correct answer.
AoPS wiki

Tagged: quadratic · inequality · bounding to limit cases

More practice