PREUNIVERSITARIO

2021-2

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

El origen de los problemas de

conteo o “teoría combinatoria”
se relaciona con los juegos de
azar, más concretamente, con
los juegos de cartas y dados
(Pascal y Fermat).
GOTTFRIED LEIBNIZ
Extendió las ideas de Pascal, en 1671,
creó un el “Staffelwalze”, un dispositivo
que ejecutaba operaciones aritméticas
básicas y raíces cuadradas; estos
dispositivos fueron los antepasados de
las computadoras actuales. 2
 CUADRADOS MÁGICOS
Un cuadrado mágico de
orden 𝒏 , es un tablero
cuadrado de 𝒏 columnas
y 𝒏 filas,, de modo que
sea constante la suma de
los números de cualquier
fila, cualquier columna y
cualquiera de las
diagonales.
El cuadrado mágico
pertenece a un grabado en
cobre titulado “Melancolía”
del artista alemán Alberto
Durero, en el que existen
diferentes combinaciones
de cuatro números cuya
suma es 34 y muchas
combinaciones mágicas. 3
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,…,9.
RESOLUCIÓN
1° 𝑫í𝒈𝒊𝒕𝒐 2° 𝑫í𝒈𝒊𝒕𝒐 3° 𝑫í𝒈𝒊𝒕𝒐 4° 𝑫í𝒈𝒊𝒕𝒐

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

Número de
maneras diferentes
= 𝟐𝟓𝟓
de cambiar la clave Respuesta: 255 10
 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 permutaciones 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:

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

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

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

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

Respuesta: 6 615
29
 RESOLUCIÓN DE PROBLEMAS
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?

RESOLUCIÓN:

Respuesta: 55
30
 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?
RESOLUCIÓN:

Respuesta: 3 136
31
 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?
RESOLUCIÓN:

Respuesta: 295 245

32
 Problema 7
¿Cuántas ternas diferentes (𝑥, 𝑦, 𝑧) cumplen con la condición:
𝑥 + 𝑦 + 𝑧 = 12, tal que 𝑥, 𝑦, 𝑧 ∈ ℤ ∩ [0,9]
RESOLUCIÓN:

Respuesta: 73 33
 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?

RESOLUCIÓN:

Respuesta: 322
34
 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 del mundo, 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?

RESOLUCIÓN:

Respuesta: 5 940
35
 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?
RESOLUCIÓN:

Respuesta: 3250 36
 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é?

RESOLUCIÓN:

37
Respuesta: 3 360
Problema 27
¿De cuantas maneras diferentes se puede ir de A hacia B,
siempre avanzando y pasando por C?

RESOLUCIÓN:

Respuesta: 210 38
 Problema 28

Cuántas matrices diferentes de orden 2 × 2 con

¿

elementos enteros no negativos menores que 10 y

determinante 40 existen?

RESOLUCIÓN:

Respuesta: 42
39
 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?
RESOLUCIÓN:

Respuesta: 240 40
 Problema 30
Calcule la suma de cifras de:

36 25 𝑛

𝑆 = ෍ ෍ ෍ 𝑝2
𝑚=1 𝑛=1 𝑝=1

RESOLUCIÓN:

Respuesta: 𝟐𝟕 41