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

la clave secreta

Enviado por jmd el 7 de Julio de 2008 - 17:56.
Versión para impresiónEnviar a un amigo Share this

Sea una clave que cumple las siguientes condiciones:

a) cinco cifras (dígitos)

b) el número es par

c) exactamente uno de los dígitos es impar

d) exactamente una de las cifras se repite, la que se repite es par y aparece en dos posiciones no consecutivas de la clave secreta

¿Cuántas claves (números de 5 cifras) son posibles bajo estas condiciones?

Sugerencia
Por: 
vmp
Solución
Por: 
vmp
Solución: 

Primero encontraremos todas las claves cuyo primer digito es impar:

Para el impar podemos escoger 5 números (1, 3, 5, 7 o 9) por lo que hay 5 opciones para éste. Para los pares podemos escoger 5 números (0, 2, 4, 6 o 8). Como exactamente un par se repite, y tenemos que escoger cuatro pares, entonces tendremos 3 pares diferentes A, B y C.

Ahora queremos saber cuántos conjuntos de 3 pares diferentes se pueden tomar de entre 5 pares que tenemos para escoger. Esto es lo mismo que decir: de cuántas formas podemos tomar 3 de 5 elementos o combinaciones de 3 tomados de a 5, esto es:

5!/[(5-3)!3!]=5!/2!3!=5.4.3!/2!3!=10

Tenemos 10 conjuntos de 3 números diferentes ABC que podemos tomar de entre 5. Sin embargo, un número se repite. Estos serían los acomodos cuando un número se repite y cumple la condicion de que no puede estar adjacente a su repeticion:

ABCA

ABAC

BACA

Pero también debemos contar cuando B y C se permutan, ya que son diferentes:

ACBA

ACAB

CABA

Entonces tenemos 6 acomodos diferentes cuando A se repite, pero también puede ser B o C el que se repita. Entonces tenemos que considerar estas situciones. Nos damos cuenta que serán los mismos 6 acomodos que cuando A se repite, sólo que en este caso será B el que se repite, y A y C los que se permuten; o C el que se repite, y A y B los que se permuten.

Entonces tenemos 6 acomodos para cuando A se repite, 6 para cuando B se repite, y 6 para cuando es C lo haga. Entonces tenemos en total 18 acomodos distintos para un conjunto de 3 números diferentes ABC.

Pero tenemos 10 conjuntos de números diferentes ABC, por lo que hay 18 acomodos para cada uno. O sea, 10·18= 180 acomodos.

Hasta aqui contamos los acomodos para los útimos cuatro dígitos, ya que dijimos que el primero sería impar; y tenemos 5 formas de escogerlo. Entonces hay 5 claves diferentes para cada uno de los acomodos de los conjuntos, por lo que hay 180·5= 900 claves que empiezan con un impar.

Ahora contaremos las claves en las cuales un impar no aparece en la primera posicion:

Consideremos el caso anterior, donde teniamos los acomodos de los 4 pares juntos. Ahora el impar no irá en la primera posicion, por lo que puede ir entre los pares. Para el caso de ABCA se tiene:

AIBCA

ABICA

ABCIA

El impar no puede ir en la última posición, ya que la clave es un número par, y todos los números pares terminan en par.

Ahora se puede apreciar que para cada acomodo de los pares se hacen 3, agregando el impar en las posiciones 2, 3 y 4. (Como los acomodos de los pares cumplían con las condiciones establecidas, si agregamos el impar entre ellos, entonces seguirán cumpliendo, ya que no lo agregamos en la última posicion.)

Entonces hay 18·3= 54 acomodos para los impares entre los acomodos pares. Sin embargo, existen acomodos pares que no cumplían con las condiciones y que al agregar el impar entre ellos ahora cumplen. Estos son:

AIABC

BAIAC

BCAIA

Más las permutaciones de B y C, dan 6. Y agregando los casos en que es B o C el que se repite, entonces tenemos 6·3= 18. Más los acomodos que contamos antes, son 54 + 18 = 72 acomodos para cada conjunto de 3 números diferentes ABC.

Como tenemos 10 conjuntos, entonces hay 72·10 = 720. Pero como tenemos 5 opciones diferentes para escoger el impar, entonces hay 720·5 = 3600. Éste es el total de claves para cuando no empiezan con impar.

Nota: el 0 puede ir en la primera posicion ya que se trata de una clave de 5 digitos y no un número de 5 digitos, donde el cero en la primera posicion no se considera.

Ahora, sumando las claves que empiezan con impar y las que no, nos da 900 + 3600 = 4500 claves que cumplen las condiciones.

AUTOR: Sergio Arturo Vargas Magaña

Sin votos aún
 
  • Inicia sesión o regístrate para enviar comentarios
  • Combinatoria

Problemas relacionados más destacados

  • Problema 4 OIM 1997
    5
  • El Viajero
    5
  • Problema 5
    5
  • L1.P4 (Fracciones a/b menores que 1)
    5
  • XXIV Olimpiada Iberoamericana de Matemáticas (problema 1)
    4.333335

Contenidos Relacionados

  • Clave secreta
  • Los problemas del primer selectivo
  • Divisible entre la suma de sus cifras
  • Problema 5
  • Número de 1989 cifras
  • 20 - Utilizando cada una de las cifras 1, 2, 3 y 4 se
  • La suma de los cubos de sus 3 cifras...
  • La clave está en los residuos
  • Reencuentro con un problema de combinatoria (viejo y sin solución)

Comentarios recientes

  • Hola Josué, está muy bien tu
    jesus ,  Hace 2 horas 50 mins
    Comentado en Problema clásico de cocientes de polinomios de la OMM
  • Para este problema voy a usar
    iwakura_isa ,  Hace 16 horas 1 min
    Comentado en Baricentro de coordenadas enteras
  • Ya habia visto una solucion
    iwakura_isa ,  Hace 16 horas 34 mins
    Comentado en Problema clásico de cocientes de polinomios de la OMM
  • Excelente demostración y
    jmd ,  Hace 1 semana 1 día
    Comentado en Sentido de la estructura algebraica
  • También, aprovechando que se
    el colado ,  Hace 1 semana 2 días
    Comentado en Sentido de la estructura algebraica
  • Bueno, te ahorramos el
    jesus ,  Hace 1 semana 5 días
    Comentado en Problema 1, IMO 2010
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