Entre los métodos de conteo más conocidos tenemos:

CURSO: RAZONAMIENTO MATEMATICO Permutación, Variación y Combinación

TEMA: ANÁLISIS COMBINATORIO: PERMUTACIÓN

Es la rama de la matemática que estudia los diversos
arreglos o selecciones que podemos formar con los
elementos de un conjunto dado. Por ejemplo, podemos
averiguar cuántos números diferentes de teléfonos, placas o
loterías se pueden formar utilizando un conjunto dado de
letras y dígitos.
Es importante resaltar que el orden es una característica
importante en la permutación, cuando variamos el orden de
los elementos se dice que permutamos dichos elementos.
Permutación lineal con elementos diferentes
El número de permutaciones de n objetos diferentes,
estará dado por:

Principios fundamentales del Análisis

Combinatorio: Pn  n !
En la mayoría de los problemas de análisis combinatorio se Estas permutaciones son llamadas lineales, porque los
observa que una operación o actividad aparece en forma objetos son ordenados en una línea recta de referencia.
repetitiva y es necesario conocer las formas o maneras que
se puede realizar dicha operación. Para dichos casos es útil Permutación lineal con elementos repetidos
conocer determinadas técnicas o estrategias de conteo que
facilitarán el cálculo señalado. El número de permutaciones  P distintas de n
El análisis combinatorio también se define como una manera elementos tomados de n n , en donde hay un primer
en
práctica y abreviada de contar; las operaciones o grupo de n1 objetos iguales entre sí, n2 objetos iguales
actividades que se presentan son designadas como eventos
o sucesos. entre si de un segundo tipo y así sucesivamente hasta nk
objetos iguales entre si de un último tipo, entonces:

I) Principio de multiplicación:
n!
Si un evento o suceso “A” puede ocurrir, en forma PRnn1 ,... , n k 
independiente, de m maneras diferentes y otro suceso “B” n1 !  n2 !  n3 !  ...  nk !
de n maneras diferentes, entonces el número de maneras
distintas en que pueden suceder ambos sucesos es m  n .
Donde: n1  n2  n3  ......nk  n
II) Principio de adición:
Permutación Circular
Supongamos que un evento “A” se puede realizar de m
maneras y otro evento “B” se puede realizar de n maneras Son agrupaciones donde no hay primero ni último
diferentes, además, no es posible que ambos eventos se elemento, por hallarse todos en una línea cerrada. Para
realicen juntos  A  B    , entonces el evento A ó B se hallar el número de permutaciones circulares que se
pueden formar con n objetos distintos de un conjunto,
realizarán de  m  n  maneras. hay que considerar fija la posición de un elemento, los
n 1 restantes podrán cambiar de lugar de  n  1!
MÉTODOS DE CONTEO formas diferentes tomando todas las posiciones sobre la
circunferencia relativa al primer punto.
En diferentes casos se tomará de algún conjunto parte de
sus elementos o todos ellos, para formar diferentes El número de permutaciones circulares será:
agrupaciones, que se van a distinguir por el orden de sus
elementos o por la naturaleza de algunos de ellos. Si los
elementos que forman una agrupación son diferentes entre
 (n  1)!
n
sí, serán llamados agrupaciones sin repetición y si algunos
de ellos son iguales se dirá que son agrupaciones con
P c

repetición.

PROFE: CARLOS CHICOMA

VARIACIÓN
n!
C nk 
Es un arreglo de todos o parte de un conjunto de objetos (n  k )!  k !
considerando el orden en su ubicación; cuando en el arreglo
sólo entran parte de los elementos del conjunto se llama Donde: n, k  y 0k n
variación.

Variaciones de n elementos tomados de k en

k (Sin repetición) Combinaciones con repetición de n elementos
n tomados de k en k
Son los diferentes grupos que pueden formarse con los
elementos dados, tomados de k en k , de modo que dos Son los diferentes grupos que pueden formarse con los n
grupos difieren entre sí porque o son distintos o sus elementos dados, tomados de k en k , en los que cada
elementos están en distinto orden. uno de los elementos pueden formar parte de la
n agrupación las veces que se quiera y sin importar el orden
El número de variaciones de objetos diferentes,
de ellos.
tomados en grupos de k elementos (siendo k  n ),
 n  k  1  n  k  1!
