SlideShare una empresa de Scribd logo
1 de 10
1
Combinatoria
En todo problema combinatorio hay varios conceptos claves que debemos distinguir:
1. Población
Es el conjunto de elementos que estamos estudiando. Denominaremos con m al número de
elementos de este conjunto.
2. Muestra
Es un subconjunto de la población. Denominaremos con n al número de elementos que
componen la muestra.
Los diferentes tipos de muestra vienen determinados por dos aspectos:
Orden
Es decir, si es importante que los elementos de la muestra aparezcan ordenados o no.
Repetición
La posibilidad de repetición o no de los elementos.
Factorial de un número natural
Es el producto de los “n” factores consecutivos desde “n” hasta 1. El factorial de un
número se denota por n!.
Ejemplo:
Calcular factorial de 5.
Variaciones
Variaciones ordinarias
Se llama variaciones ordinarias de m elementos tomados de n en n (m ≥ n) a los
distintos grupos formados por n elementos de forma que:
No entran todos los elementos.
Sí importa el orden.
No se repiten los elementos.
2
También podemos calcular las variaciones mediante factoriales:
Las variaciones se denotan por
Ejemplos:
1. Calcular las variaciones de 6 elementos tomados de tres en tres.
2.¿Cuántos números de tres cifras diferentes se puede formar con los dígitos: 1, 2, 3, 4, 5 ?
m = 5n = 3 m ≥ n
No entran todos los elementos. De 5 dígitos entran sólo 3.
Sí importa el orden. Son números distintos el 123, 231, 321.
No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.
3. ¿Cuántos números de tres cifras diferentes se puede formar con los dígitos: 0, 1, 2, 3, 4,
5 ?
m = 6n = 3 m ≥ n
Tenemos que separar el número en dos bloques:
El primer bloque, de un número, lo puede ocupar sólo uno de 5 dígitos porque un número
no comienza por cero (excepto los de las matriculas, los de la lotería y otros casos
particulares),
m = 5 n = 1
3
El segundo bloque, de dos números, lo puede ocupar cualquier dígito menos el inicial.
m = 5 n = 2
4. A un concurso literario se han presentado 10 candidatos con sus novelas. El cuadro de
honor lo forman el ganador, el finalista y un accésit. ¿Cuántos cuadros de honor se pueden
formar?
m = 10n = 3
No entran todos los elementos. De 10 candidatos entran sólo 3.
Sí importa el orden. No es lo mismo quedar ganador que finalista.
No se repiten los elementos. Suponemos que cada candidato presenta una sola obra.
Variaciones con repetición
Se llaman variaciones con repetición de m elementos tomados de n en n a los distintos
grupos formados por n elementos de manera que:
No entran todos los elementos si m > n. Sí pueden entrar todos los elementos si m ≤ n
Sí importa el orden.
Sí se repiten los elementos.
Ejemplos:
1. ¿Cuántos números de tres cifras se puede formar con los dígitos: 1, 2, 3, 4, 5 ?
m = 5 n = 3
No entran todos los elementos. De 5 dígitos entran sólo 3.
Sí importa el orden. Son números distintos el 123, 231, 321.
Sí se repiten los elementos.
2. ¿Cuántos números de tres cifras se puede formar con los dígitos: 0, 1, 2, 3, 4, 5?
4
m = 6 n = 3
Tenemos que separar el número en dos bloques:
El primer bloque, de un número, lo puede ocupar sólo uno de 5 dígitos porque un número
no comienza por cero (excepto los de las matriculas, los de la lotería y otros casos
particulares).
m = 5 n = 1
El segundo bloque, de dos números, lo puede ocupar cualquier dígito.
m = 6 n = 2
3. ¿Cuántas quinielas de una columna han de rellenarse para asegurarse el acierto de los 15
resultados?
m = 3 n = 15 m < n
Sí entran todos los elementos. En este caso el número de orden es mayor que el número de
elementos.
Sí importa el orden.
Sí se repiten los elementos.
Permutaciones
Permutaciones
Se llama permutaciones de m elementos (m = n) a las diferentes agrupaciones de esos m
elementos de forma que:
Sí entran todos los elementos.
Sí importa el orden.
No se repiten los elementos.
5
Ejemplos:
1. Calcular las permutaciones de 6 elementos.
P6 = 6! = 6 · 5 · 4 · 3 · 2 · 1 = 720
2. ¿Cuántos números de 5 cifras diferentes se puede formar con los dígitos: 1, 2, 3, 4, 5?
m = 5 n = 5
Sí entran todos los elementos.
Sí importa el orden.
No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.
3. ¿De cuántas formas distintas pueden sentarse ocho personas en una fila de butacas?
Sí entran todos los elementos. Tienen que sentarse las 8 personas.
Sí importa el orden.
No se repiten los elementos. Una persona no se puede repetir.
Permutaciones circulares
Las permutaciones circulares son un caso particular de las permutaciones.
Se utilizan cuando los elementos se han de ordenar "en círculo", (por ejemplo, los
comensales en una mesa), de modo que el primer elemento que "se sitúe" en la muestra
determina el principio y el final de muestra.
Ejemplos:
1. Calcular las permutaciones circulares de 7 elementos.
6
PC7= (7 − 1)! = 6! = 6 · 5 · 4 · 3 · 2 · 1 = 720
2. ¿De cuántas formas distintas pueden sentarse ocho personas alrededor de una mesa
redonda?
Permutaciones con repetición
Permutaciones con repetición de n elementos donde el primer elemento se repite a
veces, el segundo b veces, el tercero c veces, ...
n = a + b + c + ...
Son los distintos grupos que pueden formarse con esos n elementos de forma que :
Sí entran todos los elementos.
Sí importa el orden.
Sí se repiten los elementos.
Ejemplos:
Calcular las permutaciones con repetición de: .
2. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuántos números de nueve cifras se pueden
formar?
7
m = 9 a = 3 b = 4 c = 2 a + b + c = 9
Sí entran todos los elementos.
Sí importa el orden.
Sí se repiten los elementos.
3. En el palo de señales de un barco se pueden izar tres banderas rojas, dos azules y cuatro
verdes. ¿Cuántas señales distintas pueden indicarse con la colocación de las nueve
banderas?
Sí entran todos los elementos.
Sí importa el orden.
Sí se repiten los elementos.
Combinaciones
Se llama combinaciones de m elementos tomados de n en n (m ≥ n) a todas las
agrupaciones posibles que pueden hacerse con los m elementos de forma que:
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.
8
También podemos calcular las combinaciones mediante factoriales:
Las combinaciones se denotan por
Ejemplos:
1. Calcular el número de combinaciones de 10 elementos tomados de 4 en 4.
2. En una clase de 35 alumnos se quiere elegir un comité formado por tres alumnos.
¿Cuántos comités diferentes se pueden formar?
No entran todos los elementos.
No importa el orden: Juan, Ana.
No se repiten los elementos.
Combinaciones con repetición
Las combinaciones con repetición de m elementos tomados de n en n (m ≥ n), son los
distintos grupos formados por n elementos de manera que:
No entran todos los elementos.
No importa el orden.
Sí se repiten los elementos.
9
Ejemplo:
En una bodega hay en un cinco tipos diferentes de botellas. ¿De cuántas formas se pueden
elegir cuatro botellas?
No entran todos los elementos. Sólo elije 4..
No importa el orden. Da igual que elija 2 botellas de anís y 2 de ron, que 2 de ron y 2 de
anís.
Sí se repiten los elementos. Puede elegir más de una botella del mismo tipo.
SE TOMAN
TODOS LOS
ELEMENTOS
IMPORTA EL
ORDEN
SE REPITEN
LOS
ELEMENTOS
FORMULA EJEMPLO
PERMUTACION
ORDINARIA
SI SI NO 𝑃𝑛 = 𝑛! P3 = 3! = 6
PERMUTACION
CON
REPETICION
SI SI SI
𝑃𝑅 𝑛
𝑎,𝑏,𝑐,…
=
𝑛!
𝑎! . 𝑏! . 𝑐!… …
𝑃𝑅3
2
=
3!
2!
VARIACION
ORDINARIA
NO SI NO
𝑉𝑛
𝑚
=
𝑛!
( 𝑛 − 𝑚)!
𝑉3
2
=
3!
(3 − 2)!
VARIACION
CON
REPETICION
SI / NO SI SI 𝑉𝑅 𝑛
𝑚
= 𝑛 𝑚
𝑉𝑅3
2
= 32
COMBINACION
ORDINARIA
NO NO NO
𝐶 𝑛
𝑚
=
𝑉𝑛
𝑚
𝑚!
𝐶3
2
=
𝑉3
2
2!
=
3 .2
2
= 3
COMBINACION
CON
REPETICION
SI / NO NO SI
𝐶𝑅 𝑛
𝑚
=
(𝑛 + 𝑚 − 1)!
𝑚! ( 𝑛 − 1)!
𝐶𝑅3
2
=
(3 + 2 − 1)!
2!(3 − 1)!
10

