Problemas sortidos 1

Exercı́cios - Professor Paulo Maia

10 de maio de 2022

1 Problemas
Exercı́cio 1.0.1 Para cada S coleção finita de conjuntos não vazios C e conjunto
Y definimos sons(C, Y ) = X∈C {X − Y, X ∩ Y }, por exemplo, sons({X}, Y ) =
{X − Y, X ∩ Y }.
Outro exemplo:
sons(sons({X}, Y ), Z) = {(X −Y )−Z, (X −Y )∩Z, (X ∩Y )−Z, (X ∩Y )∩Z}
Para simplificar a notação escreveremos:
sons(sons({X}, Y ), Z) = sons2 ({X}, Y, Z);
sons(sons(sons({X}, Y ), Z), W ) = sons3 ({X}, Y, Z, W );
sons(sons(sons(sons({X}, Y ), Z), W ), A) = sons4 ({X}, Y, Z, W, A);
···
Com base nestas definições responda as seguintes perguntas para A1 , A2 , · · · , A11
conjuntos dois a dois distintos, isto é, Ai 6= Aj para todo i 6= j.

1. É verdadeiro ou falso que sons({A1 }, A2 ) = sons({A2 }, A1 ) para todos

conjuntos A1 e A2 ?
Falso, pois sons({A1 }, A2 ) = {A1 − A2 , A1 ∩ A2 } e sons({A2 }, A1 ) =
{A2 − A1 , A1 ∩ A2 }, embora A1 ∩ A2 = A2 ∩ A1 , nem sempre temos que
A1 − A2 6= A2 − A1 .
2. É verdadeiro ou falso que sons2 ({A1 }, A2 , A3 ) = sons2 ({A1 }, A3 , A2 ) para
todos conjuntos A1 , A2 e A3 ? Verdadeiro.
3. Seja A = {X ∈ sons3 ({A1 }, A2 , A3 , A4 ) : XS∩ A5 = ∅}. Sabendo que para
cada X ∈ A tem-se #X = 3 e que #(A5 ∩ ( sons2 ({A1 }, A2 , A3 ))) = 21.
O conjunto A1 tem quantos elementos?
˙ 1 ∩ A5 )
A1 = (A1 − A5 )∪(A
⇒ #A1 = #(A1 − A5 ) + #(A1 ∩ A5 ) = 8 · 3 + 21 = 24 + 21 = 45.
4. Seja X = sons2 ({A1 }, A2 , A3 ) e Y = sons2 ({A2 }, A1 , A3 ). Quantos ele-
mentos possui X ∩ Y ? 2, são eles: (A1 ∩ A2 ) − A3 e A1 ∩ A2 ∩ A3 .

5. Seja X = sons2 ({A1 }, A2 , A3 ), Y = sons2 ({A2 }, A1 , A3 ) e Z = sons2 ({A3 }, A1 , A2 ).

Quantos elementos possui (X ∩ Y) ∪ (X ∩ Z) ∪ (Y ∩ Z) ? 4.

1
Exercı́cio 1.0.2 Em uma cooperativa de agricultores no interior do estado,
tem-se que 30 dos cooperativados produzem feijão, 25 dos cooperativados produ-
zem soja e 27 produzem arroz. Destes cooperativados que produzem feijão, soja
ou arroz, é sabido que apenas 3 cooperativados produzem todos os 3: feijão, soja
e arroz. E que 17 destes que produzem feijão, soja ou arroz, tem apenas 1 tipo
de cultivo.
Quantos destes cooperativados que produzem feijão, soja ou arroz produzem
pelo menos dois destes tipos (feijão soja ou arroz)?
31.
Exercı́cio* 1.0.3 Usando os dı́gitos 0, 1, 2, 3 e 4, quantas sequências de 10
dı́gitos podem ser escritas de tal forma que a diferença entre qualquer dois dı́gitos
consecutivos seja 1.
Exemplos de sequências válidas: (0, 1, 2, 3, 4, 3, 2, 1, 2, 3) e (3, 2, 1, 2, 3, 2, 1, 2, 3, 4).
Seja Tn o conjunto de todas as sequências de n dı́gitos, 1, 2, 3 ou 4, que
podem ser escritas de tal forma que a diferença entre qualquer dois dı́gitos
consecutivos seja 1.
Queremos encontrar #T10 .
Afim de utilizar o Princı́pio da Adição, definamos:
ˆ An o subconjunto de Tn formado pelas sequências que terminam em 0 ou
4;
ˆ Bn o subconjunto de Tn formado pelas sequências que terminam em 1 ou
3;
ˆ Cn o subconjunto de Tn formado pelas sequências que terminam em 2.
Note que #An+1 = #Bn , já que:
Toda sequência de An+1 pode ser transformada numa de Bn tirando o último
termo. E toda sequência de Bn pode ser transformada em uma de An+1 adicio-
nando 2 caso o último termo tenha sido 1 ou adicionando 4 caso o último termo
tenha sido 3.
Da mesma maneira temos que #Bn+1 = #An + 2 · #Cn e #Cn+1 = #Bn .
Assim, temos que #Bn+1 = #Bn−1 + 2 · #Bn−1 = 3 · #Bn−1 para todo
n ≥ 2. Além disso, #B1 = 2 e #B2 = 4. Logo,

#B3 = 3 · #B1 = 6
#B4 = 3 · #B2 = 12
#B5 = 3 · #B3 = 18
#B6 = 3 · #B4 = 36
#B7 = 3 · #B5 = 54
#B8 = 3 · #B6 = 108
#B9 = 3 · #B7 = 162 ⇒ #A10 = #C10 = 162.
#B10 = 3 · #B6 = 324.

2
 Assim, como #T10 = #A10 + #B10 + #C10 , segue que #T10 = 162 + 162 +
324 = 648.