Professional Documents
Culture Documents
MD Lista2a - 23 24
MD Lista2a - 23 24
Sugerencias. b) Clasifica los 2n elementos en dos tipos. c) Clasifica los conjuntos en función de su mayor
elemento. d) Cuenta el número de maneras de elegir dos subconjuntos de tamaño n de {1, . . . , 2n} no
necesariamente disjuntos.
y deduce que ! ! !
n 1 h n n i
ln > ln + ln
k 2 k−1 k+1
nn
(en estas condiciones, se dice que la sucesión k k=0 es logcóncava).
3. Comprueba que
! !
nk n nk n nk
a) ≤ ≤ . b) Para k fijo, ∼ cuando n → ∞.
kk k k! k k!
5. Tenemos una moneda regular. Calcula la probabilidad de que, si la lanzamos 10 veces, salgan entre 4 y 6
caras (ambas incluidas). Calcula también la probabilidad de que, al lanzarla 100 veces, salgan entre 40 y 60
caras. Calcula numéricamente (con tu software matemático favorito) ambas probabilidades y compáralas.
6. Calcula la probabilidad de que, al lanzar 5 dados, la suma de los dados sea 18.
7. Se lanzan 3 dados indistinguibles. ¿Cuántos posibles resultados (no cuántas sumas, sino cuántos posibles
valores de los 3 dados) pueden obtenerse? ¿Y si fueran n dados indistinguibles?
8. 1. Comprueba que el número de listas de longitud n con ceros y unos en las que hay exactamente r unos
y que no tienen unos consecutivos es n−r+1
r .
2. ¿De cuántas formas distintas se puede extraer de {1, 2, . . . , n} un conjunto de r números de forma que no
haya dos consecutivos?
10. Una torre de ajedrez está situada en la casilla inferior izquierda del tablero (8 × 8), con la intención de
llegar a la esquina opuesta en cuatro movimientos, avanzando en cada uno de ellos hacia arriba o hacia la
derecha. ¿De cuántas maneras distintas lo puede hacer? (Nota: la torre no puede quedarse quieta en ninguno
de los 4 movimientos).
11. Obtén una fórmula para el número de palabras de longitud 4n que podemos formar con los bloques as
y coco.
12. Toma cuatro barajas españolas y selecciona únicamente las cartas del palo de oros. Tienes así 40 cartas,
con 4 ases, 4 doses, 4 treses, etc. (todos de oros). ¿De cuántas formas puedes ordenar estas 40 cartas?
13. Disponemos de las letras AABBCDEFG. ¿Cuántas palabras (con o sin sentido) de longitud 9 se pueden
formar? ¿Y de longitud 6?
Ejercicio adicional
14. Para cada k = 0, 1, . . . , n, llamamos Dn (k) al número de permutaciones de {1, 2, . . . , n} que fijan
exactamente k elementos. Observa que Dn (0) = Dn , el número de desbarajustes. Por convenio, tomamos
D0 = 1.
1. Comprueba que !
n
Dn (k) = Dn−k .
k
2. Observa que
n
X
Dn (k) = n!
k=0