Unidad 8 Analisis Combinatorio

UNIDAD 8
ANÁLISIS COMBINATORIO
OBJETIVOS
Al finalizar la unidad 8, el alumno será capaz de:
1. Reconocer al factorial como una operación definida para números enteros y positivos.
2. Aplicar adecuadamente los principios que rigen el análisis combinatorio.
3. Discriminar correctamente los conceptos de permutación y combinación.
4. Desarrollar la capacidad para resolver problemas de análisis combinatorio de manera razonada.
CONOCIMIENTOS PREVIOS
Para la presente unidad el alumno deberá conocer previamente:
1. Teoría de exponentes.
2. Orden de información.
3. Resolver una ecuación de una variable.
CONTENIDO
8.1. INTRODUCCIÓN
8.2. FACTORIAL
8.2.1. DEFINICIÓN
8.2.2. DESARROLLO PARCIAL DEL FACTORIAL DE UN NÚMERO
8.2.3. DESCOMPOSICIÓN CANÓNICA DEL FACTORIAL DE UN NÚMERO
8.2.4. CANTIDAD DE CEROS TERMINALES DEL FACTORIAL DE UN NÚMERO
8.3. PRINCIPIOS FUNDAMENTALES DEL ANÁLISIS COMBINATORIO
8.3.1. PRINCIPIO DE LA ADICIÓN
8.3.2. PRINCIPIO DE LA MULTIPLICACIÓN
8.4. TÉCNICAS DE CONTEO
8.4.1. PERMUTACIÓN
8.4.1.1. Permutación lineal
8.4.1.2. Permutación circular
8.4.1.3. Permutación con repetición
8.4.2. COMBINACIÓN
RESUMEN
EJERCICIOS RESUELTOS
EJERCICIOS PROPUESTOS
244
Unidad 8 – Análisis Combinatorio
8.1. INTRODUCCIÓN
A pesar de la gran cantidad de problemas capaces de despertar la motivación de los estudiantes

interesados en el presente tema, esta parte del curso de Razonamiento Matemático es considerada como
una de las más complicadas, siendo también, a juicio de muchos profesores, un tema difícil de enseñar por
las dificultades que esto implica: desarrollar en el estudiante su ingenio y potenciar la comprensión plena
de las situaciones descritas en los problemas dados. Sin embargo, ello constituye uno de los retos de esta
parte del curso; pues, muchas veces, problemas fáciles de enunciar se revelan difíciles de resolver, lo cual
exigen una gran dosis de creatividad para su solución.
Una de las dificultades que tienen los alumnos, una vez conocida la teoría, es identificar la
fórmula adecuada para cada problema. Por esta razón, el aprendizaje de los conceptos básicos no
debe ser realizado en forma mecánica, es decir, sólo limitándose a seguir el patrón resolutivo de
ciertos problemas tipo, sino procurar habituarse a analizar cuidadosamente cada problema, para
así resolverlo de la manera más adecuada y sintética posible. El análisis combinatorio no es
únicamente un conglomerado de fórmulas complicadas y abstractas, sino que su aplicación en
nuestra realidad concreta es mucho más provechosa.
Actualmente el análisis combinatorio no sólo se trata de permutaciones, combinaciones y

problemas asociados a ellos; también estudia otras técnicas para resolver las diversas situaciones
- a nivel superior - que se presentan relacionadas con el tema, como:
 El principio de inclusión - exclusión

 Las gavetas de Dirichlet
 Las funciones generadoras
 La teoría de Ramsey
Lo anteriormente descrito son algunos ejemplos de la praxis real del análisis combinatorio,
el cual ha tenido un desarrollo increíble en las últimas décadas debido también en parte a las
necesidades en la Teoría de Grafos, el Análisis de Algoritmos, la Programación Lineal,
la Estadística, etc. Muchos problemas pueden ser modelados matemáticamente como problemas
de la Teoría de Grafos. Por ejemplo, problemas de investigación operacional y almacenamiento
de información en bancos de datos de las computadoras; también problemas de Matemática Pura
como en la Teoría de Grupos y de sus representaciones; asimismo el famoso problema de los
4 colores que guarda íntima relación con la Topología y muchas más.
Para finalizar, a continuación se muestra una pirámide de información, en la cual - como podemos
observar - el análisis combinatorio sirve de base para el desarrollo de la Inteligencia Artificial, y ésta,
a su vez, permitió la aparición de la Robótica.
245
8.2. FACTORIAL
8.2.1 Definición
Sea “n” un número entero y positivo, entonces el factorial de “n” se define como el producto de
los enteros y consecutivos desde el número 1 hasta “n” inclusive. Esto se denota así: n! ó n
Lo anterior se lee de la siguiente forma: “Factorial de n”; y se expresa como:
n!  1 2  3  4  ......  (n - 2)  (n -1)  n ; donde : n  
Es decir:
3! : Factorial de3  3!  1 2  3  6
   
como se lee lo que significa
Luego:
4! = 1× 2×3× 4 = 24
5! = 1× 2×3× 4×5 = 120
Resultados notables de los factoriales de algunos números:
2!  2
3!  6
4!  24
5!  120
6!  720
7!  5040
8!  40320
9!  362880
10!  3628800
15!  1307 674368000
20!  2 432902 008176 640 000
25!  15511210 043330985984 000 000
Por definición: 1! = 1
Por convención: 0! = 1
Ejemplo 1
Verificar la existencia o no existencia de cada una de las siguientes expresiones:
4! 4
a) b)   ! c) –5! d) (–5)! e) 6! f) 6!
3 3
246
Resolución:
4! 24 4!
a)   8  Si existe
3 3 3
b) En el caso a) el símbolo ! afecta sólo al numerador, es decir a 4, siendo posible el cálculo

pedido. Sin embargo no ocurre lo mismo en el caso b), pues el símbolo ! afecta a la fracción
4 4
y el factorial no está definido para esta clase de número.  No existe  !
3 3
c) –5! = –120 ; sí existe
d) Realizando un análisis idéntico al caso b), se concluye que (–5)! no existe
e) 6 ! no existe, pues 6  
f) 6! si existe, pues 6!  1 2  3  4  5  6  720
Ejemplo 2
Analizar la veracidad o falsedad de las siguientes proposiciones:
a) (a + b)! = a! + b!
b) (a × b)! = a! × b!
Resolución:
a) Se asume los valores de a = 2 , b = 3 ; entonces reemplazando en dicha expresión:

(2  3)!  2! 3!
5!  2  6
120  8  ¡Falso!
b) Se analiza de manera similar al caso a), se asume otra vez: a = 2 y b = 3 ; reemplazando en

la expresión propuesta tenemos:
(2  3)!  2! 3! , ya que 6!  720  2  6  12  ¡Falso!
8.2.2 Desarrollo parcial del factorial de un número
Recordando: n!  1 2  3 ......(n - 2)  (n -1) n
Aplicando la propiedad conmutativa de la multiplicación (el orden de los factores no altera el

producto), se tiene que:
n!= n  (n  1)  (n  2)  ......  3  2 1  n  (n 1)! ;  n  2

 
(n 1)!factorial
247
El criterio anterior se llama “desarrollo parcial del factorial de un número” y adquiere importancia
cuando se trata de simplificar expresiones que involucren el uso de factoriales. Además n! se puede
desarrollar explícitamente según lo requiera el ejercicio específico. Es decir:
n!  n  (n  1)  (n  2)!
n!  n  (n  1)  (n  2)  (n  3)!
Ejemplo 3
45!
Simplificar la siguiente expresión: E 
43!
Resolución:
Aplicando el desarrollo parcial del factorial, se obtiene lo siguiente:
45! 45  44  43! 45  44  43 !
E    45  44  1980
43! 43! 43!
Ejemplo 4
296! 297! 298!

