Values for and are to be selected from without replacement (i.e. no two letters have the same value). How many ways are there to make such choices so that the two curves and intersect? (The order in which the curves are listed does not matter; for example, the choices is considered the same as the choices )
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Curves meet only if the steeper parabola has the smaller constant. Swapping the two constants turns each good choice into a bad one, so half of all choices work.
Solution
Step 1: when do the curves meet?
- Try an example. and meet when , that is , so or . They meet.
- Now swap the constants: and . Setting them equal gives , which is impossible. They never meet.
- The picture explains it. Both curves are U-shapes opening upward from the -axis. The one with the bigger number in front of is steeper. If the steeper one starts lower, it catches up and crosses the other. If it starts higher, it stays above forever.
- So the curves meet exactly when the bigger number goes with the smaller constant.
Step 2: count.
- Choose which of the numbers are used. Choosing to use is the same as choosing to leave out, and there are ways to pick of .
- Split those numbers into two numbers and two constants: pick which are the numbers, ways. For example, from take and as the numbers and and as constants.
- Now there is only one good way to match them: the bigger number with the smaller constant. In the example, and . (The other matching, with , never meets.) The order of the two curves doesn't matter, so this is one choice.
- Total: .
The answer is .
Why this works
Picturing the two U-shapes turns the algebra into a simple rule: the steeper curve must start lower. Counting by first choosing groups of numbers and then matching them avoids any worry about the order of the two curves, which is where most wrong answers come from.
Alternative approach
Count all pairs of curves, then take half. Filling in order gives ways, but each pair of curves is counted twice (once with each curve listed first), so there are pairs. Swapping just the two constants turns every pair that meets into a pair that doesn't, and back again. So exactly half the pairs meet: .
The trap
Forgetting that the order of the two curves doesn't matter, and answering 180 instead of 90.
Concise solution
Setting the curves equal gives , so . Since all four values are distinct, neither side is zero, and a real solution exists exactly when and have the same sign: the parabola with the larger coefficient must have the smaller constant term.
Count the total first. There are ordered assignments, and swapping the two curves pairs them up without changing anything, so there are distinct pairs of curves.
Now pair each configuration with the one obtained by swapping only the constants . This flips the sign of while leaving alone, so it turns every intersecting pair into a non-intersecting pair and vice versa. Exactly half of the configurations intersect:
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Algebra, Chapter 10: Quadratic Equations – Part 1 (§10.2, §10.3, §10.4)
- Introduction to Algebra, Chapter 22: Special Manipulations (§22.3)
- Intermediate Counting & Probability, Chapter 4: Constructive Counting and 1-1 Correspondences (§4.4, §4.5, §4.6)
Techniques
Map the objects to something easier to count · Exploit symmetry to reduce work or pair up objects