CA104 PermComb R01
CA104 PermComb R01
CA104 PermComb R01
De n posibles seleccionar r
Permutaciones con repeticiones
Patrones circulares
Combinaciones
El Binomio de Newton
Activar HE con Ejemplos y Ejercicios
© Manuel Pontigo Alvarado.
ISBN 978-9968-9634-2-8
Instituto Tecnológico de Costa Rica.
Permutaciones: La Notación 2
n! ABCDE
ABCED
BACDE
BACED
CABDE
CABED
DABCE
DABEC
EABCD
EABDC
5
5
ABDCE BADCE CADBE DACBE EACBD 5
ABDEC BADEC CADEB DACEB EACDB 5
ABECD BAECD CAEBD DAEBC EADBC 5
ABEDC BAEDC CAEDB DAECB EADCB 5
ACBDE BCADE CBADE DBACE EBACD 5
Léase n! como n factorial. ACBED BCAED CBAED DBAEC EBADC 5
ACDBE BCDAE CBDAE DBCAE EBCAD 5
ACDEB BCDEA CBDEA DBCEA EBCDA 5
ACEBD BCEAD CBEAD DBEAC EBDAC 5
ACEDB BCEDA CBEDA DBECA EBDCA 5
La figura 4,3 muestra las ADBCE
ADBEC
BDACE
BDAEC
CDABE
CDAEB
DCABE
DCAEB
ECABD
ECADB
5
5
120 combinaciones ADCBE
ADCEB
BDCAE
BDCEA
CDBAE
CDBEA
DCBAE
DCBEA
ECBAD
ECBDA
5
5
posibles de 5 para 5. Esto ADEBC
ADECB
BDEAC
BDECA
CDEAB
CDEBA
DCEAB
DCEBA
ECDAB
ECDBA
5
5
es, dos condiciones de AEBCD
AEBDC
BEACD
BEADC
CEABD
CEADB
DEABC
DEACB
EDABC
EDACB
5
5
ordenamiento de 5 AECBD
AECDB
BECAD
BECDA
CEBAD
CEBDA
DEBAC
DEBCA
EDBAC
EDBCA
5
5
posibles cada una. AEDBC
AEDCB
BEDAC
BEDCA
CEDAB
CEDBA
DECAB
DECBA
EDCAB
EDCBA
5
5
24 24 24 24 24 120
4.6 Ejercicio 4.1, de Permutaciones:
6
Solución:
La primera plaza puede ocuparse por cualquiera de las 10
personas y cuando esto se ha hecho hay 9 formas de ocupar la segunda
plaza, 8 para la tercera y 7 para la cuarta. Por tanto, el número de
ordenaciones de 10 personas tomadas de 4 en 4 es:
10 9 8 7 =5.040.
¿De cuántas formas nos podemos sentar de manera que las mujeres
ocupen los asientos pares?.
Solución.
Solución:
Considere una de ellas sentada de cualquier manera entonces las 8 restantes
pueden sentarse de 8¡ posiciones para la pregunta del joven la respuesta es:
9 8! = 9(8 7 6 5 4 3 2 1) = 9 40.320 = 362.880
Considerando la restricción de la señorita:
Supóngase a las personas que no se quieren sentar juntas como una sola,
entonces 8 personas para sentarse en círculo pueden hacerlo de 7! Formas,
pero las dos consideradas como una sola lo pueden hacer en 2!. Así el
número 8 personas sentadas alrededor de una mesa con dos de ellas juntas
es:
(7! 2!) = (5.040 2) = 10.080.
Entonces, el número total de formas en que se pueden sentar 9 personas a la
mesa de modo que dos de ellas no estén juntas es:
362.880 – 10.080 = 352.800
defecto?
¿De cuantas maneras se combinan las 10 10 10! 10 9 8!
C10; 2 45
muestras de manera que al menos 2 2 2!10 2! 2!8!
tengan defectos?
¿De cuantas maneras se combinan las 10 10 10! 10 9 8 7!
C10;3 120
muestras de manera que al menos 3 3 3!10 3! 3 27!
tengan defectos?
Combinaciones: Proceso elección. 16
10 10! 10 9 8 7 6!
¿De cuantas maneras se combinan las 10 C10; 4 210
4!10 4 ! 4 3 2 6!
muestras de manera que al menos 4 4
tengan defectos?
comparativo.
Un gráfico permitirá apreciar
que los modelos teóricos de Fig. 4,8. Frecuencias: Esperada vs. Observada
frecuencias esperadas no se
60
ajustan exactamente a las
50
frecuencias observadas. La
Cantidad de ovillos
prueba estadística valora 40
Prom edio
cuánta diferencia puede 30
esperado de
ovillos verdes
considerarse debida al 20
0,33
n
C n; r n C r
Las combinaciones se denotan y n!
calculan mediante: r r!n r !
4.23 Prueba adicional a la comparación de las distribuciones. 23
D max Fei Foi max Fe4 Fo4 max 0,5593 0,5000i 0,0593
Este valor se compara con el estadístico que se utiliza como criterio que
se obtiene de las tablas de probabilidades de Kolmogorov-Smirnov. En
este caso con m > 35 muestras, es de:
1,63
d ( 0,05) 0,0964
200
4.23 Prueba adicional a la comparación de las distribuciones. 24
Fig. 4,23, Prueba de Kolmogorov-Smirnov en Binomial Acumulativa. Fig, 4,23. Distribución Binomial acumulada
Tamaño de la muestra n = 10
Proporción p = 2/6 1/3
Evento Fr. Obser. Frecuencias Relativas Desviación 1,2
Clase x Acumuladas Espéradas Observadas Absoluta
1 0 2,0000 0,0173 0,0100 0,0073 1,0
y; Probabilidades
2 1 17,0000 0,1040 0,0850 0,0190
3 2 53,0000 0,2991 0,2650 0,0341 0,8
4 3 100,0000 0,5593 0,5000 0,0593
5 4 156,0000 0,7869 0,7800 0,0069 0,6
6 5 183,0000 0,9234 0,9150 0,0084
7 6 196,0000 0,9803 0,9800 0,0003 0,4
8 7 198,0000 0,9966 0,9900 0,0066
9 8 200,0000 0,9996 1,0000 0,0004 0,2
10 9 200,0000 1,0000 1,0000 0,0000
11 10 200,0000 1,0000 1,0000 0,0000 0,0
Diferencia Máxima 0,0593 0 2 4 6 8 10 12
Valor Crítico al 5% 0,0964
Evento x
Espéradas Observadas