Más contenido relacionado

Destacado

Combinatoria programación para tus ideas
Combinatoria   programación para tus ideasCombinatoria   programación para tus ideas
Combinatoria programación para tus ideasCOMBINATORIA
 
Las conicas [autoguardado]
Las conicas [autoguardado]Las conicas [autoguardado]
Las conicas [autoguardado]Ferchito Lam
 
Unidad didáctica combinatoria
Unidad didáctica  combinatoriaUnidad didáctica  combinatoria
Unidad didáctica combinatoriamga14ori14
 
Fundamentos de analisis combinatorio ccesa007
Fundamentos de analisis combinatorio  ccesa007Fundamentos de analisis combinatorio  ccesa007
Fundamentos de analisis combinatorio ccesa007Demetrio Ccesa Rayme
 
Fórmulas de Combinatoria
Fórmulas de CombinatoriaFórmulas de Combinatoria
Fórmulas de CombinatoriaEDER JOSÉ
 
Combinatoria (fórmulas)
Combinatoria (fórmulas)Combinatoria (fórmulas)
Combinatoria (fórmulas)maurosc222
 
La parábola del sembrador 2
La parábola del sembrador 2La parábola del sembrador 2
La parábola del sembrador 2Antonio Agüero
 
Tabla Sobre Combinatoria
Tabla Sobre CombinatoriaTabla Sobre Combinatoria
Tabla Sobre CombinatoriaEDER JOSÉ
 
