SlideShare una empresa de Scribd logo
1 de 27
Combinatoria y ProbabilidadCombinatoria y Probabilidad
Prof.Alejandra Camors
CombinatoriaCombinatoria
Es la ciencia que estudia las reglas de conteo.
Es la parte de las matemáticas discretas que estudia
las diversas formas de realizar agrupaciones con los
elementos de un conjunto, formándolas y calculando
su número.
Existen distintas formas de realizar estas
agrupaciones, según se repitan los elementos o no,
según se puedan tomar todos los elementos de que
disponemos o no y si influye o no el orden de
colocación de los elementos.
Combinatoria (cont.)Combinatoria (cont.)
En todo problema combinatorio hay conceptos
claves que se debe distinguir:
◦ Población. Conjunto de elementos que se está
estudiando. Se denomina con n al número de
elementos de este conjunto.
◦ Muestra. Subconjunto de la población. Se denomina
con r al número de elementos que componen la
muestra.
Los diferentes tipos de muestra se determinan
por:
◦ Orden. Es importante que los elementos de la
muestra aparezcan ordenados o no.
◦ Repetición. La posibilidad de repetición o no de los
elementos.
3
Espacio MuestralEspacio Muestral
En el estudio de la estadística se trata
básicamente con la presentación e interpretación
de resultados fortuitos que ocurren en un
estudio planeado o investigación científica.
Por ello, el estadístico a menudo trata con datos
experimentales, conteos o mediciones
representativos, o quizá con datos categóricos
que se pueden clasificar de acuerdo con algún
criterio.
◦ Cualquier registro de información, ya sea numérico o
categórico, como una observación.
Los estadísticos utilizan la palabra experimento
para describir cualquier proceso que genere un
conjunto de datos.
4
Espacio Muestral (cont.)Espacio Muestral (cont.)
Los espacios muestrales con un número grande o
infinito de puntos muestrales se describen mejor
mediante un enunciado o regla.
◦ Experimento: Conjunto de ciudades en el mundo con
una población de más de un millón. El espacio muestral se
escribe S = {x | x es una ciudad con una población de más
de un millón}, y se lee “S es el conjunto de todas las x
tales que x es una ciudad con una población de más de un
millón”.
Si se describe el espacio muestral listando los
elementos o mediante el método de la regla
dependerá del problema específico en cuestión.
5
EventosEventos
Un evento es un subconjunto de un espacio
muestral, y se representa con una letra mayúscula.
◦ Espacio muestral: t es la vida en años de cierto
componente electrónico S = {t | t ≥ 0}.
◦ Evento: El componente falle antes de que finalice el 5º
año
A = {t | 0 ≤ t < 5}.
Un evento puede ser un subconjunto que incluya
todo el espacio muestral S, o un subconjunto de S
que se denomina conjunto vacío y se denota
mediante el símbolo Ø, que no contiene elemento
alguno.
◦ Por ejemplo, si el evento A es detectar un organismo
microscópico a simple vista en un experimento biológico,
entonces A = Ø.
6
Eventos (cont.)Eventos (cont.)
El complemento de un evento A con
respecto a S es el subconjunto de todos
los elementos de S que no están en A, y
se denota el complemento de A mediante
el símbolo A’.
◦ Experimento: Lanzar un dado y ver que
número sale.
 Espacio muestral: S = {1, 2, 3, 4, 5, 6}
 Evento A: Salga un número par, A = {2, 4, 6}
 Complemento del Evento: Salga un número que no sea par, o
sea, impar, A’ = {1, 3, 5}
7
Probabilidad de un EventoProbabilidad de un Evento
( ) ( ) ( ) 1y,0Ø,10 ==≤≤ SPPAP
8
La probabilidad de la ocurrencia de un evento que
resulta de un experimento estadístico se evalúa por
medio de un conjunto de números reales denominados
pesos o probabilidades que van de 0 a 1.
Para todo punto en el espacio muestral asignamos una
probabilidad tal que la suma de todas las probabilidades
es 1.
La probabilidad de un evento A es la suma de los
pesos de todos los puntos muestrales en A. Por tanto,
Probabilidad de un Evento (cont.)Probabilidad de un Evento (cont.)
Experimento #1: Se lanza dos veces
una moneda. ¿Cuál es la probabilidad de
que salga al menos un escudo?
◦ Espacio muestral: S = {EE, EC, CE, CC}
 Si la monda está balanceada cualquiera de los resultados tiene la
misma probabilidad de ocurrencia.
 Por lo tanto, se asigna una probabilidad w a cada uno de los puntos
muestrales. Entonces, 4w = 1, o w = ¼.
◦ Evento A: Salga al menos un escudo, A = {EE,
EC, CE}
◦ Probabilidad del Evento A: P(A) = ¼ + ¼ + ¼
= ¾
9
Probabilidad de un Evento (cont.)Probabilidad de un Evento (cont.)
Experimento #2: Se lanza una vez un dado
que está cargado, los pares tienen doble
probabilidad de salir. ¿Cuál es la probabilidad
de que salga un número menor que 4?
◦ Espacio muestral: S = {1, 2, 3, 4, 5, 6}
 Se asigna una probabilidad w a cada número impar y una probabilidad de