Simplificar la expresión “G”, donde: G 
296! 297!
Resolución:
Del ejemplo anterior se puede deducir que se simplifica el menor de los factoriales, entonces el
objetivo es simplificar 296!. Veamos:
296! 297  296! 298  297  296!

G
296! 297  296!
Factorizando tanto en el numerador como en el denominador el término común, que es 296! , se

tiene que:
296!(1  297  298  297) 296! (1  297  298  297) 298  298  297
G  
296!(1  297) 296! (1  297) 298
Factorizando el número 298 en ambos términos de la fracción:
298(1  297) 298 (298)

G 
298 298
 G  298
248
8.2.3. Descomposición canónica del factorial de un número
El Teorema Fundamental de la Aritmética establece que todo entero mayor a 1 se puede

expresar en términos de sus factores primos. Particularmente, el factorial de un número “n” se
puede expresar como el siguiente producto:
n!  21  32  53  74  .....  pk
donde los exponentes: 1 ,  2 , 3 ,....,  k son enteros no negativos y p ≤ n
Ejemplos:
4!  23  3
6!  24  32  5
8!  27  32  5  7
10!  28  34  52  7
Observación: Una forma práctica para determinar los exponentes de los factores primos de n! es
efectuando divisiones sucesivas, teniendo como divisor del factor primo al cual se desea hallar su
exponente. A continuación se muestra el procedimiento para el caso de los factores 2 y 3:
Para el exponente del factor primo 2 Para el exponente del factor primo 3
n2 n3
a1 2 b1 3
a2 2 b2 3
a3 2 b3 3
a4 2 b4 3
 
 
2 3
an bn
Hasta que an < 2 Hasta que bn < 3
El exponente de 2 es: a1  a2  a3  a4  .....  an
El exponente de 3 es: b1  b2  b3  b4  .....  bn
En forma análoga se obtienen los exponentes de los factores primos restantes.
Ejemplo 5
ab
Si: 40!  2  3  5  7  ...... Hallar el valor de: E 
a b c d
cd
249
Resolución:
Utilizando las divisiones sucesivas, se obtienen los valores de “a”, “b”, “c” y “d”,
respectivamente.
40 2
20 2 40 3
40 5
10 2 13 3 40 7
85
52 43 5
1
22 1
1
a = 20 + 10 + 5 + 2 + 1 = 38 b = 13 + 4 + 1 = 18 c=8+1=9 d=5
Reemplazando los valores hallados en “E”, se obtiene:
38  18 20
E  5
95 4
Nota: Cuando se aplican las divisiones sucesivas no se toman en cuenta los residuos.
8.2.4. Cantidad de ceros terminales del factorial de un número
Para determinar la condición que nos permita calcular la cantidad de ceros terminales (finales)
del factorial de “n” (n > 5), se analizan los siguientes casos:
1500  22  3  53  Nº de ceros = 2 → Exponente del factor primo 2
1400  23  52  7  Nº de ceros = 2 → Exponente del factor primo 5
De lo anterior se deduce que la cantidad de ceros depende directamente del exponente de 2 o de

5; en forma más explícita podemos afirmar que la cantidad de ceros terminales está dado por el
menor exponente del factor 2 o del factor 5.
Entonces:
 ; si :   
N  ....  2  5  ....  Nº de ceros  
  ; si :   
Nota: Con respecto al factorial de un número el exponente de 2 es mayor que el exponente de 5,

por lo tanto el número de ceros terminales es igual al exponente de 5.
Ejemplo 6
¿En cuántos ceros termina 67!?
Resolución
250
Aplicando las divisiones sucesivas, tanto para el factor primo 2 como para el factor 5, se obtiene
lo siguiente:
67 2
33 2
16 2 67 5
82 13 5
42 2
22
1
α = 33 + 16 + 8 + 4 + 2 + 1 = 64 β = 13 + 2 = 15
Como β < α , entonces 67! termina en 15 ceros.
8.3. PRINCIPIOS FUNDAMENTALES DEL ANÁLISIS COMBINATORIO
¿Qué es el Análisis Combinatorio?
El Análisis Combinatorio (llamado también Combinatoria) es la rama de la matemática que se

especializa en el estudio de las distintas ordenaciones que pueden formularse con los elementos
de un conjunto dado, de los distintos grupos que pueden formarse con aquellos elementos y de
las relaciones entre unos y otros grupos.
El análisis combinatorio también se define como una manera práctica y abreviada de contar; las
operaciones o actividades que se presentan son designadas como eventos o sucesos.
En la mayoría de los problemas de análisis combinatorio se observa que una operación o

actividad aparece en forma repetitiva y es necesario conocer las formas o maneras que se puede
realizar dicha operación. Para dichos casos es útil conocer determinadas técnicas o estrategias de
conteo que facilitarán el cálculo señalado y ello se encuentra en los dos principios que rigen el
análisis combinatorio:
 El Principio de la Adición
 El Principio de la Multiplicación
8.3.1. El Principio de la Adición
Si un evento designado como A ocurre de “m” maneras diferentes y otro evento B ocurre de “n”
maneras diferentes, entonces A o B (en sentido excluyente) ocurren de “m + n” formas distintas.
En el principio de adición, o bien ocurre un caso o bien ocurre el otro caso, pero nunca pueden
ocurrir simultáneamente.
Ejemplo 7
Gildder desea viajar de Huánuco a Iquitos y tiene a su disposición 5 líneas terrestres y 2 líneas
aéreas. ¿De cuántas maneras distintas puede realizar su viaje?
Resolución:
251
Evento A Evento B
Va por tierra (5 líneas) Va por aire (2 líneas)
Gildder puede elegir viajar por tierra o por aire, pero, evidentemente, no puede elegir viajar por
ambas vías simultáneamente (nadie puede estar al mismo tiempo en dos sitios diferentes).
Por lo tanto, el principio de la adición establece que ambos eventos lo podrá realizar de:
(2 + 5) = 7 maneras diferentes.
Observación: Habiendo entendido la idea central planteada y resuelta en el ejemplo anterior, se

puede generalizar dicho principio para más de dos eventos, todos ellos mutuamente excluyentes
entre sí. Es decir dados los eventos A, B, C, D,....... cuya ocurrencia es de m, n, p, q,..... maneras
diferentes, entonces el número total de maneras es: m + n + p + q +.......
Ejemplo 8
Un repuesto de automóvil se vende en 8 tiendas del distrito de La Victoria, en 7 tiendas de Los

