Um cliente de uma lanchonete pode pedir um hambúrguer com ou sem mostarda, ketchup, picles

ou cebola; pode pedir um sanduíche de atum com ou sem alface, tomate ou molho tártaro; e pode
escolher entre três tipos de refrigerantes ou dois tipos de milk-shakes. Quantos pedidos diferentes
podem ser feitos supondo que um cliente possa pedir, no máximo, um hambúrguer, um sanduíche
de atum e uma bebida, podendo pedir menos coisas?

Nos Exercícios 43 a 48 são jogados dois dados, um preto e outro branco.

43. Quantas jogadas diferentes são possíveis? (Considere que 4 no dado preto e 1 no dado branco
são uma jogada diferente de 4 no dado branco e 1 no dado preto.)

44. Quantas jogadas resultam em ases (ambos os dados mostrando 1)?

45. Quantas jogadas resultam em dobradinhas (ambos os dados mostrando o mesmo valor)?

46. Quantas jogadas resultam em um total de 7 ou 11?

47. Quantas jogadas não mostram 4 em nenhum dos dados?

48. Em quantas jogadas o valor do dado branco é maior do que o do dado preto?

O controle de qualidade em uma fábrica retirou 40 peças de uma linha de produção com defeitos na
pintura, na embalagem ou na parte elétrica. Dentre essas peças, 28 tinham defeito na pintura, 17
tinham a embalagem defeituosa, 13 tinham defeitos na parte elétrica, 6 tinham defeitos tanto na
pintura quanto na embalagem, 7 tinham defeitos de embalagem e na parte elétrica e 10 tinham
defeito na pintura e na parte elétrica. Alguma peça tinha todos os três tipos de defeito?

Uma pesquisa entre 150 alunos de faculdades revela que 83 têm carros, 97 têm bicicletas, 28 têm
motocicletas, 53 têm um carro e uma bicicleta, 14 têm um carro e uma moto, 7 têm uma bicicleta e
uma moto e 2 têm todos os três.

a. Quantos estudantes têm apenas uma bicicleta?

b. Quantos estudantes não têm nenhum dos três?

17. Quantas cartas devem ser retiradas de um baralho padrão, com 52 cartas, para se obter, com
certeza, duas cartas do mesmo naipe?

19. Se 12 cartas forem retiradas de um baralho padrão, pelo menos duas delas terão que ser do
mesmo naipe?
21. Um serviço de encontros por computador tem uma lista contendo 50 homens e 50 mulheres.
São selecionados nomes aleatoriamente. Quantos nomes têm que ser selecionados para garantir
que apareçam nomes de uma pessoa de cada sexo?

