Av.

de la cultura Nº 733 - Cusco

Teléfono 240402, página web: www.unsaac.edu.pe

A ANALIS COMBINATORIO I I
Separata Nº R
Lic. Roly Paucar Cruz
Permutación lineal con todos los CEPRU 2. ¿De cuántas maneras 6
elementos: personas pueden sentarse en 6 asientos,
si dos de ellas siempre están juntas?
a) 120 b) 360 c) 720
PERMUTACIONES
d) 240 e) 480
Son los diferentes arreglos u ordenaciones
que se puede realizar con una parte o con CEPRU 3. En 8 asientos se sientan 3
todos los elementos de un conjunto. peruanas, 2 venezolanas, 2 argentinas y
Dependiendo de los elementos y la forma una colombiana. ¿de cuantas maneras
se clasifican en: pueden sentarse estas señoritas si las de
la misma nacionalidad siempre se sientan
n
Pn  Pn  n! juntas?

Ejemplo: a) 288 b) 120 c) 576

¿De cuántas maneras se pueden sentar A, d) 240 e) n. a.
B y C en tres sillas?
CEPRU 4. ¿De cuántas maneras
Solución: distintas se pueden ordenar todas las
Analizando evento por evento se tiene: letras de la palabra VERANO a la vez, de
modo que las vocales estén juntas?
ABC BAC CAB a) 5040 b) 720 c) 144
d) 360 e) 280
ACB BCA CBA
Aplicando el algoritmo: CEPRU 5. ¿De cuántas formas se
pueden ordenar 7 libros en un estante, si
P3  3!  6 5 libros siempre deben estar juntos?
a) 740 b) 720 c) 144
6 maneras diferentes
d) 300 e) 4420
Ejercicios de aplicación:
CEPRU 6. ¿De cuántas maneras
CEPRU 1. ¿De cuántas maneras se diferentes se pueden ordenar las letras de
pueden poner en fila 5 soldados y un la palabra RAZONES, de tal manera que
comandante si el comandante siempre no haya 2 consonantes juntas?
esta adelante?
a) 120 b) 360 c) 720 a) 196 b) 288 c) 155
d) 240 e) 480 d) 743 e) 144
 -2 -
Permutación lineal con elementos a) 5040 b) 15120 c) 2100
repetidos: d) 1860 e) 1668

n n! Permutación circular:
Pa,b,c 
a! b! c!
Ejemplo:
PC k   n  1  !
n
¿Cuántas palabras con sentido o sin
sentido se pueden formar con las letras de Ejemplo:
BASSABA?
¿De cuántas maneras 6 personas se
Solución pueden sentar alrededor de una fogata?
Número de letras: 7 Solución
Repeticiones: A = 3 B=2 S=2 Número de personas: 6
7 7!
P3;2;2 
3! 2! 2!
Número de maneras: PC 6   6  1 !  120
7 7  6  5  4  3! Ejercicios de aplicación:
P3;2;2 
3! 2  2
CEPRU 10. ¿De cuántas maneras 6
7 personas pueden acomodarse alrededor de
P3;2;2  210 una fogata?
a) 120 b) 720 c) 240
Ejercicios de aplicación: d) 320 e) 480

CEPRU 11. ¿De cuántas maneras

CEPRU 7. ¿Cuántas palabras melito puede acomodar a sus 6 flacas
diferentes con o sin sentido se pueden alrededor de su cama redonda si tres de
formar con las letras de la palabra ellas no se separan?
BANANA? a) 720 b) 240 c) 144
a) 60 b) 48 c) 20 d) 480 e) 288
d) 30 e) 36
CEPRU 12. ¿De cuántas maneras 18
CEPRU 8. ¿Cuántas palabras personas pueden jugar a la ronda?
adicionales con sentido o no, se pueden a) 18! b) 16! c) 19!
formar con las letras de la palabra d) 12! e) 17!
ARITMÉTICA?
CEPRU 13. ¿De cuantas maneras distintas
a) 548652 b) 453600 c)456121 se pueden ubicarse 5 parejas de esposos,
d) 453599 e) 458998
alrededor de una fogata, tal que cada
matrimonio siempre permanezca junto?
CEPRU 9. ¿Cuántas palabras
diferentes con sentido o sin sentido, se
pueden formar con las letras de la palabra a) 3840 b) 384 c) 120
ROTATORIO? d) 768 e) 24
 -3 -
COMBINACIONES CEPRU 19. A una reunión asisten 5
médicos y 3 enfermeras. ¿de cuantas
Son los diferentes grupos o subgrupos que
maneras se puede formar un comité
se pueden formar con una parte o con
integrado por cuatro personas, donde
todos los elementos de un conjunto
haya a lo más una enfermera?
determinado. Tomando en cuenta que al
a) 60 b) 48 c) 35
formar grupos no interesa el orden de los
d) 90 e) 120
elementos.
Si tenemos “n” elementos y se forman CEPRU 20. En un salón hay 4 varones
grupos de “k” elementos, tendremos: y 6 mujeres. ¿de cuantas maneras se
puede formar un grupo conformado por 2
n n! varones y 2 mujeres?
Ck  a) 60 b) 48 c) 72
 n  k  ! k ! d) 90 e) 120

