Practicto Ejercicio 11

Practicto Ejercicio 11

de Gonzalo Cabrera Quintero -
Número de respuestas: 2

Buenas,

Intente escribir un programa como dice el ejercicio pero no pude, ya que no se me ocurria como hacerlo solamente usando sumas y divisiones.

Luego vi las respuestas del practico y vi que para hallar el logaritmo, luego de hacer divisiones, dice que la cantidad de divisiones es el resultado. ¿Que propiedad se esta usando? Probe usando lo que dice la letra: b^k <= n < b^(k+1) pero no logro llegar a esa propiedad de las divisiones.

Saludos, Gonzalo


En respuesta a Gonzalo Cabrera Quintero

Re: Practicto Ejercicio 11

de Gonzalo Cabrera Quintero -
Buenas,

Ahora si creo que entendi el razonamiento. Van diviendo todos los miembros de la desigualdad b^k <= n < b^(k+1) hasta que n sea igual a 1 (ya que n > 0 y es entero) y luego se fijan que k hace que la desigualdad sea cierta. Por ejemplo, usando el n = 1024 y base = 2, se llega a que 2^(k-10) <= 1 < 2^(k-9) y esa desigualdad se cumple si y solo si k = 10, y ese seria el resultado. ¿Estoy en lo cierto?