The number is written as the sum of not necessarily distinct two-digit numbers. What is the least number of two-digit numbers needed to write this sum?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
The biggest two-digit number is 99. Twenty of them make only 1980, which is short of 2024, but twenty 99s plus a 44 make exactly 2024.
Solution
To use as few numbers as possible, each number should be as large as possible. The largest two-digit number is .
This is a "least possible" question, so it has two halves.
Part 1: twenty numbers are not enough.
- Twenty two-digit numbers add to at most .
- But is less than . So twenty numbers cannot reach , and fewer than twenty cannot either.
Part 2: twenty-one numbers are enough.
- After twenty s we still need .
- is a two-digit number. So twenty s and one add to exactly . That is numbers.
Twenty is too few and twenty-one works, so the least number is .
The answer is .
Why this works
"Least number of pieces" questions always have two parts: show that one fewer piece can never be enough (use the biggest allowed piece to see how far they can reach), and then actually build the total with the number you claim. Filling up with the biggest pieces first is usually the way to build it.
The trap
Dividing 2024 by 100 and answering 20. The largest two-digit number is 99, not 100, and twenty 99s fall short.
Concise solution
Each two-digit number is at most , so of them add to at most , which is less than . Twenty (or fewer) numbers cannot work.
Twenty-one can: , and is a two-digit number. So twenty s and one do the job.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Algebra, Chapter 20: Special Functions (§20.3)
Techniques
Bound the quantity above/below or estimate to pin it down · Consider the largest/smallest element or boundary case