Documentos de Académico
Documentos de Profesional
Documentos de Cultura
17 Analisis Combinatorio PDF
17 Analisis Combinatorio PDF
FACTORIAL DE UN NÚMERO
Sea "r un número entero positivo, el factorial de "n", se denota por "n!" o "In" y se
define como el producto de los enteros consecutivos desde 1 hasta n o desde
n hasta la unidad inclusive.
n! = 1x2x3x4x ….x(n - 1) x n
THALES DE MILETO
Ejemplos: Nació : alrededor del año 640
AC en Mileto, Asia Menor
1!=1 (ahora Turquía)
Falleció : alrededor 560 AC en
2!=1x2 = 2 Mileto, Asia Menor (ahora
3!=1x2x3 =6 Turquía)
EVANGELISTA
TORRICELLI
Falleció : 25 de Octubre de
1647 en Florecia, Tuscany
(Ahora Italia)
1. PERMUTACIÓN LINEAL:
Es un arreglo u ordenación de elementos en línea recta. Si tenemos un
conjunto de cuatro elemento: A = {a , b , c , d}, los posibles arreglos o
permutaciones de este conjunto tomados de 2 en 2 son :
ab ; ba ; bc ; cb
ac ; ca ; bd ; db
ad ; da ; cd ; dc
WILHELM WEBER
PCn n 1!
Observaciones:
* Para diferenciar una permutación circular de otra, se toma uno de los
elementos como elemento de referencia y se recorre en sentido horario
o antihorario. Si se encuentran los elementos en el mismo orden,
entonces ambas permutaciones serán iguales y en caso contrario,
diferentes. KARL WEIERSTRASS
Donde: K1 K 2 .... K r n
Sus prósperas conferencias en
matemáticas atraían a los
estudiantes de todo el mundo.
Los tópicos de sus conferencias
COMBINACIÓN
incluían : física matemática
Es una selección o grupo que se puede formar con una parte o con todos (1856/57); introducción de la
los elementos disponibles de un conjunto. En una combinación no interesa teoría de funciones analíticas (
el orden de sus elementos. donde los resultados obtenidos
en el año 1841 no fueron jamás
A través de un ejemplo nos daremos cuenta que hay una estrecha relación publicados), la teoría de las
entre las permutaciones y las combinaciones. funciones elípticas, y
aplicaciones a problemas en
geometría y mecánica.
n!
CKn ; 0<K ≤n
K! n K !
Observaciones:
* Cuando se toman todos los elementos del conjunto para agruparlos o combinarlos (es decir, K = n), se
dice que es una combinación de "n" elementos y:
n! n!
CKn 1
n! n n ! n! x0!
Cnn 1
1604. Si deseas viajar a Venezuela y dispones de
3 barcos, 5 aviones y 4 buses (todos
ENUNCIADO diferentes entre sí), ¿de cuántas maneras
"Calo tiene 6 pantalones, 4 camisas y 5 pares de puedes realizar dicho viaje?
zapatos, todos de diferentes colores entre sí"
a) 11 b) 60 c) 12
1601. ¿De cuántas maneras diferentes puede d) 42 e) 51
vestirse?
a) 15 b) 240 c) 60
ENUNCIADO
d) 120 e) 72
"De Lima a Ica, existen 4 caminos diferentes, de Ica
a Tacna hay 5 caminos también diferentes".
1602. Del enunciado: ¿De cuántas maneras
diferentes puede vestirse, si 3 de los
pantalones fueran iguales? 1605. ¿De cuántas maneras diferentes se podrá ir
de Lima a Tacna, pasando siempre por Ica?
a) 120 b) 60 c) 80
a) 9 b) 20 c) 12
d) 12 e) 720
d) 40 e) 625
d) 399 e) 401
1607. De un grupo de 15 personas que estudian a) 24 b) 120 c) 32
sólo 2 idiomas cada uno, se sabe que 4 de
ellos estudian inglés y alemán, 5 inglés y d) 256
francés y los otros sólo alemán y francés. Si e)
se quiere escoger 2 personas que hagan 64
juntos la traducción de una lectura a
cualquiera de los 3 idiomas mencionados,
¿de cuántas formas se puede elegir? 1610. Un juego consiste en un tablero cuadricu-
lado de 4 x 4, ¿de cuántas formas distintas
pueden colocarse 2 fichas, sin que estén en
a) 28 b) 74 c) 92 la misma columna ni en la misma fila?
d) 48 e) 120 a) 64 b) 56 c) 132
d) 144 e) 256
a) 15 b) 120 c) 20
d) 60 e) 80
d) 450 e) 380
d) 32 e) 31
a) 60 b) 24 c) 120
d) 720 e) 30
1619. Cuatro personas abordan un automóvil en
el que hay 6 asientos. Si sólo César y Sandro
saben conducir, ¿de cuántas maneras
1615. ¿De cuántas maneras diferentes; 2 diferentes pueden acomodarse para salir de
peruanos, 3 argentinos y 4 colombianos paseo?
pueden sentarse en fila de modo que los de
la misma nacionalidad se siente juntos?
a) 24 b) 60 c) 120
d) 892 e) 1700
a) 2520
b) 12000
a) 81 b) 840 c) 120 c) 25200
d) 8 e) 64 d) 10!
E) 15!
1617. ¿De cuántas maneras 3 parejas de esposos se
pueden ubicar en una mesa circular, si en
ningún momento las parejas estarán 1621. Un examen consta de 12 preguntas de las
separadas? cuales el estudiante debe contestar 10. Si de
las 6 primeras preguntas debe contestar por lo
menos 5, ¿cuántas posibilidades de elegir 10
a) 120 b) 16 c) 48 preguntas tiene el estudiante?
pueden sentar 5 mujeres y 5 hombres, ¿de
cuántas maneras lo podrán hacer con la
a) 15 b) 36 c) 51 condición de que no queden juntos dos
hombres?
d) 21
e)
a) 576 b) 625 c) 4800
27
d) 256 e) 2880
18! 8!
1625. Al ir 5 parejas de esposos al teatro Segura, e) .
12! 3!
tienen mala suerte de encontrar solamente 5
asientos juntos en una misma fila, ¿de
1629. De 8 hombres y 5 mujeres, ¿de cuántas
cuántas maneras distintas se pueden
formas distintas se pueden seleccionar un
acomodar?. Si se quiere que por lo menos
grupo mixto de 7 personas integrado con
esté sentado un hombre y una mujer.
por lo menos 3 hombres?
a) 16 b) 56 c) 28
1652. Las ciudades A y B están unidas por 6
d) 64 e) 36
caminos diferentes, B y C por 10 caminos
1657. Se tiene una urna con 9 bolas numeradas. Se PELON (sin repetir las letras)?
quiere saber, ¿de cuántas maneras podemos
sacar primero 2 bolas, luego 3 y finalmente a) 60 b) 96 c) 128
4? d) 140 e) 170
a) 630 b) 306 c) 1080 1663. Cuatro chicas y dos varones van al cine y
d) 108 e) 1260 encuentran 6 asientos juntos en una misma
fila, donde desean acomodarse.
1658. ¿Cuántos números mayores que un millón ¿De cuántas maneras diferentes pueden
se pueden formar con los dígitos 0; 2; 2; 3; 3; 3 sentarse, si las cuatro chicas quieren estar
y 4? juntas?
1659. ¿De cuántas maneras diferentes se pueden 1664. Tienes 5 libros, ¿de cuántas maneras
repartir los 10 miembros de un club en tres diferentes puedes escoger uno o más de
comités de 5, 3 y 2 miembros dichos libros?
respectivamente?
a) 30 b) 36 c) 28
a) 2520 b) 5040 c) 1440 d) 40 e) 31
d) 1125
e) 800 1665. Cuántos números de dos cifras pueden
formarse con los dígitos: 1 , 2 , 3 , 4 y 5, si:
a. Los dígitos no pueden repetirse.
b. Si se permite la repetición.
1660. En una despedida de soltera, a la que
asistieron sólo chicas todas bailaron entre
a) 20 y 25 b) 18 y 36
sí, al menos una vez una pieza musical.
c) 22 y 28 d) 20 y 40
Si en total, se lograron conformar 28
e) 16 y 32
parejas diferentes, ¿el número de chicas
que participaron fue?
1666. Luis tiene 10 amigos de los cuales invitará
a su matrimonio solamente a 7, ¿de
a) 16 b) 12 c) 8
cuántas maneras puede hacer la invitación si
d) 4 e) 36
dos de sus amigos están enemistados y no
pueden asistir juntos?
1661. Una clase consta de 7 niños y 3 niñas, ¿de
cuántas maneras diferentes el profesor
a) 56 b) 64 c) 36
puede escoger un comité de 4 alumnos?
d) 44 e) 128
a) 160 b) 210 c) 128
1667. En una reunión, se encuentran 5 mujeres y
d) 144 e) 105
8 hombres. Si se desea formar grupos
mixtos de 5 personas.
1662. ¿Cuántas palabras diferentes de tres letras, ¿De cuántas maneras pueden formarse
aunque carezcan de significado, se puede tales grupos de modo que en cada uno de
formar usando las letras de la palabra ellos estén siempre dos mujeres?
a) 560 b) 390 c) 120
d) 140 e) 280 a) 10 b) 4 c) 8
d) 12 e) 2
1668. Una persona tiene 8 billetes de valores
diferentes, ¿cuántas sumas distintas de
dinero se puede formar tomados de 3 en
3? 1673. Una combi posee 21 asientos, 4 filas de 4
asientos cada uno con un pasillo al medio y al
a) 60 b) 56 c) 128 final 5 asientos juntos. Se desea ubicar 13
d) 40 e) 70 pasajeros de los cuales 2 siempre van al lado
de la ventana y 4 juntos al pasillo central.
1669. Hallar el número de señales que pueden
¿De cuántas formas se le puede ubicar, si hay
formarse con cinco signos más y menos.
10 asientos con ventana disponibles?
a) 25 b) 10 c) 24
d) 32
a) 8!
e) 15
64 4
b) 15!
15
1670. En cuántos ceros termina: S = 4
c) 10!
(500! )3 15
4
45x14!
a) 489 b) 491 c) 528 d)
28
15!
d) 392 e) 372 e)
4!
a) 108 b) 64 c) 128
d) 72 e) 90 a) 60 b) 435 c) 870
d) 120 e) 205
d) 1244
e)
1676. ¿De cuántas maneras diferentes se puede 1200
seleccionar una vocal y una consonante de
la palabra MURCIÉLAGO, de tal manera que 1680. Tengo 15 sillas de las cuales 8 son
el par de letras así escogida tenga distinto defectuosas, ¿de cuántas maneras
sonido? podemos escoger 5 sillas de las cuales por lo
menos 4 sean defectuosas?
a) 18 b) 50 c) 10
a) 490 b) 560 c) 546
d) 20 e) 25
d) 480 e) 520
d) 454 e) 180
c) 1 a) 44 b) 56 c) 24
d) n + 1 e) n – 1 d) 48 e) 60
a) 31 b) 33 c) 9 4 azules.
d) 12 e) 21 2 blancas.
3 rojas.
1695. Con cuatro banderas de diferentes colores 1 verde.
se deben mandar un mensaje de un barco a amarilla.
otro. 1 marrón.
¿Cuántos mensajes se pueden mandar, si
no es obligatorio usar todas las banderas? Si éstas 3 últimas deben estar juntas,
¿cuántos collares se pueden confeccionar?
a) 64 b) 40 c) 24
d) 96 e) 16 a) 8560 b) 7560
c) 5040 d)
1696. ¿Cuántos números menores que 10000 40320 e)
pueden formarse con los ocho dígitos 0; 8760
1; 2; 3; 4; 5; 6 y7?
151 153 156
d a a 1587 d
2 7 2