Autor Tema: Algoritmo en base b

0 Usuarios y 1 Visitante están viendo este tema.

01 Noviembre, 2017, 12:14 am
Leído 814 veces

fabianmedina

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
Les agradecería su ayuda en la solución de este problema

Sea b:nat, b>1. Si {xn-1 xn-2 x0} es la representación en base b del número natural X, se entiende que los xk's son digitos base b, es decir, elementos de 0 .. b-1, tales que:

X = (+k | 0 <= k < m : xk * b^k )

La representación en base b es única, salvo ceros a la izquierda.
Sean M y N números naturales representados en base b>1.

a) Considere el problema de expresar M*N en base b, a partir de conocer las expresiones correspondientes para M y N. Estime cuánto puede costar un algoritmo para expresar este valor.