Professional Documents
Culture Documents
PRESENTADO POR:
ARMANDO CARLOS MATTOS CÓD.: 84101651
WILLIAM ALBERTO HERNÁNDEZ VERA COD: 1013589175
DEIBY LEANDRO ALVARADO COD: 1057585885
PRESENTADO A:
LUIS GERARDO ARGOTY HIDALGO
Introducción 3
Objetivo general 4
Objetivos específicos 4
BIBLIOGRAFIA 17
Introducción
Logra que el estudiante utiliza la teoría de conjuntos, inducción y recursividad para demostrar la
apropiación de los contenidos y sus leyes.
Objetivos específicos
1. a. ¿Cuántos números de cuatro cifras se pueden obtener, si no debe empezar por cero y
no se puede repetir ningún dígito?
Solución:
𝑁!
(𝑁 − 𝐾)!
Remplazando tenemos:
𝑁! 10! 10! 10 ∗ 9 ∗ 8 ∗ 7 ∗ 6!
= = = = 10 ∗ 9 ∗ 8 ∗ 7 = 𝟓𝟎𝟒𝟎
(𝑁 − 𝐾)! (10 − 4)! 6! 6!
El siguiente paso es calcular cuántos de estos numero comienzan por Cero (0), debemos tener
en cuenta que todos los números tiene la misma probabilidad y que la cantidad de números que
inicia por un dígito específico son una décima parte de las posibles combinaciones esto debido
a que son 10 dígitos en total; entonce a la cantidad total de números formados le restamos una
décima parte de ellos para saber cuántos números comienzan por un digito especifico, en este
caso cero (0).
Procedemos entonces:
1
5040 − 10 ∗ 5040= 5040 − 504 = 𝟒𝟓𝟑𝟔
Por lo tanto, se pueden formar 4536 números de 4 dígitos, sin repetir ningún dígito y que ninguno
comience por cero (0).
1. b. Se tiene tres cajas en una hay pelotas verdes, en otra amarilla y en la última naranja.
Si cada caja contiene al menos 8 pelotas. ¿De cuántas maneras se pueden determinar 8
pelotas?
Solución:
Analizando el problema nos podemos dar cuenta que estamos hablando de una combinación
con repetición donde no importa el orden; tenemos pelotas de 3 colores diferentes y
necesitamos sacar 8 pelotas, por lo tanto, el número posible de combinaciones está dado por:
(𝑁 + 𝑛 − 1)!
𝑛! (𝑁 − 1)!
Como se pueden sacar 8 pelotas del mismo color, no importa si se sacan más de 8 pelotas
Por lo tanto:
(3+8−1)! 10! 10 ∗ 9 ∗ 8! 10 ∗ 9
= = = = 45
8! (3−1)! 8! ∗2! 8! ∗2 2
Es de tener en cuenta que tenemos 26 letras de las cuales debemos tomar 4, es decir,
probablemente cuantas placas de 4 letras podemos formar.
26! 26!
𝐶426 = = =?
4! 4! (26 − 4)!
26! 26 ∗ 25 ∗ 24 ∗ 23
= = 89700
4! 22! 4
En este caso tenemos 89700 formas diferentes para realizar la combinación de letras y obtener
una placa.
Ahora cuantos números de tres dígitos podemos formar teniendo en cuenta que no podemos
repetir número.
9! 9!
𝐶39 = = =?
3! 3! (9 − 3)!
9! 9∗8∗7
= = 168
3! 6! 3
En este caso tenemos 168 formas diferentes de placas de 4 letras con números de tres dígitos
sin repetir número.
1. b. Se tienen tres cajas en una hay pelotas verdes, en otra amarillas y en la última
naranjas. Si cada caja contiene al menos 8 pelotas. ¿De cuantas maneras se pueden
determinar 8 pelotas si se debe tener al menos una de cada color?
3
3!
𝑃8.8.8 = = 241920 𝐹𝑜𝑟𝑚𝑎𝑠
8! 8! 8!
Se puede determinar de 241920 formas teniendo en cuenta que al menos hay una pelota de
cada color.
3. a. ¿De cuantas maneras se pueden pintar 12 puertas de tal manera que 3 de ellas sean
verdes, 2 rosas, 2 amarillas y las restantes blancas?
Tenemos que
n = 12
a=3
b=2
c=2
d=5
3,2,2,5 12!
𝑃𝑅12 =
3! ∗ 2! ∗ 2! ∗ 5!
3,2,2,5 479001600
𝑃𝑅12 =
2880
3,2,2,5
𝑃𝑅12 = 166320
En este caso se trata de un combinatorio general, ya que los libros son idénticos y se deben
repartir entre diferentes elementos, para eso la fórmula general es:
𝑛+𝑘−1
𝑛−1
Donde
K = 12
n=4
4 + 12 − 1
=
4−1
15
=
3
15!
=
(15 − 3)! ∗ 3!
1307674368000
=
479001600 ∗ 6
1307674368000
=
2874009600
= 455
4. a -------------------------------------------------------------------------
4. b -------------------------------------------------------------------------
Sea un conjunto de n elementos de entre los cuales tenemos a elementos indistinguibles entre
si, b elementos indistinguibles entre si, c elementos indistinguibles entre si, etc. Cada
ordenación de estos elementos se denominará permutación con repetición. El número de
permutaciones con repetición es:
𝑎,𝑏,𝑐,…. 𝑛!
𝑅𝑃 𝑛 =
𝑎! 𝑏! 𝑐! … .
Donde n es el número de permutaciones de los elementos.
5
5!
𝑃3,2 =
3! 2!
7
120
𝑃4,3 =
12
7
𝑃4,3 = 10
32!
𝐶(4 + 29 − 1, 29) = 𝐶(32, 29) = = 4960
29! 3!
Solución:
𝑎1 = 2𝑎0
𝑎2 = 2𝑎1 = 2 ∗ 2𝑎0 = 22 𝑎0
𝑎3 = 2𝑎2 = 2 ∗ 2 ∗ 2𝑎0 = 23 𝑎0
.
.
.
𝑎𝑛 = 2𝑛 𝑎0
Nos podemos dar cuenta que la relación de recurrencia es una exponencial, es lógico ya que
esta es la función que caracteriza la multiplicación de bacterias, podemos decir entonces que el
número de bacterias en n horas depende de con cuántas bacterias se inicie y tambien depende
de una ponencia número 2.
𝑎𝑛 = 2𝑛 𝑎0
𝑎𝑛 = 2𝑛
Solución:
Procedemos hallar 𝑎5
5𝑎𝑛−1 −2𝑎𝑛−2
Sea 3𝑎𝑛 − 5𝑎𝑛−1 + 2𝑎𝑛−2 = 0 entonces despejando 𝑎𝑛 obtenemos: 𝑎𝑛 = 3
5𝑎5−1 −2𝑎5−2 5∗(𝑎4 )−2𝑎3 5∗(4)−2∗(1) 20−2 18
Tendremos, 𝑎5 = = = = = =6
3 3 3 3 3
𝒂𝟓 = 𝟔
Procedemos hallar 𝑎6
5𝑎6−1 − 2𝑎6−2 5 ∗ (𝑎5 ) − 2𝑎4 5 ∗ (6) − 2 ∗ (4) 30 − 8 22
𝑎6 = = = = =
3 3 3 3 3
𝟐𝟐
𝒂𝟔 =
𝟑
Procedemos hallar 𝑎2
Sea 3𝑎𝑛 − 5𝑎𝑛−1 + 2𝑎𝑛−2 = 0 entonces despejando 𝑎𝑛−1 obtenemos:
3𝑎𝑛 + 2𝑎𝑛−2
𝑎𝑛−1 =
5
3𝑎 +2𝑎 3∗(4)−2𝑎2 12+2𝑎2
Luego, si n=4 entonces 𝑎4−1 = 4 4−2 = =
5 5 5
12+2𝑎2
Por lo tanto, 𝑎3 = 5
12 + 2𝑎3
1=
5
1 ∗ 5 = 12 + 2𝑎3
5 − 12 = 2𝑎2
−𝟕
𝒂𝟐 =
𝟐
Procedemos hallar 𝑎1
3𝑎𝑛 +2𝑎𝑛−2
Sea 𝑎𝑛−1 = 5
entonces si n=3 obtenemos:
3𝑎3 + 2𝑎3−2 3 ∗ (1) + 2𝑎1 3 + 2𝑎1
𝑎3−1 = = =
5 5 5
3+2𝑎1
Por lo tanto, 𝑎2 = 5
−7 3 + 2𝑎1
=
2 5
−7
∗ 5 = 3 + 2𝑎1
2
35
− − 3 = 2𝑎1
2
𝟒𝟏
𝟒𝟏
𝒂𝟏 = − 𝟐 = −
𝟐 𝟒
Procedemos hallar 𝑎0
3𝑎𝑛 +2𝑎𝑛−2
Sea 𝑎𝑛−1 = 5
entonces si n=2 obtenemos:
21
3𝑎2 + 2𝑎2−2 3 ∗ (−7/2) + 2𝑎0 − 2 + 2𝑎0
𝑎2−1 = = =
5 5 5
21
− +2𝑎0
Por lo tanto, 𝑎1 = 2 5
21
41 − 2 + 2𝑎0
− =
2 5
41 21
− ∗ 5 = − + 2𝑎0
2 2
205 21
− + = 2𝑎0
2 2
184
− = 2𝑎0
2
184
2𝑎0 = −
4
𝒂𝟎 = −𝟒𝟔
𝟒𝟏 −𝟕 𝟐𝟐
𝒂𝟎 = −𝟒𝟔; 𝒂𝟏 = − ; 𝒂𝟐 = ; 𝒂𝟓 = 𝟔; 𝒂𝟔 =
𝟒 𝟐 𝟑
3𝑥 − 5𝑥 + 2𝑥 = 0
3𝑥 2 − 5𝑥 + 2 = 0
4. -------------------------------------------------------------------------
4𝜆 – 7𝜆 + 2𝜆 = 0
4𝜆2 – 7𝜆 + 2 = 0
Después del desarrollo del presente trabajo se han aplicados los conceptos aprendidos en la Unidad
1, se han desarrollados los ejercicios propuestos de acuerdo al previo estudio o repaso del material
que se encuentra en el entorno de Conocimiento y en las referencias del syllabus.
BIBLIOGRAFIA
Liu, C. L. (2011). Elementos de matemáticas discretas (2da ed). México, D.F., MX:
McGraw-Hill Interamericana. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10444647&p00=Eleme
ntos+de+matem%C3%A1ticas+discretas