by Manhattan Prep, Sep 6, 2011
Here is a new Challenge Problem! If you want to win prizes, try entering our Challenge Problem Showdown. The more people that enter our challenge, the better the prizes!
Question
A k-almost prime number is defined as a positive integer with exactly k prime factors that are not necessarily distinct. The third smallest 4-almost prime number, less the fourth smallest 3-almost prime number isA. 6
B. 8
C. 16
D. 24
E. 28
Answer
The term k-almost prime is defined: the number has exactly k prime factors (including repeats).
Lets try making some of these numbers out of small primes: the smallest 3-almost prime, for instance, would be 2 2 2 = 8. Keep going by increasing the primes: the second smallest 3-almost prime is 2 2 3 = 12.
The third smallest 3-almost prime is 2 3 3 = 18. The fourth smallest is 2 2 5 = 20. Thats one of the numbers we want.
Now find the pattern with 4-almost primes. The smallest is 2 2 2 2 = 16. The second smallest is 2 2 2 3 = 24, and the third smallest is 2 2 3 3 = 36.
36 20 = 16.
The correct answer is C.
Special Announcement: If you want to win prizes for answering our Challenge Problems, try entering our Challenge Problem Showdown. Each week, we draw a winner from all the correct answers. The winner receives a number of our our Strategy Guides. The more people enter, the better the prize. Provided the winner gives consent, we will post his or her name on our Facebook page.
