podemos pasar el número n-1 a binario y contar el número de bits significativos que tiene en binario. Este número es la respuesta. Por ejemplo: para codificar 7 números pasamos este número a binario resultando 111 (eliminamos los 0s a la izquierda). La respuesta es 3.
Podemos obtener la primera potencia de 2 cuyo valor es mayor o igual al número n. Su exponente es la respuesta solicitada. Para obtener la primera potencia de 2 mayor o igual a n primero escribimos las sucesivas potencias de 2: 1,2,4,8,16,32,64,128,256,512,1025,...... vemos que la primera potencia de 2 mayor o igual a 7 es 8 y su exponente 3 ( ya que 8= 23)
Podemos ir poniendo palotes multiplicando por 2 el resultado anterior cada vez que se ponga un palote. Una vez que nos pasemos o igualemos el número dado esos son los bits respuesta al problema. Para conseguir los bits para codificar 7: 1 (2), 2(2x2=4), 3 (4x2=8>=7)
Verified answer
Respuesta:
podemos pasar el número n-1 a binario y contar el número de bits significativos que tiene en binario. Este número es la respuesta. Por ejemplo: para codificar 7 números pasamos este número a binario resultando 111 (eliminamos los 0s a la izquierda). La respuesta es 3.
Podemos obtener la primera potencia de 2 cuyo valor es mayor o igual al número n. Su exponente es la respuesta solicitada. Para obtener la primera potencia de 2 mayor o igual a n primero escribimos las sucesivas potencias de 2: 1,2,4,8,16,32,64,128,256,512,1025,...... vemos que la primera potencia de 2 mayor o igual a 7 es 8 y su exponente 3 ( ya que 8= 23)
Podemos ir poniendo palotes multiplicando por 2 el resultado anterior cada vez que se ponga un palote. Una vez que nos pasemos o igualemos el número dado esos son los bits respuesta al problema. Para conseguir los bits para codificar 7: 1 (2), 2(2x2=4), 3 (4x2=8>=7)
Explicación:
Respuesta:
3
Explicación: