Está en la página 1de 59

PREUNIVERSITARIO

2021-2

TEMA
ANÁLISIS COMBINATORIO
9 1
Historia del Análisis Combinatorio

El origen de los problemas de


GOTTFRIED LEIBNIZ
conteo o “teoría combinatoria” Extendió las ideas de Pascal, en 1671,
se relaciona con los juegos de creó un “Staffelwalze”, un dispositivo
azar, más concretamente, con que ejecutaba operaciones aritméticas
los juegos de cartas y dados básicas y raíces cuadradas; estos
(Pascal y Fermat). dispositivos fueron los antepasados de
las computadoras actuales. 2
CUADRADOS MÁGICOS

El cuadrado mágico
Un cuadrado mágico de pertenece a un grabado en
orden 𝒏 , es un tablero cobre titulado “Melancolía”
cuadrado de 𝒏 columnas del artista alemán Alberto
y 𝒏 filas,, de modo que Durero, en el que existen
sea constante la suma de diferentes combinaciones
los números de cualquier de cuatro números cuya
fila, cualquier columna y suma es 34 y muchas
cualquiera de las combinaciones mágicas. 3
diagonales.
4
ANÁLISIS COMBINATORIO
EN LA ACTUALIDAD
El Análisis combinatorio está presente en el
estudio de moléculas orgánicas, así como
en el estudio de epidemias y diseño de
experimentos; en economía está presente
en problemas de transporte, asignación de
tareas, almacenamiento y distribución, etc.
El sistema de transporte en el Perú, al pasar
los años, el parque automotor se incrementa y
por ello se crea nuevas placas, aumentando
dígitos o letras.

4
ANÁLISIS COMBINATORIO
Es una parte de las matemáticas que estudia las diversas maneras de
realizar ordenamientos o agrupaciones con todos o parte de los elementos
(números, letras u objetos) de un conjunto dado; los cuales se diferencian
entre sí, por el orden de ubicación de los elementos.

5
Principios Fundamentales
1. Principio de la Multiplicación
Si el evento A se realiza de p formas diferentes y para cada una de estas
formas existe un segundo evento B que se puede realizar de q formas
diferentes, entonces la realización del evento A y B esto es, ocurren
simultáneamente o uno a continuación de otro, se podrá hacer de: p . q
formas.
EJEMPLO 1:
Edwin tiene dos sacos diferentes 1° FORMA:
y tres corbatas diferentes. ¿De
cuántas maneras distintas se Por el diagrama
puede vestir con estas prendas? del árbol

RESOLUCIÓN:
Edwin se puede vestir de 6 maneras distintas 6
2° FORMA: Por el principio de la multiplicación:
N° DE SACOS N° DE CORBATAS

N° DE MANERAS = 𝟐 X 𝟑 =𝟔
EJEMPLO 2:
¿Cuántas placas para automóviles pueden hacerse si cada placa consta de
dos letras diferentes seguidas de tres dígitos diferentes? (considerar 26 letras
del alfabeto)
Letras Dígitos
RESOLUCIÓN:

# PLACAS = 𝟐𝟔 x 𝟐𝟓 x 𝟏𝟎 x 𝟗 x 𝟖 = 𝟒𝟔𝟖 𝟎𝟎𝟎

7
2. Principio de la Adición
Si un evento A se puede realizar de p formas diferentes y un segundo evento
B se puede realizar de q formas diferentes, además no es posible realizar los
dos eventos a la vez (𝑨 ∩ 𝑩 = ∅), entonces la realización del evento A o B
(ocurre solo uno de los eventos) se podrá hacer de: p + q formas.
EJEMPLO 3:
Un parabrisas delantero de automóvil HONDA se vende en 9 tiendas de San Borja
y en 7 tiendas de Surco. ¿De cuántas maneras se puede adquirir dicho
parabrisas? RESOLUCIÓN:
Por el principio de la adición: San Borja o Surco

N° DE MANERAS = 𝟗 + 𝟕 = 𝟏𝟔
Se puede adquirir de 𝟏𝟔 maneras
8
APLICACIÓN 1
¿De cuántas maneras diferentes se puede viajar de 𝐴 hacía 𝐶?

RESOLUCIÓN:
Analicemos dos casos:
1) No pasando por 𝐵 2) Pasando por 𝐵
2 4×5
Respuesta: 22
Número de formas diferentes de viajar de 𝐴 hacía 𝐶 : 22
9
APLICACIÓN 2
Miguel desea abrir una cuenta sueldo en el banco ABC, para completar su
pedido debe cambiar la clave de 4 dígitos otorgada por el banco, ¿de cuántas
maneras diferentes podrá cambiar su clave?. Considere que las claves se
generan de los dígitos 0,1,2,3.
RESOLUCIÓN
1° 𝑫í𝒈𝒊𝒕𝒐 2° 𝑫í𝒈𝒊𝒕𝒐 3° 𝑫í𝒈𝒊𝒕𝒐 4° 𝑫í𝒈𝒊𝒕𝒐

# Maneras = 𝟒 x 𝟒 x 𝟒 x 𝟒
diferentes
= 𝟐𝟓𝟔

Número de
maneras diferentes
= 𝟐𝟓𝟓
de cambiar la clave 10
Respuesta: 255
Factorial de un número
Sea n un número entero positivo, se define el factorial de n, como el
producto de todos los números enteros consecutivos desde 1 hasta n,
este producto se denota por n!.
𝒏! = 1 × 2 × 3 × ⋯ × 𝒏 , 𝒏 ∈ ℤ+
EJEMPLO 4:
4! = 1 x 2 x 3 x 4 = 24
5! = 1 x 2 x 3 x 4 x 5 = 120 𝟓! = 𝟒! × 𝟓 entonces: 𝒏! = (𝒏 − 𝟏)! × 𝒏
𝟒!
Además: 𝟖! = 𝟕! × 𝟖 Observación: 𝟏! = 𝟏
𝟖! = 𝟔! × 𝟕 × 𝟖 Convencionalmente: 𝟎! = 𝟏
𝟖! = 𝟓! × 𝟔 × 𝟕 × 𝟖
11
MÉTODOS DE AGRUPACIÓN
PERMUTACIÓN COMBINACIÓN
Forma grupos Forma grupos
ordenados, es donde NO
decir, interesa el interesa el orden
orden de los de los elementos
elementos .

