Problemas de Probabilidad I

Justifica completa y cuidadosamente todas tus respuestas.

1. ¿Cuántas funciones se pueden formar que tengan como dominio un conjunto de m ele-
mentos y codominio un conjunto de de n elementos? Discute todas las posibilidades para
m y n.
(a) ¿ Cuántas inyectivas?
(b) ¿Cuántas si la función debe ser constante en k elementos fijos e inyectiva en todos
los demás?
2. ¿Cuántas contraseñas de 8 letras hay que comiencen con A y terminen con M ?
Si agarras al azar una contraseña de 8 letras, ¿cuál es la probabilidad de que sea una de
estas?
3. ¿Cuántas cadenas de 5 caracteres de de ceros y unos hay, que no tengan dos ceros conse-
cutivos?
4. ¿Cuántos sumandos tiene X
ai1 ,i2 ,...,in+1 ?
0≤i1 <i2 <...<in+1 ≤M

5. ¿Cuántos términos hay de la forma x1 x22 x33 x44 en (x1 + x2 + x3 + x4 )10 ?

6. Sean m, n, r números naturales, y sea r ≤ mı́n{n, m}. Entonces
          
n+m n m n m n m
= + + ... + .
r 0 r 1 r−1 r 0

7. Sean n ≥ k, números naturales. ¿Es cierto que

  X n  
n i−1
= ?
k i=k
k−1

8. En la planta baja se suben 8 personas en un elevador, y al llegar al séptimo piso, el

elevador está vacı́o. ¿De cuántas formas se pudo haber bajado la gente? Si en la misma
situación, se sabe que hay 5 mujeres y 3 hombres, ¿De cuántas formas se pudo haber
bajado la gente?
9. Tenemos 20 mil pesos que podemos invertir en cuatro instrumentos distintos, las inver-
siones son en múltiplos de miles de pesos (por ejemplo, no se puede invertir 1,500). La
inversión mı́nima para cada instrumento es 2,2, 3 y 4 mil pesos, respectivamente. ¿Cuántas
distintas estretegias de inversión hay?
10. Demuestra el teorema del binomio.
11. Si el 10 % de los números de una lista son 15, 20 % son 25 y los demás son 50, ¿Cuál es
el promedio de todos?