jueves, 10 de mayo de 2018

Expresando un número entero no negativo como suma de potencias de base 2

ENUNCIADO. Expresar el número $493$ como una suma de potencias de base $2$

SOLUCIÓN. $496_{(10)}=11101101_{(2)}$, luego
$493=1\cdot 2^0+0\cdot 2^1+1\cdot 2^2+1\cdot 2^3+0\cdot 2^4+1\cdot 2^5+1\cdot 2^6+1\cdot 2^7+1\cdot 2^8$
            $=1+0+4+8+0+32+64+128+256$

$\square$