Principios Del Anális Combinatorio

¿De cuántas maneras diferentes se
podrá efectuar la compra de una

lavadora, una batidora y un TV, si
hay 8 modelos de lavadoras, 5
modelos diferentes de batidoras y
7 modelos de TV?
Existen algunas técnicas de conteo

para diferentes problemas.
PROPÓSITO DE LA SESIÓN
Traducir, representar y resolver diversas

situaciones cotidianas empleando los principios de
conteo y permutaciones
Principios fundamentales del análisis combinatorio
1 Principio de adición Ejm
¿De cuántas maneras se

Si un evento designado como “A” ocurre de m
maneras diferentes y otro evento designado
puede elegir una película
como “B” ocurre de n maneras diferentes, y no entre 3 de acción y 5 de
es posible realizar ambos eventos en forma comedia?
simultánea o uno seguido del otro (eventos
mutuamente excluyentes).
Entonces el evento “A o B” se podrá realizar de
m + n maneras diferentes.
Nº de maneras = 3 + 5 = 8
2 Principio de multiplicación
Si un evento designado como “A” ocurre de m

maneras diferentes y otro evento designado
como “B” ocurre de n maneras diferentes,
entonces el evento “A y B” en forma simultánea 1
o uno a continuación de otro, ocurrirá de m×n 2 C
maneras diferentes.
3
4 S
Ejm Si se lanza un dado y una 5
moneda simultáneamente, 6
¿cuántos resultados
diferentes se obtienen? 6 x 2 = 12
1 Esther tiene 5 blusas y 4 faldas. ¿De Resolución
cuántas maneras se puede vestir, si Por principio de Multiplicación :
la blusa azul se la debe poner blusa azul se la debe
siempre con la falda celeste? 𝟒 × 𝟒 poner siempre con la
falda celeste
o
y
16 maneras + 1 manera
RPTA : 17 maneras.
2 Un examen está formado por tres grupos de Resolución
preguntas. El grupo A contiene 5 preguntas; el
grupo B, contiene 7 y el grupo C, contiene 9. Se va
GRUPO A GRUPO B GRUPO C
contestar una pregunta de cada grupo, ¿de
cuántas maneras diferentes puede un estudiante
elegir sus preguntas? 5 𝐲 7 𝐲 9
Por principio de Multiplicación :
5×7×9= 315
RPTA : 315 maneras.

Factorial de un número
El factorial de un número se • Calcula los factoriales de:
representa con el signo de A) 1!
exclamación “!” delante de un
número. Se calcula multiplicando B) 3!
todos los números naturales hasta C) 4!
ese número. D) 6!
Por ejemplo:
5! = 5𝑥4𝑥3𝑥2𝑥1 = 120
5! Se lee como 5 factorial
Permutaciones 2 Circular
Permutaciones: son diferentes ordenamientos que se 𝑃𝑐 (𝑛) = (𝑛 − 1)!
realizan con todos los elementos de un conjunto.
1 Lineal Ejm
𝑛!
𝑆𝑖 𝑟 < 𝑛 𝑃𝑟𝑛 =
(𝑛 − 𝑟)! ¿De cuántas maneras se podrán sentar
alrededor de una mesa una familia
𝑆𝑖 𝑟 = 𝑛 𝑃𝑟𝑛 = 𝑛! compuesta por un padre, una madre y 3
hijos?
Ejm
𝑃𝑐 (5) = (5 − 1)! = 4! = 24
Un torneo donde compiten 8
participantes, ¿de cuántas maneras 3 Permutación con repetición
se podrá conformar el podio final?
8! 5! 𝑥 6 𝑥 7 𝑥 8 𝑛 𝑛!
8
𝑃3 = = 𝑃(𝑛 1 ;𝑛2 ;…;𝑛𝑘 )
=
= 𝟑𝟑𝟔 𝑛1 ! 𝑥 𝑛2 ! 𝑥 … 𝑥 𝑛𝑘 !
5! 5!
3 ¿De cuántas maneras se pueden sentar cinco
personas en una banca de ________ asientos?
b)
a) 5 asientos
b) 3 asientos
c) 8 asientos 𝟓 × 𝟒 × 𝟑 = 𝟔𝟎
Resolución
Por principio de Multiplicación :
a) c)
𝟓! = 𝟓 × 𝟒 × 𝟑 × 𝟐 × 𝟏 = 𝟏𝟐𝟎
𝟖×𝟕×𝟔×𝟓×𝟒 = 𝟔𝟕𝟐𝟎
4 ¿De cuántas maneras diferentes se pueden
sentar seis personas alrededor de una mesa Permutación circular :
redonda, si dos personas deben estar juntos
siempre?
Resolución 𝟐! 𝐏𝐜(𝟓) = 𝟓 − 𝟏 ! 𝐱 𝟐!
❶1 = 𝟐𝟒 𝐱 𝟐
6 2 = 48
❺ 𝟐!
❸5 3
4 RPTA : 48 maneras.
6 Anita asiste a la biblioteca todos los días de la Resolución
semana, 4 días por la mañana y el resto por la
tarde. ¿De cuántas maneras diferentes puede todos los días de la semana: 7 días
acudir semanalmente a la biblioteca?
𝐦 𝐦 𝐦 𝐦 𝐭 𝐭 𝐭
7 𝟕!
Pr(3;4) =
𝟑! 𝐱 𝟒!
𝟕𝐱𝟔𝐱𝟓𝐱𝟒!
=
𝟔𝐱𝟒!
RPTA : 35 maneras.
COMBINACIONES
Combinación es cada uno de Por ejemplo:
los diferentes grupos que se Con tres equipos de fútbol, A, B y
pueden hacer con parte o C ¿cuántos partidos diferentes se
todos los elementos de un puede jugar en una sola rueda?
conjunto dado sin considerar el
orden que estos ocupen.
El número de combinaciones A vs B B vs C A vs C
de n elementos diferentes 1º 2º 3º
tomados de k en k, donde k ≤ n
está dado por: Calculo:
3 3!
n! C2 = =3
n
Ck = 2! 1!
k!(n − k )!
Por ejemplo:
Estás en tu casa y quieres Tomar en cuenta:

