Autor Tema: Menor múltiplo

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

08 Abril, 2011, 05:50 pm
Leído 1638 veces

Peperino

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 156
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos.

Quiero resolver el siguiente problema:

Dado un entero positivo \( n \), se busca el menor entero positivo \( k \), tal que

\( nk=\displaystyle\sum_{i=0}^r 10^ia_i\text{ para }a_i\in\{0,1\} \)


Saludos y muchas gracias  :)

08 Abril, 2011, 09:26 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Nota que estás buscando el menor múltiplo de \( n \) en base 2.

Es decir, en la lista 0,1,10,11,100,101,110,111,etc, cuál es el primer número que es múltiplo de \( n \) y no es 0.

Intenta pensarlo así.

Saludos.

08 Abril, 2011, 10:34 pm
Respuesta #2

Peperino

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 156
  • Karma: +0/-0
  • Sexo: Masculino
Hola Hector Manuel

Nota que estás buscando el menor múltiplo de \( n \) en base 2.

Es decir, en la lista 0,1,10,11,100,101,110,111,etc, cuál es el primer número que es múltiplo de \( n \) y no es 0.


Si bien es cierto que todos los números tal como aparecen en mi enunciado son solo  ceros y unos,
Veamos que están en base diez y no en base dos.

Por ejemplo, supongamos \( n=37 \), luego debe ser \( k=3 \) ya que \( 37\times 3=111 \)

En este caso, por simple inspección se puede ver que \( 3 \), es el menor entero que multiplicado por \( 37 \), nos da un número conformado por ceros y unos.

Por otro lado en sistema binario:
\( 111_2=7_{10} \)

Que aparentemente nada tiene que ver con \( 3\text{ o }37 \).

Muchas gracias.


09 Abril, 2011, 01:59 am
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Claro, lo que has dicho es formalmente correcto.  Pero lo que te digo es que "interpretes".

Saludos.

09 Abril, 2011, 02:47 am
Respuesta #4

Peperino

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 156
  • Karma: +0/-0
  • Sexo: Masculino
Hola Hector Manuel

Claro, lo que has dicho es formalmente correcto.  Pero lo que te digo es que "interpretes".

Saludos.

La verdad es que no veo la menor relación entre los binarios y mi problema, salvo los ceros y unos.

Esa pista más me confunde más que otra cosa.

Saludos y gracias.

11 Abril, 2011, 02:50 pm
Respuesta #5

Peperino

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 156
  • Karma: +0/-0
  • Sexo: Masculino
Hola:

Agradecería si alguien me indica como encarar el problema planteado en mi primer post.

Gracias.

14 Abril, 2011, 01:34 am
Respuesta #6

Peperino

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 156
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

¿Alguien me puede ayudar en este tema?

Gracias.