PERMUTACIÓN PERMUTACIÓN PERMUTACIÓN COMBINACIÓN COMBINACIÓN


LINEAL CON LINEAL CON CIRCULAR LINEAL CON LINEAL CON
ELEMENTOS ELEMENTOS (Los elementos REPETICIÓN DE ELEMENTOS
DIFERENTES REPETIDOS son diferentes) ELEMENTOS DIFERENTES

12
1. Permutación lineal con elementos diferentes
También se le conoce como variación. El número de permutaciones de
𝒏 objetos diferentes tomados en grupos de 𝒌 elementos, donde: 𝒌 ≤ 𝒏,
está dado por:
𝒏 𝒏! se lee: permutación de n elementos tomados de k en k
𝑃(𝒏, 𝒌) = 𝑃 𝒌
=
𝒏−𝒌 ! donde: 𝒏; 𝒌∈ℕ
EJEMPLO: Determine los diferentes arreglos o permutaciones que se pueden hacer con
las letras: a, b y c , tomadas de dos en dos.
RESOLUCIÓN:
Método 1: Sea el conjunto: {a, b, c } . Los arreglos pueden ser: ab, ba, ac, ca, bc, cb
Número de arreglos = 6

Método 2: (principio de multiplicación) Método 3: Por fórmula


𝟑 𝟑!
𝑃 𝟐
=
𝟑−𝟐 !
=𝟔
13
# Arreglos = 3 x 2 = 6
APLICACIÓN 3
¿De cuántas maneras diferentes 5 personas pueden viajar en un
automóvil con 5 asientos, si solo dos de ellos pueden conducir?

RESOLUCIÓN
Asiento del conductor
Empezamos con la posición más
restringida que es el asiento del 𝟏° 2°
conductor ya que solo 2 personas 𝟑° 𝟒° 𝟓°
pueden ocupar el asiento del
conductor:
4 𝟒!
N° de maneras 𝟐 x 𝑃 4 =2×
𝟒−𝟒 !
= 𝟒𝟖
diferentes de viajar:
Respuesta: 48
14
OBSERVACIÓN:
Si consideramos 𝒌 = 𝒏, es decir, la permutación de los 𝒏 elementos, (tomados
todos a la vez) es:
𝒏
𝑃𝒏 = 𝑷(𝒏) = 𝒏!

Estas agrupaciones se diferencian entre sí, sólo por el orden de sus elementos.

EJEMPLO 5:
Un padre tiene 3 hijos: Hugo, Luis y Saúl ¿De cuántas maneras distintas,
temprano en las mañanas puede llamar a sus hijos nombrándolos uno por uno
para que se despierten?
RESOLUCIÓN:
Las permutaciones son:HLS, HSL, LSH, LHS, SHL, SLH 6 maneras
También: 𝑷(𝟑) = 𝟑! = 𝟏 × 𝟐 × 𝟑 = 𝟔

15
APLICACIÓN 4
Se tiene 3 libros de Aritmética, 2 de Álgebra y 2 de Geometría, todos
diferentes, ¿de cuántas maneras diferentes pueden ubicarse en un
estante, si los libros de Aritmética siempre deben estar juntos?.
RESOLUCIÓN

A A A

𝟏 𝟐 𝟑 𝟒 𝟓

Si los 3 libros de Arimética deben están juntas, tenemos 5 elementos en permutación


lineal.
Además del grupo de libros de Arimética que deben estar juntos, tenemos 3
elementos en permutación lineal.
(permutación (permutación
N°de y
lineal de 5) lineal de 3)
maneras = 𝑷(𝟓) x 𝑷(𝟑) = 𝟓! x 𝟑! = 𝟏𝟐𝟎 x 𝟔
Respuesta: 720 16
2. Permutación lineal con elementos repetidos
El número de permutaciones distintas de n elementos (tomando todos) en donde
hay n1 objetos iguales entre si de un tipo; otros n2 objetos iguales entre si de un
segundo tipo y así sucesivamente; está dado por la siguiente relación:
𝒏 𝒏! donde:
𝑃𝑅𝒏 , 𝒏 , 𝒏 , … , 𝒏
𝟏 𝟐 𝟑 𝒌
=
𝒏𝟏 ! × 𝒏𝟐 ! × … × 𝒏𝒌 ! 𝒏𝟏 + 𝒏𝟐 + 𝒏𝟑 + ⋯ + 𝒏𝒌 = 𝒏

EJEMPLO 8: ¿De cuántas maneras distintas se podrán ordenar las siguientes figuras?

RESOLUCIÓN:
1° FORMA: Como entran todos los elementos del conjunto y estos se repiten, se trata de
una permutación con repetición:
𝟕 𝟕! 𝟑! × 𝟒 × 𝟓 × 𝟔 × 𝟕
𝑃𝑅𝟑, 𝟐, 𝟏, 𝟏 = 𝟑! × 𝟐! × 𝟏! × 𝟏!= = 𝟒𝟐𝟎
𝟑! × 𝟐 × 𝟏 × 𝟏
17
2° FORMA: Veamos la deducción de la fórmula, considerando:
𝟏 𝟐 𝟏 𝟐 𝟑
Con las marcas son figuras diferentes, se tiene una permutación lineal: 𝟕! = 𝟓𝟎𝟒𝟎
Veamos las doce permutaciones siguientes:
𝟏 𝟐 𝟑 𝟏 𝟐 𝟏 𝟑 𝟐 𝟏 𝟐 Si retiramos
las marcas, se
𝟐 𝟏 𝟑 𝟏 𝟐 𝟐 𝟑 𝟏 𝟏 𝟐 tiene el mismo
ordenamiento.
𝟑 𝟏 𝟐 𝟏 𝟐 𝟑 𝟐 𝟏 𝟏 𝟐 𝟏𝟐 = 𝟑! × 𝟐!

𝟏 𝟑 𝟐 𝟐 𝟏 #maneras #maneras de
𝟏 𝟐 𝟑 𝟐 𝟏 de ordenar ordenar los
los círculos cuadrados
𝟐 𝟏 𝟑 𝟐 𝟏 𝟐 𝟑 𝟏 𝟐 𝟏

𝟑 𝟏 𝟐 𝟐 𝟏 𝟑 𝟐 𝟏 𝟐 𝟏

