AMC 10 Step by Step

2021 AMC Fall 10A Problem 20

P16-20~5 minPrint

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?

Log in to save your progress.
Show solution without answering

Key insight

Both discriminants must be zero or negative: b squared at most 4c, c squared at most 4b. That forces b and c to be at most 4.

Solution

1. When are there two different real solutions? The equation x2+px+q=0x^2 + px + q = 0 has two different real solutions exactly when the discriminant p2−4qp^2 - 4q is positive. If the discriminant is 00, there is only one solution (a double root). If it is negative, there are none.
2. Write the conditions. We need neither equation to have two different solutions, so both discriminants must be 00 or negative:
b2≤4candc2≤4b.b^2 \le 4c \qquad \text{and} \qquad c^2 \le 4b.
3. Bound the numbers. Suppose bb is the larger of the two (or they are equal). Then b2≤4c≤4bb^2 \le 4c \le 4b, so b2≤4bb^2 \le 4b, which means b≤4b \le 4. The same works if cc is larger. So both bb and cc are between 11 and 44.
4. Check the pairs. For each bb, the first condition says c≥b24c \ge \frac{b^2}{4}, and the second says c2≤4bc^2 \le 4b:
- b=1b = 1: c≥14c \ge \frac14 and c2≤4c^2 \le 4. So c=1c = 1 or 22.
- b=2b = 2: c≥1c \ge 1 and c2≤8c^2 \le 8. So c=1c = 1 or 22.
- b=3b = 3: c≥94c \ge \frac94 and c2≤12c^2 \le 12. So c=3c = 3.
- b=4b = 4: c≥4c \ge 4 and c2≤16c^2 \le 16. So c=4c = 4.
5. Count. The pairs are (1,1)(1,1), (1,2)(1,2), (2,1)(2,1), (2,2)(2,2), (3,3)(3,3), (4,4)(4,4): six pairs.

The answer is (B) 6\boxed{\textbf{(B)}\ 6}.

Why this works

"Two distinct real solutions" is a statement about the discriminant, so the problem turns into two inequalities. Each one limits one number by the other, and using them together gives a hard limit of 44. After that, only 1616 pairs are possible and a quick check finishes it. Read the words carefully: "two distinct" means a double root is allowed.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

A monic quadratic x2+px+qx^2 + px + q has two distinct real roots exactly when its discriminant p2−4qp^2 - 4q is positive. We need both discriminants to be not positive:
b2≤4candc2≤4b.b^2 \le 4c \qquad\text{and}\qquad c^2 \le 4b.
(Equality is allowed: a double root is a single solution, not two distinct ones.)

Bound. Chain the inequalities: b4≤16c2≤64bb^4 \le 16c^2 \le 64b, so b3≤64b^3 \le 64 and b≤4b \le 4. By symmetry c≤4c \le 4 as well.

Enumerate. For each bb from 11 to 44, the conditions are c≥b2/4c \ge b^2/4 and c≤2bc \le 2\sqrt{b}:

  • b=1b = 1: c≥14c \ge \tfrac14 and c≤2c \le 2, so c∈{1,2}c \in \{1, 2\}.
  • b=2b = 2: c≥1c \ge 1 and c≤8≈2.8c \le \sqrt8 \approx 2.8, so c∈{1,2}c \in \{1, 2\}.
  • b=3b = 3: c≥94c \ge \tfrac94 and c≤12≈3.5c \le \sqrt{12} \approx 3.5, so c=3c = 3.
  • b=4b = 4: c≥4c \ge 4 and c≤4c \le 4, so c=4c = 4.

The pairs are (1,1),(1,2),(2,1),(2,2),(3,3),(4,4)(1,1), (1,2), (2,1), (2,2), (3,3), (4,4): six in all.

The answer is (B) 6\boxed{\textbf{(B)}\ 6}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.