Um grupo tem que conter quantas pessoas para se garantir que duas pessoas no grupo façam
aniversário no mesmo dia? (Não esqueça os anos bissextos.

Os Exercícios 23 a 26 tratam da seguinte situação: entre os funcionários de uma companhia, 7

trabalham em projeto, 14 em produção, 4 em testes, 5 em vendas, 2 em contabilidade e 3 em
marketing. Deve-se formar uma comissão de 6 pessoas para se encontrar com a diretoria.

23. De quantas maneiras pode-se formar uma comissão se deve haver 1 membro de cada
departamento?

26. De quantas maneiras pode-se formar uma comissão se a produção deve ter pelo menos 2
representantes?

Nos Exercícios 43 a 48, 14 cópias de um módulo de código vão ser executadas paralelamente em
processadores idênticos, organizados em dois grupos que se comunicam, A e B. O grupo A contém
16 processadores e o grupo B, 32.

43. Quantos conjuntos diferentes de processadores podem ser usados?

44. Quantos conjuntos diferentes de processadores podem ser usados se todos os módulos têm que
ser executados no grupo B?

45. Quantos conjuntos diferentes de processadores podem ser usados se 8 módulos devem ser
processados no grupo A e 6 no grupo B?

46. Quantos conjuntos diferentes de processadores podem ser usados se o grupo A tem 3
processadores ruins e o grupo B tem 2?

47. Quantos conjuntos diferentes de processadores podem ser usados se exatamente 2 módulos
devem ser processados no grupo B?

48. Quantos conjuntos diferentes de processadores podem ser usados se todos os módulos devem
ser processados no mesmo grupo?

1. Expanda a expressão indicada usando o teorema binomial.

a. (a + b)5

b. (x + y)6

c. (a + 2)5

d. (a − 4)4

os Exercícios 3 a 10, encontre a parcela indicada da expansão.

3. A quarta parcela em (a + b)10.

4. A sétima parcela em (x – y)12.

5. A sexta parcela em (2x – 3)9.

6. A quinta parcela em (3a + 2b)7.

7. A última parcela em (x – 3y)8.

8. A última parcela em (ab + 3x)6.

9. A terceira parcela em (4x – 2y)5.

10. A quarta parcela em (3x – ½)8.

Para cada uma das relações binárias ρ a seguir, definidas em ℕ, decida quais dos pares ordenados
dados pertencem a ρ.

a. xρy↔x + y < 7; (1, 3), (2, 5), (3, 3), (4,4)

b. xρy↔x = y + 2; (0, 2), (4, 2), (6, 3), (5, 3)

c. xρy↔2x + 3y = 10; (5, 0), (2, 2), (3, 1), (1, 3)

d. xρy↔y é um quadrado perfeito; (1, 1), (4, 2), (3, 9), (25, 5)

3- Decida quais dos pares dados satisfazem a relação.

a. ρ uma relação binária em ℤ, x ρ y ↔ x = –y; (1, –1), (2, 2), (–3, 3), (–4, –4).

b. ρ uma relação binária em ℕ, x ρ y ↔ x ↔ é primo; (19, 7), (21, 4), (33, 13), (41, 16).

c. ρ uma relação binária em ℚ, x ρ y ↔ x ≤ 1/y; (1, 2), (–3, –5), (–4, 1/2), (1/2, 1/3).

d. ρ uma relação binária em ℕ × ℕ, (x, y) ρ (u, v) x + u = y + v; ((1, 2), (3, 2)), ((4, 5), (0, 1)).

7. Diga se cada uma das relações em ℕ a seguir é um para um, um para muitos, muitos para um ou
muitos para muitos.

a. ρ = {(1, 2), (1, 4), (1, 6), (2, 3), (4, 3)}

b. ρ = {(9, 7), (6, 5), (3, 6), (8, 5)}

c. ρ = {(12, 5), (8, 4), (6, 3), (7, 12)}

d. ρ = {(2, 7), (8, 4), (2, 5), (7, 6), (10, 1)}

11. Seja S = {1, 2, 3}. Verifique se as relações binárias em S dadas a seguir são reflexivas, simétricas,
antissimétricas ou transitivas.

a. ρ = {(1, 3), (3, 3), (3, 1), (2, 2), (2, 3), (1, 1), (1, 2)}

b. ρ = {(1, 1), (3, 3), (2, 2)}

c ρ = {(1, 1), (1,2), (2, 3), (3,1), (1, 3)}

d. ρ = {(1, 1), (1, 2), (2, 3), (1, 3)}

13. Verifique se as relações binárias nos conjuntos S dados a seguir são reflexivas, simétricas,
antissimétricas ou transitivas.

a. S = ℚ,

x ρ y ↔ |x| ≤ |y|.

b. S = ℤ,

x ρ y ↔ x – y é um múltiplo inteiro de 3.

c. S = ℕ,

x ρ y ↔ x · y é par.

d. S = ℕ,

x ρ y ↔ x é ímpar.

e. S = conjunto de todos os quadrados no plano,

S1 ρ S2 ↔ comprimento do lado de S1 = comprimento do lado de S2.

35. Desenhe o diagrama de Hasse para cada um dos dois conjuntos parcialmente ordenados a
seguir.

a. S = {1, 2, 3, 5, 6, 10, 15, 30}

x ρ y ↔ x divide y

b. S = ℘ ({1, 2, 3})

AρB↔A⊆B

O que você pode dizer sobre a estrutura desses dois diagramas?

45. a. Para a relação de equivalência ρ = {(a, a), (b, b), (c, c), (a, c), (c, a)}, qual é o conjunto [a]? Esse
conjunto tem outros nomes?
b. Para a relação de equivalência ρ = {(1, 1), (2, 2), (1, 2), (2, 1), (1, 3), (3, 1), (3, 2), (2, 3), (3, 3), (4, 4),
(5, 5), (4, 5), (5, 4)}, qual é o conjunto [3]? E o conjunto [4]?

47. Para a relação de equivalência congruência módulo 2 no conjunto ℤ, qual é o conjunto [1]?

11. Sejam S = {0, 2, 4, 6} e T = {1, 3, 5, 7}. Determine se cada um dos conjuntos de pares ordenados a
seguir é uma função com domínio S e contradomínio T. Se esse for o caso, a função é injetora? É
sobrejetora?

a. {(0, 2), (2, 4), (4, 6), (6, 0)}

b. {(6, 3), (2, 1), (0, 3), (4, 5)}

c. {(2, 3), (4, 7), (0, 1), (6, 5)}

d. {(2, 1), (4, 5), (6, 3)}

e. {(6, 1), (0, 3), (4, 1), (0, 7), (2, 5)}

15. Quais das definições a seguir são de funções do domínio no contradomínio indicados? Quais são
funções injetoras? Quais são funções sobrejetoras? Descreva a função inversa das funções bijetoras.

a. f: ℤ → ℕ em que f é definida por f(x) = x2 + 1

b. g: ℕ → ℚ em que g é definida por g(x) = 1/x

c. h: ℤ × ℕ → ℕ em que h é definida por h(z, n) = z/(n + 1)

d. f: {1, 2, 3} → {p, q, r} em que f = {(1, q), (2, r), (3, p)}

e. g: ℕ → ℕ em que g é definida por g(x) = 2x

f. h: ℝ2 → ℝ2 em que h é definida por h(x, y) = (y + 1, x + 1)

45. Sejam S = {1, 2, 3, 4}, T = {1, 2, 3, 4, 5, 6} e U = {6, 7, 8, 9, 10}. Sejam, também, f = {(1, 2), (2, 4), (3,
3), (4, 6)} uma função de S em T e g = {(1, 7), (2, 6), (3, 9), (4, 7), (5, 8), (6, 9)} uma função de T em U.
Escreva os pares ordenados da função g ° f.

53. Seja A = {1, 2, 3, 4, 5}. Escreva cada uma das permutações a seguir de A como ciclos.

a. f=(12345/31542)

b. f = {(1, 4), (2, 5), (3, 2), (4, 3), (5, 1)}

57. Encontre as composições dos ciclos a seguir, que representam permutações de A = {1, 2, 3, 4, 5,
6, 7, 8}. Escreva sua resposta como uma composição de um ou mais ciclos disjuntos.

a. (1, 3, 4) ° (5, 1, 2)

b. (2, 7, 8) ° (1, 2, 4, 6, 8)

c. (1, 3, 4) ° (5, 6) ° (2, 3, 5) ° (6, 1)

d. (2, 7, 1, 3) ° (2, 8, 7, 5) ° (4, 2, 1,8)