Esto es cierto para cada una de las otras 𝟕! 𝟓𝟎𝟒𝟎


#maneras = = = 𝟒𝟐𝟎
posiciones posibles de dichas figuras 𝟑! × 𝟐! 𝟏𝟐 18
APLICACIÓN 5
Si un test psicológico consta de 10 preguntas que deben ser respondidas
con V o F. ¿De cuántas maneras diferentes se puede contestar con 3V y
5F?. Sabiendo que sólo dos preguntas no fueron contestadas.
RESOLUCIÓN:
Como dos preguntas no fueron contestadas se puede identificar por la letra N dichas
preguntas. Por ejemplo:

V V V F F F F F N N

Significa que el test fue contestado con V las primeras 3 preguntas, luego las preguntas
desde 4 hasta la 8 fueron contestadas con F y las 2 últimas no fueron contestadas
Por tanto, se debe permutar 10 elementos, de los cuales hay 3 V, 5 F y 2 N
Número de maneras 𝟏𝟎 𝟏𝟎!
diferentes de responder = 𝑃𝑅 𝟑, 𝟓, 𝟐
=
𝟑! × 𝟓! × 𝟐!
= 𝟐 𝟓𝟐𝟎
con dichas condiciones
Respuesta: 2 520 19
3. Permutación circular
Son agrupaciones o arreglos formando una línea cerrada, donde no hay
primer ni último elemento. Dos permutaciones circulares son diferentes
entre sí cuando uno de ellos no resulta de una rotación del otro.
El número de permutaciones circulares diferentes de n elementos es: 𝑷𝑪𝒏 = 𝒏−1 !

EJEMPLO 8: ¿De cuántas formas diferentes puede sentarse 5 personas alrededor de


una mesa circular?
RESOLUCIÓN:
Método 1: Método 2:
Tomamos este Utilizando la fórmula:
elemento como
Estos elementos
referencial se ordenarán 𝑷𝑪𝟓 = 𝟓 − 𝟏 ! = 𝟒! = 𝟐𝟒
(posición fija). respecto al
elemento fijo.

Ordenar 4 elementos: 𝑷(𝟒) = 𝟒! = 𝟐𝟒


20
APLICACIÓN 6
¿De cuántas maneras diferentes se podrán ubicar 9 personas alrededor
de una fogata, si 3 de ellos desean estar juntos?
RESOLUCIÓN
:
Consideramos a las 3 personas que desean estar juntas
como si fuese un solo elemento
Fogata
Se tiene 7 elementos que deben permutar
alrededor de la fogata y las 3 personas que están
juntas que también pueden permutar entre ellas
Permutació Permutación de las
n circular de personas que desean
7 elementos estar juntas
# Maneras diferentes de
ubicarse las 9 personas = 𝑷𝑪𝟕 x 3! = 𝟔! × 𝟑!
con dichas condiciones = 𝟒𝟑𝟐𝟎 Respuesta: 4 320
21
COMBINACIÓN
Son los diferentes arreglos de k elementos que se pueden formar con los n
elementos de un conjunto determinado, se debe tener en cuenta que al formar los
arreglos no interesa el orden de ubicación de los elementos.
𝒏 𝒏
NOTACIÓN:
𝒌
o 𝐶𝒌
se lee: combinación de n elementos tomados de k en k

El número de combinaciones de 𝒏 objetos diferentes 𝒏 𝒏!


tomados en grupos de 𝒌 elementos, donde: 𝒌 ≤ 𝒏, está 𝐶 (𝒏, 𝒌) = 𝐶 𝒌 𝒌! × 𝒏 − 𝒌 !
=

dado por:
EJEMPLO 9: Una señora tiene 3 frutas : fresa, piña y manzana. ¿Cuántos sabores diferentes
de jugo podrá preparar con estas frutas ?
RESOLUCIÓN:
Empleando combinaciones
pues no interesa el orden Jugo de ó Jugo de ó Jugo de
de la elección de la fruta una fruta dos frutas tres frutas
𝟑 𝟑 𝟑 𝟑! 𝟑! 𝟑!
# de jugos =
diferentes
𝐶 𝟏
+ 𝐶𝟐 + 𝐶 𝟑
=
𝟏!×𝟐!
+
𝟐!×𝟏!
+
𝟑!×𝟎!
=𝟕 22
APLICACIÓN 7
Con 8 puntos no colineales.
a) ¿Cuántos segmentos diferentes se pueden formar?.
b) ¿Cuántos triángulos diferentes se pueden formar?.

RESOLUCIÓN:
Como un segmento se genera al unir dos vértices
y un triángulo al unir tres vértices, por ejemplo:

Luego:

𝟖 𝟖! b) Número de 𝟖 𝟖!
a) Número de 𝐶 2
=
𝟔! × 𝟐! triángulos diferentes: 𝐶 3
=
𝟓! × 𝟑!
segmentos diferentes:
= 𝟐𝟖 = 𝟓𝟔

Respuesta: 28 y 56
23
Combinación con repetición de elementos
. Se consideran “n” elementos diferentes.
. Se formará grupos de “k” elementos donde no interesa el orden de ellos.
. En el grupo se puede repetir un mismo elemento; es decir, en un determinado grupo,
un elemento puede aparecer varias veces.
En dichas condiciones, el número 𝒏 = 𝐶 𝒏 + 𝒌 − 𝟏 donde: 𝒌 < 𝒏 ; 𝒌 = 𝒏
𝐶𝑅
de combinaciones está dada por: 𝒌 𝒌 ó 𝒌>𝒏

EJEMPLO 10:
Si tenemos 4 objetos {a, b, c, d}, podemos formar grupos de 3 de ellos, donde se pueden
repetir los elementos de un mismo grupo, como por ejemplo: (a, a, b); (a, a, a); …
Entonces decimos que cada grupo es una combinación con repetición de estos 4 elementos
formando grupos de 3.
(a,a,a); (a,a,b); (a,a,c); (a,a,d); (a,b,b); (a,b,c); (a,b,d); (a,c,c); (a,c,d); (a,d,d); 𝟐𝟎
(b,b,b); (b,b,c); (b,b,d); (b,c,c); (b,c,d); (b,d,d); (c,c,c); (c,c,d); (c,d,d); (d,d,d) combinaciones

𝟒 𝟒+𝟑−𝟏 𝟔 𝟔!
Utilizando la fórmula: 𝐶𝑅 𝟑
= 𝐶 𝟑
= 𝐶 𝟑
=
𝟑! × 𝟑!
= 𝟐𝟎 24
APLICACIÓN 8
Una heladería prepara copas de helados con 3 bolas de helado elegidas de entre 8
sabores diferentes. ¿Cuántas copas distintas pueden preparar si las 3 bolas
pueden tener sabores repetidos?
RESOLUCIÓN:
𝟖 𝟖+𝟑−𝟏 𝟏𝟎 𝟏𝟎! 𝟕! × 𝟖 × 𝟗 × 𝟏𝟎
𝐶𝑅 𝟑
= 𝐶 𝟑
= 𝐶
𝟑
=
𝟑! × 𝟕!
=
𝟔 × 𝟕!
= 𝟏𝟐𝟎

APLICACIÓN 9
Entramos en una pastelería a comprar 5 pasteles y vemos que tienen pasteles de
4 tipos. ¿De cuántas formas diferentes se podría hacer la compra?
RESOLUCIÓN:
𝟒 𝟒+𝟓−𝟏 𝟖 𝟖! 𝟓! × 𝟔 × 𝟕 × 𝟖
𝐶𝑅 𝟓
= 𝐶 𝟓
= 𝐶 𝟓
=
𝟓! × 𝟑!
=
𝟓! × 𝟔
= 𝟓𝟔

25
PROPIEDADES DE LOS NÚMEROS COMBINATORIOS
Sean: 𝒏 ∈ ℤ+ , 𝒌 ∈ ℤ+ ∪ {𝟎}, 𝒏 ≥ 𝒌
1. Igualdad de números combinatorios
Si: 𝒏 𝒎
𝐶𝒌
= 𝐶 𝒓
𝑖 𝒎=𝒏 ∧ 𝒌=𝒓 ó 𝑖𝑖 𝒎 = 𝒏 = 𝒌 + 𝒓

2. Combinatorios complementarios
𝒏 𝒏 12 12 12
𝐶𝒌 = 𝐶𝒏 − 𝒌 Ejemplo: 𝐶5 = 𝐶 12 − 5 = 𝐶 7
3. Suma de combinatorios
𝒏 𝒏 𝒏+𝟏 9 9 10
𝐶𝒌 + 𝐶𝒌 + 𝟏 = 𝐶 𝒌 + 𝟏 Ejemplo:
𝐶2 + 𝐶3 = 𝐶 3
𝒏 𝒏−𝟏 𝒏−𝟏 9 8 8
OBSERVACIÓN: 𝐶𝒌 = 𝐶𝒌 − 𝟏 + 𝐶𝒌 Ejemplo: 𝐶5 = 𝐶4 + 𝐶 5
26
4. Disminución de índices

Disminución de ambos índices: Disminución de índice inferior:


𝒏 𝒏 𝒏−𝟏
𝐶𝒌 =
𝒌 𝐶𝒌 − 𝟏 𝐶
𝒏
=
𝒏−𝒌+𝟏 𝒏
𝐶𝒌 − 𝟏
𝒌 𝒌
8 8 7
Ejemplo: 𝐶 5
=
5 𝐶 4 Ejemplo: 𝐶
10 10 − 4 + 1
= 𝐶
10
=
7
𝐶
10
4 4 4−1 4 3
Disminución de índice superior:
Resultados Notables:
𝒏 𝒏 𝒏−𝟏
𝐶 𝒌
=
𝒏−𝒌 𝐶𝒌 𝐶 𝟎
𝒏
=𝐶
𝒏
=𝟏
𝒏
Ejemplo: 𝒏 𝒏
𝐶 𝟏 = 𝐶𝒏 − 𝟏 = 𝒏
17 17 17 − 1 17 16
𝐶 6
= 𝐶 6
= 𝐶 6 𝒏 𝒏 𝒏(𝒏 − 𝟏)
17 − 6 11
𝐶 𝟐 = 𝐶𝒏 − 𝟐 =
𝟐
27
5. Binomio de Newton
𝒏
𝒏
𝒂+𝒃 𝒏
=෍ 𝒂𝒌 𝒃𝒏−𝒌 𝒏 ∈ ℤ+ , 𝒌 ∈ ℤ+ ∪ {𝟎}, 𝒏 ≥ 𝒌
𝒌
𝒌=𝟎
Ejemplo:
𝑛 𝑛
𝒏 𝒏 𝒏 𝒏 𝒏 𝒏 𝒏
𝒏
+ + + +⋯+ =෍ =෍ 1𝑘 1𝑛−𝑘 = 𝟏 + 𝟏 = 𝟐𝒏
𝟎 𝟏 𝟐 𝟑 𝒏 𝒌 𝒌
𝑘=0 𝑘=0
PROPIEDADES
𝒏
𝒏 𝒏 𝒏 𝒏 𝒏 𝒏
෍ = + + + +⋯+ = 𝟐𝒏
𝒌 𝟎 𝟏 𝟐 𝟑 𝒏
𝒌=𝟎
𝒏
𝒏 𝒏 𝒏 𝒏 𝒏
෍𝒌 =
𝟏 +𝟐 𝟐
+𝟑 +⋯+ 𝒏
𝒏 = 𝒏 . 𝟐𝒏−𝟏
𝒌 𝟑
𝒌=𝟏
𝒏
𝒏 𝒏 𝒏 𝒏 𝒏 𝒏
෍ (−𝟏)𝒌 = − + − + ⋯ + (−𝟏)𝒏 =𝟎
𝒌 𝟎 𝟏 𝟐 𝟑 𝒏 28
𝒌=𝟎
APLICACIÓN 10
Para buscar una vacuna contra el COVID-19 se encuentran 4 neumólogos, 3
infectólogos y 6 microbiólogos. ¿Cuántas comisiones de profesionales pueden
formarse si cada una debe tener al menos uno de cada especialidad?

RESOLUCIÓN:
A

POR LO MENOS UNO POR LO MENOS UNO POR LO MENOS UNO

𝑪𝟒𝟏 + 𝑪𝟒𝟐 + ⋯ + 𝑪𝟒𝟒 𝑪𝟑𝟏 + 𝑪𝟑𝟐 + 𝑪𝟑𝟑 𝑪𝟔𝟏 + 𝑪𝟔𝟐 + ⋯ + 𝑪𝟔𝟔


= 𝟐𝟒 − 𝑪𝟒𝟎 = 𝟏𝟓 = 𝟐𝟑 − 𝑪𝟑𝟎 = 𝟕 = 𝟐𝟔 − 𝑪𝟔𝟎 = 𝟔𝟑

LUEGO: N = (15)(7)(63) = 6615

Respuesta: 6 615
29
PREUNIVERSITARIO
2021-2

PROBLEMAS DE
ANÁLISIS COMBINATORIO
9 30
Problema 1
Una empresa desea distribuir 15 mascarillas KN95 a 3 familias de bajos
recursos. ¿De cuántas maneras diferentes pueden hacerlo de modo que
cada familia tenga al menos dos mascarillas?
A) 50 B) 55 C) 60 D) 64 E) 76
RESOLUCIÓN:
De las 15 Mascarillas KN - 95, primero repartimos 2 a cada familia.
Los que quedan se puede repartir de cualquier manera a las familias:
Por ejemplo:

11 elementos de donde 9 son Mascarillas y


2 son separadores que generan 3 grupos
11! 11 𝑥 10
# 𝐹𝑜𝑟𝑚𝑎𝑠 = 𝑃9;112 = = = 𝟓𝟓
9! 𝑥 2! 2 Clave B 31
Problema 2
¿De cuántas maneras diferentes se pueden colocar dos torres de distinto
color en un tablero de ajedrez, de modo que estas no se ataquen?
A) 512 B) 1024 C) 2048 D) 3136 E) 4032
RESOLUCIÓN:
# 𝐶𝑎𝑠𝑖𝑙𝑙𝑒𝑟𝑜𝑠 = 8 𝑥 8 = 64
1° 𝑇𝑜𝑟𝑟𝑒 y 2° 𝑇𝑜𝑟𝑟𝑒

# 𝐹𝑜𝑟𝑚𝑎𝑠 = 64 𝑥 (64 − 15)

# 𝐹𝑜𝑟𝑚𝑎𝑠 = 𝟑 𝟏𝟑𝟔

Clave D
32
Problema 3
¿De cuántas maneras diferentes 5 personas: A; B; C; D y E pueden hacer
cola para ingresar al banco, si C debe estar antes que E?
A) 48 B) 60 C) 80 D) 120 E) 160
RESOLUCIÓN: 𝑈𝑏𝑖𝑐𝑎𝑐𝑖𝑜𝑛 𝑑𝑒: 𝐸 y El resto
C 4 𝑥 𝑃33 = 24
C 3 𝑥 𝑃33 = 18
C 2 𝑥 𝑃33 = 12
C 1 𝑥 𝑃33 = 6
# 𝐹𝑜𝑟𝑚𝑎𝑠 = 𝟔𝟎

Clave B 33
Problema 4
Una empresa de informática diseña un test psicológico de 10
preguntas para sus trabajadores con alternativas: Siempre,
Algunas veces, Nunca. ¿De cuántas maneras diferentes se
puede contestar sólo 8 preguntas?
A) 295 245 B) 286 635 C) 257 224 D) 232 545 E) 204 192
RESOLUCIÓN: # 𝑃𝑟𝑒𝑔𝑢𝑛𝑡𝑎𝑠 = 10
# 𝐴𝑙𝑡𝑒𝑟𝑛𝑎𝑡𝑖𝑣𝑎𝑠 𝑝𝑜𝑟 𝑝𝑟𝑒𝑔𝑢𝑛𝑡𝑎𝑠 = 3
𝐸𝑠𝑐𝑜𝑔𝑒𝑟 8
y 𝑂𝑝𝑐𝑖𝑜𝑛𝑒𝑠 𝑝𝑜𝑟 𝑐𝑎𝑑𝑎 𝑝𝑟𝑒𝑔𝑢𝑛𝑡𝑎
𝑝𝑟𝑒𝑔𝑢𝑛𝑡𝑎𝑠

# 𝐹𝑜𝑟𝑚𝑎𝑠 = 𝐶810 𝑥 (3 𝑥 3 𝑥 3 𝑥 3 𝑥 3 𝑥 3 𝑥 3 𝑥 3 )

# 𝐹𝑜𝑟𝑚𝑎𝑠 = 45 𝑥 38 = 𝟐𝟗𝟓 𝟐𝟒𝟓 Clave A 34


Problema 5
Un grupo formado por 8 personas se presta a iniciar un juego de mesa, con
la condición de que dos personas siempre estén juntas ya que una de ellas
recién está aprendiendo a jugar; y otras dos no pueden estar juntas porque
pueden hacer trampa. ¿de cuántas maneras diferentes se podrán acomodar
en forma circular para empezar el juego? A
H
A) 320 B) 420 C) 650 D) 960 E) 1 435 B
RESOLUCIÓN: Condición: ubicación circular G
C
2 juntos y 6 2 grupos de 2 juntos
# 𝐹𝑜𝑟𝑚𝑎𝑠 =
restantes
− y 4 restantes F D
E

# 𝐹𝑜𝑟𝑚𝑎𝑠 = [ 𝑃7𝐶 𝑥 2] − [ 𝑃6𝐶 𝑥 2 𝑥 2]


# 𝐹𝑜𝑟𝑚𝑎𝑠 = 6! 𝑥 2 − 5! 𝑥 2 𝑥 2 = 𝟗𝟔𝟎
Clave D 35
Problema 6
¿De cuántas maneras diferentes se pueden distribuir 15 bolillas idénticas
en 3 cajas de modo que cada caja tenga al menos dos bolillas?
A) 45 B) 55 C) 65 D) 72 E) 84
RESOLUCIÓN:
Número de maneras diferentes: N
Primero colocamos 2 bolillas en cada caja
Quedan 9 bolillas para distribuir en 3 cajas 11!
11
𝑁 = 𝑃9,2 =
9! 2!
9! 10 11
𝑁=
9! 2!

Cada distribución diferente es una 𝑵 = 𝟓𝟓


