SlideShare una empresa de Scribd logo
1 de 7
Descargar para leer sin conexión
Ejercicios Resueltos Combinatoria

1. ¿De cuántas maneras pueden sentarse 10 personas en un banco si hay 4 sitios
disponibles?


Nótese que importa el orden en que se sienten las personas, ya que los cuatro sitios son
diferentes, y que una persona no puede ocupar más de un sitio a la vez. Por lo tanto, hay

              10 !      10 !
V10,4 =               =      = 10 ⋅ 9 ⋅ 8 ⋅ 7 = 5040 maneras.
          ( 10 − 4 ) ! 6!


2. En una clase de 10 alumnos van a distribuirse 3 premios. Averiguar de cuántos modos
puede hacerse si:

1. los premios son diferentes.
2. los premios son iguales.

Hay dos supuestos posibles: Si una misma persona no puede recibir más de un premio:


•   Suponemos que NO puede recibir más de un premio, luego los alumnos NO se pueden
    repetir:

Caso1: Los premios son diferentes (no es lo mismo ganar el primer premio que el segundo)
importa el orden, hay

            10 !      10 !
V10,3 =             =      = 10 ⋅ 9 ⋅ 8 = 720 maneras de distribuir los premios si estos son diferentes;
          (10 − 3) ! 7 !

Caso2: Los premios son iguales, no importa el orden, son indistinguibles, pueden distribuirse de

              10 !        10 !    10 ⋅ 9 ⋅ 8
C10,3 =                 =       =            = 120 maneras de distribuir los premios si estos son iguales.
          (10 − 3) !⋅ 3! 7 !⋅ 3! 3 ⋅ 2 ⋅ 1


•   Si un mismo alumno puede recibir mas de un premio luego los alumnos se pueden repetir:

Caso1: Los premios son diferentes (no es lo mismo ganar el primer premio que el segundo)
importa el orden, hay

VR10,3 = 103 = 1000 maneras de distribuir los premios si estos son diferentes;




                                                          1
Caso2: Los premios son iguales, no importa el orden, son indistinguibles, pueden distribuirse de

                                  12!         12!    12 ⋅ 11 ⋅ 10
CR10,3 = C10 +3−1,3 = C12,3                 =      =              = 220 maneras de distribuir los premios si
                              (12 − 3) !⋅ 3! 9!⋅ 3! 3 ⋅ 2 ⋅ 1
estos son iguales.



3. Las diagonales de un polígono se obtienen uniendo pares de vértices no adyacentes.

1. Obtener el número de diagonales del cuadrado y el hexágono.


 Comenzamos calculando el número de diagonales del cuadrado. Unimos dos puntos no
adyacentes (tenemos cuatro vértices) pero solo habrá una recta que pase por los dos, no
importa el orden, hay

              4!         4!      4 ⋅3⋅2
C4,2 =                 =       =        = 6 uniones posibles
         ( 4 − 2) !⋅ 2! 2!⋅ 2 ! 2 ⋅ 2

 De las 6 uniones posibles de dos vértices diferentes cualesquiera, adyacentes o no. Si de
estas 6 parejas eliminamos las que corresponden a vértices adyacentes (tantas como el número
de lados del cuadrado), quedaran Diagonales = 6 − 4 = 2 diagonales.




Procedemos del mismo modo con el hexágono, se obtienen

              6!         6!      6⋅5
C6,2 =                 =       =     = 15
         ( 6 − 2) !⋅ 2! 4 !⋅ 2! 2


De las 15 uniones posibles de dos vértices diferentes cualesquiera, adyacentes o no. Si de
estas 15 parejas eliminamos las que corresponden a vértices adyacentes (tantas como el
número de lados del cuadrado), quedaran Diagonales = 15 − 6 = 9 diagonales.



4. Hay que colocar a 5 hombres y 4 mujeres en una fila de modo que las mujeres ocupen
los lugares pares. ¿De cuántas maneras puede hacerse?


Ya que la fila es de 9 individuos en total, hay 4 posiciones pares (que deben ser ocupadas por
las 4 mujeres) y 5 posiciones impares (para los 5 hombres).



                                                         2
Por lo tanto, pueden colocarse de:

P4 = 4 ! = 24     mujeres (número de posibles colocaciones) 
                                                            
                                                             ⇒ Total = 24 ⋅ 120 = 2880 maneras
P = 5! = 120
 5                hombre (número de posibles colocaciones) 




5. ¿Cuántos números de 4 dígitos se pueden formar con las cifras 1,2,. . . ,9
1. Permitiendo repeticiones;
2. Sin repeticiones;
3. Si el último dígito ha de ser 1 y no se permiten repeticiones.


1. Permiten repeticiones, e importa el orden (son números no es lo mismo el número 1224 que
el 2214)

VR9,4 = 94 = 6561 números posibles.



2. No se permiten repeticiones, e importa el orden igual que en el apartado. Por tanto, se
pueden formar:

             9!      9!
V9,4 =             =    = 9 ⋅ 8 ⋅ 7 ⋅ 6 = 3024 números.
         ( 9 − 4) ! 5 !



3. Fijamos el último dígito (El número 1 está en la última posición) y, como no puede haber
repeticiones (nos quedan ocho números para tres posiciones), se obtiene un total de

            8!      8!
V8,3 =            =    = 8 ⋅ 7 ⋅ 6 = 336 números.
         (8 − 3) ! 5!



                                                          3