1 combinatoria
1 combinatoria1 combinatoria
1 combinatoriaortari2014
 
Combinatoria
CombinatoriaCombinatoria
Combinatoriajmuceda
 
El Elipse y la Hiperbola
El Elipse y la HiperbolaEl Elipse y la Hiperbola
El Elipse y la HiperbolaJorge Cotrina
 
Chapter 7.2 parabola
Chapter 7.2 parabolaChapter 7.2 parabola
Chapter 7.2 parabolasoma1996
 
Introducción a la combinatoria, Estadística y probabilidad
Introducción a la combinatoria, Estadística y probabilidadIntroducción a la combinatoria, Estadística y probabilidad
Introducción a la combinatoria, Estadística y probabilidadLuis Arias
 

Destacado (20)

Clase de Combinatoria
Clase de CombinatoriaClase de Combinatoria
Clase de Combinatoria
 
Combinatoria programación para tus ideas
Combinatoria   programación para tus ideasCombinatoria   programación para tus ideas
Combinatoria programación para tus ideas
 
Las conicas [autoguardado]
Las conicas [autoguardado]Las conicas [autoguardado]
Las conicas [autoguardado]
 
Unidad didáctica combinatoria
Unidad didáctica  combinatoriaUnidad didáctica  combinatoria
Unidad didáctica combinatoria
 
Webquest combinatoria.técnicas de conteo
Webquest combinatoria.técnicas de conteoWebquest combinatoria.técnicas de conteo
Webquest combinatoria.técnicas de conteo
 
Combinatoria
CombinatoriaCombinatoria
Combinatoria
 
Fundamentos de analisis combinatorio ccesa007
Fundamentos de analisis combinatorio  ccesa007Fundamentos de analisis combinatorio  ccesa007
Fundamentos de analisis combinatorio ccesa007
 