2w a cada número par. Entonces, 9w = 1, o w = 1/9.
◦ Evento A: Salga un número menor a 4, A = {1, 2,
3}
◦ Probabilidad del Evento A: P(A) = 1/9 + 2/9 + 1/9
= 4/9
10
Probabilidad de un Evento (cont.)Probabilidad de un Evento (cont.)
Experimento #3: Se lanza una vez un dado
que está cargado, los pares tienen doble
probabilidad de salir. ¿Cuál es la probabilidad
de que salga un número par y que sea
divisible entre 3?
◦ Espacio muestral: S = {1, 2, 3, 4, 5, 6}
 Se asigna una probabilidad w a cada número impar y una probabilidad de
2w a cada número par. Entonces, 9w = 1, o w = 1/9.
◦ Evento A: Salga un número par, A = {2, 4, 6}
◦ Evento B: Salga un número divisible entre 3, B =
{3, 6}
◦ Probabilidad de A ∩ B: P(A ∩ B) = 2/9
11
Probabilidad de un Evento (cont.)Probabilidad de un Evento (cont.)
Experimento #4: Se lanza una vez un dado
que está cargado, los pares tienen doble
probabilidad de salir. ¿Cuál es la probabilidad
de que salga un número par o que sea
divisible entre 3?
◦ Espacio muestral: S = {1, 2, 3, 4, 5, 6}
 Se asigna una probabilidad w a cada número impar y una probabilidad de
2w a cada número par. Entonces, 9w = 1, o w = 1/9.
◦ Evento A: Salga un número par, A = {2, 4, 6}
◦ Evento B: Salga un número divisible entre 3, B =
{3, 6}
◦ Probabilidad de A ∪ B: P(A ∪ B) = 2/9 + 1/9 + 2/9
+ 2/9 = 7/9
12
Si un experimento puede tener como
resultado cualquiera de N diferentes
resultados igualmente probables, y si
exactamente n de estos resultados
corresponden al evento A, entonces la
probabilidad del evento A es
Probabilidad de un Evento (cont.)Probabilidad de un Evento (cont.)
( )
N
n
AP =
13
Probabilidad de un Evento (cont.)Probabilidad de un Evento (cont.)
Experimento #1: Una persona hace una
selección aleatoria de uno de los dulces; en los
cuales hay un surtido que contiene seis mentas,
cuatro chicles y tres chocolates. ¿Cuál es la
probabilidad de sacar una menta?
◦ Espacio muestral: S = {M1, M2, M3, M4, M5, M6, C1,
C2, C3, C4, Ch1, Ch2, Ch3}
 Como hay 6 mentas de los 13 dulces, cada menta tiene una probabilidad de 1/13.
◦ Evento A: Sacar una menta, A = {M1, M2, M3, M4, M5,
M6}
◦ Probabilidad del Evento A: P(A) = 6 * 1/13 = 6/13
14
Conteo de Puntos de la MuestraConteo de Puntos de la Muestra
Uno de los problemas que el estadístico
debe considerar e intentar evaluar es el
elemento de posibilidad asociado con la
ocurrencia de ciertos eventos cuando se
lleva a cabo un experimento.
Estos problemas pertenecen al campo de la
probabilidad.
En muchos casos se debe ser capaz de
resolver un problema de probabilidad
mediante el conteo del número de puntos
en el espacio muestral sin listar realmente
cada elemento.
15
Conteo de Puntos de la MuestraConteo de Puntos de la Muestra
(cont.)(cont.)
El principio fundamental del conteo se
denomina regla del producto (o regla de
multiplicación), se formula con el
siguiente teorema:
◦ Si una operación se puede llevar a cabo en n1
formas y si para cada una de estas se puede una
segunda operación en n2 formas, entonces las dos
operaciones se pueden ejecutar juntas de n1*n2
(n1n2) formas.
 Ejemplo: Si tengo 5 camisas y 3 pantalones para combinar, entonces
tengo 5*3 = 15 maneras de vestirme al combinar esas prendas.
16
El número de variaciones sin repetición de n
objetos distintos tomados de tamaño r es:
◦ Ejemplo: La cantidad de formas en que se pueden
organizar tres conferencias en 5 fechas posibles es
VARIACIONESVARIACIONES
( )
( )
( )( ) ( ) nrrnnnn
rn
n
PrnPV rnrn ≤<+−−−=
−
=== 01...21
!
!
,,
17
( )
( )
60345
!2
!5
!35
!5
3,5 353,5 =∗∗==
−
=== PPV
VARIACIÓN CON REPETICIÓNVARIACIÓN CON REPETICIÓN
Se ha considerado hasta aquí permutaciones de
objetos distintos, es decir, todos los objetos son
completamente diferentes o distinguibles unos de
otros (sin repetición).
El número de variaciones en una parte de un
conjunto de objetos donde se permite repetir se
llama variación con repetición, el orden
importa.
◦ Ejemplo: ¿Cuántas palabras de 4 letras pueden
formarse con las letras C A R L O S pero
permitiéndose que éstas se repitan?
18
0,, >= rnnVR r
rn
129664
4,6 ==VR
El número de permutaciones sin repetición de
n objetos distintos es:
◦ Ejemplo: ¿Cuántas palabras pueden formarse
permutando (cambiando) las letras de la palabra
CARLOS?
PERMUTACIONESPERMUTACIONES
( ) ( )( ) 0,;!1...21,, >==−−==== rnrnnnnnPnnPVP nnnnn
19
720123456!66 =∗∗∗∗∗==P
El número de permutaciones (con repetición) distintas
de n objetos de los que n1 son de una clase, n2 son de
una segunda clase, …, y nk son de una k-ésima clase, el
orden importa, es:
Donde n1+ n2+…+nk = n
◦ Ejemplo: La cantidad de formas de arreglar 3 focos rojos, 4
amarrillos y 2 azules en una serie de luces navideña con 9
portalámparas es
PERMUTACIONES CONPERMUTACIONES CON
REPETICIÓNREPETICIÓN
!!...!
!
21
,...,, 21
k
n
nnn
nnn
n
PR k
=
20
1260
!2!4!3
!99
2,4,3 ==PR
En muchos problemas interesa el número de
formas de seleccionar r objetos de n sin
importar el orden.
Estas selecciones se llaman combinaciones;
una combinación es realmente un partición
con dos celdas, una celda contiene los r
objetos seleccionados y la otra contiene los (n
– r) objetos restantes.
COMBINACIONESCOMBINACIONES
21
( )
nr
rnr
n
r
n
C rn ≤<
−
=