6. En un grupo de 10 amigos, ¿cuántas distribuciones de sus fechas de cumpleaños
pueden darse al año?


Considerando que el año tiene 365 días y que puede darse el caso de que varias personas
cumplan en la misma fecha (se permiten repeticiones además importa el orden son fechas),
el número de maneras distintas es:

VR365,10 = 36510


7. ¿Cuántas letras de 5 signos con 3 rayas y 2 puntos podría tener el alfabeto Morse?


Dado que de los cinco elementos tan sólo hay dos diferentes (rayas y puntos) que se repiten 3
y 2 veces, respectivamente, tenemos permutaciones con repetición (se repiten los elementos),
obteniendo así un total de

  3,2    5!       5⋅4
PR5 =           =     = 10 letras.
        3!⋅ 2 !    2


8. Cuando se arrojan simultáneamente 4 monedas,
1. ¿cuales son los resultados posibles que se pueden obtener?
2. ¿cuántos casos hay en que salgan 2 caras y 2 cruces?



Suponiendo que las monedas son iguales:

1. Dado que un mismo resultado individual (cara o cruz) puede obtenerse en varias monedas a
la vez (repetición), y que las monedas no pueden distinguirse entre si (no importa el orden en la
mesa se lee el resultado), existen
                               5!           5!
CR2,4 = C2+ 4 −1,4 = C5,4                 =        = 5 resultados posibles.
                          ( 5 − 4 ) !⋅ 4 ! 1!⋅ 4 !

Estos casos son: E = {CCCC, CCXX, CCCX, CXXX, XXXX}


2. Como las monedas se arrojan simultáneamente, sólo habrá un caso posible con 2 caras y 2
cruces.


Suponiendo que las monedas son distintas:




                                               4
1. En este caso, puesto que se distinguen las monedas entre si (importa el orden) y en una
tirada pueden haber varias con el mismo resultado individual (se permiten repeticiones), hay un
total de

VR2,4 = 24 = 16 resultados posibles.


2. Se calcula el número de elementos con dos caras y dos cruces, tenemos elementos repetidos
y tomamos todos ellos luego permutaciones con repetición:

  2,2    4!      4 ⋅3
PR4 =          =      = 6 resultados de dos caras y dos cruces.
        2!⋅ 2!    2


9. Cuatro libros de matemáticas, seis de física y dos de química han de ser colocados en
una estantería ¿Cuántas colocaciones distintas admiten si:
1. los libros de cada materia han de estar juntos;
2. Sólo los de matemáticas tienen que estar juntos?


Supongamos que los libros de cada materia también son diferentes (de distintos autores).

1. Consideramos cada conjunto de libros de una misma materia como una unidad. Entonces, hay
 P = 3! = 6 ordenaciones posibles de las materias.
  3




Además hay que considerar también las P4 = 4 ! = 24 permutaciones de los libros de
matemáticas, así como las     P = 6! = 720 de los libros de física y las
                               6                                           P = 2! = 2 de los de
                                                                            2

química. Se concluye así por el principio de la multiplicación que hay:

Total = 6 ⋅ 24 ⋅ 720 ⋅ 2 = 207.360 colocaciones distintas.




                                                 5
2. Consideremos los cuatro libros de matemáticas como una unidad. Se tendría entonces una
unidad correspondiente a matemáticas, 6 unidades diferentes de física y dos unidades
diferentes de química. Por lo tanto, existen:

P9 = 9 ! = 362880 maneras de ordenar estas 9 unidades, y por cada una de ellas hay
P4 = 4 ! = 24 Ordenaciones posibles de los 4 libros de matemáticas, por lo que en total hay:

Total = 362880 ⋅ 24 = 8.709.120 formas de colocar los libros.




Supongamos que los libros de cada materia son idénticos.

1. Consideremos cada conjunto de libros de una misma materia como una unidad. Nótese que
entonces se tendría un total de 3 unidades, (tres clases de libros pero dentro de cada uno de
ellos todos iguales) que pueden ordenarse de P = 3! = 6 formas distintas.
                                              3



2. En este caso tendremos una unidad de matemáticas (todos tiene que estar juntos), además
de 6 de física y 2 de química (idénticos en cada caso), Se tiene entonces un total de
   1,6,2     9!       362880
PR9 =               =        = 252 ordenaciones posibles
         1!⋅ 6!⋅ 2!    1440


10. Un alumno tiene que elegir 7 de las 10 preguntas de un examen. ¿De cuantas
maneras puede elegirlas? ¿Y si las 4 primeras son obligatorias?


El orden en que elija las preguntas, que además no podrían repetirse, es irrelevante. Así,
                                          10 !          10 ⋅ 9 ⋅ 8
puede elegir las preguntas de C10,7 =                 =            = 120 maneras.
                                      (10 − 7 ) !⋅ 7 ! 3 ⋅ 2 ⋅ 1

Por otra parte, si las 4 primeras son obligatorias, debe escoger 3 preguntas entre las 6
restantes          para    completar     las  7 necesarias, resultando  un    total   de
            6!          6⋅5⋅ 4
C6,3 =               =          = 20 maneras.
       ( 6 − 3) !⋅ 3! 3 ⋅ 2 ⋅ 1

