Академический Документы
Профессиональный Документы
Культура Документы
UNIDAD 2
TUTOR:
PRESENTADO POR:
GRUPO:
31 DE OCTUBRE DE 2018
EJERCICIOS UNIDAD 2
TEORÍA COMBINATORIA
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?
Para este caso tenemos una permutación ya que como el ejercicio nos lo pide
no debe existir ninguna repetición.
𝑚!
𝑉𝑛𝑚 =
(𝑚 − 𝑛)!
Como no debemos empezar por cero y no podemos repetir ningún digito, los
números a tener en cuenta son 1,2,3,4,5,6,7,8,9, y cómo debemos formar
números de 4 cifras entonces:
𝑚=9
𝑛=4
Reemplazando
9!
𝑉49 =
(9 − 4)!
9!
𝑉49 =
5!
9∗8∗7∗6∗5∗4∗3∗2∗1
𝑉49 =
5∗4∗3∗2∗1
𝑉49 = 9 ∗ 8 ∗ 7 ∗ 6
𝑽𝟗𝟒 = 𝟑𝟎𝟐𝟒
Se puede obtener 3024 dígitos diferentes
b. Se tiene tres cajas en una hay pelotas verdes, en otras amarillas y en la última
naranja. Si cada caja contiene al menos 8 pelotas. ¿De cuantas maneras se pueden
determinar 8 pelotas?
Para este caso tenemos una combinación y por lo menos como el ejercicio,
aunque no lo pide debe existir por lo menos una pelota de cada color, o sea
que debemos tener 3 pelotas de color diferente entre ellas y 5 pelotas más no
importa el color.
𝑚=5 ; 𝑛=3
(𝑚 + 𝑛 − 1)!
𝐶𝑛𝑚 =
𝑚! (𝑛 − 1)!
(5 + 3 − 1)!
𝐶35 =
5! (3 − 1)!
7!
𝐶35 =
5! 2!
7∗6∗5∗4∗3∗2∗1
𝐶35 =
5∗4∗3∗2∗1∗2∗1
7∗6
𝐶35 =
2∗1
42
𝐶35 =
2
𝐶35 = 21
Se puede obtener 21 formas diferentes
a. ¿De cuantas maneras se pueden pintar 12 puertas de tal manera
blancas?
𝑛!
𝑚1 ! 𝑚2 ! … 𝑚𝑝 !
12!
3! 2! 2 … 5!
12 ∗ 11 ∗ 10 ∗ 9 ∗ 8 ∗ 7 ∗ 6
3! ∗ 2! ∗ 2!
12 ∗ 11 ∗ 10 ∗ 9 ∗ 8 ∗ 7 ∗ 6
1 ∗ 2 ∗ 3 ∗ 2! ∗ 2!
12 ∗ 11 ∗ 10 ∗ 9 ∗ 8 ∗ 7 ∗ 6
1∗2∗3∗1∗2∗1∗2
3991680
24
3991680
= 166320
24
utilizamos la fórmula:
𝑛+𝑘−1 𝑛+𝑘−1
=
𝑘 𝑛−1
Remplazamos y tenemos que:
12 + 4 − 1 = 15
4−1=3
𝑛
𝑉𝑚𝑛
𝐶𝑚 =
𝑃𝑛
3
15! 15.14.13 2730
𝐶15 = = = = 455
3! 3.2.1 6
𝑓(𝑛) = 0
Sustituimos 𝑎𝑛 por 𝜆
3𝜆 − 5𝜆 + 2𝜆 = 0
3𝜆2 − 5𝜆 + 2𝜆 = 0
REFERENCIAS BIBLIOGRÁFICAS