Combinaciones y permutaciones
Combinaciones y permutacionesCombinaciones y permutaciones
Combinaciones y permutaciones
 
Fórmulas de Combinatoria
Fórmulas de CombinatoriaFórmulas de Combinatoria
Fórmulas de Combinatoria
 
Combinatoria (fórmulas)
Combinatoria (fórmulas)Combinatoria (fórmulas)
Combinatoria (fórmulas)
 
Teoría de Conjuntos
Teoría de ConjuntosTeoría de Conjuntos
Teoría de Conjuntos
 
La parábola del sembrador 2
La parábola del sembrador 2La parábola del sembrador 2
La parábola del sembrador 2
 
Tabla Sobre Combinatoria
Tabla Sobre CombinatoriaTabla Sobre Combinatoria
Tabla Sobre Combinatoria
 
1 combinatoria
1 combinatoria1 combinatoria
1 combinatoria
 
Combinatoria
CombinatoriaCombinatoria
Combinatoria
 
El Elipse y la Hiperbola
El Elipse y la HiperbolaEl Elipse y la Hiperbola
El Elipse y la Hiperbola
 
Chapter 7.2 parabola
Chapter 7.2 parabolaChapter 7.2 parabola
Chapter 7.2 parabola
 
Introducción a la combinatoria, Estadística y probabilidad
Introducción a la combinatoria, Estadística y probabilidadIntroducción a la combinatoria, Estadística y probabilidad
Introducción a la combinatoria, Estadística y probabilidad
 
Unidad 2. Combinatoria
Unidad 2. Combinatoria Unidad 2. Combinatoria
Unidad 2. Combinatoria
 
Tema 4 combinatoria
Tema 4 combinatoriaTema 4 combinatoria
Tema 4 combinatoria
 

Similar a Teoría de combinatoria

Similar a Teoría de combinatoria (20)

Introducción al Análisis Combinatorio ac1 ccesa007
Introducción al Análisis  Combinatorio ac1 ccesa007Introducción al Análisis  Combinatorio ac1 ccesa007
Introducción al Análisis Combinatorio ac1 ccesa007
 
Analisis Combinatorio
Analisis CombinatorioAnalisis Combinatorio
Analisis Combinatorio
 
Ejercicios de combinaciones
Ejercicios de combinacionesEjercicios de combinaciones
Ejercicios de combinaciones
 
Combinaciones
CombinacionesCombinaciones
Combinaciones
 
Análisis+combinatorio
Análisis+combinatorioAnálisis+combinatorio
Análisis+combinatorio
 
Estadisticatema4
Estadisticatema4Estadisticatema4
Estadisticatema4
 
Estadisticatema4
Estadisticatema4Estadisticatema4
Estadisticatema4
 
Estadisticatema4
Estadisticatema4Estadisticatema4
Estadisticatema4
 
Analisis combinatorio
Analisis combinatorioAnalisis combinatorio
Analisis combinatorio
 
Analisis combinatorio
Analisis combinatorioAnalisis combinatorio
Analisis combinatorio
 
Métodos de conteo
Métodos de conteoMétodos de conteo
Métodos de conteo
 
Unidad 5 Análisis Combinatorio .pdf
Unidad 5 Análisis Combinatorio .pdfUnidad 5 Análisis Combinatorio .pdf
Unidad 5 Análisis Combinatorio .pdf
 
Variaciones
VariacionesVariaciones
Variaciones
 
Hamletmatamata cap 5
Hamletmatamata cap 5Hamletmatamata cap 5
Hamletmatamata cap 5
 
Fisica
FisicaFisica
Fisica
 
Modulo 4 de Estadistica General de Forma Virtual.
Modulo 4  de Estadistica General  de Forma Virtual.Modulo 4  de Estadistica General  de Forma Virtual.
Modulo 4 de Estadistica General de Forma Virtual.
 
Daniel zurita matematica_3_2_bgu en linea 23 27 de marzo.docx
Daniel zurita matematica_3_2_bgu en linea 23 27 de marzo.docxDaniel zurita matematica_3_2_bgu en linea 23 27 de marzo.docx
Daniel zurita matematica_3_2_bgu en linea 23 27 de marzo.docx
 
