Combinatria Enumerativa

Exerccios  Folha 1
1. Quantos nmeros entre 1 e 1000:
(a) so divisveis por 5 ou por 7?
(b) so divisveis por 5 ou por 7, mas no por ambos?
2. Quantos nmeros de trs algarismos:
(a) no contm o algarismo 5 nem o algarismo 7?
(b) contm os algarismos 5 e 7?
(c) contm o algarismo 5 ou o algarismo 7?
(d) contm o algarismo 5 ou o algarismo 7, mas no ambos?
3. Quantas palavras de

letras sobre o alfabeto

{0, 1}

incluem ambos os

smbolos 0 e 1?
4. Quantas palavras w de quatro letras sobre um alfabeto com n elementos
satisfazem:
(a)

wi 6= wi+1 ,

para

i = 1, 2, 3?

(b) a condio da alnea anterior e, adicionalmente,

5. Quantas palavras de

w1 6= w4 ?

letras sobre o alfabeto usual1 :

(a) contm apenas vogais?

(b) no contm vogais?
(c) contm pelo menos uma vogal?
(d) tm vogais e consoantes alternadas?
(e) contm exactamente duas vogais?
6. Quantos nmeros de quatro algarismos tm o algarismo 5 mas no o
algarismo 2?
7. Um

palndromo

uma palavra

w = w1 w2 wk

tal que

w1 w2 wk = wk w2 w1 .
Determine o nmero de palndromos com
com
1

letras sobre um alfabeto

letras.

O alfabeto usual inclui 26 letras, das quais 5 so vogais e as restantes so consoantes.