Autor Tema: Congruencia y divisibilidad

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

11 Septiembre, 2007, 04:07 am
Leído 2327 veces

Snake_fury

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 42
  • Karma: +0/-0
Un conjunto \( A \) de números enteros positivos de tres cifras tienen la siguiente propiedad: cualesquiera \( x,y\in A \) debe cumplir las siguientes condiciones:

1. \( x,y \) están formados por los mismos dígitos.
2. Su diferencia \( |x-y| \) es divisible por 81, pero no por 10 ni por 11.

Determine la mayor cantidad de elementos que puede tener \( A \) y todos los conjuntos de \( A \) con esa máxima cantidad de elementos.

11 Septiembre, 2007, 09:40 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Sea abc uno de los números de uno de esos conjuntos, será nuestra referencia. Los otros números del conjunto A podrían ser:

 acb,bac,bca,cac,cba

 - Como la diferencia no puede ser múltiplo de 10, bac no está en el conjunto A.

 - Como la diferencia no puede ser múltiplo de 11, cba no está en el conjunto A.

 Ahora utilizamos que la diferencia entre dos de ellos si es múltiplo de 81.

 - Si acb está en A, comprueba que necesariamente c=0 y b=9 ó al revés. Si ahora exigimos que el conjunto A tenga algún elemento más comprueba que NO es posible.

 Por tanto sólo podemos aspirar a encontrar conjuntos de TRES elementos. Estos han de ser:

 abc,bca,cab

 Comprobamos las diferencias de los dos últimos con el primero. Si son múltipo de 81 también lo sería entre los dos últimos.

 abc-bca=100a+10b+c-100b-10c-a=9(11a-10b-c)

 abc-cab=100a+10b+c-100c-10a-b=9(10a+b-11c)

 Necestiamos que lo que está entre paréntesis sea múltiplo de 9. Lo escribimos módulo 9:

 2a-b-c=0
 a+b-2c=0

 Trata de seguir.

Spoiler
Resolviendo el sistema y teniendo en cuenta que todos tienen que ser no nulos y distintos, puede verse que los números a,b,c tienen que diferenciarse en 3 unidades, en cualquier orden. Los conjuntos por tanto maximales son:

147,471,714
258,582,825
369,693,936
174,741,417
285,852,528
396,963,639
[cerrar]

Saludos.

28 Agosto, 2008, 06:53 pm
Respuesta #2

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Disiento con el_manco en que el número de permutaciones es 6: abc,cba,acb,bac,bca y cab y el número total de numeros que cumplen la condición es abc,bac,bca y cab.
Saludos

31 Agosto, 2008, 07:22 pm
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 mmmmm.... ¿podrías explicar mejor tu discrepancia bepro?.

 ¿Exactamente que parte de mi argumentación crees que es incorrecta? ¿por qué? ¿cómo razonarías tú?.

 Que el número de permutaciones de tres elementos es seis, es indiscutible, pero supongo que no te refieres a eso.

Saludos.

31 Agosto, 2008, 07:36 pm
Respuesta #4

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Si, me referia al número de permutaciones de 3 que tu no lo pones,suponiendo claro que se le cambia el orden de los números para restarlos. Solamente es eso
Saludos

01 Septiembre, 2008, 08:05 am
Respuesta #5

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 En mi mensaje si te fijas tomo un número abc y luego escribro las cinco permutaciones restantes de esas cifras: en total seis.

Citar
Sea abc uno de los números de uno de esos conjuntos, será nuestra referencia. Los otros números del conjunto A podrían ser:

 acb,bac,bca,cac,cba

Saludos.