Analisis combinatorio: Unidad 1.

Evidencia de
Aprendiza je.

Licenciatura en Matemticas, UnAD

Rodrigo Galindo Murillo

Analisis combinatorio Unidad 1. Evidencia de Aprendizaje.

Resuelve el siguiente ejercicios.

1. Cuantos numeros positivos n se pueden formar con los digitos 3,4,4,5,5,6,7 si queremos
que n sea mayor que 5 000 000?
El problema requiere que la primera cifra este jo, entonces:
6!
= 360permutaciones
1!3 1!5 1!6 1!7 2!4

Para 6 y 7:

6!
= 180permutaciones
1!3 2!5 1!7 2!4
6!
= 180permutaciones
1!3 2!5 1!6 2!4

un total de 720.
2. En cada subconjunto de (1, 2, 3, 4, 5, 6, 7, 8, 9, 10) con siete elementos, toma el elemento
mayor. Cual es la suma de todos esos elementos mayores?
Las peermutaciones de los subconjuntos queda como:
10!
= 120permutacionescon7elementos
(10 7)!

De 120 subgrupos, se dividen en partes iguales para 7,8,9 y 10 (numero maximo de elementos). Esto da 30 subgrupos con numero mayor de 7, 8, 9 y 10. La suma tomando en
cuenta los elementos mayores es de 30 (7 + 8 + 9 + 10) = 1020
3. En una loteria son escogidos al azar seis numeros del conjunto (1, 2, 3, ..., 49) por lo que
hay ( 496 ) elecciones posibles. Cuantas de esas elecciones tienen al menos dos numeros consecutivos?
La probabilidad es de 1/P de acuerdo a las combinaciones posibles, quedando:
P =

49!
= 13383816
6!43!

(y aun asi la gente compra boletos de loteria... en n). Si son 48 pares, suponemos 4 de
lugar de 6 para:
P =

49!
= 211876
4!45!

Con esto, tenemos que son 10170048 elecciones que se pueden hacer con 4 numeros.
4. Demuestra que para todo n :

Pn

n 2
r=0 ( r )

= ( 2n
)
n

[Resuelve el siguiente ejercicios.] continua en la siguiente pgina. . .

Pag 2 de 3

Analisis combinatorio Unidad 1. Evidencia de Aprendizaje.

Usando binomios:

X
?r = 0m+n (m + n/r)xr = (1 + x)m+n
= (1 + x)m (1 + x)n
! n
!
m
X
X
=
(m/i)xi
(n/j)xj
i=0

(1)
(2)
(3)

j=0

m+n
X

r
X

r=0

k=0

!
(m/k)(n/r k) xr

(4)

5. De una baraja de poker, con 52 cartas, se extraen manos de 10 cartas. Cuantas manos contienen a: por lo menos un as, b: exactamente un as, c: por lo menos dos ases, d: exactamente
dos ases.
a: por lo menos un as

4
= 1combinaciones
4!1!

b: exactamente un as
4

48!
9!39!

c: por lo menos dos ases

6

48!
48!
48!
+4
+1
combinaciones
8!40!
7!41!
6!42!

d: exactamente dos ases

6

48!
combinaciones
8!40!

Pag 3 de 3