Olivos o en 6 tiendas de Breña. ¿De cuántas formas diferentes una persona puede comprar el
repuesto?
Resolución:
Como el repuesto es el mismo, es evidente que una persona lo puede comprar dirigiéndose a las
tiendas respectivas en cualquiera de los tres distritos. Por lo tanto lo podrá adquirir de:
(8 + 7 + 6) = 21 maneras diferentes.
8.3.2. El Principio de la Multiplicación
Si un evento A puede ocurrir de “m” maneras diferentes, y si para cada una de esas “m” maneras
posibles de ocurrencia de A, un segundo evento B puede ocurrir de “n” maneras diferentes,
entonces el número de maneras distintas en que puede ocurrir el evento A seguido del evento B
es “m × n”. Este principio también es válido si los acontecimientos son simultáneos.
Ejemplo 9
Rommel desea vestirse para ir a una reunión y para ello dispone de 3 pantalones y de 2 camisas,
todas sus prendas son de diferente color. ¿De cuántas maneras distintas podrá vestirse, si se pone
un pantalón y una camisa?
Resolución
Evento A Evento B
Escoger un pantalón de tres Escoger una camisa de dos
252
Rommel puede comenzar eligiendo un pantalón, por ejemplo, y para ello puede escoger
cualquiera de los 3 que tiene; una vez escogido dicha prenda deberá decidir cuál de las dos
camisas se pondrá. Por lo tanto como los eventos son sucesivos, el principio de la multiplicación
establece que Rommel se puede vestir de: 3 × 2 = 6 maneras distintas.
Este principio (como el anterior) también se puede generalizar para más de dos eventos. Es decir
dados los eventos sucesivos o simultáneos A, B, C, D,...... cuya ocurrencia es de m, n, p, q,......
maneras diferentes, entonces el número total de maneras es: m × n × p × q ×......
Ejemplo 10
Un médico general clasifica a sus pacientes de acuerdo a: su sexo (masculino o femenino), tipo
de sangre (A, B, AB u O) y en cuanto a la presión sanguínea (Normal, Alta o Baja). ¿En cuántas
clasificaciones distintas pueden estar los pacientes de este médico?
Resolución:
Como los eventos ocurren en forma sucesiva y, aplicando el principio de multiplicación, dicho
doctor puede clasificar a sus pacientes en: 2
 × 4
 × 3   24formas distintas
respecto al tipo de a la presión
al sexo sangre sanguínea
8.4. TÉCNICAS DE CONTEO
La búsqueda de técnicas de conteo está directamente ligada a la historia de la matemática y a la

forma por la cual las personas tienen su primer contacto con esta disciplina. Por ejemplo, puede
observarse en el desarrollo de un niño que la primera técnica matemática aprendida por la
criatura es el contar; es decir, enumerar los elementos de un conjunto de tal forma que determine
cuantos son sus elementos. Esto ocurre cuando -con ayuda de sus padres- aprende cuántos
deditos tiene en su manito, cuántos juguetes hay en su corralito, etc.
Las técnicas de conteo son:
Permutación lineal
 Permutaciones 
Permutación circular
Permutación con repetición

 Combinaciones
8.4.1. Permutaciones
Llamada también permutación general o caótica, son los diferentes arreglos u ordenaciones que
se pueden formar con una parte o con todos los elementos disponibles de un conjunto dado.
En toda permutación, la característica principal es el orden de sus elementos; y debido a esto una
permutación es diferente de otra cuando el orden de sus elementos es distinto. En otras palabras,
un problema será una permutación cuando al variar uno o más elementos los resultados que se
obtienen son diferentes.
253
Por ejemplo, si tenemos las cifras: 1, 2 y 3; y se desea formar números de dos cifras diferentes,
entonces los números que se obtienen son: 12, 13, 21, 23, 31 y 32. Como podemos observar,
cada uno de ellos son diferentes entre sí, es decir, el número 12 es diferente que el 21; el 23
diferente que el 32, etc.
La fórmula general de una permutación es:
n!
; 0<k  n
n
P k
=
(n  k)!
donde:
n: número total de elementos

k: número de grupos que se forman o se toman
 se lee: Permutación de “n” elementos tomados de “k” en “k”

n
P k
Ejemplo 11
Con las cifras: 2, 3, 4, 5, 6, 7 y 8; ¿cuántos números de tres cifras diferentes se pueden formar?
Resolución
Empleando el mismo análisis especificado líneas arriba, se deduce que este ejercicio es una
permutación de 7 elementos tomados de 3 en 3. Es decir: n = 7, pues hay un total de 7 cifras; y k
= 3, ya que se van a formar números de 3 cifras diferentes.
Reemplazando dichos valores en la fórmula especificada:
7! 7! 7  6  5  4!
P 3  (7  3)!  4! 
7
 210
4!
 Se pueden formar 210 números diferentes.
Ejemplo 12
Se tienen 9 colores diferentes para pintar los mapas de los países de: Argentina, Brasil,
Colombia, Ecuador, Perú y Uruguay. Si se sabe que el mapa del Perú será pintado de color rojo,
¿de cuántas formas diferentes se podrán pintar si solamente se usa un color en cada mapa?
Resolución:
Cuando se utilizan colores para pintar elementos, el orden si importa, por lo tanto este ejercicio
se resuelve empleando una permutación. Ahora se analizan que valores toman “n” y “k”,
respectivamente, donde “n” es el número total de colores y “k” el número de mapas a pintar.
n = 9 – 1 = 8 (Se resta uno porque el color rojo ya se utilizó en pintar el mapa del Perú).
k = 6 – 1 = 5 (Se resta uno porque el mapa del Perú ya está pintado).
254
Entonces:
8 8! 8!
P 5  (8  5)!  3!  8  7  6  5  4  6720
 Existen 6720 formas diferentes de pintar los mapas de los países mencionados.
 La permutación se puede se puede clasificar en:
8.4.1.1. Permutación lineal
Llamada también permutación simple, es aquella en donde participan todos los elementos y
éstos se arreglan u ordenan en línea recta. Por ejemplo cuando un grupo de alumnos se ubican en
una fila para tomarse una foto o cuando se coloca libros distintos alineados en un estante.
P n  P (n)  n!
n
La fórmula que la representa es: ;  n 1
P (n)
 se lee: Permutación lineal de “n” elementos.
Ejemplo 13
¿De cuántas maneras distintas 4 atletas pueden llegar a la meta en una carrera de 100 metros
planos si no hay empate en ningún puesto?
Resolución
Los 4 atletas ubicados en posiciones diferentes nos darán resultados (llegar a la meta) también
diferentes, es decir importa el orden de los elementos (por eso es una permutación).
Si a los atletas los denotamos como: A, B, C y D; veamos el orden de cómo llegan:
1º 2º 3º 4º
A B C D
A B D C
A C B D
A C D B
. . . .
. . . .
. . . .
Como se considera a todos los elementos, es decir a los 4 atletas, y éstos llegan uno a continuación
del otro (en forma lineal) tendremos:
P (4)  4!  24 formas diferentes de llegar a la meta.
255
8.4.1.2. Permutación circular
Llamada también permutación cíclica, es un ordenamiento de elementos diferentes alrededor de

un objeto; por ejemplo cuando un grupo de personas se ubican alrededor de una mesa redonda o
colocar piedras preciosas alrededor de un collar. En estas condiciones no hay primer ni último
elemento, por hallarse todos en una línea imaginaria cerrada.
Para determinar el número de permutaciones circulares de “n” elementos distintos denotado por
PC(n) , basta fijar la posición de uno de ellos y los (n – 1) restantes podrán ordenarse de (n – 1)!
maneras diferentes.
Luego: PC(n)  (n  1)! ;  n2
Ejemplo 14
¿Cuántas rondas distintas se pueden formar con 4 niños?
Resolución
Como la ronda es un juego en el cual los niños giran todos ellos tomados de la mano, implica
que su ordenamiento se realiza en forma circular y que la ubicación de dichos elementos sí
interesa. Si Alfredo y Raúl son 2 de los 4 niños, no es lo mismo que Alfredo se ubique a la
derecha de Raúl que a su izquierda.
Entonces: PC(4)  (4  1)!  3!  6

¿Cuáles son esas 6 rondas conformadas por 4 niños?
Supongamos que los niños se llamen: Alfredo, Juan, Raúl y Gildder, entonces dichas rondas son:
Este niño está ocupando una posición

fija en cada uno de los ordenamientos
256
8.4.1.3. Permutación con repetición
Se da cuando los elementos a ordenar no son todos ellos distintos, es decir, hay un elemento o
más de uno que se están repitiendo.
Si se tienen “n” elementos donde hay:
k1 elementos repetidos de un primer tipo o clase.
k2 elementos repetidos de un segundo tipo
k3 elementos repetidos de un tercer tipo

⋮
kp elementos repetidos de un p-ésimo tipo
Entonces el número de permutaciones de “n” elementos de los cuales se repiten algunos (los
mencionados en la parte inmediata superior) está dado por:
n n!
PR k ,k ,k ,.....,k 
1 2 3 p
k1 ! k 2 ! k 3 ! .......  k p !
donde : k1  k 2 +k 3  .......  k p  n
Ejemplo 15
¿Cuántos anagramas diferentes se pueden obtener con todas las letras de la palabra PAPA?
Resolución
Un anagrama es una palabra o palabras formadas por la reordenación de las letras que
constituyen otra u otras palabras, tengan o no sentido lingüístico.
En la palabra PAPA tenemos un total 4 letras, donde se repiten dos letras P y dos letras A; esto
se denota como:
4
PR 2;2 y se lee: “Permutación de 4 elementos con repetición de dos letras P y dos letras A”.
Luego:
4 4! 24
PR 2;2  2! 2!  2  2  6
PAPA
PAAP

PPAA
 Se pueden formar 6 anagramas diferentes 
APAP
APPA

AAPP
8.4.2. Combinación
257
Llamada también combinación simple, es una selección o grupo de elementos que se pueden
formar con parte o con todos los elementos disponibles de un conjunto. En este arreglo no
interesa el orden de sus elementos, y debido a esto una combinación es diferente de otra si al
menos tiene un elemento distinto. En otras palabras, un problema será una combinación cuando
al variar uno o más elementos los resultados que se obtienen son iguales.
Por ejemplo, si tenemos 3 frutas: durazno, fresa y manzana; y se desea preparar jugos surtidos
durazno con fresa

utilizando 2 frutas, entonces las posibles combinaciones son: durazno con manzana
fresa con manzana

No tiene sentido combinar fresa con durazno, manzana con durazno y manzana con fresa,
porque nos va a salir el mismo jugo, es decir, va a tener el mismo sabor.
La fórmula general de una combinación es:
C     k!  (n  k)!
n!
; 0kn
n n
k k
donde:
 n: número total de elementos

 k: número de grupos que se seleccionan
 se lee: Combinación de “n” elementos tomados de “k” en “k”

n
C k
Propiedades:
Son las siguientes:
C 1 ; C 1 ; C  n
n n n
* 0 n 1
C C
n n
* k n -k
C  C  C  ......  C  2
n n n n n
* 1 2 3 n
-1
nn
* C  k C
k
n -1
k -1
n 1
C C  C k 1
n n
* k k 1
Ejemplo 16
Si se disponen de 9 frutas diferentes. ¿Cuántos jugos surtidos de 4 frutas distintas se podrá

preparar?
Resolución:
258
Empleando el mismo análisis especificado líneas arriba, se deduce que este ejercicio es una
combinación de 9 elementos tomados de 4 en 4. Es decir: n = 9, pues hay un total de 9 frutas; y
k = 4, ya que se van a escoger 4 frutas diferentes.
Reemplazando dichos valores en la fórmula especificada:
9! 9! 9  8  7  6  5!
    126
9
C 4
4!  (9  4)! 4!  5! 24  5!
 Con 9 frutas diferentes se pueden preparar 126 jugos surtidos, también diferentes.
Ejemplo 17
¿Cuántos equipos de 2 varones y 3 mujeres pueden formarse con 10 varones y 6 mujeres?
Resolución:
De los 10 varones se escogen 2, como el orden en la selección no interesa, entonces:
10! 10  9
   45
10
C 2
2! 8! 2
De las 6 mujeres se escogen3, como en el caso anterior el orden no importa, entonces:
6! 6 5 4
   20
6
C 3
3! 3! 6
Como hay que escoger a los 2 varones y a continuación a las 3 mujeres, entonces hay que
aplicar el principio multiplicativo:
Nº total de equipos = 45 × 20 = 900
RESUMEN
259
EJERCICIOS RESUELTOS
1. Halle el valor de “r” en:

r!(r! 3)
 18
r! 4
Resolución:
Realizando un cambio de variable. Sea r! = n, entonces reemplazando en la expresión original
tenemos que:
n(n  3)
 18  Multiplicando en aspa se obtiene lo siguiente:
n4
n 2  3n  18n  72
n 2  21n  72  0
n  3  0  n  3
Factorizando :(n  3)(n  24) 
n  24  0  n  24
r!  3 (Absurdo)
Pero se sabe que n = r!, luego 
r!  24  r  4
Por lo tanto el valor de “r” es 4.
2. Calcule “a + b”, si se sabe que:

1! + 3! + 5! + 7! + ……….. + 89! = .............ab
Resolución:
Ordenando todos los factoriales de manera vertical y colocando el resultado de cada uno, tenemos:
1!  1 
3!  6
5!  120 
7!  5040 
9!  .....80 

11!  ........00  Notar que a partir del 10!, todos los factoriales terminan por lo menos en dos ceros
 

 

89!  .............0000 
.................47
Comparando con la expresión resultante del problema, se deduce que a = 4 y b = 7

 a + b = 11
3. La expresión “E” adjunta a continuación, ¿en cuántos ceros termina?

183!
E
72!
260
Resolución:
Se analiza en cuantos ceros termina el numerador, es decir, 183! Para ello se utiliza el método de
las divisiones sucesivas en función del cociente iterado 5:
183 5
36 5
75
1
 Ceros terminales  36  7  1  44
Ahora se analiza para el denominador:
72 5
14 5
2
 72! termina en : 14  2  16 ceros
Luego en la expresión “E” se verifica que:
Número que acaba en 44 ceros
E  Número que acaba en (44  16) = 28 ceros
Número que acaba en 16 ceros
4. Determine en cuantos ceros acaba la siguiente expresión:

L  (349!  265!)7
Resolución
Se utiliza el método de las divisiones sucesiones respecto al cociente 5 en ambos sumandos:
349 5 265 5
69 5 53 5
13 5 10 5
2 2
 349! acaba en : 69  13  2  84 ceros  265! acaba en : 53  10  2  65 ceros
Analizando la expresión “L”:
L  ( Nº 84ceros + Nº 65ceros )7  (Nº 65 ceros) 7 = Nº que acaba en 65×7 = 455 ceros

al sumar el resultado termina en 65 ceros
 La expresión “L” acaba en 455 ceros