CEPRU 14. Calcular: CEPRU 21. A una reunión asisten 16

20! 21! 22! personas; si cada uno de los asistentes
S saluda una sola vez a los otros. ¿Cuántos
20! 21!
apretones de mano se realizaron?
a) 22 b) 21 c) 2
a) 225 b) 256 c) 144
d) 4 e) 20 d) 280 e) 120
CEPRU 15. Hallar “n” en:
 2n  8  ! 720  0 CEPRU 22. En una reunión después
de que cada uno de los asistentes saludó
a) 18 b) 9 c) 7
una sola vez a cada uno de los restantes,
d) 19 e) 14 se realizaron 210 salutaciones. Hallar el
número de personas que asistieron a la
CEPRU 16. Determinar el valor de: reunión.
4 6 100 8 a) 20 b) 18 c) 19
M C2  C4  C 99  C 3 d) 21 e) 22
a) 177 b) 162 c) 196
d) 174 e) 148 CEPRU 23. una persona tiene tiempo
para jugar ruleta 5 veces, gana o pierde
CEPRU 17. En una urna hay 5 bolitas un dólar en cada juego. Si empieza con
negras y 4 bolitas rojas. ¿de cuantas dos dólares. ¿de cuantas maneras
maneras puedo extraer 3 bolitas rojas? diferentes puede ganar un dólar o perder
a) 4 b) 12 c) 24 todo?
d) 85 e) 74 a) 9 b) 10 c) 11
d) 12 e) 13
CEPRU 18. ¿Cómo se pueden CEPRU 24. ¿De cuántas maneras
distribuir una naranja, un plátano y una diferentes puede elegirse a tres personas
manzana en dos bolsas de plástico (uno para ejecutar un trabajo, si se dispone de
rojo y otro azul)? 6 personas con igual eficiencia?
a) 32 b) 12 c) 8 a) 20 b) 18 c) 30
d) 24 e) 16 d) 40 e) 24
 -4 -
CEPRU 25. ¿Cuántos sonidos CEPRU 29. En una competencia
diferentes pueden producirse con 8 teclas organizada participan 20 estudiantes. ¿de
de un piano, si se tocan 4 de ellas cuántas formas se podrán premiar a los
simultáneamente? tres primeros si no hay empate?
a) 56 b) 70 c) 80 a) 6480 b) 8640 c) 4680
d) 120 e) 84 d) 6840 e) 6084

CEPRU 26. De cuantas maneras puede CEPRU 30. Se quiere tomar una foto a
escogerse un comité , compuesto de tres un grupo de 8 alumnos, pero en la foto
hombres y dos mujeres de un grupo de 7 solo pueden aparecer 5 alumnos sentados
hombres y 5 mujeres en línea recta ¿De cuántas maneras
a) 530 b) 350 c) 305 diferentes se puede tomar dicha foto?
d) 450 e) 450 a)6750 b)7820 c)6720
d)2450 c)2730
(Variación):
"k" factores
CEPRU 31. Liz tiene cinco amigos y
siempre va al cine acompañada por lo
  n    n  1    n  2   ...
n n
Pk  Vk menos con uno de ellos. ¿Cuántas
alternativas de compañía tiene Liz para ir
Ejemplo: al cine?
¿De cuántas maneras 4 personas pueden a)28 b)29 c)30
ocupar 7 asientos? d)31 e)41

Solución CEPRU 32. Tres viajeros llegan a la

Número de asientos: n=7 ciudad del cusco en la que hay 6 hoteles
¿de cuantas maneras pueden ocupar sus
Número de personas: k = 4 cuartos, debiendo estar cada uno en un
7 hotel diferente?
P4  7  6  5  4 = 840 maneras. a)18 b)240 c)120
d)180 e)112

CEPRU 27. ¿Cuántas señales distintas CEPRU 33. Con 4 futbolistas y 8

se pueden hacer con 9 banderas de nadadores, ¿Cuántos grupos pueden
diferente color, izando 3 formarse de 6 integrantes cada uno, de tal
simultáneamente? manera que en cada grupo esté por lo
menos un futbolista?
a) 270 b) 504 c) 386 a)698 b)224 c)896
d) 120 e) 248 d)869 e)422

CEPRU 28. Cada país de los 3 que CEPRU 34. Jorge tiene 6 libros
conforman un mapa es pintado de grandes y 5 pequeños. ¿De cuántas
diferente color. ¿De cuántas maneras maneras diferentes podrá colocarlos en un
diferentes puede ser pintado el mapa, si se estante en grupos de 5, de los cuales 3
dispone de cuatro colores distintos? sean grandes y 2 pequeños?
a) 34 b) 12 c) 24 a)12000 b)24000 c)200
d) 42 e) 45 d)3360 e)336