Difference between revisions of "2025 AMC 8 Problems/Problem 23"
m (Protected "2025 AMC 8 Problems/Problem 23" ([Edit=Allow only administrators] (expires 17:59, 29 January 2025 (UTC)) [Move=Allow only administrators] (expires 17:59, 29 January 2025 (UTC)))) |
|||
Line 1: | Line 1: | ||
− | The | + | How many four-digit numbers have all three of the following properties? |
+ | |||
+ | (I) The tens and ones digit are both 9. | ||
+ | |||
+ | (II) The number is 1 less than a perfect square. | ||
+ | |||
+ | (III) The number is the product of exactly two prime numbers. | ||
+ | |||
+ | |||
+ | ==Solution== | ||
+ | |||
+ | |||
+ | Note that if a perfect square ends in "<math>00</math>", then when <math>1</math> is subtracted from this number, (Condition II) the number will end in "<math>99</math>" (Condition I). Therefore, the number is in the form <math>n^2-1</math>, where <math>n = \{40, 50, 60, 70, 80, 90\}</math> (otherwise <math>n</math> won't end in "<math>99</math>" or <math>n</math> won't be <math>4</math> digits). Also, note that <math>n^2-1 = (n+1)(n-1)</math>. Therefore, <math>n-1</math> and <math>n+1</math> are both prime numbers because of (Condition III). Testing, we get | ||
+ | |||
+ | <math>40^2-1 = (39)(41)</math> | ||
+ | |||
+ | <math>50^2-1 = (49)(51)</math> | ||
+ | |||
+ | <math>60^2-1 = (59)(61)</math> | ||
+ | |||
+ | <math>70^2-1 = (69)(71)</math> | ||
+ | |||
+ | <math>80^2-1 = (79)(81)</math> | ||
+ | |||
+ | <math>90^2-1 = (89)(91)</math> | ||
+ | |||
+ | Out of these, the only number that is the product of <math>2</math> prime numbers is <math>60^2-1 = (59)(61)</math>, so the answer is <math>\boxed{\text{(B)\ 1}}</math>. four-digit number | ||
+ | |||
+ | ~Soupboy0 |
Revision as of 20:40, 29 January 2025
How many four-digit numbers have all three of the following properties?
(I) The tens and ones digit are both 9.
(II) The number is 1 less than a perfect square.
(III) The number is the product of exactly two prime numbers.
Solution
Note that if a perfect square ends in "", then when is subtracted from this number, (Condition II) the number will end in "" (Condition I). Therefore, the number is in the form , where (otherwise won't end in "" or won't be digits). Also, note that . Therefore, and are both prime numbers because of (Condition III). Testing, we get
Out of these, the only number that is the product of prime numbers is , so the answer is . four-digit number
~Soupboy0