11. Una línea de ferrocarril tiene 25 estaciones. ¿Cuántos billetes diferentes habrá que
imprimir si cada billete lleva impresas las estaciones de origen y destino?




                                               6
Dado que las estaciones de origen y destino no pueden coincidir (no hay repetición), y
además, dadas dos estaciones, es importante saber si corresponden al principio o al final
                                                           25!       25!
del trayecto (importa el orden), hay un total de V25,2 =           =     = 25 ⋅ 24 = 600 billetes
                                                         (25 − 2) ! 23 !
diferentes.


12. Tres atletas toman parte en una competición. ¿De cuántas maneras podrán llegar a la
meta? (Pueden llegar juntos)


Hay varias posibilidades:

•   Si llegan los tres juntos, entonces sólo hay 1 posibilidad.
                                              3!        3
•   Si llegan dos juntos, existen C3,2 =               = = 3 grupos de dos que llegan juntos, y
                                          (3 − 2) !⋅ 2! 1
    P = 2! = 2 ordenaciones distintas del grupo de dos y el otro atleta, por lo que existen
     2

    Total = 3 ⋅ 2 = 6 posibilidades.

•   Si llegan los tres por separado, existen P = 3! = 6 posibilidades.
                                              3



Por lo tanto, pueden llegar a la meta de 13 maneras distintas.


 13. En un hospital se utilizan cinco símbolos para clasificar las historias clínicas de sus
pacientes, de manera que los dos primeros son letras y los tres últimos son dígitos.
Suponiendo que hay 25 letras, ¿cuántas historias clínicas podrían hacerse si:
1. No hay restricciones sobre letras y números;
2. Las dos letras no pueden ser iguales.


1. Dado que es necesario tener en cuenta el orden de las dos letras escogidas y que además
éstas pueden repetirse, resulta que hay VR25,2 = 252 = 625 posibilidades para las letras. Se
procede análogamente con el caso de los dígitos y se obtiene un total de VR10,3 = 103 = 1000
posibilidades para los dígitos. El total de historias clínicas que pueden hacerse es, por lo tanto,
Total = 625 ⋅ 1000 = 625.000 .


2. Se procede de forma similar al caso anterior, con la única diferencia de que ahora las letras
                                            25!        25!
no pueden repetirse. Así, hay V25,2 =                =     = 25 ⋅ 24 = 600 posibilidades para las
                                          (25 − 2 ) ! 23 !
letras,   y   VR10,3 = 103 = 1000      posibilidades   para   los   dígitos,   resultando   que   hay
Total = 600 ⋅ 1000 = 600.000 historias clínicas.



                                                   7

Más contenido relacionado

La actualidad más candente

Transformaciones lineales
Transformaciones linealesTransformaciones lineales
Transformaciones linealesCarlos Zambrano
 
Ejemplo del Método de Falsa Posición
Ejemplo del Método de Falsa PosiciónEjemplo del Método de Falsa Posición
Ejemplo del Método de Falsa PosiciónDaniela Medina
 
Solucionario determinantes
Solucionario determinantesSolucionario determinantes
Solucionario determinantesalfonnavarro
 
Semana 2 probabilidad conteo
Semana 2 probabilidad conteoSemana 2 probabilidad conteo
Semana 2 probabilidad conteoSergio Jurado
 
Problemas resueltos-cadenas-de-markov
Problemas resueltos-cadenas-de-markovProblemas resueltos-cadenas-de-markov
Problemas resueltos-cadenas-de-markovKbl Julus Saraccini
 
Ejercicios resueltos base ortonormal
Ejercicios resueltos base ortonormalEjercicios resueltos base ortonormal
Ejercicios resueltos base ortonormalalgebra
 
Ejercicio 4.61-t
Ejercicio 4.61-tEjercicio 4.61-t
Ejercicio 4.61-tMiguel Pla
 
distribuciones de probabilidad continuas.
distribuciones de probabilidad continuas.distribuciones de probabilidad continuas.
distribuciones de probabilidad continuas.Mariangel Carrillo
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltosAngel Jhoan
 
Ejercicios resueltos derivadas trigonométricas
Ejercicios resueltos derivadas trigonométricasEjercicios resueltos derivadas trigonométricas
Ejercicios resueltos derivadas trigonométricasJosé
 
Cinemática Problemas Resueltos y Propuestos
Cinemática Problemas Resueltos y PropuestosCinemática Problemas Resueltos y Propuestos
Cinemática Problemas Resueltos y PropuestosCristhian Santoyo
 
Técnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorioTécnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorioeduargom
 
Examenes resueltos algebra lineal
Examenes resueltos algebra linealExamenes resueltos algebra lineal
Examenes resueltos algebra linealERICK CONDE
 
Coordenadas polares - Matemática II
Coordenadas polares - Matemática IICoordenadas polares - Matemática II
Coordenadas polares - Matemática IIJoe Arroyo Suárez
 

La actualidad más candente (20)

Transformaciones lineales
Transformaciones linealesTransformaciones lineales
Transformaciones lineales
 
Ejemplo del Método de Falsa Posición
Ejemplo del Método de Falsa PosiciónEjemplo del Método de Falsa Posición
Ejemplo del Método de Falsa Posición
 
Solucionario determinantes
Solucionario determinantesSolucionario determinantes
Solucionario determinantes
 
Semana 2 probabilidad conteo
Semana 2 probabilidad conteoSemana 2 probabilidad conteo
Semana 2 probabilidad conteo
 