prepararte jugo, teniendo solo
tres frutas diferentes: manzana, C0n +C1n +Cn2 + C3n + ... + Cnn =2n
fresa y pera. ¿Cuántos sabores
diferentes de jugo podrás C0n =1 Cnn =1
preparar con estas frutas?
Cuando se escoge:
1 fruta: M, F, P = 3 C1n = n Cnk =Cnn − k
2 frutas: MF, MP, FP = 3
3 frutas: MFP = 1
Usando combinaciones:
C1n +C2n + C3n + ... + Cnn =2n − 1
C13 +C32 +C33 =3+3+1=7
1. En un torneo de ajedrez de todos contra todos se han inscrito
9 jugadores. ¿Cuántas partidas habrá?
RESOLUCIÓN
Una partida es un agrupamiento de dos en dos de un total de
9 jugadores ! Es una combinación!
𝟗! 𝟗 . 𝟖 . 𝟕!
𝐂𝟐𝟗 = 𝟐! . 𝟕! = 𝟐 . 𝟕!
𝐂𝟐𝟗 = 36
𝟗 .𝟖
Forma practica: 𝐂𝟐 =
𝟗 = 36
𝟐 .𝟏 Rpta: 36
2. Dylan y sus 11 amigas deciden presentar un reclamo y para
ello forman un comité de 4 personas. ¿De cuántas maneras
distintas se podrá escoger dicho comité?
RESOLUCIÓN
En un comité no importa el orden en el cual se escoge
Es un agrupamiento de 12 elementos tomados de 4 en 4!
𝟏𝟐! 𝟏𝟐 . 𝟏𝟏 . 𝟏𝟎 . 𝟗 . 𝟖!
𝐂𝟒𝟏𝟐 = 𝟒! . 𝟖! = 𝟐𝟒 . 𝟖!
𝐂𝟒𝟏𝟐 = 𝟒𝟗𝟓
Forma practica: 𝐂𝟒𝟏𝟐 = 𝟏𝟐 . 𝟏𝟏 . 𝟏𝟎 . 𝟗

= 𝟒𝟗𝟓
𝟒 .𝟑 .𝟐 .𝟏 Rpta: 495

Principios Del Anális Combinatorio

Cargado por

Copyright:

Formatos disponibles

Principios Del Anális Combinatorio

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Principios Del Anális Combinatorio

Cargado por

Copyright:

Formatos disponibles

¿De cuántas maneras diferentes se

podrá efectuar la compra de una

Existen algunas técnicas de conteo

Traducir, representar y resolver diversas

¿De cuántas maneras se

Si un evento designado como “A” ocurre de m

Por principio de Multiplicación :

RPTA : 315 maneras.

Estás en tu casa y quieres Tomar en cuenta:

Forma practica: 𝐂𝟒𝟏𝟐 = 𝟏𝟐 . 𝟏𝟏 . 𝟏𝟎 . 𝟗

También podría gustarte