permutación de 9 bolas iguales y 2 CLAVE B36
flechas iguales
Problema 7
¿Cuántas ternas diferentes (𝑥, 𝑦, 𝑧) cumplen con la condición:
𝑥 + 𝑦 + 𝑧 = 12, tal que 𝑥, 𝑦, 𝑧 ∈ ℤ ∩ 0,9
A) 70 B) 72 C) 73 D) 80 E) 81
RESOLUCIÓN: 14
14! 14 × 13
𝑁= 𝑃12,2 = = = 91
Son ternas ordenadas: (x ; y ; z) 12! 2! 2
Suman 12 unidades: ningún valor debe ser mayor que 9
12, 0, 0 3 ternas
11, 1, 0 6 ternas 18 ternas
10, 1, 1 3 ternas excluidas
X=3 Y=4 Z=5 10, 2, 0 6 ternas
Cada terna diferente es una
Son: (91 – 18) ternas = 73 ternas
permutación de 12unidades iguales
y 2 signos (+) iguales. CLAVE C37
Problema 8 CLAVE B
De un grupo de 8 varones y 6 mujeres se requiere formar un comité mixto de
5 personas, con al menos 2 mujeres, Calcule la cantidad de maneras en que
se puede formar el comité.
A) 1 526 B) 1 520 C) 3 040 D) 56 E) 9 120
RESOLUCIÓN: La cantidad de grupos mixtos: N
Sean los grupos 𝑁 = 𝐶 8𝐶 6 + 𝐶 8𝐶 6 + 𝐶 8𝐶 6
3 2 2 3 1 4
8×7×6 6×5
𝐶38 𝐶26
= = 840
6 2
8 6 8×7 6×5×4
𝐶2 𝐶3 = = 560
2 6
8 6
6×5×4×3
2 damas de 6 𝐶1 𝐶4 = 8 = 120
3 varones de 8 24
2 varones de 8 3 damas de 6
𝑁 = 840 + 560 + 120 = 1520
38
1 varón de 8 4 damas de 6
Problema 9
En una heladería se venden helados de 4 sabores; 5 hermanos compran
uno cada uno, y luego se ubican alrededor de una mesa circular donde el
menor y el mayor siempre están juntos, ¿de cuántas maneras pueden
sentarse?
A) 12 288 B) 24 576 C) 36 930 D) 38 282 E) 42 828
RESOLUCIÓN: c/u escoge un sabor Y a continuación se sientan
H1 H2 H3 H4 H5 N2 = (4 -1)!(2!)
N2 = 3! (2)=12
eventos uno a
continuación
de otro
N= 1024(12)
N= 12 288

N1 = 4 x 4 x 4 x 4 x 4
CLAVE A39
40
,
Problema 11
Si colocamos 8 esferas en 5 urnas.
A)¿De cuántas maneras diferentes se pueden ubicar, si las esferas son del mismo
color?
B)¿Y si cada esfera es de un color diferente?
C)¿Y si las esferas son del mismo color, con la condición de que ninguna urna quede
vacía?
Dar como respuesta la suma de cifras del total de los resultados obtenidos en las
partes A; B y C
A) 15 B) 18 C) 21 D) 24 E) 28

Resolución
𝐀) 𝐄𝟏 𝐄𝟐 … 𝐄𝟕 𝐄𝟖 𝐁) 𝟓𝟖
𝐔𝟏 𝐔𝟏 … 𝐔𝟏 𝐔𝟏 𝐂) 𝟓𝟖 − 𝟓 − 𝟒 − 𝟑 − 𝟐 − 𝟏
𝐔𝟐 𝐔𝟐 … 𝐔𝟐 𝐔𝟐
... Respuesta: 1171860 CLAVE D
𝐔𝟓 𝐔𝟓 … 𝐔𝟓 𝐔𝟓 40
𝟓 ∗ 𝟓 . . . 𝟓 ∗ 𝟓 = 𝟓𝟖
Problema 12
¿De cuántas maneras diferentes se puede viajar de 𝐴 hacía 𝐶 ida y
vuelta si al volver, no se debe usar los caminos que se usó en la ida?
A) 136 B) 150 C) 178 D) 240 E) 322
IDA VUELTA # maneras
D E 2 * 5*4 40
D D 2*1 2
E E 4*5 * 4*3 240
RESOLUCIÓN: E D 4*5 * 2 40
DIRECTO (D) Total: 322
Pasando por B
Con escala (E) CLAVE E41
42
,
Problema 13
Sea el conjunto:
A={x ∈ Z / 𝒙𝟐 < 26}. Si elegimos 5 elementos del conjunto A , ¿de cuántas formas el
producto resulta ser negativo?

A) 126 B) 180 C) 210 D) 250 E) 462

Resolución -5, -4. -3. -2. -1, 1, 2, 3, 4, 5

𝟏 𝟒
𝟑 𝟐
𝟓 𝟎
𝑪𝟓𝟏 𝑪𝟓𝟒 + 𝑪𝟓𝟑 𝑪𝟓𝟐 + 𝑪𝟓𝟓 = 𝟓 ∗ 𝟓 + 𝟏𝟎 ∗ 𝟏𝟎 + 𝟏 = 126 CLAVE 42
A
43
,
Problema 14
Una persona para obtener un ingreso adicional, alquila las 7 habitaciones de su casa:
4 en el primer piso y 3 en el segundo piso. Llegan 5 huéspedes: A, B, C, D, y E. A no
acepta alojarse en una habitación del segundo piso; B, C no aceptan ir a una
habitación del primer piso; D, E no tienen preferencias. ¿De cuántas maneras
diferentes los 5 huéspedes pueden ser distribuidos en las 7 habitaciones del hotel?
A) 288 B) 336 C) 504 D) 1 008 E) 2 520

Resolución
Ubicamos al huésped A 𝑪𝟒𝟏
HABITACIONES
Ubicamos a B y C 𝑪𝟑𝟐 ∗ 𝟐
21 22 23
11 12 13 14 Ubicamos a D y E 𝑪𝟒𝟐 ∗ 𝟐

Respuesta: 4 * 6 * 12 = 288 CLAVE A


43
44

Problema 15 RESOLUCIÓN:
Sabiendo que:
𝒏 𝒏
𝑨= 𝟔+𝟏 = 𝟕

𝒏 𝒏
B= 𝟖 + 𝟏 = 𝟗
𝟏
Determine el valor de (𝑨. 𝑩) 𝒏

𝟏
A) 48 B) 50 C) 54 𝑨𝑩 𝒏 =
𝒏
𝟕×𝟗 𝒏 = 𝟔𝟑
D) 63 E) 72