Notas
1.- Si a > b, entonces en las operaciones con ceros terminales se deduce que:
Número con “a” ceros terminales + Número con “b” ceros terminales = Número con “b” ceros terminales.
Número con “a” ceros terminales – Número con “b” ceros terminales = Número con “b” ceros
terminales.
2.- Número con “a” ceros terminales × Número con “b” ceros terminales = Número con “a + b” ceros
terminales.
3.- Número con “a” ceros terminales  Número con “b” ceros terminales = Número con “a – b” ceros
terminales.
4.- (Número con “a” ceros terminales)b = Número con “ab” ceros terminales.
261
5. Para ir de la ciudad A a la ciudad D hay que pasar por las ciudades B y C a través de las carreteras
que se indican en el siguiente diagrama vial:
El número de posibles recorridos distintos es:
Resolución:
Observando dicho diagrama nos damos cuenta que:
A → B: hay 2 carreteras
B → C: hay 5 carreteras El viaje de ciudad a ciudad debe realizarse en forma sucesiva.
C → D: hay 3 carreteras
Entonces hay que aplicar el Principio de la Multiplicación: 2 × 5 × 3 = 30
 Existen 30 recorridos distintos para ir de la ciudad A hacia la ciudad D.
6. Gisela tiene una reunión de trabajo y desea vestirse para la ocasión. Para ello tiene a su
disposición 5 blusas, 6 faldas y 3 pares de zapatos taco nueve; todas las prendas son de diferente
modelo y color. ¿De cuántas formas diferentes puede vestirse Gisela si la blusa blanca siempre se
la pone con la falda negra?
Resolución:
En este problema hay una condición importante que es: la blusa blanca siempre se la pone con la
falda negra. Eso quiere decir que dicha blusa depende de la falda negra pero no al revés, en otras
palabras, ella se pone la blusa blanca obligatoriamente con la falda negra, pero dicha falda se puede
poner con las demás blusas. Luego en nuestro análisis hay que descontar una blusa (la blanca).
Empleando el principio multiplicativo, tenemos:
# blusas # faldas # zapatos



 

   
4  6  3  72
Es decir 72 formas distintas de vestirse, pero a este resultado hay que agregarle las siguientes
formas de arroparse:
blusa blanca falda negra # zapatos

   
1  1  3  3
Por lo tanto, Gisela tiene: 72 + 3 = 75 formas de vestirse para ir a su reunión.
7. Hallar “n” en la siguiente ecuación:

n n
P 5 =6.P 3
Resolución:
n!
P k  (n  k)! ; entonces utilizando dicha fórmula en la
n
Recordemos la fórmula de la permutación:
ecuación, tenemos:
n! n!
 6 ; donde: n  5
(n  5)! (n  3)!
262
Desarrollando adecuadamente el factorial del segundo denominador y simplificando:

n! n!
 6
(n  5)! (n  3)(n  4) (n  5)!
 (n  3)(n  4)  6
Aplicando la propiedad distributiva de la multiplicación y operando:
n 2 - 7n  6  0
Factorizando:
n  6
(n - 6)(n -1) 
n  1  raíz descartada pues n  5
 n 6
8. Hallar (x2 + 1), si se cumple que:
P (4).C3  2P (3).P 2
x x
Resolución:
Recordando las fórmulas del análisis combinatorio:
n n!
P (n)  n! ; C k  k!  (n  k)!
Utilizando dichas fórmulas en la ecuación propuesta:
x! x!
4!  2  3!
3! ( x  3)! ( x  2)!
Desarrollando adecuadamente los factoriales indicados y simplificando:
x! x!
4  3!   2 6
3!  ( x  3)! ( x  2) ( x  3)!
12
4  x23
x2
 x5
Se pide calcular: (x2 + 1) → 52 + 1 = 26
9. Seis amigos quieren sentarse en la banca de un parque. ¿De cuántas maneras diferentes lo podrán
hacer si Narciso y Luis siempre deben de estar juntos?
Resolución:
Graficando los datos del problema:
Siempre deben de estar juntos
N L A1 A2 A3 A4
Se considera como un solo elemento
Como el ordenamiento se realiza en una banca y participan todos los amigos, entonces es una
permutación lineal de 5 elementos: P (5)  5!  120
263
Pero no nos olvidemos que tanto Narciso como Luis pueden permutar en su respectiva posición:
P (2)  2!  2
Además como los procesos ocurren simultáneamente, se utiliza el principio multiplicativo para
hallar todos los posibles ordenamientos: 120×2 = 240
Por lo tanto existen 240 formas de sentarse.
10. Empleando el enunciado inmediato anterior, ¿de cuántas maneras diferentes podrán sentarse si
Giovanni y Lincol no pueden estar adyacentes en ningún momento?
Resolución:
Vamos a utilizar el siguiente razonamiento:
Nº de ordenamientos donde Nº total de ordenamientos Nº de ordenamientos donde

Giovanni y Lincol nunca están juntos de los seis amigos Giovanni y Lincol están juntos
Ya se tiene el resultado del sustraendo (es el mismo que el anterior que se analizó para Narciso y
Luis, es decir 240), sólo falta calcular el minuendo y para ello se utiliza una permutación lineal de
6 elementos: P (6)  6!  720
Luego para calcular lo pedido, se realiza la diferencia establecida (llamada también
complemento): 720 – 240 = 480
Por lo tanto el número de maneras diferentes en que pueden sentarse los 6 amigos con la
condición que Giovanni y Lincol no estén adyacentes es 480.
11. Un estudiante debe contestar 5 de las 10 preguntas que consta un examen de razonamiento
matemático. ¿De cuántas maneras diferentes puede escoger las 5 preguntas si debe contestar 3 de
las 6 primeras?
Resolución:
Como el estudiante debe responder 5 preguntas él las escoge de la siguiente manera: 3 de las 6
primeras (condición del problema) y las 2 que le faltan las elige de las 4 últimas. Como no importa
el orden como responda las preguntas de su examen, entonces el problema es una combinación:
6! 4!

6 4
C 3 C2
   20  6  120
  3! 3! 2! 2!
se multiplican
porque los eventos
son sucesivos
 Existen 120 maneras que el estudiante responda su examen de razonamiento matemático.
12. Cuatro parejas de enamorados, ¿de cuántas maneras diferentes pueden ubicarse alrededor de una
fogata con la condición que cada pareja no se separe?
Resolución:
Sean las parejas de enamorados: AB, CD, EF y GH. Graficando los datos tenemos:
264
Por condición del problema esta

pareja no debe de separarse, es
decir deben de estar juntos.
Como cada una de las parejas mencionadas no debe de separarse entonces se les considera como
un solo elemento. Luego alrededor de la fogata habría cuatro elementos, entonces el número de
ordenamientos será:
PC(4)  3!  6
Pero a la vez cada pareja permuta su lugar, por lo que el número total de ordenamientos es:
6 × 2 × 2 × 2 × 2 = 96
13. Se tienen las siguientes figuras geométricas:
Si las figuras de la misma forma son congruentes, ¿de cuántas maneras diferentes se las puede
ordenar a todas linealmente si cada ordenamiento debe empezar con el círculo y acabar con el
triángulo?
Resolución:
Empleando la condición del problema, tenemos:
Como cada figura de la misma forma es congruente, entonces el ordenamiento

se encuentra en función de una permutación con repetición
9! 9  8  7  6  5  4! 2520

9
PR 4;3;2  4!  3!  2!  4!  6  2

2
 1260
