MAT01326 Matemática Discreta I

Turma U  2022/2

Lista 1
1. Há 3 linhas de ônibus entre as cidades A e B e 2 linhas de ônibus entre B e C . De quantas maneiras uma
pessoa pode viajar:
(a) indo de A até C , passando por B ?
(b) indo e voltando entre A e C sempre passando por B ?
2. Considere 3 vogais (incluindo o A ) e 7 consoantes (incluindo o B):
(a) Quantos anagramas de 5 letras diferentes podem ser formados com 3 consoantes e 2 vogais?
Considerando os anagramas do item (a), responda:
(b) Quantos contêm a letra B ?
(c) Quantos começam com o B ?
(d) Quantos começam com o A?
(e) Quantos começam com o A e contêm o B ?
3. 5 rapazes e 5 moças devem posar para uma fotograa, ocupando 5 degraus de uma escadaria, de forma
que em cada degrau que um rapaz e uma moça. De quantas maneiras podemos arrumar este grupo?
4. Prove as identidades:
(a) pCnp = nCn−1
p−1
(b) 1 p
p+1 Cn = n+1 Cn+1 .
1 p+1

5. Sabendo-se que numa reunião todos os presentes apertaram as mãos entre si e que ao todo foram feitos
66 cumprimentos, calcule o número de pessoas presentes à reunião.
6. Em um congresso há 15 professores de física e 15 de matemática. Quantas comissões de 8 professores
podem ser formadas:
(a) sem restrições?
(b) havendo pelo menos um professor de matemática?
(c) havendo pelo menos 4 professores de matemática e pelo menos 2 professores de física?
7. Consideremos um tabuleiro quadrado numerado composto de 64 casas:
(a) De quantos modos podemos colocar 8 torres iguais, de modo que haja uma única torre em cada linha e
em cada coluna?
(b) De quantos modos podemos colocar 8 torres diferentes, de modo que haja uma única torre em cada linha
e em cada coluna?
8. Numa classe existem 8 alunas das quais uma se chama Maria e 7 alunos, sendo José o nome de um deles.
Formam-se comissões constituídas de 5 alunas e 4 alunos. Quantas são as comissões das quais:
(a) Maria participa?
(b) Maria participa sem José?
(c) José participa?
(d) José participa sem Maria?
(e) Maria e José participam simultaneamente?
9. Determine o valor de n se:

1
(a) A2n = 72 (c) 4A2n = A32n ; C6n
(e) = 1.
C5n−1
(b) A4n = 42A2n ; (d) Pn = 12Cn2 ;

10. Numa classe há 7 homens e 5 mulheres. Quantas comissões de 5 pessoas podem ser formadas:
(a) sem restrições?
(b) se da comissão fazem parte 3 homens e 2 mulheres?
(c) se da comissão fazem parte pelo menos 1 homem e pelo menos 1 mulher?
11. Há 20 pontos A, B, . . . num dado plano, sem que haja quaisquer 3 colineares.
(a) Quantas retas podemos formar com estes pontos?
(b) Quantas retas passam pelo ponto A ?
(c) Quantos triângulos são determinados por estes pontos?
(d) Quantos triângulos contêm o ponto A como vértice?
12. De quantas modos podemos dividir 18 pessoas em:
(a) 3 grupos de 6 pessoas cada?
(b) 2 grupos de 9 pessoas cada?
(c) um grupo de 11 pessoas e um grupo de 7 pessoas?
(d) 9 grupos de 2 pessoas cada?
(e) 2 grupos de 4 pessoas e 2 grupos de 5 pessoas cada?
13. Há 15 cadeiras em la. De quantos modos 5 casais podem se sentar nas cadeiras se nenhum marido
senta separado de sua mulher?
14. De um baralho comum retiram-se sucessivamente, e sem reposição, 3 cartas. Quantas são as extrações
nas quais a primeira carta é de ouros, a segunda é um rei e a terceira é um valete?
15. Quantos paralelogramos são determinados por um conjunto de 6 retas paralelas interceptando um outro
conjunto de 9 retas paralelas?
16. De quantas maneiras podemos gravar os números de 1 a 6 sobre as faces de um cubo, se:
(a) cada face do cubo é pintada de uma cor diferente?
(b) as faces do cubo são indistinguíveis?
17. Sobre uma circunferência temos um conjunto de 6 pontos distintos. Quantos polígonos podemos construir
tendo por vértices pontos deste conjunto?
18. Quantas são as diagonais de um octógono?
19. Dentre os números 1, 2, . . . , 100, de quantas maneiras diferentes podemos selecionar 2 inteiros, se:
(a) a diferença entre eles é exatamente 7 ?
(b) a diferença entre eles é menor do que ou igual a 7 ?
20.Mostre que o produto de k inteiros consecutivos é divisível por k!. (Sugestão: considere o número de
maneiras de selecionar k objetos dentre n + k.)
21. De quantas maneiras 22 livros diferentes podem ser distribuídos entre 5 estudantes (Paulo, Roberto,
José, Mário e Rafael), de modo que 2 deles recebam 5 livros cada e os outros 3 recebam 4 livros cada?

