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 10A Problems/Problem 20"

(→‎Solution)
(→‎Solution 1(Oversimplified but risky))
Line 27: Line 27:
  
 
==Solution 1(Oversimplified but risky)==
 
==Solution 1(Oversimplified but risky)==
 +
A quadratic equation has one solution if and only if <math>\sqrt {b^2-4ax}</math> is <math>0</math>. Similarly, it is imaginary if and only if <math>\sqrt {b^2-4ax}</math> is less than one. We proceed as following.
  
 
We want both <math>x^2+bx+c</math> to be <math>1</math> value or imaginary and <math>x^2+cx+b</math> to be <math>1</math> value or imaginary. <math>x^2+4x+4</math> is one such case since <math>\sqrt {b^2-4ac}</math> is <math>0</math>. Also, <math>x^2+3x+3, x^2+2x+2, x^2+x+1</math> are always imaginary for both b and c. We also have <math>x^2+x+2</math> along with <math>x^2+2x+1</math> since the latter has one solution, while the first one is imaginary. Therefore, we have <math>6</math> total ordered pairs of integers, which is <math>\boxed {(B) 6}</math>
 
We want both <math>x^2+bx+c</math> to be <math>1</math> value or imaginary and <math>x^2+cx+b</math> to be <math>1</math> value or imaginary. <math>x^2+4x+4</math> is one such case since <math>\sqrt {b^2-4ac}</math> is <math>0</math>. Also, <math>x^2+3x+3, x^2+2x+2, x^2+x+1</math> are always imaginary for both b and c. We also have <math>x^2+x+2</math> along with <math>x^2+2x+1</math> since the latter has one solution, while the first one is imaginary. Therefore, we have <math>6</math> total ordered pairs of integers, which is <math>\boxed {(B) 6}</math>

Revision as of 19:11, 22 November 2021

Problem

How many ordered pairs of positive integers $(b,c)$ exist where both $x^2+bx+c=0$ and $x^2+cx+b=0$ do not have distinct, real solutions?

$\textbf{(A) } 4 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 8 \qquad \textbf{(D) } 10 \qquad \textbf{(E) } 12 \qquad$

Solution

A quadratic equation does not have real solutions if and only if the discriminant is nonpositive. We conclude that:

  1. Since $x^2+bx+c=0$ does not have real solutions, we have $b^2\leq 4c.$

  2. Since $x^2+cx+b=0$ does not have real solutions, we have $c^2\leq 4b.$

Squaring the first inequality, we get $b^4\leq 16c^2.$ Multiplying the second inequality by $16,$ we get $16c^2\leq 64b.$ Combining these results, we get \[b^4\leq 16c^2\leq 64b.\] Note that:

  • If $b=1,$ then $1\leq 16c^2\leq 64,$ from which $c=1,2.$
  • If $b=2,$ then $16\leq 16c^2\leq 128,$ from which $c=1,2.$
  • If $b=3,$ then $81\leq 16c^2\leq 192,$ from which $c=3.$
  • If $b=4,$ then $256\leq 16c^2\leq 256,$ from which $c=4.$

Together, there are

~MRENTHUSIASM

Solution 1(Oversimplified but risky)

A quadratic equation has one solution if and only if $\sqrt {b^2-4ax}$ is $0$. Similarly, it is imaginary if and only if $\sqrt {b^2-4ax}$ is less than one. We proceed as following.

We want both $x^2+bx+c$ to be $1$ value or imaginary and $x^2+cx+b$ to be $1$ value or imaginary. $x^2+4x+4$ is one such case since $\sqrt {b^2-4ac}$ is $0$. Also, $x^2+3x+3, x^2+2x+2, x^2+x+1$ are always imaginary for both b and c. We also have $x^2+x+2$ along with $x^2+2x+1$ since the latter has one solution, while the first one is imaginary. Therefore, we have $6$ total ordered pairs of integers, which is $\boxed {(B) 6}$

~Arcticturn

See Also

2021 Fall AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 19 		Followed by
Problem 21
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

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_10A_Problems/Problem_20&oldid=165122"