Por lo tanto existen 1260 maneras de ordenar a dichas figuras en forma lineal.
14. En la siguiente figura, ¿de cuántas maneras diferentes se podrán ubicar las cifras del 1 al 7?
265
Resolución:
Este problema se resuelve como la conjunción de dos eventos:
 Primero se ubica una cifra en el centro, eso implica que hay 7 posibilidades.
 Una vez ubicada la cifra central entonces las otras 6 se ordenan mediante una
PC(6)  5!  120
Luego por el principio multiplicativo:
# total de maneras = 7 × 120 = 840
15. ¿Cuántos números de 4 cifras existen con la condición que el producto de sus cifras es igual a 8?
Resolución:
Sea abcd el numeral de 4 cifras, entonces utilizando la condición del problema los números
serían:
a bcd a bcd a bcd
  
1
11 8 1
1 24 2
2 21
(I) (II) (III)
Como se puede observar tanto para (I), (II) y (III) el producto de las cifras de cada uno de ellos es
8, pero a la vez cada número puede permutar su posición y en los tres casos existen dígitos que se
repiten.
Luego:
4 4!
Para (I): PR 3   4
3!
4 4!
Para (II): PR 2   12
2!
4 4!
Para (III): PR 3   4
3!
 # total de números = 4 + 12 + 4 = 20
16. David ha comprado dos enciclopedias de 3 volúmenes cada una y otras dos de 2 volúmenes cada
una; todas las enciclopedias son de diferentes autores. ¿De cuántas maneras puede colocar las 10
enciclopedias uno a continuación de la otra en un estante, si deben quedar de tal manera que no se
separen los volúmenes del mismo autor?
Resolución:
Sean:
A1 , A 2 , A3 
 2 enciclopedias de 3 volúmenes c/u
B1 , B2 , B3 
C1 , C2 
 2 enciclopedias de 2 volúmenes c/u
D1 , D 2 
Por condición del problema los volúmenes del mismo autor no deben separarse, entonces al
ubicarlos en un estante las 10 enciclopedias deben ser ordenadas de la siguiente manera:
266
4 elementos que se pueden permutar  P

  ( 4)

A1 A 2 A3 B1 B2 B3 C1 C2 D1 D 2
    
permutación permutación permutación permutación
interna de 3 interna de 3 interna de 2 interna de 2
   
P (3) P (3) P ( 2) P ( 2)
Aplicando el principio multiplicativo:

Nº de maneras diferentes = 4! × 3! × 3! × 2! × 2!
 Nº de maneras diferentes = 3456
17. La tripulación de un bote es de 10 hombres, cuatro solamente pueden remar a babor y tres a
estribor. ¿De cuántas formas se pueden distribuir para remar, sabiendo que cinco hombres deben
ubicarse a cada lado para mantener el equilibrio del bote?
Resolución:
Para este problema hay que saber donde se ubican el babor y el estribor de un bote:
Proa
Babor Estribor
Popa
Sean: A, B, C, D, E, F, G, H, I y J los tripulantes del bote de los cuales: A, B, C y D pueden remar

sólo a babor y H, I, y J pueden remar sólo a estribor. Además cinco hombres están ubicados a cada
lado del bote; luego:
5
 A, B, C y D pueden ubicarse a babor de P 4 formas distintas ocupando 4 lugares (observar que
en este problema el orden es importante). Los lugares que sobran a babor pueden ser ocupados
por D, E o F, es decir de 3 formas distintas. Luego los cinco lugares a babor pueden ser
5
ocupados de: P 4 × 3 = 360 formas distintas.
5
 A estribor H, I y J pueden acomodarse de P3 formas diferentes ocupando 3 lugares; y
sobrando 2 lugares. Uno de los lugares que sobra puede ser ocupado de 2 formas diferentes,
pues uno de los tripulantes E, F o G ya está ubicado a babor, quedando (3 – 1) = 2 de ellos
para ocupar aquel cuarto lugar. El quinto lugar a estribor puede ser ocupado de (3 – 2) = 1
sola forma, por el que queda de los dos anteriores. Entonces los cinco lugares a estribor
5
pueden ser ocupados de: P3 × 2 × 1 = 120 maneras diferentes.
267
Como se trata de un suceso simultaneo, se aplica el principio de multiplicación para los dos
resultados anteriores, por lo tanto:
# de formas diferentes = 360×120 = 43200
18. Los 7 profesores que integran una plana de razonamiento matemático se sientan a dialogar en las
sillas de una mesa circular acerca de las preguntas que van a proponer en un examen. ¿De cuántas
formas se pueden sentar si se sabe que 3 de ellos siempre deben de estar juntos?
Resolución:
Sean: P, Q, R, S, T, U y V, los 7 profesores de razonamiento matemático y que P, Q y R los
profesores que deben de estar juntos. Graficando los datos:
Como P, Q y R deben de estar juntos

entonces se consideran como un solo
elemento, por lo que en el ordenamiento
sólo se analiza 5 elementos. Pero no
olvidar que internamente los 3 profesores
mencionados pueden permutar sus
posiciones.
Entonces el número de formas distintas de sentarse es:

PC(5)  P (3)  4! 3!  24  6  144
19. Lady tiene 5 aretes de diferentes modelos y para usarlos todos se hace 2 perforaciones en forma
vertical en la oreja izquierda y 3 perforaciones en forma horizontal en la oreja derecha. ¿De
cuántas maneras distintas puede lucir todos sus aretes, si los coloca empezando por la oreja
derecha?
Resolución:
Los datos propuestos se esquematizan de la siguiente forma:
Ubicará 3 de Ubicará los

los 5 aretes 2 restantes
Como Lady tiene que usar sus aretes el orden como los coloque en sus orejas si importa, por lo
tanto el análisis estará en función de una permutación. Luego:
5!
Nº de maneras distintas = P 3  P 2   2!  120
5 2
2!
20. A una asamblea asisten 5 varones y 6 mujeres, de los cuales se van a elegir a 4 personas para
conformar un comité que los represente. ¿De cuántas maneras distintas se puede elegir dicho
comité si entre ellos debe de haber por lo menos 2 varones?
268
Resolución:
Como en el comité debe de haber 2 varones como mínimo, la elección de sus integrantes debe de
llevarse a cabo de la siguiente manera:
De los 5 varones elegir 2 y de ó De 5 los varones elegir 3 y ó De los 5 varones

las 6 mujeres también elegir 2 de las 6 mujeres elegir 1 elegir 4 de ellos
Entonces:
C2  C2  C3  C1  C4  10 15  10  6  5  150  60  5  215
5 6 5 6 5
Nº de maneras =
 Existen 215 maneras distintas de elegir al comité.
EJERCICIOS PROPUESTOS
1. Calcular el resultado de la expresión que se propone a continuación:

45! 11!
G 
12! 43!
A) 175
B) 165
C) 155
D) 160
E) 150
2. Hallar “n”, si se sabe que:

(n  10)!  (n  8)!  (n  9)!
 76
(n  9)!  (n  10)!
A) 86
B) 85
C) 84
D) 83
E) 82
3. Hallar en cuantos ceros termina la siguiente expresión:

