Question

Liste todos os subconjuntos de {1, 2, 3, 4, 5}. Quantos são eles?

Answer 1

quantidade de subconjuntos⇒ 2^5 = 32
Subconjuntos:
⇒ 1 elemento ⇒ { 1   2   3   4   5} ⇒ 5
⇒  2 elementos⇒ {12  13  14  15  23  24  25 34  35  45} ⇒ 10
⇒ 3 elementos ⇒ {123 124 125 134 135 145 234 235  245 345}⇒10
⇒ 4 elementos ⇒ {1234  1235  1245 1345  2345} ⇒ 5
⇒ 5 elementos ⇒ {12345} ⇒ 1
⇒ vazio  ⇒ 1
somando: 5+10+10+5+1+1 = 32