• Crear cuenta nueva
  • Solicitar una nueva contraseña
MaTeTaM logo
  • Noticias
  • Blog
  • Problemas
  • De consulta
  • Comunidad
  • Cursos
Inicio » Problemas » Números

Clases residuales (una instancia de uso)

Enviado por jmd el 20 de Abril de 2009 - 05:39.
Versión para impresiónEnviar a un amigo

Al dividir un número entre 5 deja 3 de residuo, y al dividirlo entre 7 deja 2. ¿Cuál es el residuo al dividirlo entre 35?

Sugerencia
Por: 
jmd
Sugerencia: 

Enlista los números que dejan 3 en la división entre 5 y 2 en la división entre 7 y compara las dos listas.

Solución
Por: 
jmd
Fecha: 
17 Abr 2009
Solución: 

Sea $  n  $ el número. Entonces $  n=35q+r  $ y queremos calcular $  r  $ de acuerdo a los datos. Según los datos, al dividir entre 5, $  n  $ deja residuo 3, el mismo que debe dejar r dado que 5 divide a 35. De la misma manera se ve que $  r  $ deja residuo 2 al dividirlo entre 7. De las dos listas de posibles números se obtiene que $  r=23  $:

8, 13, 18, 23, 28,… (dejan 3 al dividir entre 5)

9, 16, 23, 30,… (dejan 2 al dividir entre 7)

Otra forma de razonarlo:

En las expresiones de residuos derivadas de los datos, $ n=5q+3, n=7q'+2 $, multiplicamos por 7 y 5 respectivamente para obtener $  7n=35q+21  $ y $  5n=35q'+10  $. Ahora buscamos una combinación lineal de ellas que deje $ n $ del lado izquierdo. Claramente, multiplicando por 2 la primera y por 3 la segunda se obtiene la combinación adecuada: $  14n=70q+42  $ y $  15n=105q'+30  $.

Restamos, para obtener $ n=35z-12=35z'+23 $. Es decir, la respuesta es 23.

Sin votos aún
  • Inicia sesión o regístrate para enviar comentarios
  • Números
  • Básico

Comentarios

Imagen de jmd

#1 Parece difícil pero no lo es.

Enviado por jmd el 20 de Abril de 2009 - 05:47.

Parece difícil pero no lo es.

El problema conviene razonarlo en el contexto de las clases residuales módulo 35 (como en la primera solución). Una imagen visual de la tabla de clases residuales del 5 es la siguiente:

0    1    2   3   4

5    6    7   8   9

10 11 12  13 14

15 16  17  18 19

20 21  22  23  24

25 28  27   28  29

30 31  32   33  34

35 36 37...

En esta tabla (incompleta) la primera columna son los múltiplos de 5, la segunda los que dejan 1 de residuo, etc. Todos los números enteros se pueden acomodar en estas clases. (Por ejemplo, el 100 debe estar en la columna del 0.)

(Se deja al lector la tarea de construir la tabla del 35 en su cuaderno.) Ahora sí, según los datos, $ n $ debe estar en una clase residual del 35 de tal manera que deje 3 al dividir entre 5 y 2 al dividir entre 7. Y solamente hay que buscar en la primera fila pues los números en ésta son representativos de los de su columna --en el sentido de que dejan el mismo residuo al dividirse entre 35.

El problema fue el 11N del concurso Ciudades 2009 de la XXIII OMM tamaulipeca.

Los saluda

José Muñoz Delgado

  • Inicia sesión o regístrate para enviar comentarios

Contenidos que apuntan a aquí

  • Residuo (o resto)
  • Domingo Siete y los tazos de Pokemon
  • Problema 3(C)

Problemas relacionados más destacados

  • Juego de las 3 cartas
    4.5
  • Problema 5, ONMAS 2007
    4.5
  • Dígitos invertidos
    4
  • Cálculo inteligente
    3.5
  • Más allá de los datos: inferencias elementales en un problema básico de números
    3

Contenidos Relacionados

  • Argumentos básicos de conteo 3 (Combinaciones)
  • Lógica de clases
  • Diagrama de Lewis Carroll: instancia de uso en conteo
  • Argumentos básicos de conteo 4 (Combinaciones 2a parte)
  • División de polinomios (una instancia de uso teórica)
  • Polinomios simétricos: instancia de uso
  • Argumentos básicos de conteo 6 (conteo con repetición)
  • Problema 3(C)
  • Lema de Euclides --instancia de uso

Comentarios recientes

  • t
    Fernando Mtz. G. ,  Hace 7 horas 54 mins
    Comentado en Reencuentro con un problema de combinatoria (viejo y sin solución)
  • Agradezco el comentario (y
    DragonforceX ,  Hace 5 días 19 horas
    Comentado en Magia con matemáticas
  • Vean la sugerencia, ¡hay un
    jesus ,  Hace 6 días 23 horas
    Comentado en Construir un cuadrado con tres puntos dados
  • Lo que habría que mejorar (y
    jmd ,  Hace 1 semana 1 hora
    Comentado en Magia con matemáticas
  • Te escribo para comentarte
    jesus ,  Hace 1 semana 1 día
    Comentado en Magia con matemáticas
  • Demostrando el problema y
    DragonforceX ,  Hace 1 semana 3 días
    Comentado en Magia con matemáticas
Más comentarios
Distribuir contenido

Ligas

  • Blog de Álvaro (entrenador del DF)
    http://problemate.wordpress.com/
  • Blog de Gato y colaboradores (Olimpiada de Guanajuato)
    http://ommgto.wordpress.com/
  • Blog de León-Sotelo (España).
    http://leonsotelo.blogspot.com/
  • Blog de Roberto Selva Gomis (España)
    http://problemate.blogspot.com/
  • Matemáticas de Concurso (Blog --inactivo-- de jmd.)
    http://mateblogtam.blogspot.com/
  • Página oficial de la Olimpiada Internacional de Matemáticas
    http://www.imo-official.org/
  • Página Oficial de la Olimpiada Mexicana de Matemáticas
    http://erdos.fciencias.unam.mx/omm/

Contáctanos | ¿Quiénes somos?

Todos los derechos reservados. Diseño y soluciones web VieNToLiBRe DiGiTaL