Escolar Documentos
Profissional Documentos
Cultura Documentos
p −→ (q −→ r) ⇐⇒ q −→ (p −→ r).
5. (2.5) Um sistema de computador permite atribuir nomes aos arquivos utilizando qualquer
combinação de maiúsculas (A-Z) e de algarismos (0-9), mas o número de caracteres no nome do
arquivo deve ser no máximo oito. Por exemplo, X23, W, 4AA e ABCD1234 são nomes de arquivo
válidos, mas W-23 e WONDERFUL não são válidos. Quantos nomes de arquivo diferentes são
possı́veis nesse sistema?
x1 + x2 + x3 + x4 + x5 = 28
satisfazem a condição 2 ≤ x2 ≤ 8?
7. (3.0) Verifique se os grafos são isomorfos. Caso sejam, apresente um possı́vel isomorfismo.
A \ (B ∪ C) = (A \ B) ∩ (A \ C).
4. (2.5) Num determinado sistema operativo, uma senha válida é uma sequência entre seis e oito
sı́mbolos. O primeiro sı́mbolo deve ser uma letra (que pode ser em minúsculas ou maisculas) e
o restantes sı́mbolos podem ser letras ou dı́gitos. Quantas senhas diferentes são possı́vel?
(a) Quantos grupos de seis pessoas contêm pelo menos uma mulher?
(b) Quantos grupos de seis pessoas conteêm no máximo duas mulheres?
6. (2.5) Num determinado algoritmo, o valor de uma variável s vai variando de acordo com a
seguinte regra: em cada passo n (n ≥ 2), o valor de s (que denotamos por sn ) é igual a metade
do valor de s dois passos antes, menos a metade do valor de s no passo anterior. Sabendo que
s0 = 0 e s1 = 1, determine a forma explı́cita de sn .
7. (3.0) Verifique se os grafos G e H são isomorfos. Caso sejam, apresente um possı́vel isomorfismo.