ARITMÉTICA

Análisis Combinatorio II
 OBJETIVOS
Comprender que es la permutación y
1 sus diferentes tipos.

Estudiar la permutación lineal y la

2 permutación circular.

Resolver problemas relacionados con

3 permutación lineal y circular.
 ¿De cuántas maneras diferentes podría
ordenarlos en una misma línea?

¿De cuántas maneras

diferentes los 72 invitados de
Juan pueden acomodarse en
las mesas?

Rosita ha preparado 5 tipos de helados de Juan ha reservado un salón de bodas para

palito de pura fruta: chicha, mango, su casamiento, en él hay 8 mesas
maracuyá, fresa y coco con leche. circulares y en cada mesa hay 9 sillas.

INTRODUCCIÓN
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.
 • Las técnicas de conteo se utilizan cuando es prácticamente imposible o
¿PORQUÉ USAR demasiado pesado hacer de forma manual los cálculos para determinar la
cantidad exacta de formas diferentes en que puede ocurrir un
TÉCNICAS DE CONTEO? acontecimiento.
1. PERMUTACIÓN
LINEAL
Son los diferentes ordenamientos, que se realizan en una 10 10! 10! 7! × 8 × 9 × 10
 P 3 = P 10; 3 = = = = 720
línea de referencia siendo todos los elementos diferentes 10 − 3 ! 7! 7!
entre sí.
3 3! 3! 1×2×3
 P 3 = P 3; 3 = = = = 6
Si se tienen 𝐧 elementos diferentes 3−3 ! 0! 1
entre sí y se quiere ordenarlos,
tomados de 𝐫 en 𝐫, el número de
maneras diferentes esta dado por: ¿ Y qué pasa si
r = n?
n n!
Pr = P n; r = ; 1≤r≤n
n−r !
P nn = Pn = n!
Ejemplo:

5 5! 5! 3! × 4 × 5 Ejemplo:
 P 2 = P 5; 2 = = = = 20
5−2 ! 3! 3!
 P4 = 4! = 1 × 2 × 3 × 4 = 24
7 7! 7! 5! × 6 × 7
 P 2 = P 7; 2 = = = = 42  P5 = 5! = 1 × 2 × 3 × 4 × 5 = 120
7−2 ! 5! 5!
APLICACIÓN 1
∴ Se pueden formar 12 números de 2 cifras diferentes.
Con los dígitos 2; 3; 5 y 8; determine la cantidad de números de:
Ahora, aplicando la técnica de conteo:
I. 2 cifras diferentes que se pueden formar.
Ordenamos los 4 4! 4!
II. 3 cifras diferentes que se pueden formar. P 42 = 4−2 !
=
2!
= 12
dígitos de 2 en 2.
III. 4 cifras diferentes que se pueden formar.
Respuesta: 12
Resolución
II. Veamos los números de tres cifras diferentes que se
pueden formar con los dígitos: 2, 3, 5 y 8.
Tengamos en cuenta que para
235 253 238 283 285 258
formar números, interesa el
orden. 325 352 328 382 358 385
523 532 538 583 528 582
823 832 825 852 835 853
∴ Se pueden formar 24 números de 3 cifras diferentes.
I. Veamos los números de dos cifras diferentes que se
pueden formar con los dígitos: 2, 3, 5 y 8. Ahora, aplicando la técnica de conteo:

Ordenamos los 4 4! 4!
23 25 28 32 35 38 P 43 = =
1!
= 24
dígitos de 3 en 3. 4−3 !
52 53 58 82 83 85
Respuesta: 24
III. Veamos los números de cuatro cifras diferentes que se Veamos:
pueden formar con los dígitos: 2; 3; 5 y 8. Números que
Números de 3
Aplicando la técnica de conteo: excepto tienen cifra 3 en
cifras diferentes.
las decenas.
Ordenamos los 4
dígitos en línea.
P4 = 4! = 24 C D U C D U

3
∴ Se pueden formar 24 números de 4 cifras diferentes.
Respuesta: 24
APLICACIÓN 2
P 53 − P 42
¿Cuántos números de tres cifras diferentes se pueden formar
con los dígitos 1; 2; 3; 4; 5, de manera que no aparezca el 3 en ↓ ↓
las decenas? 5×4×3 4×3
A) 72 B) 60 C) 24 D) 36 E) 48
↓ ↓
EXAMEN UNI 1998 - II 60 − 12
Resolución
Para calcular lo pedido, hallaremos la cantidad de cifras
diferentes que se pueden escribir con las 5 cifras en mención, 48
y a este resultado le quitaremos la cantidad de números que
∴ Se pueden formar 48 números de 3 cifras diferentes.
tienen una cifra 3 en las decenas.
Respuesta: 48
2. PERMUTACIÓN LINEAL
CON ELEMENTOS REPETIDOS Resolución
Es un arreglo u ordenamiento cuyos elementos no son todos Tengamos en cuenta que al colocar en
distintos entre sí, quiere decir que, hay elementos que se fila los 3 columpios y las 2 casitas,
repiten y a los cuales, se les considera que conforman una interesa el orden.
clase.

Ordenar “n” elementos donde hay “p”

