.

Curso de Tecnologia em Sistemas de Computação

Fundamentos de Algoritmos para Computação - EAD05004
Exercı́cios de preparação para a Primeira Avaliação Presencial (AP1)

1. Considerando a palavra CIRCUNSCRITOS, determine quantos anagramas da palavra começam

com uma vogal. Justifique.

2. Um grupo de 14 pessoas, sendo 8 mulheres e 6 homens, deve ocupar duas mesas redondas de 7
lugares cada. De quantas maneiras distintas podemos compor as mesas de modo que cada mesa
tenha ao menos 2 mulheres? Justifique.

3. Utilizando indução matemática, prove que 2 × 4 × 6 × · · · × 2n = n! × 2n para todo natural n.

Indique detalhadamente cada uma das etapas da prova.

4. Avalie cada uma das seguintes afirmações como verdadeiras ou falsas justificando adequadamente
a resposta.

(a) n(A − B) = n(A) − n(B)

(b) Se A = B − C, então B = A ∪ C
(c) A − (B − C) = (A − B) − C
(d) (A − B) − C = (A − C) − B
(e) Se A, B e C são conjuntos disjuntos dois a dois, então n(A ∪ B ∪ C) = n(A) + n(B) + n(C)

5. Lana está montando uma caça ao tesouro e deve distribuir até 45 moedas de chocolate em 8 baús
com cores distintas. De quantas maneiras os baús podem ser elaborados, sabendo que cada um
precisa conter ao menos 3 moedas? Justifique.

6. Quantos números menores que 100000 podem ser escritos com os algarismos 1, 4, 6, 8, 9 e 0 tal
que nenhum comece com um algarismo par? Justifique.