= 0
!!
!
,
22
El número de combinaciones de n objetos
distintos tomados de r a la vez es:
◦ Ejemplo: La cantidad de formas de seleccionar a 3
químicos de 7 es
35
!4!3
!7
3
7
3,7 ==





=C
COMBINACIONES CONCOMBINACIONES CON
REPETICIÓNREPETICIÓN
( )
( )
0,
!1!
!11
, >
−
−+
=




 −+
= rn
nr
rn
r
rn
CR rn
23
En muchos problemas interesa el número de
formas de seleccionar, con repetición, r de n
objetos distintos sin importar el orden.
Esta selección se llama distribución (una
combinación con repetición), es el
número de combinaciones de n objetos
tomados de r en r, con repeticiones.
Conteo de Puntos de la MuestraConteo de Puntos de la Muestra
(cont.)(cont.)
Ejemplo: CR4,3.
◦ Existe correspondencia entre las
combinaciones con repetición de orden 3
de 4 elementos {a1, a2, a3, a4}, y las
combinaciones ordinarias de orden 3 de 6
elementos {c1, c2, c3, c4, c5, c6}; 6 = 4 + 3 – 1.
◦ De este modo los índices resultan todos
distintos y crecientes, pues dos elementos
consecutivos reciben índices que, por lo
menos, difieren en 1.
24.
432222
651441
641431
541331
631421
531321
431221
621411
521311
421211
321111
etc
cccaaa
cccaaa
cccaaa
cccaaa
cccaaa
cccaaa
cccaaa
cccaaa
cccaaa
cccaaa
cccaaa
→
→
→
→
→
→
→
→
→
→
→
203,63,4 == CCR
Combinación con RepeticiónCombinación con Repetición
25
Ejemplo: El capitán de un barco puede cargar 5
contenedores. Puede elegir entre tres mercancías
diferentes: transistores, ordenadores o cintas de video,
habiendo en el puerto existencias suficientes de las tres
¿Cuántas opciones tiene?
◦ Se trata de calcular el número de subconjuntos de 5
elementos que pueden formarse con los elementos de
{T,O,C} permitiendo la repetición de éstos.
21
!2!5
!7
5
7
5
153
5,75,3 ==





==




 −+
= CCR
Conteo de Puntos de la MuestraConteo de Puntos de la Muestra
(cont.)(cont.)
26
Tomado: http://club.telepolis.com/ildearanda/index.html.
Ejemplos:
◦ http://club.telepolis.com/ildearanda/combina/ejerciciosyproblemas.h
.
◦ http://club.telepolis.com/ildearanda/combina/combinatoria_4.htm.
27

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Ejercicio de correlación biserial puntual
Ejercicio de correlación biserial puntualEjercicio de correlación biserial puntual
Ejercicio de correlación biserial puntual
 
Probabilidades matematica
Probabilidades matematicaProbabilidades matematica
Probabilidades matematica
 
Trabajo final de estadistica
Trabajo final de estadisticaTrabajo final de estadistica
Trabajo final de estadistica
 
Ejemplo
EjemploEjemplo
Ejemplo
 
Vectores(1)
Vectores(1)Vectores(1)
Vectores(1)
 
Distribucion binomial ñ.ñ
Distribucion binomial ñ.ñDistribucion binomial ñ.ñ
Distribucion binomial ñ.ñ
 
Ejercicios De Probabilidad
Ejercicios De ProbabilidadEjercicios De Probabilidad
Ejercicios De Probabilidad
 
Analisis combinatorio
Analisis combinatorioAnalisis combinatorio
Analisis combinatorio
 
Ejercicios resueltos de cálculo de probabilidades
Ejercicios resueltos de  cálculo de probabilidadesEjercicios resueltos de  cálculo de probabilidades
Ejercicios resueltos de cálculo de probabilidades
 
Teorema de bayes
Teorema de bayesTeorema de bayes
Teorema de bayes
 
Suceso, Evento, experimento aleatorio
Suceso, Evento, experimento aleatorioSuceso, Evento, experimento aleatorio
Suceso, Evento, experimento aleatorio
 
Sumatorias
SumatoriasSumatorias
Sumatorias
 
