Question 1133240
<br>
The powers of 2 less than 1000 are<br>
1, 2, 4, 8, 16, 32, 64, 128, 256, 512<br>
The powers of 3 less than 1000 are<br>
1, 3, 9, 27, 81, 243, 729<br>
To get an integer with units digit 9 that is the sum of a power of 2 and a power of 3, we can have...<br>
(1) final digits 2 and 7<br>
3 choices for the power of 2 and 1 choice for the power of 3, so 3 answers:
2+27 = 29; 32+27 = 59; 512+27 = 539<br>
(2) final digits 8 and 1<br>
2 choices for the power of 2 and 2 choices for the power of 3, so 4 answers:
8+1 = 9; 8+81 = 89; 128+1 = 129; 128+81 = 209<br>
(3) final digits 6 and 3<br>
2 choices for the power of 2 and 2 choices for the power of 3, so 4 answers:
16+3 = 19; 16+243 = 259; 256+3 = 259; 256+243 = 499<br>
ANSWER: There are 11 positive integers less than 1000 that can be expressed as the sum of a power of 2 and a power of 3.