estará dado por:

n! CR nk   
Vkn   k  k ! (n  1)!
(n  k )!

Donde: n, k  y 0k n
Análisis Combinatorio

Variaciones con repetición de n elementos

1. Calcule :
tomados de k en k ((3!)!)! 719! 359
E 
Son los diferentes grupos que pueden formarse con los n 721! (3!)!
elementos dados, tomados de k en k, en los que
pueden aparecer elementos repetidos. a) 0.2 b) 0.3 c) 0.4
d) 0.5 e) 0.6
VRkn  n k
 4! 5! 6!  a ! a ! 3
2. Si M    175 y a ! 4  18 . Dar
 5! 6! 7! 
como respuesta M  a :
COMBINACIÓN

a) 26 b) 4 c) 22 d) 22 e) 32
Es cada uno de los diferentes arreglos que se pueden hacer
con parte o todos los elementos de un conjunto dado sin
considerar el orden en su ubicación.
3. ¿Cuántos números de la forma
Combinaciones de n elementos tomados de k
 a  a4
en k  5    3  b  c  4    existen?
 2  2 
Son los diferentes grupos que pueden formarse con los n
a) 400 b) 700 c) 9000
elementos dados, tomados de k en k , de modo que dos
grupos difieren entre sí cuando, al menos, un elemento es d)900 e) 970
distinto. No se tiene en cuenta el orden.

PROFE: CARLOS CHICOMA

4. Un funcionario desea viajar de Lima a Tacna y tiene a 10. ¿De cuántos modos se pueden escoger tres pinturas
su disposición 3 líneas aéreas y 5 líneas terrestres. ¿De diferentes de las cinco que existen?
cuántas maneras diferentes puede realizar dicho viaje?
a) 20 b) 12 c) 24
a) 15 b) 2 c) 8 d) 4 e) 30 d) 10 e) 15
11. ¿Cuántas palabras diferentes pueden formarse con las
letras de la palabra MATEMATICA?
5. ¿De cuántas maneras diferentes Carlos puede ir de
a) 154 400 b) 125 200 c) 248 200
A hacia B , sin retroceder? d) 151 200 e) 150 200

A 12. ¿Cuántas ordenaciones distintas cualesquiera se

pueden formar con todas las letras de la palabra
ASOCIACIÓN, si las letras S y N deben estar siempre
juntas?
a) 45360 b) 43560 c) 47320

d) 46360 e) 47320

13. Carmen tiene 3 sayas y 4 blusas. ¿Cuántas

combinaciones diferentes puede hacer con ellas?

a) 12 b) 81 c) 64
d) 7 e) 15

14. ¿Cuántas banderas diferentes de cinco franjas

B verticales se pueden formar, si debe tener 3 franjas
blancas y 2 franjas rojas?
a) 60 b) 50 c) 40
d) 30 e) 20
a) 35 b) 24 c) 10

6. Alrededor de una mesa circular de 6 asientos se ubican d) 42 e) 18