L  (74!  36!)5
A) 15
B) 20
C) 40
D) 35
E) 13
4. Pedro debe vestirse para ir a una fiesta, y para ello tiene en su closet 5 pantalones, 7 camisas y 3
pares de zapatos. Se sabe además que toda su ropa es de diferente color y marca. ¿De cuántas
maneras diferentes podrá vestirse, si la camisa gris siempre se la debe de poner con el pantalón
plomo, y viceversa?
269
A) 70
B) 75
C) 72
D) 86
E) 84
5. Se tienen las islas P, Q y R que están conectadas por puentes como muestra la figura:
P Q R
¿De cuántas maneras distintas se puede ir de la isla P a la isla R y regresar a P, si la ruta de regreso
debe ser diferente que el de la ida?
A) 25
B) 132
C) 58
D) 144
E) 70
6. ¿De cuántas maneras diferentes pueden sentarse 5 personas en una fila de 8 sillas?
A) 6720
B) 56
C) 2340
D) 3590
E) 780
7. En un centro de trabajo se tienen que elegir a 4 de sus 9 empleados para representar a la empresa
en una reunión del sector. ¿Cuántas elecciones diferentes pueden darse?
A) 548
B) 432
C) 126
D) 90
E) 87
8. Doce amigos se encuentran después de muchos años en el patio de la casa de uno de ellos y se
saludan dándose cada uno un abrazo con los demás. Desde la ventana de un segundo piso un joven
que observa la escena se pregunta: ¿cuántos abrazos se habrán dado? Toma entonces un papel y
después de hacer algunos cálculos anota el resultado correcto. ¿Cuál es el número que anotó el
joven?
A) 12
B) 6
C) 24
D) 78
E) 66
270
9. ¿De cuántas maneras diferentes se pueden ordenar en fila todas las letras de ingreso?
A) 3600
B) 1250
C) 9000
D) 5040
E) 8710
10. En una mesa hexagonal con sus respectivas sillas, se quieren sentar 6 señoritas. ¿De cuántas maneras
diferentes podrán sentarse?
A) 720
B) 120
C) 360
D) 240
E) 480
11. Empleando todas las letras de la palabra MISSISIPPI, ¿cuántos anagramas se pueden obtener?
A) 18130
B) 15420
C) 9650
D) 24900
E) 12600
12. En un estante se desea colocar linealmente 3 libros idénticos de Análisis Matemático, 2 libros
exactamente iguales de Estadística y 4 libros idénticos de Física Cuántica. ¿De cuántas formas
diferentes se pueden ordenar los 9 libros en dicho estante?
A) 1260
B) 1360
C) 1460
D) 1190
E) 1000
13. En el tablero adjunto. ¿De cuántas maneras diferentes se puede escoger una casilla blanca y una
casilla negra de tal manera que no estén en la misma línea horizontal ni vertical?
A) 16
B) 56
C) 32
D) 48
E) 24
271
14. De un grupo de 21 personas que estudian sólo dos idiomas cada uno, se sabe que 6 de ellos
estudian inglés y alemán, 7 francés e inglés y los restantes, alemán y francés. Si se quiere escoger
a dos personas que hagan juntos la traducción de una lectura a cualquiera de los tres idiomas
mencionados. ¿De cuántas formas se podrán elegir?
A) 98
B) 170
C) 122
D) 164
E) 146
15. Claudia tiene para vestirse: 10 blusas, 5 faldas, 8 pantalones, 9 polos y 4 pares de zapatos; todas
sus prendas son de diferente color. Si Claudia desea ir a una reunión. ¿De cuántas maneras
diferentes podrá vestirse convencionalmente?
A) 988
B) 876
C) 1078
D) 652
E) 780
16. Ricardo debe vestirse elegantemente para ir a la graduación de su enamorada, para ello tiene a su
disposición prendas de una marca que sólo confecciona modelos únicos. Dichas prendas son las
siguientes: 16 ternos (11 de igual color), 12 camisas (8 de igual color), 20 corbatas (14 de igual
color, 13 pares de medias (10 pares de igual color) y 7 pares de zapatos (5 del mismo color). ¿De
cuántas maneras diferentes podrá vestirse Ricardo?
A) 2520
B) 4480
C) 6900
D) 5390
E) 1760
17. ¿De cuántas maneras diferentes se pueden colocar 3 fichas iguales en un recuadro como se
muestra en la figura, para que en cada fila y en cada columna haya a lo más una ficha?
A) 27
B) 36
C) 9
D) 6
E) 12
272
18. La cerradura de la bóveda de un banco consta de tres discos con la numeración del 1 al 10; y se
abrirá cuando los tres discos se combinen de manera correcta. Si un ladrón desea abrir dicha
bóveda. ¿Cuántos intentos infructuosos como máximo tendrá que realizar?
A) 504
B) 1000
C) 900
D) 720
E) 999
19. En un extraño país, los números de las placas de los autos están formados por 7 cifras. Erdmann
ha visto un atropello en el cual se dio a la fuga el irresponsable chofer. Dando sus declaraciones a
la policía, Erdmann sólo recuerda que las tres primeras cifras eran 584 pero no recuerda las demás,
pero comenta que las que faltan son diferentes entre sí y a las que ya recordó. ¿Cuántos números
de placas tendrá que investigar la policía?
A) 1680
B) 840
C) 180
D) 720
E) 360
20. En una reunión hay 7 alumnos y 4 profesores. ¿Cuántas comisiones de 5 personas cada una
pueden formarse, si en cada una de ellas participan a lo más dos profesores?
A) 352
B) 371
C) 348
D) 390
E) 364
21. Para una ceremonia se nombra una delegación de 5 cadetes militares y 3 civiles. Se forman todos
en una fila debiendo quedar los cadetes siempre juntos. ¿De cuántas maneras pueden formarse los
ocho?
A) 2880
B) 2640
C) 2950
D) 2130
E) 2790
22. ¿Cuántos números capicúas de 5 cifras significativas existen, tales que el producto de éstas sea un
cuadrado perfecto?
A) 303
B) 252
C) 243
D) 198
E) 360
273
23. ¿De cuántas maneras distintas se pueden ubicar 5 parejas de enamorados alrededor de una fogata,
de tal modo que cada pareja permanezca siempre junta?
A) 482
B) 936
C) 650
D) 854
E) 768
24. Alrededor de una mesa hexagonal de 6 asientos se sientan 2 matemáticos y 3 lingüistas. ¿De
cuántas formas podrán hacerlo, si el asiento vacío debe quedar adyacente a los matemáticos?
A) 24
B) 6
C) 36
D) 12
E) 18
25. En un examen de razonamiento matemático, un estudiante debe responder siete preguntas de las
diez propuestas. ¿De cuántas formas diferentes debe seleccionar, si el debe responder por lo
menos tres de las cinco primeras preguntas?
A) 64
B) 55
C) 50
D) 110
E) 120
26. De seis números positivos y 5 números negativos, se escogen 4 números al azar y se multiplican.
Calcular el número de formas que se pueden multiplicar, de tal manera que el producto sea
positivo.
A) 60
B) 96
C) 128
D) 140
E) 170
27. Cuatro chicas y dos varones van al cine y encuentran 6 butacas adyacentes en una misma fila,
donde desean sentarse. ¿De cuántas maneras diferentes pueden sentarse si todas las chicas quieren
estar juntas?
A) 160
B) 144
C) 64
D) 72
E) 128
28. Tienes 5 libros, ¿de cuántas maneras diferentes puedes escoger uno o más de dichos libros?
274
A) 30
B) 36
C) 28
D) 40
E) 31
29. En una reunión se encuentran 5 mujeres y 8 hombres. Si se desea formar grupos mixtos de 5
personas. ¿De cuántas maneras pueden formarse tales grupos de modo que en cada uno de ellos
estén siempre dos mujeres?
A) 560
B) 390
C) 120
D) 140
E) 280
30. Jorge tiene 15 amigos. Entre sus 15 amigos hay dos matrimonios y cada pareja marital asisten
juntos a cualquier reunión. ¿De cuántas maneras diferentes Jorge puede invitar a 6 de sus amigos a
una cena?
A) 640
B) 560
C) 726
D) 847
E) 1177
31. Con los dígitos: 0; 1; 2 y 8 se forman números de 4 cifras, repetidas o no, que son divisibles por 4.
¿Cuántos números diferentes se pueden formar?
A) 72
B) 84
C) 96
D) 108
E) 120
32. Un vendedor de frutas compra 5 sandías y para ofrecerlas al público las va a ubicar en 3 cajas
diferentes. Determine de cuantas maneras puede realizar la ubicación de las 5 sandías.
A) 336
B) 125
C) 720
D) 512
E) 243
33. Con todas las letras de la palabra BARRERAS, ¿cuántas palabras diferentes se pueden formar,
tengan sentido semántico o no, si en ningún caso las letras B y E deben de estar juntas?
A) 5040
B) 2790
275
C) 3960
D) 4580
E) 2520
34. Una fábrica textil tiene a su disposición para la venta de sus telas a 10 personas. ¿De cuántas
formas los 10 vendedores pueden ser asignados a 4 oficinas, con 4 vendedores en la primera
oficina, 3 vendedores en la segunda, 2 en la tercera y 1 en la cuarta oficina?
A) 9800
B) 24000
C) 12600
D) 5870
E) 2390
35. En las sillas de una mesa octogonal regular se van a sentar 8 amigas. ¿De cuántas maneras
diferentes pueden ubicarse en dicha mesa si Lady se va a sentar a la derecha de Patricia?
A) 1260
B) 1206
C) 2160
D) 2610
E) 6102
36. ¿Cuántos números de 5 cifras existen de tal forma que el producto de sus cifras es 16?
A) 55
B) 75
C) 45
D) 65
E) 85
37. Una mesa circular tiene 6 sillas distribuidas simétricamente. ¿De cuántas formas podrán sentarse
3 niños y 2 niñas, si el asiento vacío debe de quedar entre las niñas?
A) 36
B) 24
C) 18
D) 40
E) 50
38. En una caja se tiene 2 fichas rojas, 4 azules, 3 negras, 1 blanca y 1 gris; todas las fichas son
congruentes y homogéneas entre sí. ¿De cuántas maneras diferentes se las puede ordenar, si se
coloca una a continuación de otra formando una circunferencia?
A) 360360
B) 375690
C) 348870
D) 319750
E) 351980
276
39. De una baraja de 52 cartas se extrae al azar 5 de ellas. ¿De cuántas formas diferentes se puede
obtener un Full (3 cartas del mismo puntaje y las restantes también)?
A) 2879
B) 4532
C) 3896
D) 2714
E) 3744
40. El número de soluciones en números enteros positivos de la ecuación: x + y + z = 10, es:
A) 78
B) 36
C) 30
D) 54
E) 25
277