Permutacíones
PermutacíonesPermutacíones
Permutacíones
 
Problemas resueltos-cadenas-de-markov
Problemas resueltos-cadenas-de-markovProblemas resueltos-cadenas-de-markov
Problemas resueltos-cadenas-de-markov
 
Números complejos y formula de euler
Números complejos y formula de eulerNúmeros complejos y formula de euler
Números complejos y formula de euler
 
Regresión Lineal múltiple
Regresión Lineal  múltiple Regresión Lineal  múltiple
Regresión Lineal múltiple
 
Ejercicios resueltos base ortonormal
Ejercicios resueltos base ortonormalEjercicios resueltos base ortonormal
Ejercicios resueltos base ortonormal
 
Ejercicio 4.61-t
Ejercicio 4.61-tEjercicio 4.61-t
Ejercicio 4.61-t
 
distribuciones de probabilidad continuas.
distribuciones de probabilidad continuas.distribuciones de probabilidad continuas.
distribuciones de probabilidad continuas.
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltos
 
Taller2
Taller2Taller2
Taller2
 
Integral por partes
Integral por partesIntegral por partes
Integral por partes
 
Ejercicios resueltos derivadas trigonométricas
Ejercicios resueltos derivadas trigonométricasEjercicios resueltos derivadas trigonométricas
Ejercicios resueltos derivadas trigonométricas
 
Análisis combinatorio
Análisis combinatorioAnálisis combinatorio
Análisis combinatorio
 
Cinemática Problemas Resueltos y Propuestos
Cinemática Problemas Resueltos y PropuestosCinemática Problemas Resueltos y Propuestos
Cinemática Problemas Resueltos y Propuestos
 
Técnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorioTécnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorio
 
Examenes resueltos algebra lineal
Examenes resueltos algebra linealExamenes resueltos algebra lineal
Examenes resueltos algebra lineal
 
Coordenadas polares - Matemática II
Coordenadas polares - Matemática IICoordenadas polares - Matemática II
Coordenadas polares - Matemática II
 

Destacado

Probabilidades guia 1-1 (2)
Probabilidades guia 1-1 (2)Probabilidades guia 1-1 (2)
Probabilidades guia 1-1 (2)sistemas2013
 
Combinatoria Factorial Institución Educativa Nuestra Señora Del Rosario
Combinatoria Factorial Institución Educativa Nuestra Señora Del Rosario Combinatoria Factorial Institución Educativa Nuestra Señora Del Rosario
Combinatoria Factorial Institución Educativa Nuestra Señora Del Rosario Quiioma Ocampo Salazar
 
4. principio fundamental de conteo
4.  principio fundamental de conteo4.  principio fundamental de conteo
4. principio fundamental de conteoKarlaDanielaOrtega
 
Ejemplos probabilidad
Ejemplos probabilidadEjemplos probabilidad
Ejemplos probabilidadunitedpablox
 
Semana 4 distribuciones de probabilidad discretas
Semana 4  distribuciones de probabilidad discretasSemana 4  distribuciones de probabilidad discretas
Semana 4 distribuciones de probabilidad discretasSergio Jurado
 
Análisis combinatorio 2014
Análisis combinatorio  2014Análisis combinatorio  2014
Análisis combinatorio 2014sigherrera
 
Prueba del valor z de la distribución normal
Prueba del valor z de la distribución normalPrueba del valor z de la distribución normal
Prueba del valor z de la distribución normalJuan Paz Chalco
 
ANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIOANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIOCESAR V
 
Distribuciòn muestral de la media.
Distribuciòn muestral de la media.Distribuciòn muestral de la media.
Distribuciòn muestral de la media.maryanbalmaceda
 
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...Roza Meza
 
Técnicas de conteo
Técnicas de conteoTécnicas de conteo
Técnicas de conteoPepé Torres
 

Destacado (20)

Probabilidades guia 1-1 (2)
Probabilidades guia 1-1 (2)Probabilidades guia 1-1 (2)
Probabilidades guia 1-1 (2)
 
Combinatoria Factorial Institución Educativa Nuestra Señora Del Rosario
Combinatoria Factorial Institución Educativa Nuestra Señora Del Rosario Combinatoria Factorial Institución Educativa Nuestra Señora Del Rosario
Combinatoria Factorial Institución Educativa Nuestra Señora Del Rosario
 
Guia distnormal
Guia distnormalGuia distnormal
Guia distnormal
 
4. principio fundamental de conteo
4.  principio fundamental de conteo4.  principio fundamental de conteo
4. principio fundamental de conteo
 
Ejemplos probabilidad
Ejemplos probabilidadEjemplos probabilidad
Ejemplos probabilidad
 
Combinatoria
CombinatoriaCombinatoria
Combinatoria
 
Taller de bioestadistica
Taller de bioestadisticaTaller de bioestadistica
Taller de bioestadistica
 
Analisis combinatorio
Analisis combinatorioAnalisis combinatorio
Analisis combinatorio
 
Semana 4 distribuciones de probabilidad discretas
Semana 4  distribuciones de probabilidad discretasSemana 4  distribuciones de probabilidad discretas
Semana 4 distribuciones de probabilidad discretas
 
Análisis combinatorio 2014
Análisis combinatorio  2014Análisis combinatorio  2014
Análisis combinatorio 2014
 
14 enano
14 enano14 enano
14 enano
 
