Departamento de Estatística e Matemática Aplicada DEMA

Universidade Federal do Ceará Semestre 2020.2

14. De quantas maneiras diferentes podemos escolher subconjuntos S e T do conjunto {1, 2, . . . , n}.

a. sem restrições?

b. de forma que S contenha T?

c. com S e T disjuntos?

Solução: Considere An = {1, 2, . . . , n} e portanto n(An ) = n.

O conjunto, P (An ), de todos os subconjuntos de A tem:

n(P(An )) = 2n elementos .

Par responder ao item a basta escolher 2 elementos do conjunto P (An ) sem restrição podendo
haver repetição. Isto pode ser feito de:

na = 2n × 2n = (2 × 2)n = 4n .

Vamos fazer n = 2,isto é,

A2 = {1, 2}.

O conjunto das parte de A2 é dado por:

P(A2 ) = {∅, {1}, {2}, {1, 2}}.

T S Número de maneiras

∅ ∅, {1} {2} {1, 2} 4

{1} {1} {1, 2} 2

{1} {2} {1, 2} 2

{1, 2} {1, 2} 1

Assim temos

4 + 2 + 2 + 1 = 9 = 32 maneiras .

Para responder ao item b vamos supor n(T ) = i, i = 0, 1, . . . , n.

Vamos escolher os elementos do conjunto T:
 
n
nT = .
i

Vamos formar o conjunto S que contém o conjunto T.

Assim

S = T ∪ CJ , em que Cj é um subconjunto de Tc com n(T c ) = n − i

O número de subconjuntos de Tc é dado por:

n2 = 2n−i .

1
Departamento de Estatística e Matemática Aplicada DEMA

Universidade Federal do Ceará Semestre 2020.2

n   n  
X n X n
nb = 2n−i = 1i 2n−i = (1 + 2)n = 3n .
i i
i=0 i=0

Para responder ao item c vamos supor n(T ) = i, i = 0, 1, . . . , n. Note que qualquer conjunto

escolhido em Tc é disjunto como o subconjunto de T.

n  
X n
nc = × 2n−i = 3n .
i
i=0