2
22. Dentre as permutações dos 10 dígitos 0, 1, . . . , 9, quantas são aquelas em que o primeiro dígito é maior
do que 1 e o último dígito é menor do que 7 ?
23. Dado um baralho completo com 52 cartas, de quantas formas podemos escolher 6 cartas de modo que
entre elas haja pelo menos 1 carta de cada naipe?
24. De quantos modos se pode permutar as letras da palavra CARAVANA de forma que não existam 2 As
vizinhos?
25. De quantas maneiras 5 A's e 7 B's podem ser alinhados se 2 A's não podem car adjacentes?
26. De quantas maneiras podemos retirar sucessivamente 2 cartas de um baralho completo (52 cartas), de
forma que:
(a) A primeira carta é um ás e a segunda carta não é uma rainha?
(b) A primeira carta é de espadas e a segunda carta não é uma rainha?
27. Dentre todos os números de 7 dígitos, quantos possuem exatamente 3 dígitos 9 e os quatro dígitos
restantes todos diferentes?
28. Considere as letras da palavra PERMUTA. Quantos anagramas de 4 letras podem ser formados, onde:
(a) não há restrições quanto ao número de consoantes ou vogais?
(b) o anagrama começa e termina por vogal?
(c) a letra R aparece?
(d) a letra T aparece e o anagrama termina por vogal?
29. Um bote tem 10 lugares, 5 na frente (F) e 5 atrás (A). Dos 10 passageiros, 4 preferem F, 3 preferem A e
3 não têm preferência. De quantas maneiras os lugares podem ser ocupados, respeitando-se as preferências?
30. De quantas maneiras podemos permutar as letras da palavra POSTER de tal forma que haja duas
consoantes entre as duas vogais?
31. Dentre as permutações simples dos n objetos a1 , a2 , . . . , an ,
(a) quantas têm a1 em primeiro lugar?
(b) quantas não têm a1 em primeiro lugar e nem a2 em segundo lugar?
(c) quantas têm a1 em primeiro lugar e a2 em segundo lugar?
32. Considere os algarismos do número 786.415. Forme todos os números de 6 algarismos distintos e coloque-
os em ordem crescente. Qual a posição ocupada pelo número dado?
33. Calcule a soma de todos os números de 5 algarismos distintos formados com os algarismos 1, 3, 5, 7 e 9.
34. O que muda no Exercício 21 se os alunos que devem receber 5 livros são Paulo e Roberto, enquanto que
José, Mário e Rafael devem receber 4 livros cada?
35. Quantos são os anagramas da palavra MISSISSIPPI nos quais não há duas letras I consecutivas?
36. De quantas maneiras podemos escolher dois inteiros de 1 a 20 de forma que a soma seja ímpar?
37. Quantos são os jogos de um campeonato disputado por 16 equipes se todos se defrontam duas vezes?