Principios basicos1
Principios basicos1Principios basicos1
Principios basicos1
 
Técnicas de conteo.
Técnicas de conteo.Técnicas de conteo.
Técnicas de conteo.
 
Probabilidades matematica
Probabilidades matematicaProbabilidades matematica
Probabilidades matematica
 

Último

periodico mural y sus partes y caracteristicas
periodico mural y sus partes y caracteristicasperiodico mural y sus partes y caracteristicas
periodico mural y sus partes y caracteristicas123yudy
 
CIENCIAS NATURALES 4 TO ambientes .docx
CIENCIAS NATURALES 4 TO  ambientes .docxCIENCIAS NATURALES 4 TO  ambientes .docx
CIENCIAS NATURALES 4 TO ambientes .docxAgustinaNuez21
 
Estrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdf
Estrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdfEstrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdf
Estrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdfAlfredoRamirez953210
 
LA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdf
LA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdfLA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdf
LA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdfNataliaMalky1
 
Tema 8.- Gestion de la imagen a traves de la comunicacion de crisis.pdf
Tema 8.- Gestion de la imagen a traves de la comunicacion de crisis.pdfTema 8.- Gestion de la imagen a traves de la comunicacion de crisis.pdf
Tema 8.- Gestion de la imagen a traves de la comunicacion de crisis.pdfDaniel Ángel Corral de la Mata, Ph.D.
 
Estrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdfEstrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdfromanmillans
 
Mapa Mental de estrategias de articulación de las areas curriculares.pdf
Mapa Mental de estrategias de articulación de las areas curriculares.pdfMapa Mental de estrategias de articulación de las areas curriculares.pdf
Mapa Mental de estrategias de articulación de las areas curriculares.pdfvictorbeltuce
 
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...fcastellanos3
 
Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024IES Vicent Andres Estelles
 
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdf
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdfFisiologia.Articular. 3 Kapandji.6a.Ed.pdf
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdfcoloncopias5
 
BIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdf
BIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdfBIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdf
BIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdfCESARMALAGA4
 
PLANIFICACION ANUAL 2024 - INICIAL UNIDOCENTE.docx
PLANIFICACION ANUAL 2024 - INICIAL UNIDOCENTE.docxPLANIFICACION ANUAL 2024 - INICIAL UNIDOCENTE.docx
PLANIFICACION ANUAL 2024 - INICIAL UNIDOCENTE.docxJUANSIMONPACHIN
 
LA ECUACIÓN DEL NÚMERO PI EN LOS JUEGOS OLÍMPICOS DE PARÍS. Por JAVIER SOLIS ...
LA ECUACIÓN DEL NÚMERO PI EN LOS JUEGOS OLÍMPICOS DE PARÍS. Por JAVIER SOLIS ...LA ECUACIÓN DEL NÚMERO PI EN LOS JUEGOS OLÍMPICOS DE PARÍS. Por JAVIER SOLIS ...
LA ECUACIÓN DEL NÚMERO PI EN LOS JUEGOS OLÍMPICOS DE PARÍS. Por JAVIER SOLIS ...JAVIER SOLIS NOYOLA
 
TEST DE RAVEN es un test conocido para la personalidad.pdf
TEST DE RAVEN es un test conocido para la personalidad.pdfTEST DE RAVEN es un test conocido para la personalidad.pdf
TEST DE RAVEN es un test conocido para la personalidad.pdfDannyTola1
 
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADODECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADOJosé Luis Palma
 
c3.hu3.p1.p3.El ser humano como ser histórico.pptx
c3.hu3.p1.p3.El ser humano como ser histórico.pptxc3.hu3.p1.p3.El ser humano como ser histórico.pptx
c3.hu3.p1.p3.El ser humano como ser histórico.pptxMartín Ramírez
 

Último (20)

periodico mural y sus partes y caracteristicas
periodico mural y sus partes y caracteristicasperiodico mural y sus partes y caracteristicas
periodico mural y sus partes y caracteristicas
 
DIA INTERNACIONAL DAS FLORESTAS .
DIA INTERNACIONAL DAS FLORESTAS         .DIA INTERNACIONAL DAS FLORESTAS         .
DIA INTERNACIONAL DAS FLORESTAS .
 
