Aritmética

Docente: Arturo Sánchez

Tema: Análisis combinatorio II
 • Repasar la permutación lineal con
elementos repetidos.

Objetivos: • Conocer la combinación y sus

propiedades.
Introducción
¿De cuántas maneras, se podrá elegir
dos estudiantes para que representen
a su aula en una reunión?
 Permutación lineal con elementos repetidos
Es un caso particular de la permutación lineal, en la que no todos los elementos son diferentes entre sí.
Aplicación 1
Dado 𝒏𝒏 elementos no todos diferentes entre sí, donde se Se tiene 9 esferas de igual tamaño y textura, donde 4 son
repiten 𝒂𝒂 elementos de una clase y 𝒃𝒃 elementos de otra clase rojas, 3 azules y 2 moradas. ¿De cuántas maneras diferentes
𝒏𝒏!
se pueden ordenar de las puede ordenar en fila, si las de color rojo deben estar
𝒂𝒂!×𝒃𝒃!
juntas?
𝑛𝑛!
𝑃𝑃(𝑛𝑛; 𝑎𝑎, 𝑏𝑏) = ; 𝑎𝑎 + 𝑏𝑏 ≤ 𝑛𝑛 Resolución
𝑎𝑎! × 𝑏𝑏!

Ejemplo

¿De cuántas maneras se pueden ordenar en fila dichas esferas?

No todos los elementos

Veamos
son diferentes entre sí

𝑃𝑃( 6; 3 , 2 ) = 6!
= 60
3! × 2!
 Combinaciones
Son los diferentes grupos que se pueden formar con una parte o con todos los elementos disponibles.

Con n elementos diferentes entre sí, la cantidad de grupos de r Propiedades

𝐧𝐧!
elementos que se pueden formar está dado por
𝐫𝐫!× 𝐧𝐧−𝐫𝐫 ! • 𝐶𝐶1𝑛𝑛 = 𝑛𝑛 • 𝐶𝐶𝑛𝑛𝑛𝑛 = 1 • 𝐶𝐶0𝑛𝑛 = 1
n!
Crn = ; 0≤r≤n Ejemplos:
r! × n − r !
𝐶𝐶16 = 6 ; 𝐶𝐶66 = 1 ; 𝐶𝐶06 = 1
Ejemplo

• 𝐶𝐶𝑟𝑟𝑛𝑛 = 𝐶𝐶𝑛𝑛−𝑟𝑟
𝑛𝑛
; 𝑟𝑟 + (𝑛𝑛 − 𝑟𝑟) = 𝑛𝑛

Ejemplos: 𝐶𝐶710 = 𝐶𝐶310 ; 𝐶𝐶412 = 𝐶𝐶812

¿De cuántas maneras se puede elegir a dos estudiantes para que
representen a su aula en una reunión?
Solo tenemos que formar • 𝐶𝐶0𝑛𝑛 + 𝐶𝐶1𝑛𝑛 + 𝐶𝐶2𝑛𝑛 + 𝐶𝐶3𝑛𝑛 + ⋯ + 𝐶𝐶𝑛𝑛𝑛𝑛 = 2𝑛𝑛
Veamos
grupos de 2 estudiantes
Ejemplo Si 𝑛𝑛 = 6
6
C2 = 6!
= 15 𝐶𝐶06 + 𝐶𝐶16 + 𝐶𝐶26 + 𝐶𝐶36 + 𝐶𝐶46 + 𝐶𝐶56 + 𝐶𝐶66 = 26
2! × 4!
Aplicación 2
Con 10 mujeres y 7 varones, se formaran delegaciones de 14
integrantes. ¿Cuántas delegaciones se pueden formar, si
deben estar compuestas por 9 mujeres y 5 varones?
Resolución
Bibliografía:
 Aritmética: Colección Esencial  Arimética – Colección Temas Selectos  Arimética – Álgebra
Editorial: Lumbreras Análisis combinatorio Colección Compendios Académicos
Editorial: Lumbreras Editorial: Lumbreras
w w w. ad un i. ed u. p e