Distribuciones discretas estadis ii
Distribuciones discretas estadis iiDistribuciones discretas estadis ii
Distribuciones discretas estadis ii
 
Elementos de la probabilidad y axiomas de probabilidad
Elementos de la probabilidad y axiomas de probabilidadElementos de la probabilidad y axiomas de probabilidad
Elementos de la probabilidad y axiomas de probabilidad
 
Distribucion de probabilidades de variable continua
Distribucion de probabilidades de variable continuaDistribucion de probabilidades de variable continua
Distribucion de probabilidades de variable continua
 
Distribución
Distribución Distribución
Distribución
 
Pc23 solucion
Pc23  solucionPc23  solucion
Pc23 solucion
 
Distribuciones de probabilidad
Distribuciones  de probabilidad Distribuciones  de probabilidad
Distribuciones de probabilidad
 
Probabilidad 2
Probabilidad 2 Probabilidad 2
Probabilidad 2
 
Cálculo De Probabilidades
Cálculo De ProbabilidadesCálculo De Probabilidades
Cálculo De Probabilidades
 

Destacado

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
 
Tipos de permutaciones
Tipos de permutacionesTipos de permutaciones
Tipos de permutacionesEric GhaGho
 
Formulas para permutaciones
Formulas para permutacionesFormulas para permutaciones
Formulas para permutacionesIxma Tribal
 
Permutaciones
PermutacionesPermutaciones
PermutacionesKPL22
 
ANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIOANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIOCESAR V
 
Combinaciones y permutaciones
Combinaciones y permutacionesCombinaciones y permutaciones
Combinaciones y permutacionesSandra
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltosEdgar Mata
 
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
 
Clase1 estadística preceptores
Clase1 estadística preceptoresClase1 estadística preceptores
Clase1 estadística preceptoresAlejandra Camors
 
Clase 1. Sistematización de Experiencias
Clase 1. Sistematización de ExperienciasClase 1. Sistematización de Experiencias
Clase 1. Sistematización de ExperienciasAlejandra Camors
 
Permutaciones distinguibles
Permutaciones  distinguiblesPermutaciones  distinguibles
Permutaciones distinguiblesisaacox
 

Destacado (20)

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
 
Tema 4 combinatoria
Tema 4 combinatoriaTema 4 combinatoria
Tema 4 combinatoria
 
Tipos de permutaciones
Tipos de permutacionesTipos de permutaciones
Tipos de permutaciones
 
Formulas para permutaciones
Formulas para permutacionesFormulas para permutaciones
Formulas para permutaciones
 
Permutaciones
PermutacionesPermutaciones
Permutaciones
 
Permutaciones
PermutacionesPermutaciones
Permutaciones
 
Combinatoria
CombinatoriaCombinatoria
Combinatoria
 
Permutaciones
PermutacionesPermutaciones
Permutaciones
 
ANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIOANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIO
 
Combinaciones y permutaciones
Combinaciones y permutacionesCombinaciones y permutaciones
Combinaciones y permutaciones
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltos
 
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...
 
Álgebra (II Bimestre)
Álgebra (II Bimestre)Álgebra (II Bimestre)
Álgebra (II Bimestre)
 
Fisica
FisicaFisica
Fisica
 
Parques de misiones
Parques de misionesParques de misiones
Parques de misiones
 
Dispersion04
Dispersion04Dispersion04
Dispersion04
 
Clase1 estadística preceptores
Clase1 estadística preceptoresClase1 estadística preceptores
Clase1 estadística preceptores
 
Clase 1. Sistematización de Experiencias
Clase 1. Sistematización de ExperienciasClase 1. Sistematización de Experiencias
Clase 1. Sistematización de Experiencias
 
Permutaciones distinguibles
Permutaciones  distinguiblesPermutaciones  distinguibles
Permutaciones distinguibles
 
Clase de Combinatoria
Clase de CombinatoriaClase de Combinatoria
Clase de Combinatoria
 

Similar a Unidad 2. Combinatoria

Combinatoria y probabilidad clásica
Combinatoria y probabilidad clásicaCombinatoria y probabilidad clásica
Combinatoria y probabilidad clásicaCristian Jorquera
 
Combinatoria y probabilidad clásica
Combinatoria y probabilidad clásicaCombinatoria y probabilidad clásica
Combinatoria y probabilidad clásicaCristian Jorquera
 
Ejemplos sencillosdc
Ejemplos sencillosdcEjemplos sencillosdc
Ejemplos sencillosdcPaToDoMunos
 
Primera presentacion
Primera presentacionPrimera presentacion
Primera presentacionNancy Leal
 
Estadística aplicada aplicada a la ingeniería química semana 03 - 05
Estadística aplicada aplicada a la ingeniería química    semana 03 - 05Estadística aplicada aplicada a la ingeniería química    semana 03 - 05
Estadística aplicada aplicada a la ingeniería química semana 03 - 05Joselyn Belen Matias Brañez
 
Probabilidad.pptx
Probabilidad.pptxProbabilidad.pptx
Probabilidad.pptxJUAN4201
 
ultimo trabajo de segunda unidad
ultimo trabajo de segunda unidadultimo trabajo de segunda unidad
ultimo trabajo de segunda unidadbere201991
 
eventos aleatorios, espacio muestra, técnica de conteo.
eventos aleatorios, espacio muestra, técnica de conteo.eventos aleatorios, espacio muestra, técnica de conteo.
eventos aleatorios, espacio muestra, técnica de conteo.Carlos Eduardo Candela
 
