ARITMÉTICA

Tema: Análisis Combinatorio II

Docente: Julio Omar Torres Pérez
OBJETIVOS
Conocer la permutación circular y su
1 aplicación.

Entender la permutación con

elementos repetidos.
2
Comprender la combinatoria y sus
propiedades.
3
 INTRODUCCIÓN
¿De cuántas maneras diferentes
los 72 invitados de Juan pueden
acomodarse en las mesas?

Si se extraen 2 cartas al azar. ¿De

cuántas formas diferentes se
obtendrán de distinto color?

José ha reservado un salón de bodas para

su casamiento, en él hay 8 mesas Gerardo va a jugar al póker con un grupo
circulares y en cada mesa hay 9 sillas. de amigos de su centro de estudios

Las técnicas de conteo se utilizan cuando es prácticamente imposible o demasiado pesado hacer de forma manual los
cálculos para determinar la cantidad exacta de formas diferentes en que puede ocurrir un acontecimiento.
Las técnicas de conteo son estrategias matemáticas usadas en probabilidad; a menudo debemos elegir, distribuir,
ordenar, combinar diversos elementos que se encuentran en nuestro alrededor.
 PERMUTACIONES
Tengamos en cuenta que al colocar en
2. Permutación Lineal con Elementos Repetidos fila los 3 columpios y las 2 casitas,
interesa el orden.
Es un arreglo u ordenamiento cuyos elementos no son
todos distintos entre sí, quiere decir que hay elementos
que se repiten y a los cuales se les considera que
conforman una clase.
Al ordenar “n” elementos donde hay “b1 ” elementos de
Veamos los diferentes ordenamientos que se podrían
una 1ra clase, “b2 ” elementos de una 2da clase y así realizar con los tres columpios iguales y las dos casitas
sucesivamente hasta “bk “ elementos de una k-ésima del mismo tamaño.
clase se cumple que:
𝑛!
𝑃 𝑏𝑛1 ;𝑏2 ;…; 𝑏𝑘 =
𝑏1 ! × 𝑏2 ! × … × 𝑏𝑘 !

Tal que: 𝑏1 + 𝑏2 + ⋯ + 𝑏𝑘 = 𝑛
Ejemplo:
¿De cuántas maneras diferentes se pueden ordenar en
una fila 3 columpios iguales para hámster y 2 casitas de
madera iguales también para hámster, todas del mismo
tamaño?
 Ahora, aplicando la técnica de conteo:
Ordenamos los 3
columpios iguales junto : 3 y 2
con las 2 casitas iguales en
una misma fila.
5 elementos
No todos diferentes

N° maneras 5 =
5!
= 𝑃3; 2
diferentes 3! × 2!

N° maneras = 3! × 4 × 5
diferentes 3! × 2

N° maneras
= 10
diferentes

N° maneras
= 10
diferentes
Aplicación 1 Aplicación 2
¿De cuántas formas diferentes se pueden ordenar en una ¿Cuántos números de 5 cifras se pueden formar cuyo
fila 2 esferas de color rojo, 3 de color verde y 2 de color producto de cifras sea 8?
azul, todas del mismo tamaño?
Resolución:
Resolución:
3. Permutación Circular Resolución:
Piden: N° maneras diferentes en que la familia se podrá
Es un arreglo u ordenamiento de elementos diferentes sentar alrededor de la mesa circular.
alrededor de un objeto; en estas ordenaciones no hay
primer ni último elemento, por hallarse todos en línea Del enunciado: Punto fijo
cerrada.
Papá Hija
Para hallar el número de permutaciones
Mamá Hijo
circulares que se pueden realizar con "𝑛"
elementos diferentes, basta fijar la posición
de uno de ellos, los (𝑛 − 1) restantes
podrán ordenarse de (𝑛 − 1)! maneras, es Analizando se concluye que:
decir: Papá

𝑃𝑐𝑛 = 𝑃𝑐 (𝑛) = 𝑛 − 1 ! Hija Hijo Mamá

Hija Mamá Hijo Tenemos
Hijo Hija Mamá
Aplicación 3 6
Hijo Mamá Hija
Mamá Hija Hijo ordenamientos
Una familia formada por papá (P), mamá (M) y sus 2 hijos
(niño y niña) se van a un restaurante a almorzar. ¿De Mamá Hijo Hija
cuántas maneras diferentes se podrán sentar alrededor Aplicando la técnica de conteo:
de una mesa circular que tiene 4 asientos? N° maneras = P c = P ( 4 ) = 4 − 1 ! = 3! = 6
diferentes 4 c
 Aplicación 4