CLAVE D44
45
Problema 16
¿De cuántas maneras diferentes se puede distribuir 10
monedas de diferente valor en dos bolsas diferentes, de
manera que haya por lo menos una moneda en cada bolsa?
A) 126 B) 256 C) 510 D) 1 022 E) 1056
RESOLUCIÓN: Debe haber por lo menos
una moneda en cada bolsa
Cada moneda tiene 2
posibilidades

ൣ 𝟐 𝟐 … 𝟐 ] − 𝟐
= 𝟐𝟏𝟎 − 𝟐 = 𝟏𝟎𝟐𝟐
Respuesta: 1 022 45
46
Problema 17
¿Cuántas ternas (𝑥1 , 𝑥2 , 𝑥3 ) de números enteros cumplen:
𝑥1 + 𝑥2 + 𝑥3 = 17,
con 𝑥1 ≥ −2, 𝑥2 ≥ 3, 𝑥3 ≥ 0
𝟏𝟕 . 𝟏𝟖
A) 144 B) 153 C) 170 D) 210 E) 285
𝟐
RESOLUCIÓN:
Para 𝒙𝟐 = 𝟑 → 𝒙𝟏 + 𝒙𝟑 = 𝟏𝟒 ; 𝒙𝟏 = −𝟐 ; −𝟏 ; 𝟎; … ; 𝟏𝟒 17 VALORES

Para 𝒙𝟐 = 𝟒 → 𝒙𝟏 + 𝒙𝟑 = 𝟏𝟑 ; 𝒙𝟏 = −𝟐 ; −𝟏 ; 𝟎; … ; 𝟏𝟑 18 VALORES
… …
Para 𝒙𝟐 = 𝟏𝟓 → 𝒙𝟏 + 𝒙𝟑 = 𝟐 ; 𝒙𝟏 = −𝟐 ; −𝟏 ; 𝟎, 𝟏, 𝟐 5 VALORES
… …
Para 𝒙𝟐 = 𝟏𝟗 → 𝒙𝟏 + 𝒙𝟑 = −𝟐 ; 𝒙𝟏 = −𝟐 1 VALOR

TOTAL : 153 46
Respuesta: 153
47
Problema 18
Veinte escolares asisten al centro recreacional Huampaní, los cuales llevan
celular, cámara o ambos. Se sabe que 5 escolares llevan ambos accesorios y
la proporción de escolares con solo cámara es a los escolares con solo
celulares como 1 es a 2. Se forman grupos de 5 estudiantes para competir en
diversos juegos. ¿De cuántas maneras se pueden formar los grupos que
tengan un accesorio solamente del mismo tipo?
A) 250 B) 251 C) 252 D) 253 E) 254
RESOLUCIÓN: 𝒌 + 𝟓 + 𝟐𝒌 = 𝟐𝟎
20 escolares cámara celular 𝒌=𝟓
k 5 2k 𝑪𝟓𝟓 + 𝑪𝟏𝟎
𝟓 = 𝟏 + 𝟐𝟓𝟐
Total = 253
Respuesta: 253 47
Problema 19
Se tiene 10 vacunas, de las cuales 3 se encuentran en mal estado. Si
se prueba una a continuación de otra y en la séptima prueba se logro
determinar la tercera vacuna en mal estado, ¿De cuantas formas se
pudieron haber hecho las pruebas?
A) 26 B) 18 C) 20 D) 15 E) 30
Resolución 3ra en mal
estado

M B B M B B M

Se deben permutar
6
6!
PR 4;2 = = 15
4! × 2!
CLAVE: D
48
Problema 20
De una promoción conformada por 56 estudiantes se reencuentran en
una reunión social la séptima parte de ellos. ¿Cuantos saludos de
mano se intercambian, si cada amigo estrecha la mano de todos los
demás solo una vez?
A) 21 B) 10 C) 28 D) 36 E) 20
Resolución
1
Se reencuentran = 56 = 8 𝑎𝑚𝑖𝑔𝑜𝑠
7
8 8!
Total de saludos de mano = 𝐶 2 = = 28
2! × 6!

CLAVE: C

49
Problema 21
Tres clubes de Europa están interesados en los once jugadores del
equipo titular de la selección peruana de futbol participante en la última
copa américa, cada club debe tener en cuenta al menos un jugador de
la selección ¿De cuántas maneras podrán ser distribuidos los once
jugadores en los equipos europeos?
A) 336 B) 1 329 C) 5 940 D) 171 006 E) 40 320
Resolución Total de casos 211 − 2 × 3
Que vayan a 2 clubes
J1 J2 J3 … J11
J1 J2 J3 … J11 6138
C1 C1 C1 … C1
C1 C1 C1 …
177 147
C1 Que vayan a 1 club:3
C2 C2 C2 … C2 … =177147 – 6138 - 3
C2 C2 C2 C2
# casos = 171 006
C3 C3 C3 … C3 2 x 2 x 2 x… x 2-2
3 x 3 x 3 x … x 3 = 311 CLAVE: D
50
C1C2, C1C3, C2C3
Problema 22
Se tiene 7 pares de guantes utilizables de 7 marcas diferentes. ¿De cuántas
maneras diferentes se puede seleccionar un par de guantes utilizables de
tal manera que los 2 guantes sean de marcas distintas?
A) 42 B) 49 C) 56 D) 84 E) 98
Resolución
14 unidades
7 derechos
7 izquierdos

Elegimos cualquiera Elegimos su par que no


de las 14 unidades sea de la misma marca

Nro. de maneras diferentes = 14 x 6 = 84


CLAVE: D
51
Problema 23
En una empresa trabajan 3 economistas, 4 arquitectos y 5 ingenieros. ¿De
cuántas maneras se puede seleccionar un grupo de profesionales si debe
haber por lo menos uno de cada especialidad?
A) 2825 B) 3125 C)3255 D) 4520 E)4096
RESOLUCIÓN:
3 Economistas 4 Arquitectos 5 Ingenieros

Al menos un economista Al menos un arquitecto Al menos un ingeniero


3 3 3 4 4 4 4 5 5 5 5 5
+ + + + + + + + +
1 2 3 1 2 3 4 1 2 3 4 5

𝟐𝟑 − 𝟏 = 𝟕 𝟐𝟒 − 𝟏 = 𝟏𝟓 𝟐𝟓 − 𝟏 = 𝟑𝟏

