Deber 5

Resolución de los ejercicios 20 y 37 de las

secciones 9.6 y 9.7 respectivamente
Nombres: Jessica Marisela Quinga Cuichan
Matemática Discreta GR2
Facultad de Ingeniería Eléctrica y Electrónica (FIEE)
Escuela Politécnica Nacional
Período: 2021-B
Fecha: 08/02/2022
CONTENIDO

I. Resolución ejercicio 20 sección 6 capítulo 9.

II. Resolución ejercicio 37 sección 7 capítulo 9.

EPN-DEPARTAMENTO DE ELECTRÓNICA,
2
TELECOMUNICACIONES Y REDES
 I. Resolución ejercicio 20 sección 6 capítulo 9.
• Supongamos que la tienda de cámaras del ejercicio 4 puede obtener como máximo diez baterías A7b pero
puede obtener al menos 30 de cada uno de los otros tipos. (En el ejercicio 4 se menciona que la tienda de
cámaras cuenta con 8 tipos de baterías)
a. ¿De cuántas maneras se puede distribuir un inventario total de 30 baterías entre los ocho tipos
diferentes?
Se desea distribuir un inventario de 30 baterías, de estas hay que restar 10 baterías del tipo A7b , entonces:
n=8 y K=30-10=20
Aplicando combinación con repetición sin importar el orden y reemplazando los valores:
𝑘+𝑛−1 20 + 8 − 1 27 𝑚 𝑚!
= = ≡ =
𝑘 20 20 𝑘 𝑘! 𝑚 − 𝑘 !

27 27! 27 × 26 × 25 × 24 × 23 × 22 × 21 × 20!
= = = 888030 𝑚𝑎𝑛𝑒𝑟𝑎𝑠
20 20! 27 − 20 ! 7 × 6 × 5 × 4 × 3 × 2 × 1 × 20!

EPN-DEPARTAMENTO DE ELECTRÓNICA,
3
TELECOMUNICACIONES Y REDES
 I. Resolución ejercicio 20 sección 6 capítulo 9
b. Supongamos que además de ser capaz de obtener sólo diez baterías A7b, la tienda sólo puede
obtener seis del tipo D303. ¿De cuántas maneras se puede distribuir un inventario total de 30 baterías
entre los ocho tipos diferentes?
Se desea distribuir un inventario de 30 baterías, de estas hay que restar 10 baterías del tipo A7b
, entonces:
n=8 y K=30-10-6=14
Aplicando combinación con repetición sin importar el orden y reemplazando los valores:
𝑘+𝑛−1 14 + 8 − 1 21 𝑚 𝑚!
= = ≡ =
𝑘 14 14 𝑘 𝑘! 𝑚 − 𝑘 !

21 21! 21 × 20 × 19 × 18 × 17 × 16 × 15 × 14!
= = = 116280 𝑚𝑎𝑛𝑒𝑟𝑎𝑠
14 14! 21 − 14 ! 7 × 6 × 5 × 4 × 3 × 2 × 1 × 14!

EPN-DEPARTAMENTO DE ELECTRÓNICA,
2018-B PROGRAMACIÓN 4
TELECOMUNICACIONES Y REDES
 II. Resolución ejercicio 37 sección 7 capítulo 9
Para todos los enteros n ≥ 0,

Resolución:
Por un lado, conocemos que: 1 + 2 = 3, entonces:
(1 + 2)𝑛 = 3𝑛
- Utilizando el teorema binomial, para expandir (1 + 2)n , se tiene:
𝑛
𝑛
(1 + 2)𝑛 = ෍ (1)𝑛−𝑘 (2)𝑘
𝑘
𝑘=0

EPN-DEPARTAMENTO DE ELECTRÓNICA,
5
TELECOMUNICACIONES Y REDES
II. Resolución ejercicio 37 sección 7 capítulo
𝑛
𝑛 𝑛−𝑘 𝑘
𝑛 𝑛−0 0
𝑛
෍ (1) (2) = (1) (2) + (1)𝑛−1 (2)1 +
𝑘 0 1
𝑘=0
𝑛 𝑛−2 2
𝑛
(1) (2) + ⋯ + (1)𝑛−𝑛 (2)𝑛
2 𝑛

𝑛 𝑛 𝑛 𝑛 𝑛
3𝑛 = σ𝑛𝑘=0 𝑘
(1)𝑛−𝑘 (2)𝑘 = 0
+ 1
(2)1 + 2
(2)2 + ⋯ + 𝑛
(2)𝑛
∎

EPN-DEPARTAMENTO DE ELECTRÓNICA,
2018-B PROGRAMACIÓN 6
TELECOMUNICACIONES Y REDES
Gracias

EPN-DEPARTAMENTO DE ELECTRÓNICA,
7
TELECOMUNICACIONES Y REDES