UMVERSIDADE FEDERAL.DO MARANEIKO | Departamento de informética-DEINF | _ S@AVALIAGAO Centro de Ciéncias Exatas e Tecnologia Internet: vow. dein uma bt P [Discipina: Matematica Discretae Logica (Curso: CIENCIA DACOMPUTAGKoO [T/T codigo 5585.8 cargatortri horas ———[crédtos 400‘ weDIA Professor: Luciano Reis Coutinho | Emai:uciano.1c@utma br Terceira Avaliagao: Prova Escrita Data: 15 de dezembro de 2022. Aluno : Cédigo: INSTRUCGOES Cada questo consiste de enunciado © requisitos que a resposta deve satisfazer. Respostas dadas que no ,<,!;+ e =. (a) Quantas senhas diferentes so passiveis neste sistema? (b) Quantas ddessas senhas contém pelo menos uma ocorréncia de pelo menos um dos seis caracteres especiais? 1,0 ponto) Comeca-se um jogo de computador fazendo uma selecdo em cada um de trés menus. © primetro (ntimero de jogadores) tem quatro opgles, o segundo (nivel de dificuldade) tem oito e o terceiro (velocidade) tem seis, Quantas configuragdes possivels 12m o jogo? Justifique a sua resposta indicando e aplicando explicitamente algum dos principios de contagem discutidos em aula. 1,0 ponto) Mostre que em uma classe com 30 alunos ha pelo menos dois que tém sobrenomes comegando com a mesma letra. Utilize o principio da casa de pombes conforme discutido em sala de aula, (1,0 ponto) Liste os pares ordenados na relagéo R de A={0,1,2.3,4,5) para B=(1,2,3,4}, em que (xy) € R se esomente se: (a)xty=4 (0) x<2y 2,0 pontos) Determine se a relagio R sobre o conjunto das pessoas» é reflexiva, simétrica, anti-simétrica ‘fou transitiva quando xR y se, samente se: (@) x6 mais alto que y ©) xey nasceram no mesmo dia (© xtemomesmonomequey — (@) x ey tem umavé em comum, ,0 ponto) Mostre que a relagdo R consistindo de pares (x,y) tals que x e y sdo strings binarias que concordam ‘em seus trés primeiros bits € uma relagdo de equivaléncia sobre o conjunto das strings bindrias de tamanho ‘ts ou mais. (Ou seja, mostre que R é reflexiva, simétrica e transitiva). Boa Sorte!