Introduccion a la Probabilidad.pptx
Introduccion a la Probabilidad.pptxIntroduccion a la Probabilidad.pptx
Introduccion a la Probabilidad.pptxjessicaNunez31
 
Eventos aleatorios, espacio muestral y técnicas de conteo.
Eventos aleatorios, espacio muestral y técnicas de conteo.Eventos aleatorios, espacio muestral y técnicas de conteo.
Eventos aleatorios, espacio muestral y técnicas de conteo.leonardo19940511
 
Unidad 1 probbilidad
Unidad 1 probbilidadUnidad 1 probbilidad
Unidad 1 probbilidadcoquetalinda
 

Similar a Unidad 2. Combinatoria (20)

u2-180305052750 (1).pptx
u2-180305052750 (1).pptxu2-180305052750 (1).pptx
u2-180305052750 (1).pptx
 
Combinatoria y probabilidad clásica
Combinatoria y probabilidad clásicaCombinatoria y probabilidad clásica
Combinatoria y probabilidad clásica
 
Combinatoria y probabilidad clásica
Combinatoria y probabilidad clásicaCombinatoria y probabilidad clásica
Combinatoria y probabilidad clásica
 
Ejemplos sencillosdc
Ejemplos sencillosdcEjemplos sencillosdc
Ejemplos sencillosdc
 
Primera presentacion
Primera presentacionPrimera presentacion
Primera presentacion
 
Estadística
Estadística  Estadística
Estadística
 
Alina isela2
Alina isela2Alina isela2
Alina isela2
 
Alina isela2
Alina isela2Alina isela2
Alina isela2
 
Estadística aplicada aplicada a la ingeniería química semana 03 - 05
Estadística aplicada aplicada a la ingeniería química    semana 03 - 05Estadística aplicada aplicada a la ingeniería química    semana 03 - 05
Estadística aplicada aplicada a la ingeniería química semana 03 - 05
 
Teoria de la probabilidad
Teoria de la probabilidadTeoria de la probabilidad
Teoria de la probabilidad
 
PRESENTACION.
PRESENTACION.PRESENTACION.
PRESENTACION.
 
Probabilidad.pptx
Probabilidad.pptxProbabilidad.pptx
Probabilidad.pptx
 
ultimo trabajo de segunda unidad
ultimo trabajo de segunda unidadultimo trabajo de segunda unidad
ultimo trabajo de segunda unidad
 
Probabilidad
ProbabilidadProbabilidad
Probabilidad
 
Fundamentos de probabilidad
Fundamentos de probabilidadFundamentos de probabilidad
Fundamentos de probabilidad
 
Probabilidad
ProbabilidadProbabilidad
Probabilidad
 
eventos aleatorios, espacio muestra, técnica de conteo.
eventos aleatorios, espacio muestra, técnica de conteo.eventos aleatorios, espacio muestra, técnica de conteo.
eventos aleatorios, espacio muestra, técnica de conteo.
 
Introduccion a la Probabilidad.pptx
Introduccion a la Probabilidad.pptxIntroduccion a la Probabilidad.pptx
Introduccion a la Probabilidad.pptx
 
Eventos aleatorios, espacio muestral y técnicas de conteo.
Eventos aleatorios, espacio muestral y técnicas de conteo.Eventos aleatorios, espacio muestral y técnicas de conteo.
Eventos aleatorios, espacio muestral y técnicas de conteo.
 
Unidad 1 probbilidad
Unidad 1 probbilidadUnidad 1 probbilidad
Unidad 1 probbilidad
 

Más de Alejandra Camors

Muestreo técnicas de recolección
Muestreo técnicas de recolecciónMuestreo técnicas de recolección
Muestreo técnicas de recolecciónAlejandra Camors
 
Variables operacionalización-cuestionario clase02-10
Variables operacionalización-cuestionario clase02-10Variables operacionalización-cuestionario clase02-10
Variables operacionalización-cuestionario clase02-10Alejandra Camors
 
Clase2 estadistica preceptores
Clase2 estadistica preceptoresClase2 estadistica preceptores
Clase2 estadistica preceptoresAlejandra Camors
 
Unidad 3. Medidas de Posición
Unidad 3.  Medidas de PosiciónUnidad 3.  Medidas de Posición
Unidad 3. Medidas de PosiciónAlejandra Camors
 
Clase1 - Estadística Preceptores
Clase1 - Estadística PreceptoresClase1 - Estadística Preceptores
Clase1 - Estadística PreceptoresAlejandra Camors
 
Programa encuentro nacional e.t. 2011
Programa encuentro nacional e.t. 2011Programa encuentro nacional e.t. 2011
Programa encuentro nacional e.t. 2011Alejandra Camors
 

Más de Alejandra Camors (9)

Muestreo técnicas de recolección
Muestreo técnicas de recolecciónMuestreo técnicas de recolección
Muestreo técnicas de recolección
 
Variables operacionalización-cuestionario clase02-10
Variables operacionalización-cuestionario clase02-10Variables operacionalización-cuestionario clase02-10
Variables operacionalización-cuestionario clase02-10
 
Clase2 estadistica preceptores
Clase2 estadistica preceptoresClase2 estadistica preceptores
Clase2 estadistica preceptores
 