Número de maneras diferentes = (7)(15)(31) = 3255 CLAVE52


C
Problema 24
Se tiene un polígono regular de 30 lados, ¿cuántos triángulos podemos
obtener uniendo tres vértices del polígono, si ningún lado del polígono
debe ser un lado del triángulo?
A) 3200 B) 3250 C) 3280 D) 4030 E) 4060
RESOLUCIÓN:
El total de triángulos que se forman con 30
vértices es: 𝐶330 .

La cantidad de triángulos que se forman


usando un lado ó dos lados del polígono de
30 lados es: 30(27).
CLAVE B

Luego: N = C330 − 30 27 = 3250


CLAVE 53
B
Problema 25
José es un compulsivo apostador en “Metegolazo.com” (sitio web de
apuestas deportivas). Para la fecha 12 del campeonato de la “LIGA UNO” de
los 10 partidos que se van a programar él decide apostar al azar en el
resultado final de cuatro partidos (gana local, gana visita o hay empates)
solo puede hacer una apuesta por cada partido seleccionado. Además, en
cada uno de estos partidos seleccionados, siempre apuesta por un equipo
ganador ¿Cuántas apuestas diferentes puede hacer José?
A) 3 200 B) 3 350 C) 3 360 D) 3 630 E) 3 800
RESOLUCIÓN:
Partido 1 Partido 2 Partido 3 Partido 4
Escoge 4 partidos de 10
GL GL GL GL
GV GV GV GV

2 2 2 2

𝑁 = 𝐶410 × 2 × 2 × 2 × 2 = 210 ×16 = 𝟑𝟑𝟔𝟎 CLAVE C54


Problema 26
Una bandera está formada por siete franjas las cuales deben ser
coloreadas con los colores azul, verde y rojo. Si cada franja debe tener un
solo color y no puede usar colores iguales a las franjas adyacentes. ¿De
cuántos modos se puede colorear la bandera?
A) 64 B) 96 C)128 D)140 E)192
RESOLUCIÓN:
1.Cada franja toma
Consideremos las posibles banderas de 7 franjas que se pueden formar:
uno de los 3 colores.
1° 2° 3° 4° 5° 6° 7° 2. El color tomado
FRANJAS: debe diferir del
adyacente.
3. Si la primera franja
toma un color, la franja
siguiente no puede
tomar el color del
3 x 2 x 2 x 2 x 2 x 2 x 2 anterior.
Número de formas diferentes de colorear la bandera es: 𝟑(𝟔𝟒)= 192
CLAVE E 55
PROBLEMA N° 27
De cuantas maneras diferentes se puede ir de A hacia B, siempre
avanzando y pasando por C
A
C

A) 60 B) 120 C) 180 D) 210 E) 240


SOLUCIÓN
Camino de A a C:
7 7!
Se recorre 7 aristas: 5 horizontales y 2 verticales 𝑃2,5 = = 21
2!𝑥5!
Camino de C a B:
5 5!
Se recorre 5 aristas: 3 horizontales y 2 verticales 𝑃2,3 = = 10
2!𝑥3!
# Formas = 21 x 10 = 210 Clave D56
Problema 28
¿Cuántas matrices diferentes de orden 2 × 2 con elementos enteros no

negativos menores que 10 y determinante 40 existen?


RESOLUCIÓN:
𝑎 𝑏 𝑎 × 𝑑 − 𝑐 × 𝑏 = 40 𝑎 × 𝑑 − 𝑐 × 𝑏 = 40
𝑐 𝑑 8 8 8 3 2
5 8 0 0 2 2
8 8 4 6
6 7 2 1 4 4
8 9 4 8
7 7 3 3 1
7 8 4 4 2
7 8 8 2 4
6 9 2 7 4
7 7 9 1 2
5 9 1 5 4
6 8 4 2 2
5 8 0 k 36
Respuesta: 75 6 8 8 1 4
57
Problema 29
Cuatro amigos Raúl, Felipe, Pedro y Víctor visitan el Cuzco y encuentran 5
hoteles (A; B; C; D y E), para poder hospedarse, ¿de cuántas formas pueden
escoger sus hoteles, si Raúl no desea hospedarse en el hotel “E”, Víctor solo
prefiere los hoteles A; B y C y Pedro en un hotel distinto al de Víctor?
A) 108 B) 120 C) 240 D) 300 E) 360
RESOLUCIÓN:
Cada uno de los amigos elige un hotel:

A A A
B B B Respuesta: 240
C C C
D D
E
N° de maneras = 𝟒 x 𝟓 x 𝟒 x 𝟑 = 𝟐𝟒𝟎
Clave C 58
Problema 30 36 25 𝑛
2
Calcule la suma de cifras de: 𝑆 = ෍ ෍ ෍ 𝑝
𝑚=1 𝑛=1 𝑝=1

A) 27 B) 30 C) 32 D) 38 E) 45
RESOLUCIÓN: 𝟏
36
𝟐𝟓 × 𝟐𝟔
2
𝟐𝟓 × 𝟐𝟔 × 𝟓𝟏 𝟐𝟓 × 𝟐𝟔
36 25 = ෍ 𝟐 +𝟑 +
𝒏(𝒏 + 𝟏)(𝟐𝒏 + 𝟏) 𝟔 𝟐 𝟔 𝟐
𝑚=1
𝑆= ෍ ෍
𝟔
𝑚=1 𝑛=1 36
𝟏 𝟏
= ෍ 𝟐𝟐𝟖 𝟏𝟓𝟎 = × 𝟐𝟐𝟖 𝟏𝟓𝟎 × 𝟑𝟔
36 25 𝟔 𝟔
𝟏 𝑚=1
= ෍ ෍ (𝟐𝒏𝟑 + 𝟑𝒏𝟐 + 𝒏)
𝟔
𝑚=1 𝑛=1
𝑺 = 𝟏 𝟑𝟔𝟖 𝟗𝟎𝟎
36 25 25 25
𝟏 Suma de cifras: 27 Respuesta: 𝟐𝟕
= ෍ 𝟐 ෍ 𝒏𝟑 + 𝟑 ෍ 𝒏𝟐 + ෍ 𝒏
𝟔
𝑚=1 𝑛=1 𝑛=1 𝑛=1
Clave A 59

También podría gustarte