2 niñas y 3 niños. ¿De cuántas formas podrán hacerlo,
si el asiento vacío debe quedar entre las niñas? 15. ¿De cuántas maneras distintas se pueden ordenar
linealmente 8 monedas, las cuales 5 son de 20 céntimos
y 3 de 10 céntimos?
a) 18 b) 15 c) 12 a) 120 b) 24 c) 81
d) 96 e) 56
d) 21 e) 28
16. Un grupo formado por 3 mujeres y 3 hombres se sientan
7. ¿De cuántas maneras distintas se pueden ubicar 5 de modo que ellas queden alternadas con ellos. ¿De
parejas de esposos alrededor de una fogata, de tal cuántas maneras pueden hacerlo en una fila de 6
modo que cada pareja permanezca siempre junta? asientos?
a) 36 b) 45 c)55
a) 765 b) 766 c) 767 d) 60 e) 72
d) 768 e) 769
17. Se ponen 6 libros diferentes en un estante habiendo 2
8. Elvis posee 3 camisas, 3 pantalones y 2 pares de libros de RM, ¿de cuántas maneras se pueden ordenar
zapatos, todas prendas diferentes. ¿De cuántas
maneras distintas puede lucir una vestimenta constituida los libros, si los que no son de RM deben estar juntos?
por camisa, pantalones y zapatos? a) 144 b) 288 c) 72
d) 96 e) 48
a) 20 b) 28 c) 18
18. Con los dígitos 2, 3, 5 y 8 se desean formar números
d) 15 e) 6
de tres cifras, sin permitirse repeticiones. ¿Cuántos
9. Hay 5 tipos de sobres sin sellos y 4 tipos de sellos de un números se pueden formar?
mismo valor. ¿De cuántas maneras se puede escoger
un sobre y un sello para escribir una carta? a) 24 b) 26 c) 29

a) 20 b) 9 c) 625 d) 40 e) 45
d) 512 e) 100

PROFE: CARLOS CHICOMA

 25. Calcular el números de triángulos que se pueden trazar
por 7 puntos no colineales
19. ¿Cuántos caminos, consistiendo de una sucesión de
segmentos verticales u horizontales y cada segmento
uniendo un par de letras adyacentes, en la siguiente a) 33 b) 35 c) 37
figura deletrean la palabra CONT EST ?
d) 45 e) 50

C 26. Un entrenador de básquet tiene 9 jugadores para él,

C O C en igualdad de condiciones. ¿De cuántas maneras
puede elegir a sus jugadores para comenzar a jugar un
C O N O C partido?
C O N T N O C
C O N T E T N O C a) 11 4 b) 130 c) 126
C O N T E S E T N O C
d) 150 e) 185
C O N T E S T S E T N O C
27. Si "n" representa el número de meses que contienen
30 días, calcule E  Cn2  V2n .
a) 121 b) 127 c) 133 d) 139 e) 145

20. Con cuatro futbolistas y 8 nadadores, ¿cuántos grupos a) 165 b) 140 c) 100
se pueden formar, de 6 integrantes cada uno, de tal
manera que en cada grupo entre cuanto menos un d) 160 e) 196
futbolista?
28. ¿Cuántos números de la siguiente forma existen?
a) 698 b) 869 c) 896
 4+a
b
d) 224 e) 72  c+7  3d e-4 
5
21. En una clínica trabajan 8 médicos y 10 enfermeras.
¿Cuántas guardias diferentes de 4 personas se pueden a) 90 000 b) 80 000 c) 60 000
realizar, si siempre hay un médico y una enfermera?
a)2780 b)5560 c)1390 d) 50 000 e) 30 000
d)2870 e) 2700
29. ¿De cuántas maneras diferentes se pueden sentar
8 personas en una mesa redonda de 5 asientos, si
22. Una compañía aérea debe realizar diariamente 5 viajes 3 están en espera?
al Cuzco, 3 a Trujillo y 2 a Iquitos. ¿De cuántas maneras
distintas puede realizar dicho itinerario?
a) 1 640 b) 1 344 c) 1 500
a) 2520 b) 10 c) 30

d) 2640 e) 2250 d) 2 783 e) 6 895

23. ¿De cuántas maneras se pueden escoger en el tablero

de ajedrez una casilla blanca y una negra que no estén 30. Una pareja de novios debe realizar dos viajes a
en una misma línea horizontal ni vertical? Guayaquil y tres viajes a Lima; ¿de cuántas maneras
pueden realizar dichos viajes?
a) 701 b) 720 c) 768 d) 920 e) 1020
a) 8 b) 6 c) 10
24. Seis alumnas desean sentarse en una carpeta de 6
asientos. ¿De cuántas maneras diferentes podrían d) 12 e) 14
hacerlo si dos de ellas siempre se sientan en los dos
asientos centrales?

a) 120 b) 24 c) 720 d)12 e) 48

PROFE: CARLOS CHICOMA