Matemática Discreta – AP3 – 2018/1

Resoluções

1. (2,0) Simbolizar as seguintes sentenças:

(a) (1,0) Quando não consegue dormir, Ana não trabalha direito pois passa o dia boce-
jando.
(b) (1,0) Todas as crianças que vão à praia, como tomam muito sol, não se sentem bem
à noite.

Resolução da Questão 1:

(a) Legenda:
d : Ana consegue dormir
t : Ana trabalha direito
b : Ana passa o dia bocejando

Simbolização:
(¬d) → (b ∧ ¬t)

(b) Legenda:
c(x) : x é criança
p(x) : x vai à praia
s(x) : x toma muito sol
b(x) : x se sente bem à noite

Simbolização:
∀x{[c(x) ∧ p(x)] → [s(x) ∧ ¬b(x)]}

1
2. (1,0) Mostre que o seguinte argumento é válido, apresentando uma demonstração da
sua validade:
j → (c ∧ ¬d)
c → (n → i)
¬(n → ¬j)
i

Resolução da Questão 2:

Demonstração:
Suponhamos:
1. j → (c ∧ ¬d)
2. c → (n → i)
3. ¬(n → ¬j)
Daı́:
3 4. n∧j
4 5. j
1,5 6. c ∧ ¬d
6 7. c
2,7 8. n→i
4 9. n
8,9 10. i 

2
3. (2,0) Dados dois conjuntos A e B, denotamos por A \ B o conjunto cujos elementos
são os elementos que pertencem a A mas não pertencem a B. Por exemplo, se
A = {{∅}, 1, {2, 3}, {{4}}} e B = {∅, 1, 2, 3, {{4}}}, então A \ B = {{∅}, {2, 3}}.
Os conjuntos C1 , C2 e C3 são definidos do seguinte modo:

1. C1 é o conjunto cujos elementos são ∅, {∅} e 2.

2. C2 é o conjunto cujos elementos são os subconjuntos de C1 .
3. C3 = C2 \ C1 .

Baseado nisso:
(a) (1,0) Defina C1 , C2 e C3 por listagem.
(b) (1,0) Classifique como V ou F , justificando:

se C3 tem sete elementos, então C2 tem oito elementos.

Resolução da Questão 3:

(a) C1 = {∅, {∅}, 2}.

C2 = {∅, {∅}, {{∅}}, {2}, {∅, {∅}}, {∅, 2}, {{∅}, 2}, {∅, {∅}, 2}}.
C3 = C2 \ C1 = {{{∅}}, {2}, {∅, {∅}}, {∅, 2}, {{∅}, 2}, {∅, {∅}, 2}}.

(b) V .
Justificativa: Os elementos de C3 são

{{∅}}, {2}, {∅, {∅}}, {∅, 2}, {{∅}, 2}, {∅, {∅}, 2}

Daı́, C3 tem seis elementos.

Logo, C3 tem sete elementos : F .
Os elementos de C2 são

∅, {∅}, {{∅}}, {2}, {∅, {∅}}, {∅, 2}, {{∅}, 2}, {∅, {∅}, 2}

Daı́, C2 tem oito elementos.

Logo, C1 oito dois elementos : V .
Além disso, F → V : V .

3
4. (2,5) Uma urna contém duas bolas azuis, três bolas brancas, quatro bolas pretas e
cinco bolas vermelhas, todas numeradas. Dez bolas são retiradas simultaneamente
da urna. De quantas maneiras isto pode ser feito, se:
(a) (1,0) ao menos uma bola retirada é branca?
(d) (1,5) ao menos duas bolas retiradas são vermelhas?

Resolução da Questão 4:

Temos 2 bolas A, 3 bolas B, 4 bolas P e 5 bolas V , perfazendo um total de 14 bolas.

(a) Consideremos os seguintes conjuntos:

R : de todas as retiradas de 10 bolas

R1 : de todas as retiradas em R que contém ao menos uma bola branca
R2 : de todas as retiradas em R que não contém bolas brancas

Queremos determinar |R1 |.

Como R1 e R2 são uma partição de R, pelo PA, temos que |R| = |R1 | + |R2 |. Assim,
se determinamos |R| e |R2 |, o problema está resolvido.
Cálculo de |R|: Cada elemento de R corresponde a uma combinação simples de 10
bolas tomadas entre as 14 bolas na urna.
Logo, |R| = C(14, 10) = C(14, 4) = 1.001.
Cálculo de |R2 |: Neste caso, não devemos considerar as bolas brancas.
Assim, temos 2 bolas A, 4 bolas P e 5 bolas V , perfazendo um total de 11 bolas.
Cada elemento de R2 corresponde a uma combinação simples de 10 bolas tomadas
entre as 11 bolas disponı́veis.
Assim, |R2 | = C(11, 10) = C(11, 1) = 11.
Finalmente, pelo PA, temos |R1 | = |R| − |R2 | = 990.