Unidad 8 Analisis Combinatorio

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Unidad 8 Analisis Combinatorio

Cargado por

Copyright:

Formatos disponibles

UNIDAD 8

A pesar de la gran cantidad de problemas capaces de despertar la motivación de los estudiantes

Actualmente el análisis combinatorio no sólo se trata de permutaciones, combinaciones y

 El principio de inclusión - exclusión

Lo anterior se lee de la siguiente forma: “Factorial de n”; y se expresa como:

n!  1 2  3  4  ......  (n - 2)  (n -1)  n ; donde : n  

Resultados notables de los factoriales de algunos números:

Verificar la existencia o no existencia de cada una de las siguientes expresiones:

b) En el caso a) el símbolo ! afecta sólo al numerador, es decir a 4, siendo posible el cálculo

c) –5! = –120 ; sí existe

d) Realizando un análisis idéntico al caso b), se concluye que (–5)! no existe

f) 6! si existe, pues 6!  1 2  3  4  5  6  720

Analizar la veracidad o falsedad de las siguientes proposiciones:

a) Se asume los valores de a = 2 , b = 3 ; entonces reemplazando en dicha expresión:

b) Se analiza de manera similar al caso a), se asume otra vez: a = 2 y b = 3 ; reemplazando en

8.2.2 Desarrollo parcial del factorial de un número

Recordando: n!  1 2  3 ......(n - 2)  (n -1) n

Aplicando la propiedad conmutativa de la multiplicación (el orden de los factores no altera el

n!= n  (n  1)  (n  2)  ......  3  2 1  n  (n 1)! ;  n  2

Aplicando el desarrollo parcial del factorial, se obtiene lo siguiente:

296! 297! 298!

296! 297  296! 298  297  296!

Factorizando tanto en el numerador como en el denominador el término común, que es 296! , se

Factorizando el número 298 en ambos términos de la fracción:

298(1  297) 298 (298)

8.2.3. Descomposición canónica del factorial de un número

El Teorema Fundamental de la Aritmética establece que todo entero mayor a 1 se puede

n!  21  32  53  74  .....  pk

donde los exponentes: 1 ,  2 , 3 ,....,  k son enteros no negativos y p ≤ n

Hasta que an < 2 Hasta que bn < 3

El exponente de 2 es: a1  a2  a3  a4  .....  an

El exponente de 3 es: b1  b2  b3  b4  .....  bn

En forma análoga se obtienen los exponentes de los factores primos restantes.

Reemplazando los valores hallados en “E”, se obtiene:

8.2.4. Cantidad de ceros terminales del factorial de un número

1500  22  3  53  Nº de ceros = 2 → Exponente del factor primo 2

1400  23  52  7  Nº de ceros = 2 → Exponente del factor primo 5

De lo anterior se deduce que la cantidad de ceros depende directamente del exponente de 2 o de

Nota: Con respecto al factorial de un número el exponente de 2 es mayor que el exponente de 5,

¿En cuántos ceros termina 67!?

Como β < α , entonces 67! termina en 15 ceros.

8.3. PRINCIPIOS FUNDAMENTALES DEL ANÁLISIS COMBINATORIO

¿Qué es el Análisis Combinatorio?

El Análisis Combinatorio (llamado también Combinatoria) es la rama de la matemática que se

En la mayoría de los problemas de análisis combinatorio se observa que una operación o

8.3.1. El Principio de la Adición

Va por tierra (5 líneas) Va por aire (2 líneas)

Observación: Habiendo entendido la idea central planteada y resuelta en el ejemplo anterior, se

Un repuesto de automóvil se vende en 8 tiendas del distrito de La Victoria, en 7 tiendas de Los

8.3.2. El Principio de la Multiplicación

Escoger un pantalón de tres Escoger una camisa de dos

8.4. TÉCNICAS DE CONTEO

La búsqueda de técnicas de conteo está directamente ligada a la historia de la matemática y a la

Las técnicas de conteo son:

La fórmula general de una permutación es:

n: número total de elementos

 se lee: Permutación de “n” elementos tomados de “k” en “k”

Reemplazando dichos valores en la fórmula especificada:

 Se pueden formar 210 números diferentes.

k = 6 – 1 = 5 (Se resta uno porque el mapa del Perú ya está pintado).

 La permutación se puede se puede clasificar en:

8.4.1.1. Permutación lineal

Si a los atletas los denotamos como: A, B, C y D; veamos el orden de cómo llegan: