document.write( "Question 1133240: How many positive integers under 1000 with units digit 9 can be expressed as
\n" ); document.write( "the sum of a power of 2 and a power of 3? Note that 1 is both a power of 2 and a power of 3. \n" ); document.write( "

Algebra.Com's Answer #750492 by greenestamps(13200) $\"\"$ $\"About$

You can put this solution on YOUR website!

\n" ); document.write( "The powers of 2 less than 1000 are

\n" ); document.write( "1, 2, 4, 8, 16, 32, 64, 128, 256, 512

\n" ); document.write( "The powers of 3 less than 1000 are

\n" ); document.write( "1, 3, 9, 27, 81, 243, 729

\n" ); document.write( "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...

\n" ); document.write( "(1) final digits 2 and 7

\n" ); document.write( "3 choices for the power of 2 and 1 choice for the power of 3, so 3 answers:
\n" ); document.write( "2+27 = 29; 32+27 = 59; 512+27 = 539

\n" ); document.write( "(2) final digits 8 and 1

\n" ); document.write( "2 choices for the power of 2 and 2 choices for the power of 3, so 4 answers:
\n" ); document.write( "8+1 = 9; 8+81 = 89; 128+1 = 129; 128+81 = 209

\n" ); document.write( "(3) final digits 6 and 3

\n" ); document.write( "2 choices for the power of 2 and 2 choices for the power of 3, so 4 answers:
\n" ); document.write( "16+3 = 19; 16+243 = 259; 256+3 = 259; 256+243 = 499

\n" ); document.write( "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. \n" ); document.write( "

\n" );