Broj elemenata u skupu snage P (S) skupa S = {2, {1,4}} je?

Odgovor:

4

Obrazloženje:

Broj elemenata u skupu snage bilo kojeg skupa A je # 2 ^ n # gdje # # N je broj elemenata skupa A.

U našem slučaju, skup S ima dva elementa - naime

• broj 2
• set {1,4}

Dakle, njegova snaga ima #2^2=4# elementi.

Budući da je ovo mali skup, možemo napisati niz napajanja s malo truda:

#P ("S") = {; emptyset, {2}, {{1,4}}, S} #

Napomena: treći element je gore navedeni skup snage jedna stvar set - čiji je jedini element set #{1,4}#!