Centro Federal de Educação Tecnológica de Minas Gerais

Lista de Exercı́cios 4 Disciplina: Matemática Discreta Professor: André Rodrigues da Cruz

1) Em uma universidade há 18 graduandos em matemática e 325 em ciência da computação.

a) Há quantas maneiras de escolher dois representantes de modo que um seja matemático e o outro
um cientista da computação?
b) Há quantas maneiras de escolher um representante que seja ou matemático ou cientista da com-
putação?

2) Um exame de múltipla escolha contém 10 questões. Há quatro respostas possı́veis para cada questão.

a) De quantas maneiras um estudante pode responder às questões do exame se responder a todas as
questões?
b) De quantas maneiras um estudante pode responder às questões do exame se ele pode deixar res-
postas em branco?

3) Quantas iniciais diferentes com três letras que comecem com a letra A são possı́veis?

4) Quantas sequências de letras minúsculas de tamanho quatro ou menos são possı́veis?

5) Quantas placas de identificação podem ser feitas usando-se duas ou três letras seguidas de dois ou três
dı́gitos?

6) Quantas sequências de oito letras do alfabeto da lı́ngua portuguesa são possı́veis

a) Que não contenham vogais, se as letras puderem ser repetidas?

b) Que não contenham vogais, se as letras não puderem ser repetidas?
c) Que comecem com uma vogal, se as letras puderem ser repetidas?
d) Que comecem com uma vogal, se as letras não puderem ser repetidas?
e) Que contenham pelo menos uma vogal, se as letras puderem ser repetidas?
f) Que contenham exatamente uma vogal, se as letras puderem ser repetidas?

7) De quantas maneiras um fotógrafo pode organizar seis pessoas em uma fila, em um casamento, incluindo
a noiva e o noivo, se

a) A noiva deve estar ao lado do noivo?

b) A noiva não deve estar ao lado do noivo?
c) A noiva deve estar à esquerda do noivo?

8) Uma gaveta contém doze meias marrons e doze meias pretas, todas únicas. Um homem pega as meias
aleatoriamente no escuro.

a) Quantas meias deverão ser pegas para se ter certeza de que pelo menos duas são da mesma cor?
b) Quantas meias deverão ser pegas para se ter certeza de que pelo menos duas são pretas?

9) Considere n como um inteiro positivo. Mostre que em um conjunto de n inteiros consecutivos há
exatamente um número divisı́vel por n.

10) Quantos números devem ser selecionados do conjunto {1, 2, 3, 4, 5, 6} para garantir que pelo menos
um par desses números some 7?

1
11) Há 38 horários diferentes de aula em uma universidade. Se há 677 classes diferentes, quantas salas
diferentes serão necessárias?

12) Um campeonato de luta dura 75 horas. O lutador teve pelo menos uma competição por hora, mas
não mais que um total de 125 competições. Mostre que há um perı́odo de horas consecutivas em que
o lutador teve exatamente 24 competições.

13) Quantas possibilidades há para os três primeiros colocados em uma corrida com 12 cavalos, se todas
as ordens são possı́veis?

14) Um grupo possui n homens e n mulheres. Há quantas maneiras de possı́veis de organizar essas pessoas
em uma fila se os homens e mulheres devem ficar alternados?

15) Um conjunto com 100 elementos pode ter quantos subconjuntos com mais de dois elementos?

16) Uma moeda é jogada 10 vezes, e em cada lançamento tem-se cara ou coroa. Quantos resultados são
possı́veis

a) no total?
b) com exatamente duas caras?
c) com no máximo três coroas?
d) com o mesmo número de caras e coroas?

17) Quantas permutações das letras ABCDEFG contêm

a) a sequência BCD?
b) as sequências BA e GF?
c) as sequências ABC e BED?

18) Um clube tem 25 membros.

a) Quantas maneiras de escolher quatro membros do clube para servir no comitê são possı́veis?
b) Quantas maneiras de escolher um presidente, vice-presidente, secretários e tesoureiro do clube, em
que nenhuma pessoas pode ter mais que uma função, são possı́veis?

19) O alfabeto possui 21 consoantes e 5 vogais. Quantas sequências de seis letras minúsculas contêm

a) exatamente uma vogal?

b) exatamente duas vogais?
c) pelo menos uma vogal?
d) pelo menos duas vogais?

20) Desenvolva (x + y)6 .

21) Qual o coeficiente de x9 em (2 − x)19 ?

22) Qual o coeficiente de x101 y 99 em (2x − 3y)200 ?

23) Há quantas maneiras de selecionar três elementos não ordenados a partir de um conjunto com cinco
elementos com repetição?

24) Uma loja de pães tem pães de cebola, pães de semente de papoula, pães de ovo, pães de verdura, pães
de centeio, pães de gergelim, pães de uva passa e pães simples. Hás quantas maneiras de possı́veis de
escolher

2
 a) seis pães?
b) uma dúzia de pães?
c) uma dúzia de pães com pelo menos um de cada tipo?
d) uma dúzia de pães com pelo menos três de ovo e não mais de dois de verdura?

25) Há quantas maneiras possı́veis de escolher oito moedas de um cofrinho que contém 100 moedas de 10
centavos e 80 moedas de 5 centavos?

26) Há quantas soluções possı́veis para a equação x1 + x2 + x3 + x4 + x5 = 21, em que xi , ∀i ∈ {1, . . . , 5},
são inteiros não negativos

a) x1 ≥ 1?
b) xi ≥ 2, ∀i ∈ {1, . . . , 5}?
c) 1 ≤ x1 ≤ 10?
d) 1 ≤ x1 ≤ 3, 1 ≤ x2 ≤ 4 e x3 ≥ 15?

27) Há quantas maneiras distintas de distribuir seis bolas idênticas em nove caixas distintas?

28) Quantas sequências distintas podem ser formadas com as letras da palavra ABRACADABRA?

29) Quantas sequências distintas podem ser obtidas com as letras de ORONO, usando-se até o total de
cinco letras?

30) Quantas sequências distintas com sete ou mais caracteres podem ser formadas pelas letras de EVER-
GREEN?