Intodução ao Calculo de probabilidades
Lista 1
2025
1. Quantas são as permutações dos algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 em que o primeiro
dı́gito é maior que 1 e o último dı́gito é menor do que 7?
2. Um elevador parte do térreo com 8 pessoas (o ascensorista não esta incluso) as quais
saem dele através dos andares 1, 2, . . . , 6 (ultimo andar).
(a) Se as pessoas são indistinguı́veis, de quantas maneiras o ascensorista pode
observar suas saı́das?
(b) De quantas maneiras o ascensorista pode observar as saı́das, se entre as 8
pessoas, 3 são mulheres e 5 são homens?
3. De um grupo de 8 homens e 6 mulheres será formada uma comissão de 3 homens e
3 mulheres. Quantas comissões pode-se formar se
(a) 2 dos homens se recusam a trabalhar juntos;
(b) 2 das mulheres se recusam a trabalhar juntas;
(c) 1 homem e 1 mulher se recusam a trabalhar juntos
4. Uma praticula se locomove em Z2 com a seguinte dinamica: estando numa posição
(x, y), ela pode se locomover para (x + 1, y + 1) ou para (x + 1, y − 1). Quantos são
os caminhos possı́veis para uma partı́cula saindo de (0, 0) chegar ao ponto (a, b),
onde a > 0.
5. Nos proximos meses, um agente turı́stico deve viajar à quatro cidades: A, B, C e D,
a cada uma delas 3 vezes. Calcule de quantas maneiras ele pode escolher a ordem
das viagens se
(a) não deseja fazer duas viagens seguidas a B;
(b) não que a primeira e a última cidade sejam as mesmas.
6. De quantos modos n casais podem sentar-se ao redor de uma mesa circular de tal
forma que marido e mulher não fiquem juntos? (Dica: use principio da inclusão-
exclusão).
7. Quantos números inteiros entre 1 e 3600, inclusive, são divisı́veis por 3, 5 ou 7?.
8. Mostrar
(a) Prove que
n n−1
k =n , para k ≤ n.
k k−1
1
(b) Prove que
n
X n
k = n2n−1 , se n > 0.
k=1
k
(c) Prove que
n
X
2n
k = n(n + 1)2n−2 , se n > 0.
k=1
k
(d) Prove que se m, n e r inteiros não-negativos com r não excedendo m ou n.
Então,
X n
n+m m n
= .
r k=0
r − k k
Usando o anterior, mostre que
X n 2
2n n
= .
n k=0
k
9. Quantas são o número de soluções da equação
x1 + x2 + x3 + x4 + x5 = 21
onde xi , i = 1, 2, 3, 4, 5 são inteiros não negativos tais que
(a) xi ≥ 2 para i = 1, 2, 3, 4, 5?
(b) 0 ≤ x1 ≤ 3 e 1 ≤ x2 ≤ 4 e x3 ≥ 15
10. Prove usando um argumento combinatório que
(3n)!
2n 3n
é um número inteiro.
11. Prove que se n e k são inteiros tais que 1 ≤ k ≤ n, então
n n−1
k =n
k k−1
(a) usando um argumento combinatorio.
(b) usando uma prova algebrica baseada na expressão para nr .
12. Mostre que nk ≤ 2n para todo inteiro positivo n e todo inteiro k com 0 ≤ k ≤ n.
13. Mostre que (Teorema das diagonais)
n n+1 n+2 n+p n+p+1
+ + + ··· + =
0 1 2 p p
14. Uma pessoa tem 8 amigos, dos quais 5 serão convidados para uma festa.
2
(a) Quantas escolhas existem se dois dos amigos estiverem brigados e por esse
motivo não puderem comparecer?
(b) Quantas escolhas existem se dois dos amigos puderam ir apenas se forem jun-
tos?
15. De quantas maneiras n bolas idênticas podem ser distribuı́das en r urnas de forma
que a i-ésima
Pr urna contenha pelo menos mi bolas, para cada i = 1, . . . , r suponha
que n ≥ i=1 mi .
16. Verifique analiticamente a igualdade a seguir
n k n−k
= + k(n − k) + , 1 ≤ k ≤ n.
2 2 2
Agora, forneça um argumento combinatório para esta identidade.
17. Quantas soluções existem da equação
x1 + x2 + · · · + xr = n
nas quais k dos xi são iguais a 0.
18. (Teorema das columnas) Prove que
n
X p+i p p+1 p+n p+n+1
= + + ··· + = .
i=0
p p p p p+1
Usando o resultado anterior, obter o valor da soma
50
X
k(k + 1)(k + 2).
k=1
19. Se 8 professores novatos tiveram que ser divididos entre 4 escolas, quantas divisões
são possiveis? E se cada escola puder receber 2 professores?
20. Seja F(n, m) o conjunto das funções com dominio {1, . . . , n} e contra-dominio{1, . . . , m},
com n, m ∈ {3, 4, 5, ...} fixados tais que n < m. Determinar o número de funções f
em F(n, m) tais que f (1) ≤ f (2).
21. Se tem n estudantes caminhando em linha, de modo que cada menino exceto o
primeiro é precedido por outro, ou seja, em fila única. Para que a mesma criança
não veja a mesma pessoa na frente dele, no segundo dia, os alunos decidem alternar
posições para que nenhum menino é precedido pelo mesmo rapaz que o procederam
no primeiro dia. Mostre que o número de maneiras em que elas podem alternar
posições é
n−1 n−1 n−1 n − 1
n! − (n − 1)! + (n − 2)! − · · · + (−1) 1!
1 2 n−1