Subtema3. Estadística
Subtema3. EstadísticaSubtema3. Estadística
Subtema3. Estadística
 
Agenda congreso 2
Agenda congreso 2Agenda congreso 2
Agenda congreso 2
 
Unidad 3. Medidas de Posición
Unidad 3.  Medidas de PosiciónUnidad 3.  Medidas de Posición
Unidad 3. Medidas de Posición
 
Muestreo clase2
Muestreo clase2Muestreo clase2
Muestreo clase2
 
Clase1 - Estadística Preceptores
Clase1 - Estadística PreceptoresClase1 - Estadística Preceptores
Clase1 - Estadística Preceptores
 
Programa encuentro nacional e.t. 2011
Programa encuentro nacional e.t. 2011Programa encuentro nacional e.t. 2011
Programa encuentro nacional e.t. 2011
 

Último

Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024IES Vicent Andres Estelles
 
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdf
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdfFICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdf
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdfRaulGomez822561
 
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCTRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCCarlosEduardoSosa2
 
Los avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesLos avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesMarisolMartinez707897
 
Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfapunteshistoriamarmo
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Katherine Concepcion Gonzalez
 
PROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdf
PROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdfPROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdf
PROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdfEduardoJosVargasCama1
 
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptxPLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptxCamuchaCrdovaAlonso
 
Biografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdfBiografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdfGruberACaraballo
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Juan Martín Martín
 
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfFeliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfMercedes Gonzalez
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxroberthirigoinvasque
 
Actividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxActividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxpaogar2178
 
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptPINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptAlberto Rubio
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxiemerc2024
 
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxFernando Solis
 

Último (20)

Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024
 
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdf
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdfFICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdf
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdf
 
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCTRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
 
Los avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesLos avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtuales
 
Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdf
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
 
PROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdf
PROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdfPROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdf
PROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdf
 
Lecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigosLecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigos
 
Supuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docxSupuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docx
 
Power Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptxPower Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptx
 
Usos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicasUsos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicas
 
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptxPLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptx
 
Biografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdfBiografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdf
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024
 
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfFeliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
 
Actividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxActividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docx
 
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptPINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
 
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
 