(b) Consideremos os seguintes conjuntos:

R : de todas as retiradas de 10 bolas

R1 : de todas as retiradas em R que contém ao menos duas bolas vermelhas
R2 : de todas as retiradas em R que contém exatamente uma bola vermelhas
R3 : de todas as retiradas em R que não contém bolas vermelhas

Queremos determinar |R1 |.

Como R1 , R2 e R3 são uma partição de R, pelo PA, temos que |R| = |R1 |+|R2 |+|R3 |.
Assim, se determinamos |R|, |R2 | e |R3 |, o problema está resolvido.
Cálculo de |R|: Pelo item (a), já sabemos que |R| = 1.001.
Cálculo de |R2 |: Para formar um elemento de R2 , podemos efetuar 2 escolhas:

e1 : escolher uma bola vermelha para fazer parte da retirada

e2 : escolher nove bolas não vermelhas para completar a retirada

4
Temos que:
#e1 = 5
#e2 = C(9, 9)

Assim, pelo PM, existem |R2 | = 5 × C(9, 9) = 5.

Cálculo de |R3 |: Neste caso, não devemos considerar as bolas vermelhas.
Assim, temos 2 bolas A, 3 bolas B e 4 bolas P , perfazendo um total de 9 bolas.
Logo, |R3 | = 0.
Finalmente, pelo PA, temos |R1 | = |R| − (|R2 | + |R3 |) = 996.

5
5. (2,5) Quantas permutações dos dı́gitos do número 7.654.321 existem nas quais:
(a) (0,5) o 1 ocorre na casa das dezenas?
(b) (0,5) o 2 ocorre na casa das centenas?
(c) (1,5) o 1 ocorre na casa das dezenas ou o 2 ocorre na casa das centenas?

Resolução da Questão 5:

(a) Considere o conjunto X das permutações de 7, 6, 5, 4, 3, 2, 1 nas quais o 1

ocorre na casa das dezenas, cujos elementos podem ser representados genericamente
por d1 d2 d3 d4 d5 1d7 .
Considere o conjunto Y das permutações de 7, 6, 5, 4, 3, 2.
Observe que a correspondência d1 d2 d3 d4 d5 1d7 7−→ d1 d2 d3 d4 d5 d7 estabelece uma
bijeção entre X e Y . Assim, pelo PB, |X| = |Y | = 6!.

(b) Considere o conjunto X definido em (a) e o conjunto Z das permutações de 7,

6, 5, 4, 3, 2, 1 nas quais o 2 ocorre na casa das centenas, cujos elementos podem ser
representados genericamente por d1 d2 d3 d4 2d5 d7 .
Observe que a correspondência d1 d2 d3 d4 d5 1d7 7−→ d1 d2 d3 d4 2d5 d7 estabelece uma
bijeção entre X e Z. Assim, pelo PB, |Z| = |X| = 6!.

(c) Considere os seguintes conjuntos:

X : das permutações de 7, 6, 5, 4, 3, 2, 1 nas quais

o 1 ocorre na casa das dezenas
Z : das permutações de 7, 6, 5, 4, 3, 2, 1 nas quais
o 2 ocorre na casa das dezenas

Observe que o conjunto das permutações de 7, 6, 5, 4, 3, 2, 1 nas quais o 1 ocorre

na casa das dezenas ou o 2 ocorre na casa das centenas é X ∪ Z.
Pelo PIE, temos que |X ∪ Z| = |X| + |Z| − |X ∩ Z|. Já sabemos que |X| = |Z| = 6!.
Assim, se determinamos |X ∩ Z| o problema está resolvido.
Determinando |X ∩ Z|: Considere o conjunto U das permutações de 7, 6, 5, 4, 3, 2,
1 nas quais o 1 ocorre na casa das dezenas e o 2 ocorre na casa das cententas, cujos
elementos podem ser representados genericamente por d1 d2 d3 d4 21d5 .
Considere o conjunto V das permutações de 7, 6, 5, 4, 3.
Observe que a correspondência d1 d2 d3 d4 21d5 7−→ d1 d2 d3 d4 d5 estabelece uma bijeção
entre U e V . Assim, pelo PB, |U | = |V | = 5!.
Finalmente, pelo PIE, temos |X ∪ Z| = |X| + |Z| − |X ∩ Z| = 1.320.

c 2018 Márcia Cerioli e Petrucio Viana

Coordenação da Disciplina MD/CEDERJ-UAB