CIENCIAS NATURALES 4 TO ambientes .docx
CIENCIAS NATURALES 4 TO  ambientes .docxCIENCIAS NATURALES 4 TO  ambientes .docx
CIENCIAS NATURALES 4 TO ambientes .docx
 
PPTX: La luz brilla en la oscuridad.pptx
PPTX: La luz brilla en la oscuridad.pptxPPTX: La luz brilla en la oscuridad.pptx
PPTX: La luz brilla en la oscuridad.pptx
 
Estrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdf
Estrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdfEstrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdf
Estrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdf
 
LA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdf
LA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdfLA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdf
LA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdf
 
TL/CNL – 2.ª FASE .
TL/CNL – 2.ª FASE                       .TL/CNL – 2.ª FASE                       .
TL/CNL – 2.ª FASE .
 
Tema 8.- Gestion de la imagen a traves de la comunicacion de crisis.pdf
Tema 8.- Gestion de la imagen a traves de la comunicacion de crisis.pdfTema 8.- Gestion de la imagen a traves de la comunicacion de crisis.pdf
Tema 8.- Gestion de la imagen a traves de la comunicacion de crisis.pdf
 
Estrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdfEstrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdf
 
Mapa Mental de estrategias de articulación de las areas curriculares.pdf
Mapa Mental de estrategias de articulación de las areas curriculares.pdfMapa Mental de estrategias de articulación de las areas curriculares.pdf
Mapa Mental de estrategias de articulación de las areas curriculares.pdf
 
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
 
Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024
 
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdf
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdfFisiologia.Articular. 3 Kapandji.6a.Ed.pdf
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdf
 
BIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdf
BIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdfBIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdf
BIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdf
 
PLANIFICACION ANUAL 2024 - INICIAL UNIDOCENTE.docx
PLANIFICACION ANUAL 2024 - INICIAL UNIDOCENTE.docxPLANIFICACION ANUAL 2024 - INICIAL UNIDOCENTE.docx
PLANIFICACION ANUAL 2024 - INICIAL UNIDOCENTE.docx
 
LA ECUACIÓN DEL NÚMERO PI EN LOS JUEGOS OLÍMPICOS DE PARÍS. Por JAVIER SOLIS ...
LA ECUACIÓN DEL NÚMERO PI EN LOS JUEGOS OLÍMPICOS DE PARÍS. Por JAVIER SOLIS ...LA ECUACIÓN DEL NÚMERO PI EN LOS JUEGOS OLÍMPICOS DE PARÍS. Por JAVIER SOLIS ...
LA ECUACIÓN DEL NÚMERO PI EN LOS JUEGOS OLÍMPICOS DE PARÍS. Por JAVIER SOLIS ...
 
VISITA À PROTEÇÃO CIVIL _
VISITA À PROTEÇÃO CIVIL                  _VISITA À PROTEÇÃO CIVIL                  _
VISITA À PROTEÇÃO CIVIL _
 
TEST DE RAVEN es un test conocido para la personalidad.pdf
TEST DE RAVEN es un test conocido para la personalidad.pdfTEST DE RAVEN es un test conocido para la personalidad.pdf
TEST DE RAVEN es un test conocido para la personalidad.pdf
 
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADODECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
 
c3.hu3.p1.p3.El ser humano como ser histórico.pptx
c3.hu3.p1.p3.El ser humano como ser histórico.pptxc3.hu3.p1.p3.El ser humano como ser histórico.pptx
c3.hu3.p1.p3.El ser humano como ser histórico.pptx
 