elementos de una 1ra clase y “q”
elementos de una 2da clase:
Veamos los diferentes ordenamientos que se podrían realizar
𝑛 𝑛!
P(𝑝;𝑞) = 𝑝! × 𝑞! con los tres columpios iguales y las dos casitas del mismo
tamaño.
Donde: p + q = n

APLICACIÓN 3
¿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?
∴ Se pueden ordenar en una fila, los 5 objetos no todos
iguales de 10 formas diferentes.

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
5 5!
P(3; 2) =
3! × 2!
3! × 4 × 5
=
3! × 2
= 10
∴ Se pueden ordenar en una fila los 5 objetos no todos
distintos de 10 formas diferentes.
Respuesta: 10
APLICACIÓN 4
¿Cuántos números de 5 cifras se pueden formar cuyo producto Por ello, aplicaremos la técnica de conteo:
de cifras sea 8?
 Con las cifras: 2; 2; 2; 1; 1
Resolución
5 5!
P(3;2) = = 10
3! × 2!
Sabemos que:
• 8= 2×2×2×1×1
 Con las cifras: 4; 2; 1; 1; 1
• 8= 4×2×1×1×1
5 5!
• 8= 8×1×1×1×1 P(3;1;1) = 3! × 1! × 1!
= 20

 Con las cifras: 8; 1; 1; 1; 1

Como debemos formar números de 5 cifras, debemos 5!
5
permutar las cifras en cada uno de los casos anteriores, P(4;1) = 4! × 1! = 5
observa que, se van a repetir algunas cifras al formar los
números, por ejemplo:
∴ Total de
2 2 2 1 1 2 2 1 2 1 = 10 + 20 + 5 = 35
números
2 2 1 1 2 2 1 1 2 2
Respuesta: 35
2 1 2 1 2 1 2 2 1 2 ⋯
3. PERMUTACIÓN APLICACIÓN 5
CIRCULAR
Una familia formada por papá (P), mamá (M) y sus 2 hijos (niño y
Se van a ordenar elementos alrededor de una figura cerrada. niña) se van a un restaurante a almorzar. ¿De cuántas maneras
Como una figura cerrada no tiene principio ni final, para diferentes se podrán sentar alrededor de una mesa circular que
ordenar a los elementos debemos de tomar a uno de ellos tiene 4 asientos.
como punto de referencia y a partir de ello empezar a Punto fijo
Resolución
ordenar a los que quedan.
Papá Hija

Si se tienen 𝐧 elementos diferentes Mamá Hijo

entre sí y éstos se van a ordenar
alrededor de una figura cerrada, el
número de maneras diferentes esta
dado por: Analizando se concluye que:
c Papá
P n = Pc ( n ) = n − 1 !
Hija Hijo Mamá
c Hija Mamá Hijo
Ejemplos:  P4 = Pc ( 4 ) = 4 − 1 ! = 3! = 6 Hijo Hija Mamá Tenemos
Hijo Mamá Hija 6
c
 P 6 = Pc ( 6 ) = 6 − 1 ! = 5! = 120 Mamá Hija Hijo ordenamientos
Mamá Hijo Hija
 ∴ Se obtienen 6 maneras diferentes en que los 4 integrantes de
esta familia se ubiquen en la mesa circular para 4 personas.
Aplicando la técnica de conteo:
Para calcular el total de maneras diferentes de ordenar a los 4
integrantes de esta familia en una mesa circular que tiene
capacidad justo para los 4 integrantes, podemos utilizar la
permutación circular:
APLICACIÓN 6
Ángel (A), Beto (B), Carmen (C), Diego (D), Elsa (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. Beto y Diego desean sentarse juntos.
II. Carmen quiere estar al lado de Beto y Diego siempre.

c Resolución
P4 = Pc ( 4 ) = 4 − 1 ! = 3! = 6 Veamos: B
∴ Se obtienen 6 maneras diferentes en que los 4 integrantes de
esta familia se ubiquen en la mesa circular para 4 personas.
A
Respuesta: 6
C
E

F D
I. Beto y Diego desean sentarse juntos. II. Carmen quiere estar al lado de Beto y Diego siempre.

A B
A B

Tenemos
Ubicación inicial E C Tenemos
5
de los 6 niños 4
E C ← Carmen
elementos No permuta
Siempre elementos
F D juntos
F D
↑
Consideramos ↑
un elemento fijo Consideramos
Entonces: un elemento fijo
Entonces:
Ordenamos los Ordenamos a
5 elementos
y Beto y Diego Ordenamos los Ordenamos a
4 elementos
y Beto y Diego
↓ ↓
(5 – 1)! × ↓ ↓
2! = 48 (4 – 1)! × 2! = 12
∴ Se obtienen 48 ordenamientos diferentes. ∴ Se obtienen 12 ordenamientos diferentes.
Respuesta: 48
Respuesta: 12
BIBLIOGRAFÍA
 Asociación Fondo de Investigadores y Editores.  Asociación Fondo de Investigadores y
Análisis Combinatorio - Colección Temas Editores. Aritmética: Colección compendio
Selectos. Lumbreras Editores, 2015. académico UNI. Lumbreras Editores, 2010.
w w w. academ iacesar val lej o.edu .pe