lista - Estudo P2

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

CIÊNCIA DA COMPUTAÇÃO – 3º E 4º SEMESTRES
MATEMÁTICA DISCRETA
LISTA DE EXERCÍCIOS PARA NOTA NP1 (1,0 PONTO) – EM DUPLA
Data de entrega: 30/09/09
1 – Um restaurante oferece três entradas, cinco saladas, quatros pratos principais e duas bebidas. Quantos almoços diferente são possíveis?
2 – Uma criança foi a uma doceria com dinheiro para comprar apenas um doce. A doceria possui 5 tipos de pirulitos, 15 tipos de balas e 3 tipos de chicletes. Quantas escolhas possíveis a criança tem?
3 - Um prova teste consiste de 16 questões, cada uma com 5 alternativas possíveis. Um aluno pretende “chutar” todas as questões. De quantas maneiras distintas isso pode ser feito ?
4 – Quantos anagramas são possíveis formar com a palavra FILTRO?
5 - Um grupo com 8 homens e 8 mulheres precisam formar uma comissão com 4 pessoas. Quantas comissões podem ser formadas se em cada comissão deve haver 2 homens e 2 mulheres ?
6 – Um time de futebol tem 18 jogadores entre titulares (11) e revervas. De quantas maneiras pode-se escolher o time titular?
7 - Prove que a equação
4 + 10 + 16 + ... + (6n – 2) = n(3n + 1)
é verdadeira para qualquer inteiro positivo n.