Es la parte de la
matemática que
estudia las • Permutaciones.
posibilidades de
selección, • Combinaciones.
ordenación e
intercambio de los • Variaciones.
elementos de un 𝑛 𝑃𝑟 =
conjunto, en:
Son cada uno de los arreglos u ordenaciones que
se realizan con n elementos de un conjunto,
tomados en subconjuntos de r en r, bajo la
condición de que los elementos dentro de cada
ordenación no pueden repetirse.
𝒏!
𝒏 𝑷𝒓 =
𝒏−𝒓 !
Donde:
nPr = N° de permutaciones de n elementos tomados de r en r.
n = N° total de elementos.
r = N° de elementos del subconjunto.
Ejemplo.-
Ana, Betty y Carla, tienen que escoger a su directiva
compuesta por Presidente y Vicepresidente ¿de
cuántas maneras diferentes puede formarse la
presidencia?
Ejemplo.-
Ana, Betty y Carla, tienen que escoger a su directiva
compuesta por Presidente y Vicepresidente ¿de
cuántas maneras diferentes puede formarse la
presidencia?
Nótese que el orden de aparición de los
elementos en cada dupla es importante,
pues la primera persona es Presidente y la
segunda es Vicepresidente.
Presidente Vicepresidente Presidencia
Ana Betty A-B
Carla A-C
Betty Ana B-A
Carla B-C
Carla Ana C-A
Betty C-B
Ejemplo.-
Ana, Betty y Carla, tienen que escoger a su directiva
compuesta por Presidente y Vicepresidente ¿de
cuántas maneras diferentes puede formarse la
presidencia?
𝒏!
𝒏 𝑷𝒓 =
Donde:
n = 3 (A, B y C).
𝒏−𝒓 !
r = 2 (Presid y
Vicepresid.). 𝟑!
𝟑 𝑷𝟐 =
𝟑−𝟐 !
𝟑 𝑷𝟐 = 𝟔
Son las diferentes formas de seleccionarse r
elementos de un conjunto de n elementos
distintos, sin tomar en cuenta el orden de los
mismos y de tal manera que no puede existir dos
grupos con los mismos elementos.
𝒏!
𝒏 𝑪𝒓 =
𝒓! 𝒏 − 𝒓 !
Donde:
nCr = N° de combinaciones de n elementos tomados de r en r.
n = N° total de elementos.
r = N° de elementos del subconjunto.
Ana, Betty y Carla tienen que elegir una comisión de
dos personas para realizar las compras del siguiente
baile de primavera ¿de cuántas maneras diferentes
puede formarse esta comisión?.
Ana, Betty y Carla tienen que elegir una comisión de
dos personas para realizar las compras del siguiente
baile de primavera ¿de cuántas maneras diferentes
puede formarse esta comisión?.
Nótese que el orden de aparición de los
elementos no es importante, pues tanto la
primera persona como la segunda son
Comisionadas.
Comisionada 1 Comisionada 2 Comisión
Ana Betty A-B
Carla A–C
Betty Ana B–A
Carla B–C
A–B=B-A Ana-Betty Carla Ana C-A
A–C=C-A Ana-Carla 3 formas Betty C-B
B–C=C–B Betty-Carla
Ana, Betty y Carla tienen que elegir una comisión de
dos personas para realizar las compras del siguiente
baile de primavera ¿de cuántas maneras diferentes
puede formarse esta comisión?.
Donde:
n = 3 (A, B y C).
r = 2 (comisionadas).
𝒏!
𝒏 𝑪𝒓 =
𝒓! 𝒏 − 𝒓 !
𝟑!
𝟑 𝑪𝟐 =
𝟐! 𝟑 − 𝟐 !
𝟑 𝑪𝟐 =𝟑
Permutación Combinación
El orden de El orden de
aparición de aparición de los
los elementos elementos no es
es importante. importante.
De cuántas maneras diferentes pueden colocarse 7
cuadros diferentes de modo que:
a).- Dos de ellos siempre estén juntos.
b).- Dos de ellos no queden juntos.
c).- Uno de los cuadros siempre esté al centro.
d).- Uno de los cuadros siempre esté en un extremo.
𝒏! 𝒏!
𝒏 𝑷𝒓 = 𝒏 𝑪𝒓 =
𝒏−𝒓 ! 𝒓! 𝒏 − 𝒓 !
De cuántas maneras diferentes pueden colocarse 7 cuadros diferentes de modo
que:
a).- Dos de ellos siempre estén juntos.
b).- Dos de ellos no queden juntos.
De cuántas maneras diferentes pueden colocarse 7 cuadros diferentes de modo
que:
Inicialmente se analiza el problema sin tomar en cuenta
las condiciones.
1° Posición 2° Posición 3° Posición 4° Posición 5° Posición 6° Posición 7° Posición
De cuántas maneras diferentes pueden colocarse 7 cuadros diferentes de modo
que:
Inicialmente se analiza el problema sin tomar en cuenta
las condiciones
1° Posición 2° Posición 3° Posición 4° Posición 5° Posición 6° Posición 7° Posición
Dado que Dado que
Dado que Dado que Dado que las
las las
Se tienen 7 Dado que las las posiciones
posiciones posiciones posiciones
posibilidad un cuadro posiciones 1°, 2°, 3°, 4° 1°, 2°, 3°,
es de 1° y 2° ya 1°, 2° y 3° 1°, 2°, 3° y 4°, 5° y 6°
ya está en y 5° ya
ocupar esta están ya están 4° ya están ya están
la 1° están
posición. ocupadas ocupadas ocupadas ocupadas
posición. ocupadas
Se tienen 6 con 2 con 3 con 4 con 6
cuadros. con 5
posibilidad cuadros. cuadros. cuadros.
Se tienen 5 cuadros.
es de Se tienen 4 Se tienen 3 Se tienen 1
posibilidad Se tienen 2
ocupar esta posibilidad posibilidad posibilidad
es de posibilidad
posición. es de es de es de
ocupar esta es de
ocupar esta ocupar esta ocupar esta
posición. ocupar esta
posición. posición. posición.
posición.
N° total de posibilidades = 7 x 6 x 5 x 4 x 3 x 2 x 1 = 5040
De cuántas maneras diferentes pueden colocarse 7 cuadros diferentes de modo
que:
Inicialmente se analiza el problema sin tomar en cuenta
las condiciones
1° Posición 2° Posición 3° Posición 4° Posición 5° Posición 6° Posición 7° Posición
Dado que Dado que
Dado que Dado que Dado que las
las las
Se tienen 7 Dado que las las posiciones
posiciones posiciones posiciones
posibilidad un cuadro posiciones 1°, 2°, 3°, 4° 1°, 2°, 3°,
es de 1° y 2° ya 1°, 2° y 3° 1°, 2°, 3° y 4°, 5° y 6°
ya está en y 5° ya
ocupar esta están ya están 4° ya están ya están
la 1° están
posición. ocupadas ocupadas ocupadas ocupadas
posición. ocupadas
Se tienen 6 con 2 con 3 con 4 con 6
cuadros. con 5
posibilidad cuadros. cuadros. cuadros.
Se tienen 5 cuadros.
es de Se tienen 4 Se tienen 3 Se tienen 1
posibilidad Se tienen 2
ocupar esta posibilidad posibilidad posibilidad
es de posibilidad
posición. es de es de es de
ocupar esta es de
ocupar esta ocupar esta ocupar esta
posición. ocupar esta
posición. posición. posición.
posición.
N° total de posibilidades = 7 x 6 x 5 x 4 x 3 x 2 x 1 = 5040
De cuántas maneras diferentes pueden colocarse 7 cuadros diferentes de modo
que:
Inicialmente se analiza el problema sin tomar en cuenta
las condiciones
1° Posición 2° Posición 3° Posición 4° Posición 5° Posición 6° Posición 7° Posición
𝑷𝒏 = 𝒏!
Dado que Dado que
Dado que Dado que Dado que las
las
Se tienen 7
posibilidad
Dado que
un cuadro
las
posiciones
las
posiciones
las
posiciones posiciones
1°, 2°, 3°, 4°
posiciones
1°, 2°, 3°,
𝑷𝟕 = 𝟕!
es de 1° y 2° ya 1°, 2° y 3° 1°, 2°, 3° y 4°, 5° y 6°
ya está en y 5° ya
están ya están 4° ya están
ocupar esta
posición.
la 1°
posición. ocupadas
con 2
ocupadas
con 3
ocupadas
con 4
están
ocupadas
ya están
ocupadas 𝑷𝟕 = 𝟓𝟎𝟒𝟎
Se tienen 6 con 5 con 6
posibilidad cuadros. cuadros. cuadros. cuadros.
Se tienen 5 cuadros.
es de Se tienen 4 Se tienen 3 Se tienen 1
posibilidad Se tienen 2
ocupar esta posibilidad posibilidad posibilidad
es de posibilidad
posición. es de es de es de
ocupar esta es de
ocupar esta ocupar esta ocupar esta
posición. ocupar esta
posición. posición. posición.
posición.
N° total de posibilidades = 7 x 6 x 5 x 4 x 3 x 2 x 1 = 5040
De cuántas maneras diferentes pueden colocarse 7 cuadros diferentes de modo
que:
a).- Dos de ellos siempre estén juntos.
1° Posición 2° Posición 3° Posición 4° Posición 5° Posición 6° Posición 7° Posición
1 2 3 4 5 6
Estos cuadros siempre
deben estar juntos
Dado que el 1° y el 2° cuadros tienen que estar siempre
juntos, entonces los consideramos como una sola unidad
𝑷𝒏 = 𝒏!
𝑷𝟔 = 𝟔!
𝑷𝟔 = 𝟕𝟐𝟎 Pero estos 2 cuadros
N° total de posibilidades = 2𝑷𝟔 estando junto, pueden
acomodar se dos
N° total de posibilidades = 2(𝟕𝟐𝟎) formas diferentes:
1°- 2° o 2° y 1°
N° total de posibilidades = 1440
De cuántas maneras diferentes pueden colocarse 7 cuadros diferentes de modo que:
b).- Dos de ellos no queden juntos. (supongamos que esos cuadros en conflicto son el 1° y el 2°)
Cuadro 1°
2° Posición 3° Posición 4° Posición 5° Posición 6° Posición 7° Posición
1 2 3 4 5 6
Momentáneamente sacamos el 1° cuadro del análisis. Los restantes 𝑷𝒏 = 𝒏!
6 cuadros, pueden acomodarse de 6! Formas. 𝑷𝟔 = 𝟔!
𝑷𝟔 = 𝟕𝟐𝟎
De cuántas maneras diferentes pueden colocarse 7 cuadros diferentes de modo que:
b).- Dos de ellos no queden juntos. (supongamos que esos cuadros en conflicto son el 1° y el 2°)
1 2 3 4 5
Cuadro 1°
2° Posición 3° Posición 4° Posición 5° Posición 6° Posición 7° Posición
1 2 3 4 5 6
Momentáneamente sacamos el 1° cuadro del análisis. Los restantes 𝑷𝒏 = 𝒏!
6 cuadros, pueden acomodarse de 6! Formas. 𝑷𝟔 = 𝟔!
𝑷𝟔 = 𝟕𝟐𝟎
Ahora, el Cuadro 1° puede ubicarse en el grupo en 5 posiciones
aceptables, por tanto.
N° total de posibilidades = 5𝑷𝟔
N° total de posibilidades = 5(𝟕𝟐𝟎)
N° total de posibilidades = 3600
B6 N1 N2 N3 N4 N5
B1 B2 B3 B4 B5
6 bolas blancas a).- Son de cualquier color ( sin restricciones = sin
5 bolas negras n = 11 condiciones)
11 bolas en total
¿Importará el orden de aparición de las bolas en el cuarteto?
𝒏!
No importa el orden Combinación 𝒏 𝑪𝒓 =
𝒓! 𝒏 − 𝒓 !
𝟏𝟏!
𝟏𝟏 𝑪𝟒 = 𝟒! 𝟏𝟏−𝟒 !
= 𝟑𝟑𝟎
¿Importará el orden de aparición de las bolas en el cuarteto?
𝒏!
No importa el orden Combinación 𝒏 𝑪𝒓 =
𝒓! 𝒏 − 𝒓 !
6 bolas blancas b).- Son dos blancas y dos negras (restricción = condición)
5 bolas negras n = 11
11 bolas en total
B6 N1 N2 N3 N4 N5 En este
B1 B2 B3 B4 B5 caso el
conector
“o” no tiene
cabida
De las 6 bolas blancas, debemos extraer 2. De las 5 bolas negras, debemos extraer 2.
𝟔 𝑪𝟐 𝟓 𝑪𝟐
𝑵° 𝑻𝒐𝒕𝒂𝒍 = 𝟔 𝑪𝟐 𝒙 𝟓 𝑪𝟐 = 𝟏𝟓 𝐱 𝟏𝟎 = 𝟏𝟓𝟎 𝐟𝐨𝐫𝐦𝐚𝐬 𝐝𝐢𝐟𝐞𝐫𝐞𝐧𝐭𝐞𝐬
¿Importará el orden de aparición de las bolas en el cuarteto?
𝒏!
No importa el orden Combinación 𝒏 𝑪𝒓 =
𝒓! 𝒏 − 𝒓 !
6 bolas blancas
5 bolas negras n = 11 c).- Todos son del mismo color (restricción = condición)
11 bolas en total
B6 N1 N2 N3 N4 N5 En este
B1 B2 B3 B4 B5 caso el
conector
“y” no tiene
cabida
De las 6 bolas blancas, debemos extraer 4. De las 5 bolas negras, debemos extraer 2.
𝟔 𝑪𝟒 𝟓 𝑪𝟒
𝑵° 𝑻𝒐𝒕𝒂𝒍 = 𝟔 𝑪𝟒 + 𝟓 𝑪𝟒 = 𝟏𝟓 + 𝟓 = 𝟐𝟎 𝐟𝐨𝐫𝐦𝐚𝐬 𝐝𝐢𝐟𝐞𝐫𝐞𝐧𝐭𝐞𝐬.
A1 A2 A3 A4 A5 A6 B1 B2 B3 B4 B5 B6 B7 B8
Se requiere 3 sustancias del tipo A. Se requiere 4 del tipo B.
a).- Sin restricciones.
A1 A2 A3 A4 A5 A6 B1 B2 B3 B4 B5 B6 B7 B8
Se requiere 3 sustancias del tipo A. Se requiere 4 del tipo B.
𝟖 𝑪𝟒
𝟔 𝑪𝟑
𝑵° 𝑻𝒐𝒕𝒂𝒍 = 𝟔 𝑪𝟑 𝑥 𝟖 𝑪𝟒 = 𝟐𝟎 𝐱 𝟕𝟎 = 𝟏𝟒𝟎𝟎 𝐟𝐨𝐫𝐦𝐚𝐬 𝐝𝐢𝐟𝐞𝐫𝐞𝐧𝐭𝐞𝐬.
b).- Una sustancia del tipo A debe ser incluida.
Supóngase que la A1 A2 A3 A4 A5 A6 B7 B8
B1 B2 B3 B4 B5 B6
sustancia que
siempre debe estar
incluida es A1.
Se requiere 2 sustancias Se requiere 4 del tipo B.
Ya está.
Por tanto solo se Condición del tipo A.
seleccionarán las 2 𝟖 𝑪𝟒
restantes. 𝟓 𝑪𝟐
𝑵° 𝑻𝒐𝒕𝒂𝒍 = 𝟓 𝑪𝟐 𝑥 𝟖 𝑪𝟒 = 𝟏𝟎 𝐱 𝟕𝟎 = 𝟕𝟎𝟎 𝐟𝐨𝐫𝐦𝐚𝐬 𝐝𝐢𝐟𝐞𝐫𝐞𝐧𝐭𝐞𝐬.
c).- Dos sustancias del tipo B no pueden incluirse.
A1 A2 A3 A4 A5 A6 B1 B2 B3 B4 B5 B6 B7 B8
Supóngase que las
sustancias que no
Se requiere 3 sustancias Se requiere 4 del tipo B. pueden ser incluidas
del tipo A. son B7 y B8.
𝟔 𝑪𝟒
𝟔 𝑪𝟑
Por tanto solo se
seleccionarán las 4
de las 6 restantes.
𝑵° 𝑻𝒐𝒕𝒂𝒍 = 𝟔 𝑪𝟑 𝑥 𝟔 𝑪𝟒 = 𝟐𝟎 𝐱 𝟏𝟓 = 𝟑𝟎𝟎 𝐟𝐨𝐫𝐦𝐚𝐬 𝐝𝐢𝐟𝐞𝐫𝐞𝐧𝐭𝐞𝐬.
Principio de la Principio de la
Adición Multiplicación
Si aparece el Si aparece el
conectivo conectivo “Y”,
“O”, entonces entonces se debe
se debe sumar. multiplicar
Si dos decisiones u Si aparece el conector
operaciones son
mutuamente excluyentes, lógico “o”, entonces se
donde la primera opción
puede tomarse de “m”
debe Sumar.
maneras y la segunda de
“n” maneras, entonces una
u otra opción pueden
tomarse de “m+n”
maneras.
Ejemplo.-
Leonardo debe viajar desde La Paz hasta Cochabamba, para lo cual
dispone de dos líneas aéreas (BOA y Amaszonas) y de tres líneas de
ómnibus (Bolívar, Copacabana y Cosmos).
¿De cuantas maneras diferentes puede hacer su viaje?
N°posibilidades = 2 + 3 = 5
Ejemplo.-
Leonardo debe viajar desde La Paz hasta Cochabamba, para lo cual
dispone de dos líneas aéreas (BOA y Amaszonas) y de tres líneas de
ómnibus (Bolívar, Copacabana y Cosmos).
¿De cuantas maneras diferentes puede hacer su viaje?
BOA
Amaszonas
La Paz Bolívar Cochabamba En este
caso el
Copacabana conector
“y” no tiene
cabida
Cosmos
Leonardo puede viajar en avión o en flota (pero no en ambos al
mismo tiempo). Como se está usando el conector “o”, la regla dice
que se debe sumar.
N°posibilidades = 2 + 3 = 5
Si se tienen dos decisiones
Si aparece el conector
sucesivas o simultaneas, lógico “y”, entonces se
donde la primera opción
puede tomarse de “m” debe Multiplicar.
maneras y la segunda de
“n” maneras, entonces
ambas opciones pueden
ser tomadas de “m x n”
maneras.
Ejemplo.-
Samuel debe ir desde la zona 16 de Julio hasta la zona Sur, pasando por el
Centro de la ciudad. Si para desplazarse de la 16 de Julio al Centro dispone de 3
alternativas (minibús, micro y teleférico) y para ir del Centro a la zona Sur tiene
2 posibilidades (trufi o minibús). ¿De cuántas maneras diferentes puede
completar su recorrido?
Ejemplo.-
Samuel debe ir desde la zona 16 de Julio hasta la zona Sur, pasando por el
Centro de la ciudad. Si para desplazarse de la 16 de Julio al Centro dispone de 3
alternativas (minibús, micro y teleférico) y para ir del Centro a la zona Sur tiene
2 posibilidades (trufi o minibús). ¿De cuántas maneras diferentes puede
completar su recorrido? En este
caso el
Minibus Trufi conector
“o” no tiene
cabida
16 Julio Micro Centro Z. Sur
Teleférico Minibus
Samuel debe ir de la 16 de julio al Centro y del Centro N° Posibilidades
1 Minibus-Trufi
a la zona Sur. Como se utiliza el conectivo “y”, se debe 2 Minibus-Minibus
multiplicar las opciones. 3 Micro-Trufi
4 Micro-Minibus
N° posibilidades = 3 2 = 6 5 Teleférico-Trufi
6 Teleférico-Minibus
Resolver:
Para formar la comisión el orden de aparición de los miembros No es
importante, porque no implica mayor o menor prioridad o preferencia.
Por tanto es una combinación.
Resolver:
Varones Mujeres
Centramos nuestra atención en las
condiciones establecidas para
formar las comisiones.
Resolver: Varones Mujeres
1° Posibilidad.-
Formar comisiones sin R ni S. Sacando a R y S, quedan 7 personas, de las
cuales se seleccionan a 4.
𝟕 𝑪𝟒
Varones Mujeres
2° Posibilidad.-
Formar comisiones con R, pero no con S.
R ya es parte de la comisión y eliminando a S,
quedan 7 personas, de las cuales se seleccionan
a los 3 miembros faltantes.
Varones Mujeres 𝟕 𝑪𝟑
R ya está en la
comisión
3° Posibilidad.-
Formar comisiones con S, pero no con R. S ya es parte de la comisión y eliminando a R,
quedan 7 personas, de las cuales se seleccionan
a los 3 miembros faltantes.
𝟕 𝑪𝟑
Varones
S ya está en la Mujeres
comisión
Resolver: Varones Mujeres
4° Posibilidad.-
Formar comisiones con R y S. Pero para que ambos (R y S) estén juntos en la
comisión debe cumplirse la 2° condición, es decir
que haya por lo menos 1 mujer.
Esto implica más alternativas, considerando
Varones Mujeres que en la comisión ya están R y S:
a).- Posibilidad.-
Formar comisiones con R y S y 1 mujer.
En la comisión deberán estar R, S, 1
R y S ya están
Varones Mujeres mujer y 1 varón.
en la comisión
Como estamos utilizando el conectivo y,
Para cumplir la condición, entonces se debe multiplicar..
Obligatoriamente 1 mujer
𝟓 𝑪𝟏
De los 2 varones restantes,
seleccionamos 1 varón para
completar el cuarteto 𝟐 𝑪𝟏 𝒙 𝟓 𝑪𝟏
𝟐 𝑪𝟏
Resolver: Varones Mujeres
4° Posibilidad.-
Formar comisiones con R y S.
b).- Posibilidad.-
Formar comisiones con R y S y 2 mujeres.
R y S ya están Varones Mujeres
en la comisión
Para cumplir la condición,
Ya no se requiere Obligatoriamente se debe
seleccionar varones seleccionar a 2 mujeres de
las 5 existentes.
𝟓 𝑪𝟐
Varones Mujeres
Resultado final.-
En total se tiene:
1° Posib. 2° Posib. 3° Posib. 4° Posib (a). 4° Posib (b).
N° Total = 𝟕 𝑪𝟒 𝟕 𝑪𝟑 𝟕 𝑪𝟑 𝟐 𝑪𝟏 𝒙 𝟓 𝑪𝟏 𝟓 𝑪𝟐
Estos resultados parciales, ¿se multiplican o se suman?
Puede darse la 1° Posib. o la 2° Posib. o 3° Posib. o 4° Posib (a) o finalmente 4° Posib (b).
N° Total = 𝟕 𝑪𝟒 + 𝟕 𝑪𝟑 + 𝟕 𝑪𝟑 + 𝟐 𝑪𝟏 𝒙 𝟓 𝑪𝟏 + 𝟓 𝑪𝟐
N° Total = 𝟑𝟓 + 𝟑𝟓 + 𝟑𝟓 + 𝟐 𝒙 𝟓 + 𝟏𝟎
N° Total = 𝟏𝟐𝟓
Aspectos elementales para resolver problemas de Combinatoria y
Probabilidades:
Leer con detenimiento y comprender los enunciados de los
problemas.
Diferenciar una Combinación (el orden no importa) de una
Permutación (El orden importa).
Identificar cuando aplicar el Principio de la Adición (Conectivo
“O”) y el Principio de la Multiplicación (Conectivo “Y”).
Libro para repasar:
Algebra de Sebastián Lazo
Resolver:
