• 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 - 06:39.
Versión para impresiónEnviar a un amigo Share this

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 - 06: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

  • Una propiedad de dos primos
    5
  • Problema 5
    5
  • Juego de las 3 cartas
    4.5
  • Divisores de 6n
    4.5
  • Dígitos invertidos
    4

Contenidos Relacionados

  • Resumen de las clases del 4 al 18 de Mayo. Hoy habrá clases
  • Argumentos básicos de conteo 3 (Combinaciones)
  • Problema 3(C)
  • Lógica de clases
  • Diagrama de Lewis Carroll: instancia de uso en conteo
  • Resumen de las últimas clases
  • Resumen de las clases del 26 y 27 de mayo
  • Resumen de las últimas clases
  • Lema de Euclides --instancia de uso

 

Comentarios recientes

  • A pesar de ser el difícil del
    jmd ,  Hace 2 días 6 horas
    Comentado en Configuración sobre un triángulo obtusángulo
  • Ohhhhhh!! Muy buena solución
    jesus ,  Hace 4 días 23 horas
    Comentado en Primo función de un primo
  • Solucion Tomamos a donde q
    Adiel ,  Hace 5 días 17 horas
    Comentado en Primo función de un primo
  • wooooow :o k  guuueno
    jmd ,  Hace 1 semana 4 días
    Comentado en Suma de dos fracciones que dan entero
  • Voy a poner la solucion de
    iwakura_isa ,  Hace 2 semanas 15 horas
    Comentado en Expresado como suma de potencias --de sus primeros dos divisores
  • Muy buen solución, con un
    jesus ,  Hace 2 semanas 17 horas
    Comentado en Suma de potencias múltiplo de 100
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/
  • Guía ceneval en WikiEducator
    http://wikieducator.org/Matematicas_GECeneval286/Geometria_Euclidiana
  • 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 VieNTo LiBRe DiGiTaL