Prueba del valor z de la distribución normal
Prueba del valor z de la distribución normalPrueba del valor z de la distribución normal
Prueba del valor z de la distribución normal
 
ANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIOANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIO
 
Distribuciòn muestral de la media.
Distribuciòn muestral de la media.Distribuciòn muestral de la media.
Distribuciòn muestral de la media.
 
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
 
Estadística descriptiva
Estadística descriptivaEstadística descriptiva
Estadística descriptiva
 
Técnicas de conteo
Técnicas de conteoTécnicas de conteo
Técnicas de conteo
 
Probabilidades matematica
Probabilidades matematicaProbabilidades matematica
Probabilidades matematica
 
Ejemplos del teorema de Bayes
Ejemplos del teorema de BayesEjemplos del teorema de Bayes
Ejemplos del teorema de Bayes
 
Probabilidad clásica
Probabilidad clásicaProbabilidad clásica
Probabilidad clásica
 

Similar a Combinatoria Ejercicios Resueltos

Ejercicios resueltos combinatoria
Ejercicios resueltos combinatoriaEjercicios resueltos combinatoria
Ejercicios resueltos combinatoriaMiguel Zajama
 
Ejercicios resueltos combinatoria
Ejercicios resueltos combinatoriaEjercicios resueltos combinatoria
Ejercicios resueltos combinatoriapunomario
 
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdfAP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdfEnriqueJulcaDelgado
 
Elementos del Análisis Combinatorio ccesa007
Elementos del Análisis Combinatorio  ccesa007Elementos del Análisis Combinatorio  ccesa007
Elementos del Análisis Combinatorio ccesa007Demetrio Ccesa Rayme
 
Analisiscombinatorioprobabilidades 130603213333-phpapp01
Analisiscombinatorioprobabilidades 130603213333-phpapp01Analisiscombinatorioprobabilidades 130603213333-phpapp01
Analisiscombinatorioprobabilidades 130603213333-phpapp01Christian Infante
 
Variaciones y permutaciones
Variaciones y permutacionesVariaciones y permutaciones
Variaciones y permutacionesANAALONSOSAN
 
Matemática recreativa
Matemática recreativaMatemática recreativa
Matemática recreativaMoni Armani
 
Coleccion deejercicios01
Coleccion deejercicios01Coleccion deejercicios01
Coleccion deejercicios01profraromero
 

Similar a Combinatoria Ejercicios Resueltos (20)

Ejercicios resueltos combinatoria
Ejercicios resueltos combinatoriaEjercicios resueltos combinatoria
Ejercicios resueltos combinatoria
 
Ejercicios resueltos combinatoria
Ejercicios resueltos combinatoriaEjercicios resueltos combinatoria
Ejercicios resueltos combinatoria
 
1 probabilidad estadistica
1 probabilidad estadistica1 probabilidad estadistica
1 probabilidad estadistica
 
Ejercicios resueltos combinatoria
Ejercicios resueltos combinatoriaEjercicios resueltos combinatoria
Ejercicios resueltos combinatoria
 
Ejer combinatoriaysoluciones[1]
Ejer combinatoriaysoluciones[1]Ejer combinatoriaysoluciones[1]
Ejer combinatoriaysoluciones[1]
 
1combinatoriall
1combinatoriall1combinatoriall
1combinatoriall
 
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdfAP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
 
Elementos del Análisis Combinatorio ccesa007
Elementos del Análisis Combinatorio  ccesa007Elementos del Análisis Combinatorio  ccesa007
Elementos del Análisis Combinatorio ccesa007
 
Analisiscombinatorioprobabilidades 130603213333-phpapp01
Analisiscombinatorioprobabilidades 130603213333-phpapp01Analisiscombinatorioprobabilidades 130603213333-phpapp01
Analisiscombinatorioprobabilidades 130603213333-phpapp01
 
Análisis Combinatorio
Análisis CombinatorioAnálisis Combinatorio
Análisis Combinatorio
 
Variaciones y permutaciones
Variaciones y permutacionesVariaciones y permutaciones
Variaciones y permutaciones
 
Metodos de conteo
Metodos de conteo Metodos de conteo
Metodos de conteo
 
Metodos de Conteo
Metodos de Conteo Metodos de Conteo
Metodos de Conteo
 
Métodos de conteo
Métodos de conteo Métodos de conteo
Métodos de conteo
 
Métodos de Conteo
Métodos de ConteoMétodos de Conteo
Métodos de Conteo
 
Probabilidades1
Probabilidades1Probabilidades1
Probabilidades1
 
Matemática recreativa
Matemática recreativaMatemática recreativa
Matemática recreativa
 
Combinatoria
CombinatoriaCombinatoria
Combinatoria
 
Coleccion deejercicios01
Coleccion deejercicios01Coleccion deejercicios01
Coleccion deejercicios01
 
Coleccion deejercicios01
Coleccion deejercicios01Coleccion deejercicios01
Coleccion deejercicios01
 

Más de bhylenia

Herramientas virtuales.pdf
Herramientas virtuales.pdfHerramientas virtuales.pdf
Herramientas virtuales.pdfbhylenia
 
Encuesta.pdf
Encuesta.pdfEncuesta.pdf
Encuesta.pdfbhylenia
 
Herramientas virtuales.pdf
Herramientas virtuales.pdfHerramientas virtuales.pdf
Herramientas virtuales.pdfbhylenia
 
