Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 1 Permt-Combt
Clase 1 Permt-Combt
Clase 1
TÉCNICAS DE
CONTEO
Métodos matemáticos que
permiten saber cuántas
combinaciones distintas se
obtienen de los elementos
dentro de un grupo de objetos.
LAS TÉCNICAS DE CONTEO SON ESTRATEGIAS MATEMÁTICAS
USADAS EN PROBABILIDAD Y ESTADÍSTICA QUE PERMITEN
DETERMINAR EL NÚMERO TOTAL DE RESULTADOS QUE
PUEDEN HABER A PARTIR DE HACER COMBINACIONES
DENTRO DE UN CONJUNTO DE OBJETOS.
EJEMPLO
EL SR. GÓMEZ TIENE UN TRAJE GRIS Y UNO AZUL; TIENE
CUATRO CAMISAS: BLANCA, AZUL, CREMA Y RAYADA ¿DE
CUANTAS MANERAS DISTINTAS SE PUEDE VESTIR, UTILIZANDO
ESTAS PRENDAS, SI TODAS LAS PRENDAS COMBINAN BIEN?
SOLUCIÓN
CON EL PRIMER TRAJE PUEDE USAR LAS CUATRO CAMISAS,
CON EL SEGUNDO TRAJE TAMBIÉN PUEDE USAR LAS CUATRO
CAMISAS.
INTRODUCCIÓN
SOLUCIÓN
POR LO TANTO, SE PUEDE RESUMIR ESTA
INFORMACIÓN EN LA TABLA SIGUIENTE:
CAMISAS
TRAJE
BLANCA AZUL CREMA RAYADA
AZUL (A, B) (A, A) (A, C) (A, R)
GRIS (G, B) (G, A) (G, C) (G, R)
CAMISAS
TRAJE BLANC RAYAD
AZUL CREMA
A A
AZUL (A, B) (A, A) (A, C) (A, R)
GRIS (G, B) (G, A) (G, C) (G, R)
Probabilidad de vestirse de (G, B)?
TÉCNICAS DE CONTEO
TÉCNICAS DE CONTEO
PRINCIPIOS DE LAS
TÉCNICAS DE CONTEO TÉCNICAS DE CONTEO
COMBINACIÓN PERMUTACIÓN
TÉCNICAS DE CONTEO
LAS TÉCNICAS DE
CONTEO FACILITAN EL
RECUENTO DE SUCESOS
LAS TÉCNICAS DE
CONTEO SON
PARA:
USADAS PARA
CUANTIFICAR EL • DESCRIBIR EVENTOS
NÚMERO DE
ELEMENTOS DE UN DIFÍCILES DE
ESPACIO MUESTRAL ORGANIZAR.
• ENUMERAR LAS
POSIBILIDADES DE
ORGANIZAR UN EVENTO.
TÉCNICAS DE CONTEO
PRINCIPIO DE LA
MULTIPLICACIÓN
PRUEBAS PRINCIPIO DE LA
ORDENADAS ADICIÓN
CONTENIDO TEMÁTICO
COMBINACIONES PERMUTACIONES
PERMUTACIONES
CON REPETICIÓN
PRINCIPIO DE LA MULTIPLICACIÓN
DEFINICIÓN
SI SE DESEA REALIZAR UNA ACTIVIDAD QUE CONSTA DE R PASOS, EN
DONDE EL PRIMER PASO DE LA ACTIVIDAD A REALIZAR PUEDE
SER LLEVADO A CABO DE N1 MANERAS, EL SEGUNDO PASO
DE N2 MANERAS Y EL R-ÉSIMO PASO DE NR MANERAS, ENTONCES
ESTA ACTIVIDAD PUEDE SER LLEVADA A CABO:
Entonces, N1 = 4; N2 = 5 y N3 = 3
Así pues, las combinaciones que ofrece este menú serían 4 x 5 x 3 = 60
Este principio se utiliza cuando la acción es secuencial, es decir, está conformada por eventos que ocurren de
forma ordenada
PRINCIPIO DE LA MULTIPLICACIÓN
EJEMPLO
UNA JOVEN SE ENFRENTA POR
LA MAÑANA A LA
INTERROGANTE ¿CÓMO ME
VOY A VESTIR HOY? SE PARA
FRENTE AL GUARDARROPA Y
LO PRIMERO QUE DICE ES NO
TENGO QUE PONERME!!!
PRINCIPIO DE LA MULTIPLICACIÓN
SOLUCIÓN
PERO EN SU ARMARIO HAY TRES
PANTALONES (N1), DOS FALDAS (N2),
DOS VESTIDOS (N3), CINCO BLUSAS
(N4), CUATRO SUÉTERES (N5). ¿DE
CUÁNTAS FORMAS PUEDE
VESTIRSE? APLICAR EL PRINCIPIO
DE LA MULTIPLICACIÓN (PM):
¿Qué me pongo?
2 pantalones:
4 camisas:
2 pares de zapatos:
Esta herramienta para representar todos los posibles resultados se llama Diagrama de
árbol.
DEFINICIÓN
SI SE DESEA LLEVAR A EFECTO UNA ACTIVIDAD, LA CUÁL
TIENE FORMAS ALTERNATIVAS PARA SER REALIZADA, DONDE
LA PRIMERA DE ESAS ALTERNATIVAS PUEDE SER REALIZADA
DE X MANERAS O FORMAS, LA SEGUNDA ALTERNATIVA
PUEDE REALIZARSE DE Y MANERAS O FORMAS ..... Y LA
ÚLTIMA DE LAS ALTERNATIVAS PUEDE SER REALIZADA DE Z
MANERAS O FORMAS:
En este caso, en vez de multiplicarse las alternativas para cada evento, lo que sucede es
que se suman las varias formas en las que pueden ocurrir.
PRINCIPIO DE LA ADICIÓN
EJEMPLO
EJEMPLO
LA LAVADORA DE LA MARCA E SE PRESENTA EN TRES TIPOS
DE CARGA (8, 10 O 15 KG), EN DOS COLORES DIFERENTES Y
PUEDE SER AUTOMÁTICA O SEMIAUTOMÁTICA, Y LA
LAVADORA DE LA MARCA GE SE PRESENTA EN SOLO UN TIPO
DE CARGA, QUE ES DE 10 KG, DOS COLORES DIFERENTES Y
SOLO HAY SEMIAUTOMÁTICA.
PRINCIPIO DE LA ADICIÓN
SOLUCIÓN
¿CUÁNTAS POSIBILIDADES TIENE ESTA PERSONA PARA
SELECCIONAR LA LAVADORA QUE QUIERE COMPRAR?
MARCA CARGA COLOR MECANISMO TOTAL
WHIRPOOL (W) 2 4 2 16
EASY (E) 3 2 2 12
GENERAL ELECTRIC (GE) 1 2 1 2
SOLUCIÓN
TOTAL DE POSIBILIDADES PARA LA COMPRA DE UNA
LAVADORAS = [OPCIONES DE (W)+ OPCIONES DE (E) +
OPCIONES DE (GE)] = [16 + 12 + 2] = 30
Principios fundamentales de conteo
3 aviones
Número de maneras de llegar desde A hasta B
2 trenes
ADICIÓN A B avión “o“ tren “o” bus No secuencial
5 buses
3 + 2 + 5 = 10
DEFINICIÓN
UNA PERMUTACIÓN (P) ES UN ARREGLO DE TODO O
PARTE DE UN CONJUNTO DE OBJETOS.
DEFINICIÓN
nPn = n!
PERMUTACIONES
EJEMPLO
EN UNA CARRERA DE AUTOMÓVILES HAY CUATRO
CORREDORES INSCRITOS. PARA EVITAR
SUSPICACIAS, LOS ORGANIZADORES DETERMINAN
ASIGNAR MEDIANTE UN SORTEO LOS AUTOS QUE
CADA CORREDOR USARÁ ¿DÉ CUANTAS MANERAS
DIFERENTES PUEDEN SER ASIGNADOS LOS
AUTOMÓVILES A LOS CORREDORES?
nPn = n! = 4! = 24 FORMAS
Factorial de un Nº: Factorial de un entero positivo n, el factorial de n o n factorial se
define en principio como el producto de todos los números enteros positivos desde 1
(es decir, los números naturales) hasta n, y representa el número de formas distintas
de ordenar n objetos distintos (elementos sin repetición).
1! = 1
2! = 2·1
3! = 3·2·1
Cuidado 0! = 1
4! = 4·3·2·1
5! = 5·4·3·2·1
n! = n·(n-1)·(n-2)·(n-3)·…·2·1
DEFINICIÓN
DADO (n) OBJETOS, UNA PERMUTACIÓN (P) DE ELLOS
ES CUALQUIERA DE LAS DIFERENTES MANERAS EN
LAS QUE SE PUEDEN ACOMODAR, EN ORDEN, DICHOS
OBJETOS.
LA NOTACIÓN PARA LA PERMUTACIÓN ES DE DONDE
(n) ES EL NÚMERO TOTAL DE OBJETOS A ORDENAR
TOMANDO (r) OBJETOS CADA VEZ.
PERMUTACIONES DE R
DEFINICIÓNOBJETOS DE UN TOTAL DE N
EL NÚMERO DE PERMUTACIONES DE (n) OBJETOS
DISTINTOS TOMANDO (r) A LA VEZ ES:
DEFINICIÓN
EL NÚMERO DE PERMUTACIONES (P) DIFERENTES DE
(n) OBJETOS DE LOS CUALES (n1) SON DE UN TIPO,
(n2) SON DE UN SEGUNDO TIPO, …, (nk) DE UN k-ésimo
TIPO, ES:
PERMUTACIONES CON REPETICIÓN
DE DONDE:
n NÚMERO TOTAL DE DATOS DEL ESTUDIO
X1, X2, X3,… XK CANTIDAD DE OBJETOS DE CADA TIPO
nP(X1, X2, X3, … XK) NÚMERO TOTAL DE PERMUTACIONES
QUE ES POSIBLE OBTENER CON (n)
OBJETOS
ENTONCES, SE BUSCA OBTENER LAS
PERMUTACIONES DE (n) OBJETOS, CUANDO ENTRE
ESOS OBJETOS HAY ALGUNOS QUE SON IGUALES.
PERMUTACIONES CON REPETICIÓN
EJEMPLO
SI UN EQUIPO DE FÚTBOL SOCCER FEMENIL
PARTICIPA EN 12 JUEGOS EN UNA TEMPORADA
¿CUÁNTAS MANERAS HAY DE QUE ENTRE ESOS
DOCE JUEGOS EN LOS QUE PARTICIPA, OBTENGA 7
VICTORIAS, 3 EMPATES Y 2 JUEGOS PERDIDOS?
SOLUCIÓN
Permutaciones
Permutaciones de k elementos de un conjunto
de n (n Pk)
Factorial
n Pk = n!
(n – k)!
Objetos de donde Espacios que
escojer rellenar
Permutaciones
Permutaciones de k elementos de un conjunto de n (n Pk)
11 P5 = 11 ! = 11 x 10 x 9 x 8 x ... = 55440
(11 – 5)! 6 x 5 x 4 x …..
COMBINACIONES
DEFINICIÓN
DEFINICIÓN
(n !)
( )
𝒏
𝒓
=
( r !) ( n − r ) !
Veamos un ejemplo:
=== = 35
COMBINACIONES
EJEMPLO
EJEMPLO
SI ENTRE LOS 14 ALUMNOS HAY 8 MUJERES Y 6
HOMBRES, ¿CUÁNTOS DE LOS GRUPOS DE LIMPIEZA (r
= 5) TENDRÁN A 3 MUJERES?
EJEMPLO
¿CUÁNTOS DE LOS GRUPOS DE LIMPIEZA CONTARÁN
CON 4 HOMBRES POR LO MENOS?
[6
EXISTEN SEIS GRUPOS CON CINCO HOMBRES
{a,b,c} {a,b,d},
{a,c,d} {b,c,d}
4 C3 = 4
4!/(4-3)!x3!
24/6=4
Combinatorias
Combinatorias de k elementos de un conjunto de n (n Ck)
n Ck = n!
k! (n – k)!
Combinatorias
Combinatorias de k elementos de un conjunto de n (n Ck)
Respuesta: 4 x 3 x 2 x 1 / 2 = 12