Teoría de combinatoria

  • 1. 1 Combinatoria En todo problema combinatorio hay varios conceptos claves que debemos distinguir: 1. Población Es el conjunto de elementos que estamos estudiando. Denominaremos con m al número de elementos de este conjunto. 2. Muestra Es un subconjunto de la población. Denominaremos con n al número de elementos que componen la muestra. Los diferentes tipos de muestra vienen determinados por dos aspectos: Orden Es decir, si es importante que los elementos de la muestra aparezcan ordenados o no. Repetición La posibilidad de repetición o no de los elementos. Factorial de un número natural Es el producto de los “n” factores consecutivos desde “n” hasta 1. El factorial de un número se denota por n!. Ejemplo: Calcular factorial de 5. Variaciones Variaciones ordinarias Se llama variaciones ordinarias de m elementos tomados de n en n (m ≥ n) a los distintos grupos formados por n elementos de forma que: No entran todos los elementos. Sí importa el orden. No se repiten los elementos.
  • 2. 2 También podemos calcular las variaciones mediante factoriales: Las variaciones se denotan por Ejemplos: 1. Calcular las variaciones de 6 elementos tomados de tres en tres. 2.¿Cuántos números de tres cifras diferentes se puede formar con los dígitos: 1, 2, 3, 4, 5 ? m = 5n = 3 m ≥ n No entran todos los elementos. De 5 dígitos entran sólo 3. Sí importa el orden. Son números distintos el 123, 231, 321. No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes. 3. ¿Cuántos números de tres cifras diferentes se puede formar con los dígitos: 0, 1, 2, 3, 4, 5 ? m = 6n = 3 m ≥ n Tenemos que separar el número en dos bloques: El primer bloque, de un número, lo puede ocupar sólo uno de 5 dígitos porque un número no comienza por cero (excepto los de las matriculas, los de la lotería y otros casos particulares), m = 5 n = 1
  • 3. 3 El segundo bloque, de dos números, lo puede ocupar cualquier dígito menos el inicial. m = 5 n = 2 4. A un concurso literario se han presentado 10 candidatos con sus novelas. El cuadro de honor lo forman el ganador, el finalista y un accésit. ¿Cuántos cuadros de honor se pueden formar? m = 10n = 3 No entran todos los elementos. De 10 candidatos entran sólo 3. Sí importa el orden. No es lo mismo quedar ganador que finalista. No se repiten los elementos. Suponemos que cada candidato presenta una sola obra. Variaciones con repetición Se llaman variaciones con repetición de m elementos tomados de n en n a los distintos grupos formados por n elementos de manera que: No entran todos los elementos si m > n. Sí pueden entrar todos los elementos si m ≤ n Sí importa el orden. Sí se repiten los elementos. Ejemplos: 1. ¿Cuántos números de tres cifras se puede formar con los dígitos: 1, 2, 3, 4, 5 ? m = 5 n = 3 No entran todos los elementos. De 5 dígitos entran sólo 3. Sí importa el orden. Son números distintos el 123, 231, 321. Sí se repiten los elementos. 2. ¿Cuántos números de tres cifras se puede formar con los dígitos: 0, 1, 2, 3, 4, 5?
  • 4. 4 m = 6 n = 3 Tenemos que separar el número en dos bloques: El primer bloque, de un número, lo puede ocupar sólo uno de 5 dígitos porque un número no comienza por cero (excepto los de las matriculas, los de la lotería y otros casos particulares). m = 5 n = 1 El segundo bloque, de dos números, lo puede ocupar cualquier dígito. m = 6 n = 2 3. ¿Cuántas quinielas de una columna han de rellenarse para asegurarse el acierto de los 15 resultados? m = 3 n = 15 m < n Sí entran todos los elementos. En este caso el número de orden es mayor que el número de elementos. Sí importa el orden. Sí se repiten los elementos. Permutaciones Permutaciones Se llama permutaciones de m elementos (m = n) a las diferentes agrupaciones de esos m elementos de forma que: Sí entran todos los elementos. Sí importa el orden. No se repiten los elementos.
  • 5. 5 Ejemplos: 1. Calcular las permutaciones de 6 elementos. P6 = 6! = 6 · 5 · 4 · 3 · 2 · 1 = 720 2. ¿Cuántos números de 5 cifras diferentes se puede formar con los dígitos: 1, 2, 3, 4, 5? m = 5 n = 5 Sí entran todos los elementos. Sí importa el orden. No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes. 3. ¿De cuántas formas distintas pueden sentarse ocho personas en una fila de butacas? Sí entran todos los elementos. Tienen que sentarse las 8 personas. Sí importa el orden. No se repiten los elementos. Una persona no se puede repetir. Permutaciones circulares Las permutaciones circulares son un caso particular de las permutaciones. Se utilizan cuando los elementos se han de ordenar "en círculo", (por ejemplo, los comensales en una mesa), de modo que el primer elemento que "se sitúe" en la muestra determina el principio y el final de muestra. Ejemplos: 1. Calcular las permutaciones circulares de 7 elementos.
  • 6. 6 PC7= (7 − 1)! = 6! = 6 · 5 · 4 · 3 · 2 · 1 = 720 2. ¿De cuántas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda? Permutaciones con repetición Permutaciones con repetición de n elementos donde el primer elemento se repite a veces, el segundo b veces, el tercero c veces, ... n = a + b + c + ... Son los distintos grupos que pueden formarse con esos n elementos de forma que : Sí entran todos los elementos. Sí importa el orden. Sí se repiten los elementos. Ejemplos: Calcular las permutaciones con repetición de: . 2. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuántos números de nueve cifras se pueden formar?
  • 7. 7 m = 9 a = 3 b = 4 c = 2 a + b + c = 9 Sí entran todos los elementos. Sí importa el orden. Sí se repiten los elementos. 3. En el palo de señales de un barco se pueden izar tres banderas rojas, dos azules y cuatro verdes. ¿Cuántas señales distintas pueden indicarse con la colocación de las nueve banderas? Sí entran todos los elementos. Sí importa el orden. Sí se repiten los elementos. Combinaciones Se llama combinaciones de m elementos tomados de n en n (m ≥ n) a todas las agrupaciones posibles que pueden hacerse con los m elementos de forma que: No entran todos los elementos. No importa el orden. No se repiten los elementos.
  • 8. 8 También podemos calcular las combinaciones mediante factoriales: Las combinaciones se denotan por Ejemplos: 1. Calcular el número de combinaciones de 10 elementos tomados de 4 en 4. 2. En una clase de 35 alumnos se quiere elegir un comité formado por tres alumnos. ¿Cuántos comités diferentes se pueden formar? No entran todos los elementos. No importa el orden: Juan, Ana. No se repiten los elementos. Combinaciones con repetición Las combinaciones con repetición de m elementos tomados de n en n (m ≥ n), son los distintos grupos formados por n elementos de manera que: No entran todos los elementos. No importa el orden. Sí se repiten los elementos.
  • 9. 9 Ejemplo: En una bodega hay en un cinco tipos diferentes de botellas. ¿De cuántas formas se pueden elegir cuatro botellas? No entran todos los elementos. Sólo elije 4.. No importa el orden. Da igual que elija 2 botellas de anís y 2 de ron, que 2 de ron y 2 de anís. Sí se repiten los elementos. Puede elegir más de una botella del mismo tipo. SE TOMAN TODOS LOS ELEMENTOS IMPORTA EL ORDEN SE REPITEN LOS ELEMENTOS FORMULA EJEMPLO PERMUTACION ORDINARIA SI SI NO 𝑃𝑛 = 𝑛! P3 = 3! = 6 PERMUTACION CON REPETICION SI SI SI 𝑃𝑅 𝑛 𝑎,𝑏,𝑐,… = 𝑛! 𝑎! . 𝑏! . 𝑐!… … 𝑃𝑅3 2 = 3! 2! VARIACION ORDINARIA NO SI NO 𝑉𝑛 𝑚 = 𝑛! ( 𝑛 − 𝑚)! 𝑉3 2 = 3! (3 − 2)! VARIACION CON REPETICION SI / NO SI SI 𝑉𝑅 𝑛 𝑚 = 𝑛 𝑚 𝑉𝑅3 2 = 32 COMBINACION ORDINARIA NO NO NO 𝐶 𝑛 𝑚 = 𝑉𝑛 𝑚 𝑚! 𝐶3 2 = 𝑉3 2 2! = 3 .2 2 = 3 COMBINACION CON REPETICION SI / NO NO SI 𝐶𝑅 𝑛 𝑚 = (𝑛 + 𝑚 − 1)! 𝑚! ( 𝑛 − 1)! 𝐶𝑅3 2 = (3 + 2 − 1)! 2!(3 − 1)!
  • 10. 10