Alondra (A), Brunella (B), Claudia (C), Dayana (D), Estrella
(E) y Fátima (F) se colocan alrededor de una fogata para
narrar historias de terror. ¿De cuántas maneras diferentes
se podrán sentar alrededor de esta fogata?. Considere que:
I. Alondra; Brunella y Dayana desean sentarse juntas.
II. Claudia y Fátima no desean sentarse juntas.
Resolución:
COMBINACIONES Sean los libros:
Son los diferentes “grupos o subconjuntos” que se
pueden formar con parte o todos los elementos
diferentes de un conjunto.
NOTA: Y cómo necesitamos
2 libros, podríamos y
En una combinación no interesa el orden
pensar que…
en que se colocan los elementos.
N° selecciones = 5 × 4 = 20
El número de combinaciones que se pueden realizar con
“𝑛” elementos diferentes tomándolos de “𝑟” en “𝑟”, se Los cuales serian: AB BA CA DA EA
calcula así: AC BC CB DB EB
AD BD CD DC EC
𝑛! AE BE CE DE ED
𝐶𝑟𝑛 = ; 0≤𝑟≤𝑛
𝑛−𝑟 ! × 𝑟!
Como se puede observar al no importar el orden
Ejemplo 1: estaríamos repitiendo casos, por lo tanto:
20
Grisel tiene 5 libros diferentes en su estante, de los N° selecciones = = 10
cuales va a seleccionar dos de ellos para regalarle a su 2
prima Camila. ¿De cuántas maneras podrá seleccionar De otra manera:
5 5!
estos dos libros? N° selecciones = 2C = = 10
5 − 2 ! × 2!
Ejemplo 2: Forma práctica de hallar el número de
Dado el conjunto: 𝐴 = 𝑎; 𝑏; 𝑐; 𝑑 combinaciones
Forma todos los subconjuntos de 2 elementos con los Ejemplo:
elementos de 𝐴. Factores consecutivos decrecientes
Veamos: 𝟕 × 6 × 5
 Primera forma: 𝐶𝟑𝟕 = 𝟑!
𝑎, 𝑏 ; 𝑎, 𝑐 ; 𝑎, 𝑑 ; 𝑏, 𝑐 ; 𝑏, 𝑑 ; 𝑐, 𝑑
Indica el número de
6 subconjuntos factores en el numerador

N° subconjuntos de = 6 Entonces:
2 elementos 𝟏𝟎 × 9 × 8 × 7 10 × 9 × 8 × 7
• 𝐶𝟒𝟏𝟎 = = = 210
 Segunda forma: 𝟒! 1 × 2 × 3 × 4

4! 4! 10 × 9 × 8 × 7 × 6 × 5
Aplicando la → 𝐶 4 =
2 = =6 • 𝐶610 = = 210
fórmula anterior 4 − 2 ! .2! 2! .2! 1×2×3×4×5×6

7 ×6 ×5 ×4
N° subconjuntos de = 6 • 𝐶47 = = 35
2 elementos 1×2×3×4
 Aplicación 5
PROPIEDADES
Para formar la tripulación de un avión se deben elegir 3
1. 𝐶0𝑛 = 1 ; 𝐶𝑛𝑛 = 1 ; 𝐶1𝑛 = 𝑛 pilotos y 4 azafatas de 5 pilotos y 7 azafatas disponibles.
¿Cuántas tripulaciones distintas se pueden formar?
Ejemplos: Resolución:
∗ 𝐶07 = 1 ∗ 𝐶66 = 1 ∗ 𝐶14 = 4

2. 𝐶𝑟𝑛 = 𝐶𝑛−𝑟
𝑛
; 𝑛≥𝑟
Ejemplos:
∗ 𝐶25 = 𝐶35 ∗ 𝐶78 = 𝐶18

3. 𝐶0𝑛 + 𝐶1𝑛 + 𝐶2𝑛 + 𝐶3𝑛 + . . . + 𝐶𝑛𝑛 = 2𝑛

Ejemplos:
∗ 𝐶08 + 𝐶18 + 𝐶28 + 𝐶38 + . . . + 𝐶88 = 28

∗ 𝐶03 + 𝐶13 + 𝐶23 + 𝐶33 = 23

Aplicación 6
Se tienen 5 números positivos y 6 números negativos,
todos diferentes y se quiere elegir 4 de ellos. ¿De cuántas
maneras se podría hacer de tal manera que el producto
resulte positivo?
Resolución:
Aplicación 7
Janet tiene 11 amigas de confianza. Si ella desea hacer una
reunión e invitar a 8 de ellas. ¿De cuántas maneras podrá
realizar la invitación si 2 de ellas en particular no pueden
coincidir en la misma reunión?
Resolución:
 BIBLIOGRAFÍA
 Asociación Fondo de  Asociación Fondo de  Asociación Fondo de
Investigadores y Editores. Investigadores y Editores. Investigadores y Editores.
Aritmética Esencial - Aritmética: Colección Análisis Combinatorio -
Colección Esencial. compendio académico UNI. Colección Temas Selectos.
Lumbreras Editores, 2016. Lumbreras Editores, 2010. Lumbreras Editores, 2015.