ESTADISTICA 1 CONTEO ESTADISTICA 1 ESTADISTICA 1
CONTEO CONTEO
PRINCIPIO DE ENUMERACION PRINCIPIO DE ENUMERACION
PERMUTACIONES Y PERMUTACIONES Y COMBINACIONES COMBINACIONES
Si un suceso puede ocurrir de m maneras diferentes y, después de que ha sucedido, un segundo suceso puede ocurrir de n maneras diferentes, entonces el número total de las maneras en las cuales ambos sucesos pueden ocurrir es el producto de mn (maneras diferentes).
Ejemplo:
Un estudiante universitario tiene 5 camisas, 3 pantalones y 2 pares de zapatos. ¿Cuántos conjuntos diferentes de una camisa, un pantalón y un par de zapatos puede usar?
Solución :
Según el principio fundamental de enumeración, el número de conjuntos diferentes es el producto
5 * 3 * 2 = 30
PRINCIPIO DE ENUMERACION PRINCIPIO DE ENUMERACION
Camisas Pantalones Zapatos
Diferentes pintas
Ejemplo:
La placa de un Carro esta formada por 3 letras y tres dígitos ¿Cuántas placas se pueden generar con esta regla?
Solución :
Según el principio fundamental de enumeración, el número de placas es
26 * 26 * 26 * 10 * 10 * 10 = 17,576,000
PRINCIPIO DE ENUMERACION PRINCIPIO DE ENUMERACION
1ª Letra
2ª Letra 3ª Letra
1° digito
2° digito 3° digito
Total de Placas
Es un arreglo ordenado que se hace usando algunos o todos los elementos de un conjunto, sin repetirlos. Esto significa que ningún elementos del conjunto aparece más de una vez en el arreglo.
Por ejemplo, 312 es una permutación de los dígitos del conjunto {1,2,3}, pero 112 no lo es.
¿Cuántos arreglos diferentes se pueden hacer con las tres letras de la palabra sol usando dos letras al tiempo?
Permutaci
Permutació ó n n
Definición:
Un arreglo ordenado de r elementos seleccionados de un conjunto de n distintos elementos se llama permutación de n elementos tomados r a la vez ( n ≥ r).
Notación:
Usaremos el símbolo P(n,r) para denotar el número de permutaciones de n objetos diferentes, tomados r a la vez. Así escribimos el número de permutaciones de 5 objetos, tomados 3 a la vez como P(5,3).
P(n,r) = n(n-1)(n-2) .... (n-r+1)
Permutaci Permutació ó n n
El 1° se puede escoge
de n formas
El 2° se puede escoge de (n-1)
formas
El 3° se puede escoge de (n-2)
formas
El r° se puede escoge de
(n-(r-1)) formas
Definición de n!:
n! = n(n-1)(n-2)(n-3)…..(3)(2)(1) 0! = 1
Podemos reescribir P(n,r) como:
P(n,r) = n(n-1)(n-2) .... (n-r+1)
Permutaci Permutació ó n n
)!
( ) ! ,
( n r
r n n
P = −
Ejemplo:
En una pista se encuentran 6 atletas y entran en el carril de los 100 metros. De cuantas maneras se pueden organizar para ganar medallas de oro, de plata y de bronce?
Solución
Deseamos contar el número de maneras de organizar a 3 de los 6 atletas en la posición ganadora. La solución está dada por:
Permutaci Permutació ó n n
Este problema también se puede resolver usando el principio fundamental de enumeración, puesto que se deben hacer 3 elecciones, con 6 atletas disponibles para la medalla de oro, 5 para la de plata y 4 para la de bronce, encontramos que:
6 * 5 * 4 = 120
Ejemplo:
Quince personas participan en una elección para ocupar 4 cargos importantes en su organización: Presidente, Vicepresidente, Tesorero y secretario.
¿De cuantas maneras diferentes pueden ocuparse los puestos?
Solución
Deseamos contar el número de maneras de organizar a quince candidatos en las cuatro posiciones: Presidente, Vicepresidente, Tesorero y secretario.
La solución está dada por:
Permutaci Permutació ó n n
760 ,
! 32 11
! 15 )!
4 15 (
! ) 15
4 , 15
( = =
= −
P
PERMUTACI
PERMUTACIÓ ÓN CON REPETICI N CON REPETICIÓ ÓN N
El numero de r-permutaciones con repetición de un conjunto de n elementos es:
27 k
n r
Cuantas cadenas de longitud k se pueden formar con las 27 letras del alfabeto español
10 9
Cuantos números telefónicos se pueden generar con 9 dígitos, ejemplo :311258 6163
En el análisis anterior estábamos interesados en el número de
"n" elementos, donde se consideraba el orden en el que se debían arreglar o escoger, sin embargo, en ciertas aplicaciones el orden de los elementos no es importante.
Por ejemplo, si se debe escoger un comité de 2 personas entre 4 estudiantes Angie, Brandon, Cecilia y David, el comité formado al escoger a Brandon y a Angie, es el mismo que el formado al escoger a Angie y Brandon.
Una selección de objetos en los cuales el orden no establece ninguna diferencia se llama "combinación".
Combinaci
Combinació ón n
Definición
Un subconjunto de "r" elementos de un conjunto de "n"
elementos se llama combinación de "n" elementos tomando "r" a la vez (n > r).
Notación:
Usamos el símbolo C(n,r) para denotar el número de combinaciones de n objetos distintos tomando r a la vez. (Otras notaciones que se usan comúnmente son nCr, C
nr, y Cn,r). Deseamos obtener una fórmula para C(n,r).
Combinaci Combinació ón n
Aplicando la permutación, ya estudiada, al conjunto {a,b,c,d} tomando 3 a la vez, se tienen P(4,3) = 24 arreglos, que son:
abc abd bcd acd
acb adb bdc adc
bac bad cbd cad
bca bda cdb cda
cab dab dbc dac
cba dba dcb dca
Si descartamos el orden en el que las letras están enumeradas tenemos 4 combinaciones:
abc abd bcd acd
Así, C(4,3) = 4.
Vemos que cada una de estas combinaciones se puede arreglar de 6 (3!) modos, para dar la lista de permutaciones. Por tanto,
Combinaci
Combinació ón n
En general, para 0< r < n, cada una de las combinaciones C(n,r) se puede arreglar nuevamente en r! maneras diferentes, así queda:
P(n,r) = r!*C(n,r), Despejando C(n,r), obtenemos
! ) , ) (
,
( r
r n r P
n
C =
! )!
( ) ! ,
( n r r
r n n
C = −
Combinaci Combinació ón n
Se desea que cada uno de nuestros 4 productos sean identificados por nuestros clientes por un color en su empaque. Si hay 9 colores que fueron seleccionados por nuestros clientes potenciales como sus favoritos. ¿de cuantas maneras diferentes pueden escogerse los colores que representaran a nuestros 4 productos?
Combinaci Combinació ón n
! 126 4 )!
4 9 (
! ) 9
4 , 9
( =
= − C
De cuantas maneras se pueden escoger 5 marcas diferentes entre 10 disponibles para conformar una exposición
! 252 5 )!
5 10 (
! ) 10
5 , 10
( =
= −
C
Combinaci
Combinació ó n con repetició n con repetici ón n
En un conjunto de n elementos el numero de r combinaciones con repetición es:
( 1 ! )
( 1, )
( 1)! ! n r C n r r
n r
+ − = + −
−
¿De cuantas formas se pueden seleccionar cuatro frutas de un mostrador de la 14 que contiene manzanas, naranjas y peras
(3 4 1, 4) 6! 15 C + − = 2!4! =
PERMUTACI
PERMUTACIÓ ÓN CON OBJETOS N CON OBJETOS INDISTIGUIBLES
INDISTIGUIBLES
El numero de permutaciones diferentes de n objetos, donde hay n1 objetos indistinguibles del tipo 1, n2 objetos indistinguibles del tipo 2,…, nk objetos indistinguibles del tipo k es:
6! = 60
1 2 3
!
! ! !... k ! n
n n n n
¿Cuantas cadenas distintas se pueden formar reordenando la palabra PAPAYA?
¿
¿Qu Qué é pasa cuando son DISTIGUIBLES? pasa cuando son DISTIGUIBLES?
No pasa Nada No pasa Nada
El numero de formar de distribuir n objetos distinguibles, en K cajas distinguibles de forma que la caja i-ésima haya ni objetos, con i=1,2,….,k es
52!
5!5!5!5!*32!
1 2 3
!
! ! !... k ! n
n n n n
¿De cuantas formas se pueden distribuir a cuatro jugadores manos de 5 cartas utilizando una baraja de 52 cartas?
OBSERVACIÓN:
Al decidir si usamos la fórmula para P(n,r) o C(n,r), consideramos lo siguiente:
Se trabaja con permutaciones si se están considerando arreglos en los cuales los diferentes órdenes de los mismos objetos se deben contar.
Se trabaja con Combinaciones si se están considerando maneras de escoger objetos en los cuales el orden de los objetos escogidos no establece ninguna diferencia.
Permutaciones y Combinaciones Permutaciones y Combinaciones
Permutaciones Combinaciones Es importante el Orden X
No es Importante el Ordn X
Ejemplo
Un almacén de quesos tiene 10 variedades de queso nacional y 8 variedades de queso importado, ¿De cuántas maneras se puede colocar en una vitrina una selección de 6 quesos, que tenga 2 variedades de queso nacional y 4 de queso importado?
Solución:
Las variedades nacionales se pueden escoger de C (10,2) maneras y las variedades de quesos importados de C (8,4) formas. Hasta este momento de la solución, el orden no ha sido importante para hacer la selección de los quesos.
Ahora observamos que cada selección de 6 quesos se puede colocar o arreglar en la vitrina de P(6,6) maneras. Así, el número total de maneras es:
Permutaciones y Combinaciones Permutaciones y Combinaciones
000 , 268 ' )! 2 6 6 (
!
* 6
! 4
! 4
!
* 8
! 2
! 8
! ) 10 6 , 6 (
* ) 4 , 8 (
* ) 2 , 10
( =
= − P
C C
Combinaciones y Permutaciones con Combinaciones y Permutaciones con
o sin repetici o sin repetició ó n n
Si r-Combinaciones
No r-Combinaciones
Si r-Permutaciones
No r-Permutaciones
Formula
¿Con Repetición?
Tipo
Pr !
( )!
n n
= n r
−
(
1)
r(
1 !)
( 1)! ! n r
n r C
n r
+ − = + −
−
n
rr !
( )! !
nC n
n r r
= −