Medidas de orden.pdf
Medidas de orden.pdfMedidas de orden.pdf
Medidas de orden.pdfbhylenia
 
Objetos de aprendizaje
Objetos de aprendizajeObjetos de aprendizaje
Objetos de aprendizajebhylenia
 
Objetos de aprendizaje
Objetos de aprendizajeObjetos de aprendizaje
Objetos de aprendizajebhylenia
 
Revista 3 con tapas
Revista 3 con tapasRevista 3 con tapas
Revista 3 con tapasbhylenia
 
Investigación y ciencia 2 2016
Investigación y ciencia 2 2016Investigación y ciencia 2 2016
Investigación y ciencia 2 2016bhylenia
 
Musicoterapia 3
Musicoterapia 3Musicoterapia 3
Musicoterapia 3bhylenia
 
Paralelo f estadistica notas finales
Paralelo f estadistica notas finalesParalelo f estadistica notas finales
Paralelo f estadistica notas finalesbhylenia
 
Notas paralelo z
Notas paralelo zNotas paralelo z
Notas paralelo zbhylenia
 
Práctica de html
Práctica  de htmlPráctica  de html
Práctica de htmlbhylenia
 
Frames en html
Frames  en htmlFrames  en html
Frames en htmlbhylenia
 
Colores html
Colores htmlColores html
Colores htmlbhylenia
 
Sumatoria doble
Sumatoria dobleSumatoria doble
Sumatoria doblebhylenia
 

Más de bhylenia (20)

Herramientas virtuales.pdf
Herramientas virtuales.pdfHerramientas virtuales.pdf
Herramientas virtuales.pdf
 
Encuesta.pdf
Encuesta.pdfEncuesta.pdf
Encuesta.pdf
 
Herramientas virtuales.pdf
Herramientas virtuales.pdfHerramientas virtuales.pdf
Herramientas virtuales.pdf
 
Medidas de orden.pdf
Medidas de orden.pdfMedidas de orden.pdf
Medidas de orden.pdf
 
Ova
OvaOva
Ova
 
Objetos de aprendizaje
Objetos de aprendizajeObjetos de aprendizaje
Objetos de aprendizaje
 
Objetos de aprendizaje
Objetos de aprendizajeObjetos de aprendizaje
Objetos de aprendizaje
 
Revista 4
Revista 4Revista 4
Revista 4
 
Revista 3 con tapas
Revista 3 con tapasRevista 3 con tapas
Revista 3 con tapas
 
Revista 1
Revista 1Revista 1
Revista 1
 
Investigación y ciencia 2 2016
Investigación y ciencia 2 2016Investigación y ciencia 2 2016
Investigación y ciencia 2 2016
 
Musicoterapia 3
Musicoterapia 3Musicoterapia 3
Musicoterapia 3
 
Paralelo f estadistica notas finales
Paralelo f estadistica notas finalesParalelo f estadistica notas finales
Paralelo f estadistica notas finales
 
Notas paralelo z
Notas paralelo zNotas paralelo z
Notas paralelo z
 
Práctica de html
Práctica  de htmlPráctica  de html
Práctica de html
 
Frames en html
Frames  en htmlFrames  en html
Frames en html
 
Colores html
Colores htmlColores html
Colores html
 
Url
UrlUrl
Url
 
Ntic
NticNtic
Ntic
 
Sumatoria doble
Sumatoria dobleSumatoria doble
Sumatoria doble
 