Unidad 2. Combinatoria

  • 1. Combinatoria y ProbabilidadCombinatoria y Probabilidad Prof.Alejandra Camors
  • 2. CombinatoriaCombinatoria Es la ciencia que estudia las reglas de conteo. Es la parte de las matemáticas discretas que estudia las diversas formas de realizar agrupaciones con los elementos de un conjunto, formándolas y calculando su número. Existen distintas formas de realizar estas agrupaciones, según se repitan los elementos o no, según se puedan tomar todos los elementos de que disponemos o no y si influye o no el orden de colocación de los elementos.
  • 3. Combinatoria (cont.)Combinatoria (cont.) En todo problema combinatorio hay conceptos claves que se debe distinguir: ◦ Población. Conjunto de elementos que se está estudiando. Se denomina con n al número de elementos de este conjunto. ◦ Muestra. Subconjunto de la población. Se denomina con r al número de elementos que componen la muestra. Los diferentes tipos de muestra se determinan por: ◦ Orden. Es importante que los elementos de la muestra aparezcan ordenados o no. ◦ Repetición. La posibilidad de repetición o no de los elementos. 3
  • 4. Espacio MuestralEspacio Muestral En el estudio de la estadística se trata básicamente con la presentación e interpretación de resultados fortuitos que ocurren en un estudio planeado o investigación científica. Por ello, el estadístico a menudo trata con datos experimentales, conteos o mediciones representativos, o quizá con datos categóricos que se pueden clasificar de acuerdo con algún criterio. ◦ Cualquier registro de información, ya sea numérico o categórico, como una observación. Los estadísticos utilizan la palabra experimento para describir cualquier proceso que genere un conjunto de datos. 4
  • 5. Espacio Muestral (cont.)Espacio Muestral (cont.) Los espacios muestrales con un número grande o infinito de puntos muestrales se describen mejor mediante un enunciado o regla. ◦ Experimento: Conjunto de ciudades en el mundo con una población de más de un millón. El espacio muestral se escribe S = {x | x es una ciudad con una población de más de un millón}, y se lee “S es el conjunto de todas las x tales que x es una ciudad con una población de más de un millón”. Si se describe el espacio muestral listando los elementos o mediante el método de la regla dependerá del problema específico en cuestión. 5
  • 6. EventosEventos Un evento es un subconjunto de un espacio muestral, y se representa con una letra mayúscula. ◦ Espacio muestral: t es la vida en años de cierto componente electrónico S = {t | t ≥ 0}. ◦ Evento: El componente falle antes de que finalice el 5º año A = {t | 0 ≤ t < 5}. Un evento puede ser un subconjunto que incluya todo el espacio muestral S, o un subconjunto de S que se denomina conjunto vacío y se denota mediante el símbolo Ø, que no contiene elemento alguno. ◦ Por ejemplo, si el evento A es detectar un organismo microscópico a simple vista en un experimento biológico, entonces A = Ø. 6
  • 7. Eventos (cont.)Eventos (cont.) El complemento de un evento A con respecto a S es el subconjunto de todos los elementos de S que no están en A, y se denota el complemento de A mediante el símbolo A’. ◦ Experimento: Lanzar un dado y ver que número sale.  Espacio muestral: S = {1, 2, 3, 4, 5, 6}  Evento A: Salga un número par, A = {2, 4, 6}  Complemento del Evento: Salga un número que no sea par, o sea, impar, A’ = {1, 3, 5} 7
  • 8. Probabilidad de un EventoProbabilidad de un Evento ( ) ( ) ( ) 1y,0Ø,10 ==≤≤ SPPAP 8 La probabilidad de la ocurrencia de un evento que resulta de un experimento estadístico se evalúa por medio de un conjunto de números reales denominados pesos o probabilidades que van de 0 a 1. Para todo punto en el espacio muestral asignamos una probabilidad tal que la suma de todas las probabilidades es 1. La probabilidad de un evento A es la suma de los pesos de todos los puntos muestrales en A. Por tanto,
  • 9. Probabilidad de un Evento (cont.)Probabilidad de un Evento (cont.) Experimento #1: Se lanza dos veces una moneda. ¿Cuál es la probabilidad de que salga al menos un escudo? ◦ Espacio muestral: S = {EE, EC, CE, CC}  Si la monda está balanceada cualquiera de los resultados tiene la misma probabilidad de ocurrencia.  Por lo tanto, se asigna una probabilidad w a cada uno de los puntos muestrales. Entonces, 4w = 1, o w = ¼. ◦ Evento A: Salga al menos un escudo, A = {EE, EC, CE} ◦ Probabilidad del Evento A: P(A) = ¼ + ¼ + ¼ = ¾ 9
  • 10. Probabilidad de un Evento (cont.)Probabilidad de un Evento (cont.) Experimento #2: Se lanza una vez un dado que está cargado, los pares tienen doble probabilidad de salir. ¿Cuál es la probabilidad de que salga un número menor que 4? ◦ Espacio muestral: S = {1, 2, 3, 4, 5, 6}  Se asigna una probabilidad w a cada número impar y una probabilidad de 2w a cada número par. Entonces, 9w = 1, o w = 1/9. ◦ Evento A: Salga un número menor a 4, A = {1, 2, 3} ◦ Probabilidad del Evento A: P(A) = 1/9 + 2/9 + 1/9 = 4/9 10
  • 11. Probabilidad de un Evento (cont.)Probabilidad de un Evento (cont.) Experimento #3: Se lanza una vez un dado que está cargado, los pares tienen doble probabilidad de salir. ¿Cuál es la probabilidad de que salga un número par y que sea divisible entre 3? ◦ Espacio muestral: S = {1, 2, 3, 4, 5, 6}  Se asigna una probabilidad w a cada número impar y una probabilidad de 2w a cada número par. Entonces, 9w = 1, o w = 1/9. ◦ Evento A: Salga un número par, A = {2, 4, 6} ◦ Evento B: Salga un número divisible entre 3, B = {3, 6} ◦ Probabilidad de A ∩ B: P(A ∩ B) = 2/9 11
  • 12. Probabilidad de un Evento (cont.)Probabilidad de un Evento (cont.) Experimento #4: Se lanza una vez un dado que está cargado, los pares tienen doble probabilidad de salir. ¿Cuál es la probabilidad de que salga un número par o que sea divisible entre 3? ◦ Espacio muestral: S = {1, 2, 3, 4, 5, 6}  Se asigna una probabilidad w a cada número impar y una probabilidad de 2w a cada número par. Entonces, 9w = 1, o w = 1/9. ◦ Evento A: Salga un número par, A = {2, 4, 6} ◦ Evento B: Salga un número divisible entre 3, B = {3, 6} ◦ Probabilidad de A ∪ B: P(A ∪ B) = 2/9 + 1/9 + 2/9 + 2/9 = 7/9 12
  • 13. Si un experimento puede tener como resultado cualquiera de N diferentes resultados igualmente probables, y si exactamente n de estos resultados corresponden al evento A, entonces la probabilidad del evento A es Probabilidad de un Evento (cont.)Probabilidad de un Evento (cont.) ( ) N n AP = 13
  • 14. Probabilidad de un Evento (cont.)Probabilidad de un Evento (cont.) Experimento #1: Una persona hace una selección aleatoria de uno de los dulces; en los cuales hay un surtido que contiene seis mentas, cuatro chicles y tres chocolates. ¿Cuál es la probabilidad de sacar una menta? ◦ Espacio muestral: S = {M1, M2, M3, M4, M5, M6, C1, C2, C3, C4, Ch1, Ch2, Ch3}  Como hay 6 mentas de los 13 dulces, cada menta tiene una probabilidad de 1/13. ◦ Evento A: Sacar una menta, A = {M1, M2, M3, M4, M5, M6} ◦ Probabilidad del Evento A: P(A) = 6 * 1/13 = 6/13 14
  • 15. Conteo de Puntos de la MuestraConteo de Puntos de la Muestra Uno de los problemas que el estadístico debe considerar e intentar evaluar es el elemento de posibilidad asociado con la ocurrencia de ciertos eventos cuando se lleva a cabo un experimento. Estos problemas pertenecen al campo de la probabilidad. En muchos casos se debe ser capaz de resolver un problema de probabilidad mediante el conteo del número de puntos en el espacio muestral sin listar realmente cada elemento. 15
  • 16. Conteo de Puntos de la MuestraConteo de Puntos de la Muestra (cont.)(cont.) El principio fundamental del conteo se denomina regla del producto (o regla de multiplicación), se formula con el siguiente teorema: ◦ Si una operación se puede llevar a cabo en n1 formas y si para cada una de estas se puede una segunda operación en n2 formas, entonces las dos operaciones se pueden ejecutar juntas de n1*n2 (n1n2) formas.  Ejemplo: Si tengo 5 camisas y 3 pantalones para combinar, entonces tengo 5*3 = 15 maneras de vestirme al combinar esas prendas. 16
  • 17. El número de variaciones sin repetición de n objetos distintos tomados de tamaño r es: ◦ Ejemplo: La cantidad de formas en que se pueden organizar tres conferencias en 5 fechas posibles es VARIACIONESVARIACIONES ( ) ( ) ( )( ) ( ) nrrnnnn rn n PrnPV rnrn ≤<+−−−= − === 01...21 ! ! ,, 17 ( ) ( ) 60345 !2 !5 !35 !5 3,5 353,5 =∗∗== − === PPV
  • 18. VARIACIÓN CON REPETICIÓNVARIACIÓN CON REPETICIÓN Se ha considerado hasta aquí permutaciones de objetos distintos, es decir, todos los objetos son completamente diferentes o distinguibles unos de otros (sin repetición). El número de variaciones en una parte de un conjunto de objetos donde se permite repetir se llama variación con repetición, el orden importa. ◦ Ejemplo: ¿Cuántas palabras de 4 letras pueden formarse con las letras C A R L O S pero permitiéndose que éstas se repitan? 18 0,, >= rnnVR r rn 129664 4,6 ==VR
  • 19. El número de permutaciones sin repetición de n objetos distintos es: ◦ Ejemplo: ¿Cuántas palabras pueden formarse permutando (cambiando) las letras de la palabra CARLOS? PERMUTACIONESPERMUTACIONES ( ) ( )( ) 0,;!1...21,, >==−−==== rnrnnnnnPnnPVP nnnnn 19 720123456!66 =∗∗∗∗∗==P
  • 20. El número de permutaciones (con repetición) distintas de n objetos de los que n1 son de una clase, n2 son de una segunda clase, …, y nk son de una k-ésima clase, el orden importa, es: Donde n1+ n2+…+nk = n ◦ Ejemplo: La cantidad de formas de arreglar 3 focos rojos, 4 amarrillos y 2 azules en una serie de luces navideña con 9 portalámparas es PERMUTACIONES CONPERMUTACIONES CON REPETICIÓNREPETICIÓN !!...! ! 21 ,...,, 21 k n nnn nnn n PR k = 20 1260 !2!4!3 !99 2,4,3 ==PR
  • 21. En muchos problemas interesa el número de formas de seleccionar r objetos de n sin importar el orden. Estas selecciones se llaman combinaciones; una combinación es realmente un partición con dos celdas, una celda contiene los r objetos seleccionados y la otra contiene los (n – r) objetos restantes. COMBINACIONESCOMBINACIONES 21
  • 22. ( ) nr rnr n r n C rn ≤< − =      = 0 !! ! , 22 El número de combinaciones de n objetos distintos tomados de r a la vez es: ◦ Ejemplo: La cantidad de formas de seleccionar a 3 químicos de 7 es 35 !4!3 !7 3 7 3,7 ==      =C
  • 23. COMBINACIONES CONCOMBINACIONES CON REPETICIÓNREPETICIÓN ( ) ( ) 0, !1! !11 , > − −+ =      −+ = rn nr rn r rn CR rn 23 En muchos problemas interesa el número de formas de seleccionar, con repetición, r de n objetos distintos sin importar el orden. Esta selección se llama distribución (una combinación con repetición), es el número de combinaciones de n objetos tomados de r en r, con repeticiones.
  • 24. Conteo de Puntos de la MuestraConteo de Puntos de la Muestra (cont.)(cont.) Ejemplo: CR4,3. ◦ Existe correspondencia entre las combinaciones con repetición de orden 3 de 4 elementos {a1, a2, a3, a4}, y las combinaciones ordinarias de orden 3 de 6 elementos {c1, c2, c3, c4, c5, c6}; 6 = 4 + 3 – 1. ◦ De este modo los índices resultan todos distintos y crecientes, pues dos elementos consecutivos reciben índices que, por lo menos, difieren en 1. 24. 432222 651441 641431 541331 631421 531321 431221 621411 521311 421211 321111 etc cccaaa cccaaa cccaaa cccaaa cccaaa cccaaa cccaaa cccaaa cccaaa cccaaa cccaaa → → → → → → → → → → → 203,63,4 == CCR
  • 25. Combinación con RepeticiónCombinación con Repetición 25 Ejemplo: El capitán de un barco puede cargar 5 contenedores. Puede elegir entre tres mercancías diferentes: transistores, ordenadores o cintas de video, habiendo en el puerto existencias suficientes de las tres ¿Cuántas opciones tiene? ◦ Se trata de calcular el número de subconjuntos de 5 elementos que pueden formarse con los elementos de {T,O,C} permitiendo la repetición de éstos. 21 !2!5 !7 5 7 5 153 5,75,3 ==      ==      −+ = CCR
  • 26. Conteo de Puntos de la MuestraConteo de Puntos de la Muestra (cont.)(cont.) 26