Aritmética

Docente: Arturo Sánchez

Tema: Análisis combinatorio I
 • Repasar los principios fundamentales de
conteo.

Objetivos:
• Repasar la permutación lineal y circular
con elementos diferentes.
Introducción ¿La cantidad de formas en que
pueden ordenarse en ambos casos,
será la misma?
 Principios fundamentales de conteo
Principio de Adición Principio de Multiplicación
Ejemplo Ejemplo

Mateo desea viajar de Lima a Trujillo y tiene a su disposición 4 El menú trujillano de hoy ofrece 3 entradas y 5 platos de fondo.
empresas aéreas y 8 empresas terrestres. ¿De cuántas maneras ¿De cuántas maneras diferentes Gladys puede pedir su almuerzo
diferentes puede realizar su viaje Mateo? el día de hoy?
Veamos
Veamos
Elijo una entrada y Elijo un plato de fondo

Viajo por vía aérea o Viajo por vía terrestres

4 + 8 = 12

Por lo tanto, Mateo puede realizar su viaje de Lima a Trujillo de 12

maneras diferentes. 3 x 5 = 15
Por lo tanto, Gladys tiene 15 maneras diferentes de pedir su
almuerzo el día de hoy
 Permutación lineal con elementos diferentes entre sí
Son las diferentes ordenaciones que se pueden formar con una parte o con todos los elementos disponibles, en una línea imaginaria abierta.
Ejemplo 2
Ejemplo 1
El profesor Ramiro designó al equipo formado por Ana, Beto,
El profesor Henry designó a Ana, Beto y Claudia para realizar una Claudia, Dana y Eduardo para realizar una exposición, en la que uno
exposición, en la que se encargarán de la teoría, problemas y el de ellos se encargará de la teoría y el otro(a) de los problemas. ¿De
cierre alumnos diferentes. ¿De cuántas maneras diferentes se cuántas maneras diferentes se puede llevar a cabo dicha
puede llevar a cabo dicha exposición? exposición?
Veamos Veamos Ana Beto Claudia Dana Eduardo
Ana Beto Claudia

Teoría Problemas
Teoría Prob. Cierre
5 x 4 = 20
3 x 2 x 1 = 6 = 3!
Por lo tanto, la exposición se puede realizar de 20 maneras diferentes.
Por lo tanto, la exposición se puede realizar de 6 maneras diferentes. Lo anterior equivale a 5!
ordenar 5 elementos tomados de 2 en 2: P(5;2) = = 20
(5-2)!
Entonces, n elementos diferentes entre sí se pueden Entonces, n elementos diferentes entre sí tomados de r en r (r≤n)
ordenar de n! maneras diferentes. Pn = n! 𝐧𝐧!
se pueden ordenar de maneras diferentes. 𝐧𝐧!
𝐧𝐧−𝐫𝐫 ! P(n;r) = 𝐧𝐧−𝐫𝐫 !
 Permutación circular
Consiste en ordenar elementos diferentes alrededor de un Aplicación
objeto o en una línea imaginaria cerrada, por lo que no se Andrea (A), Beto (B), Carlos (C), Daniel (D), Enrique (E) y Fabiola (F)
distingue un primer ni un último elemento. se sientan alrededor de una fogata. ¿De cuántas maneras se
pueden sentar con la condición que las mujeres se sienten juntas?
Ejemplo
Resolución
¿Cuántas rondas diferentes pueden formar los niños Andrés Piden la cantidad de maneras en que se pueden sentar con las
(A), Beto (B), Claudia (C) y Dana (D)?
condiciones dadas.
Fijo
Veamos Fijo
A

D B → 3! = 𝑃𝑃4𝑐𝑐 = (4 − 1)!

C
Por lo tanto, los niños Andrés, Beto, Claudia y Dana pueden formar
6 rondas diferentes.
N° de maneras = 4! × 2! = 48
Entonces, n elementos diferentes entre sí se pueden ordenar en
forma circular de 𝑛𝑛 − 1 ! maneras diferentes. 𝐏𝐏𝐧𝐧𝐜𝐜 = (𝐧𝐧 − 𝟏𝟏)! Por lo tanto, se pueden sentar de 48 maneras alrededor de la
fogata con las condiciones dadas.
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