Combinatoria Ejercicios Resueltos

  • 1. Ejercicios Resueltos Combinatoria 1. ¿De cuántas maneras pueden sentarse 10 personas en un banco si hay 4 sitios disponibles? Nótese que importa el orden en que se sienten las personas, ya que los cuatro sitios son diferentes, y que una persona no puede ocupar más de un sitio a la vez. Por lo tanto, hay 10 ! 10 ! V10,4 = = = 10 ⋅ 9 ⋅ 8 ⋅ 7 = 5040 maneras. ( 10 − 4 ) ! 6! 2. En una clase de 10 alumnos van a distribuirse 3 premios. Averiguar de cuántos modos puede hacerse si: 1. los premios son diferentes. 2. los premios son iguales. Hay dos supuestos posibles: Si una misma persona no puede recibir más de un premio: • Suponemos que NO puede recibir más de un premio, luego los alumnos NO se pueden repetir: Caso1: Los premios son diferentes (no es lo mismo ganar el primer premio que el segundo) importa el orden, hay 10 ! 10 ! V10,3 = = = 10 ⋅ 9 ⋅ 8 = 720 maneras de distribuir los premios si estos son diferentes; (10 − 3) ! 7 ! Caso2: Los premios son iguales, no importa el orden, son indistinguibles, pueden distribuirse de 10 ! 10 ! 10 ⋅ 9 ⋅ 8 C10,3 = = = = 120 maneras de distribuir los premios si estos son iguales. (10 − 3) !⋅ 3! 7 !⋅ 3! 3 ⋅ 2 ⋅ 1 • Si un mismo alumno puede recibir mas de un premio luego los alumnos se pueden repetir: Caso1: Los premios son diferentes (no es lo mismo ganar el primer premio que el segundo) importa el orden, hay VR10,3 = 103 = 1000 maneras de distribuir los premios si estos son diferentes; 1
  • 2. Caso2: Los premios son iguales, no importa el orden, son indistinguibles, pueden distribuirse de 12! 12! 12 ⋅ 11 ⋅ 10 CR10,3 = C10 +3−1,3 = C12,3 = = = 220 maneras de distribuir los premios si (12 − 3) !⋅ 3! 9!⋅ 3! 3 ⋅ 2 ⋅ 1 estos son iguales. 3. Las diagonales de un polígono se obtienen uniendo pares de vértices no adyacentes. 1. Obtener el número de diagonales del cuadrado y el hexágono. Comenzamos calculando el número de diagonales del cuadrado. Unimos dos puntos no adyacentes (tenemos cuatro vértices) pero solo habrá una recta que pase por los dos, no importa el orden, hay 4! 4! 4 ⋅3⋅2 C4,2 = = = = 6 uniones posibles ( 4 − 2) !⋅ 2! 2!⋅ 2 ! 2 ⋅ 2 De las 6 uniones posibles de dos vértices diferentes cualesquiera, adyacentes o no. Si de estas 6 parejas eliminamos las que corresponden a vértices adyacentes (tantas como el número de lados del cuadrado), quedaran Diagonales = 6 − 4 = 2 diagonales. Procedemos del mismo modo con el hexágono, se obtienen 6! 6! 6⋅5 C6,2 = = = = 15 ( 6 − 2) !⋅ 2! 4 !⋅ 2! 2 De las 15 uniones posibles de dos vértices diferentes cualesquiera, adyacentes o no. Si de estas 15 parejas eliminamos las que corresponden a vértices adyacentes (tantas como el número de lados del cuadrado), quedaran Diagonales = 15 − 6 = 9 diagonales. 4. Hay que colocar a 5 hombres y 4 mujeres en una fila de modo que las mujeres ocupen los lugares pares. ¿De cuántas maneras puede hacerse? Ya que la fila es de 9 individuos en total, hay 4 posiciones pares (que deben ser ocupadas por las 4 mujeres) y 5 posiciones impares (para los 5 hombres). 2
  • 3. Por lo tanto, pueden colocarse de: P4 = 4 ! = 24 mujeres (número de posibles colocaciones)    ⇒ Total = 24 ⋅ 120 = 2880 maneras P = 5! = 120 5 hombre (número de posibles colocaciones)  5. ¿Cuántos números de 4 dígitos se pueden formar con las cifras 1,2,. . . ,9 1. Permitiendo repeticiones; 2. Sin repeticiones; 3. Si el último dígito ha de ser 1 y no se permiten repeticiones. 1. Permiten repeticiones, e importa el orden (son números no es lo mismo el número 1224 que el 2214) VR9,4 = 94 = 6561 números posibles. 2. No se permiten repeticiones, e importa el orden igual que en el apartado. Por tanto, se pueden formar: 9! 9! V9,4 = = = 9 ⋅ 8 ⋅ 7 ⋅ 6 = 3024 números. ( 9 − 4) ! 5 ! 3. Fijamos el último dígito (El número 1 está en la última posición) y, como no puede haber repeticiones (nos quedan ocho números para tres posiciones), se obtiene un total de 8! 8! V8,3 = = = 8 ⋅ 7 ⋅ 6 = 336 números. (8 − 3) ! 5! 3
  • 4. 6. En un grupo de 10 amigos, ¿cuántas distribuciones de sus fechas de cumpleaños pueden darse al año? Considerando que el año tiene 365 días y que puede darse el caso de que varias personas cumplan en la misma fecha (se permiten repeticiones además importa el orden son fechas), el número de maneras distintas es: VR365,10 = 36510 7. ¿Cuántas letras de 5 signos con 3 rayas y 2 puntos podría tener el alfabeto Morse? Dado que de los cinco elementos tan sólo hay dos diferentes (rayas y puntos) que se repiten 3 y 2 veces, respectivamente, tenemos permutaciones con repetición (se repiten los elementos), obteniendo así un total de 3,2 5! 5⋅4 PR5 = = = 10 letras. 3!⋅ 2 ! 2 8. Cuando se arrojan simultáneamente 4 monedas, 1. ¿cuales son los resultados posibles que se pueden obtener? 2. ¿cuántos casos hay en que salgan 2 caras y 2 cruces? Suponiendo que las monedas son iguales: 1. Dado que un mismo resultado individual (cara o cruz) puede obtenerse en varias monedas a la vez (repetición), y que las monedas no pueden distinguirse entre si (no importa el orden en la mesa se lee el resultado), existen 5! 5! CR2,4 = C2+ 4 −1,4 = C5,4 = = 5 resultados posibles. ( 5 − 4 ) !⋅ 4 ! 1!⋅ 4 ! Estos casos son: E = {CCCC, CCXX, CCCX, CXXX, XXXX} 2. Como las monedas se arrojan simultáneamente, sólo habrá un caso posible con 2 caras y 2 cruces. Suponiendo que las monedas son distintas: 4
  • 5. 1. En este caso, puesto que se distinguen las monedas entre si (importa el orden) y en una tirada pueden haber varias con el mismo resultado individual (se permiten repeticiones), hay un total de VR2,4 = 24 = 16 resultados posibles. 2. Se calcula el número de elementos con dos caras y dos cruces, tenemos elementos repetidos y tomamos todos ellos luego permutaciones con repetición: 2,2 4! 4 ⋅3 PR4 = = = 6 resultados de dos caras y dos cruces. 2!⋅ 2! 2 9. Cuatro libros de matemáticas, seis de física y dos de química han de ser colocados en una estantería ¿Cuántas colocaciones distintas admiten si: 1. los libros de cada materia han de estar juntos; 2. Sólo los de matemáticas tienen que estar juntos? Supongamos que los libros de cada materia también son diferentes (de distintos autores). 1. Consideramos cada conjunto de libros de una misma materia como una unidad. Entonces, hay P = 3! = 6 ordenaciones posibles de las materias. 3 Además hay que considerar también las P4 = 4 ! = 24 permutaciones de los libros de matemáticas, así como las P = 6! = 720 de los libros de física y las 6 P = 2! = 2 de los de 2 química. Se concluye así por el principio de la multiplicación que hay: Total = 6 ⋅ 24 ⋅ 720 ⋅ 2 = 207.360 colocaciones distintas. 5
  • 6. 2. Consideremos los cuatro libros de matemáticas como una unidad. Se tendría entonces una unidad correspondiente a matemáticas, 6 unidades diferentes de física y dos unidades diferentes de química. Por lo tanto, existen: P9 = 9 ! = 362880 maneras de ordenar estas 9 unidades, y por cada una de ellas hay P4 = 4 ! = 24 Ordenaciones posibles de los 4 libros de matemáticas, por lo que en total hay: Total = 362880 ⋅ 24 = 8.709.120 formas de colocar los libros. Supongamos que los libros de cada materia son idénticos. 1. Consideremos cada conjunto de libros de una misma materia como una unidad. Nótese que entonces se tendría un total de 3 unidades, (tres clases de libros pero dentro de cada uno de ellos todos iguales) que pueden ordenarse de P = 3! = 6 formas distintas. 3 2. En este caso tendremos una unidad de matemáticas (todos tiene que estar juntos), además de 6 de física y 2 de química (idénticos en cada caso), Se tiene entonces un total de 1,6,2 9! 362880 PR9 = = = 252 ordenaciones posibles 1!⋅ 6!⋅ 2! 1440 10. Un alumno tiene que elegir 7 de las 10 preguntas de un examen. ¿De cuantas maneras puede elegirlas? ¿Y si las 4 primeras son obligatorias? El orden en que elija las preguntas, que además no podrían repetirse, es irrelevante. Así, 10 ! 10 ⋅ 9 ⋅ 8 puede elegir las preguntas de C10,7 = = = 120 maneras. (10 − 7 ) !⋅ 7 ! 3 ⋅ 2 ⋅ 1 Por otra parte, si las 4 primeras son obligatorias, debe escoger 3 preguntas entre las 6 restantes para completar las 7 necesarias, resultando un total de 6! 6⋅5⋅ 4 C6,3 = = = 20 maneras. ( 6 − 3) !⋅ 3! 3 ⋅ 2 ⋅ 1 11. Una línea de ferrocarril tiene 25 estaciones. ¿Cuántos billetes diferentes habrá que imprimir si cada billete lleva impresas las estaciones de origen y destino? 6
  • 7. Dado que las estaciones de origen y destino no pueden coincidir (no hay repetición), y además, dadas dos estaciones, es importante saber si corresponden al principio o al final 25! 25! del trayecto (importa el orden), hay un total de V25,2 = = = 25 ⋅ 24 = 600 billetes (25 − 2) ! 23 ! diferentes. 12. Tres atletas toman parte en una competición. ¿De cuántas maneras podrán llegar a la meta? (Pueden llegar juntos) Hay varias posibilidades: • Si llegan los tres juntos, entonces sólo hay 1 posibilidad. 3! 3 • Si llegan dos juntos, existen C3,2 = = = 3 grupos de dos que llegan juntos, y (3 − 2) !⋅ 2! 1 P = 2! = 2 ordenaciones distintas del grupo de dos y el otro atleta, por lo que existen 2 Total = 3 ⋅ 2 = 6 posibilidades. • Si llegan los tres por separado, existen P = 3! = 6 posibilidades. 3 Por lo tanto, pueden llegar a la meta de 13 maneras distintas. 13. En un hospital se utilizan cinco símbolos para clasificar las historias clínicas de sus pacientes, de manera que los dos primeros son letras y los tres últimos son dígitos. Suponiendo que hay 25 letras, ¿cuántas historias clínicas podrían hacerse si: 1. No hay restricciones sobre letras y números; 2. Las dos letras no pueden ser iguales. 1. Dado que es necesario tener en cuenta el orden de las dos letras escogidas y que además éstas pueden repetirse, resulta que hay VR25,2 = 252 = 625 posibilidades para las letras. Se procede análogamente con el caso de los dígitos y se obtiene un total de VR10,3 = 103 = 1000 posibilidades para los dígitos. El total de historias clínicas que pueden hacerse es, por lo tanto, Total = 625 ⋅ 1000 = 625.000 . 2. Se procede de forma similar al caso anterior, con la única diferencia de que ahora las letras 25! 25! no pueden repetirse. Así, hay V25,2 = = = 25 ⋅ 24 = 600 posibilidades para las (25 − 2 ) ! 23 ! letras, y VR10,3 = 103 = 1000 posibilidades para los dígitos, resultando que hay Total = 600 ⋅ 1000 = 600.000 historias clínicas. 7