Autor Tema: Problema de congruencias

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

21 Agosto, 2009, 11:40 am
Leído 1538 veces

ridock

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 21
  • Karma: +0/-0
  • Sexo: Masculino
Hola, hace poco expuse un problema que era del estilo a este pero no llegue a ninguna conclusion que me resolviera las dudas....
El problema en question es este: (se que suena de niños, pero bueno, entro en el examen de febrero del año pasado jej)

17 chimpances recogen platanos en una selva. Han juntado 12 montones: once tienen el mismo numero de platanos y el duodecimo monton tiene 7. Se reparten todos los platanos y a todos les toca la misma cantidad. ¿Cual es la menor cantidad de platanos con la que es posible esta historia?

He empezado con este planteamiento:
  • "Han juntado 12 montones[...]el duodecimo monton tiene 7". Entonces, \( x==7 (mod 11) \)
  • "Se reparten todos los platanos y a todos les toca la misma cantidad". Entonces \( x==0 (mod 17) \)

Asi que debe ser el primer numero que cumpla estas dos condiciones:
 - \( x==7 (mod 11) \)
 - \( x==0 (mod 17) \)

El problema es que no se como 'unificarlas'. En otros problemas mas pequeños se puede hacer mirando las sucesiones (cuenta de la vieja) y viendo donde coinciden y a partir de ahi sacar una nueva condicion para las dos.... pero es que en esta no coinciden hasta un numero demasiado alto....
Alguien puede echarme una mano?

21 Agosto, 2009, 05:57 pm
Respuesta #1

supertazon

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 12
  • Karma: +0/-0
  • Sexo: Masculino
Pensando un poco:

17 monos  ------------   12 montones
11 de 12 montones ----   = numeros de bananas
1 de  12 montones -----  7 bananas
A todos les toca la misma cantidad de bananas

O sea que en total recogieron:

o 17 o 34 o 51 o 68 o 85 o ....

Todos múltiplos de 17.

- Si huebieran sido 17 bananas les toca una a cada uno. Un solo monton tiene siete o sea que once montones tiene en total 10 bananas; lo que contradice los datos que cada uno de esos montones tiene igual numero de bananas.

- Razonando de la misma manera pero pensando que fueran 34 el total de bananas, ocurre lo mismo. Tendría que repartir 27 bananas entre once montones lo cual no me daría el mismo número de bananas para cada montón.

- Pero si pienso que en total recogieron 51 bananas, le resto las siete que hay en un solo montón, me queda un total de 44 bananas. La cual la puedo repartir en los once montones restantes dandole 4 bananas a cada montón.
Por lo  cual el número mínimo de bananas sería 51.

Espero que te halla servido.  ;D

Saludos desde Rosario, Argentina
 


21 Agosto, 2009, 08:07 pm
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Esas congruencias se resuelven, utilizando el teorema chino del resto.

\( \begin{eqnarray}
x &\equiv & 7\;\mod 11\\
x &=& 7+11k\\
7+11k &\equiv & 0\; \mod 17\\
k &\equiv & 4 \; \mod 17\\
x &=& 7+11(4+17h)\\
x &\equiv & 51 \; \mod 187\\
x &=& 51+187n
\end{eqnarray} \)

Haciendo \( n=0 \)
se tiene
\( x=51 \)

Saludos.
Eram quod es, eris quod sum.

21 Agosto, 2009, 10:53 pm
Respuesta #3

ridock

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 21
  • Karma: +0/-0
  • Sexo: Masculino
Hola, muchas gracias por la respuesta, pero sigo sin entender una cosa...

\( 7+11k &\equiv & 0\; \mod 17 \)         (3)
\( k &\equiv & 4 \; \mod 17 \)                 (4)

¿Que se hace en este paso? :-\

21 Agosto, 2009, 11:33 pm
Respuesta #4

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola

Tengamos en cuenta lo siguiente

\(
\\14\times 11\equiv 1 \mod 17\\
14\times (-7)\equiv 14\times 10 \equiv 4 \mod 17 \)

Retomemos la 3

\(
\setcounter{equation}{2}
\begin{eqnarray}
7+11k &\equiv & 0 \mod 17\\
11k &\equiv & -7 \mod 17\\
14\times 11k &\equiv & 14\times (-7) \mod 17\\
1\times k &\equiv & 4 \mod 17\\
k &\equiv & 4 \mod 17
\end{eqnarray}
 \)

Saludos.
Eram quod es, eris quod sum.