528.b
Tekst zadatka namerno ne prikazujemo jer želimo da podržimo izdavača Krugove zbirke. Možeš pronaći tekst zadatka u zbirci.
Dat je skup sa elemenata. Naći broj podskupova sa parnim brojem elemenata.
Podskupova sa parnim brojem elemenata () ima a po zadatku 527.v) taj zbir je:
Dakle, tačno polovina svih podskupova ima paran broj elemenata (prazan skup se računa, jer je paran broj). Primer: ima takva podskupa:
Dakle, podskupova sa parnim brojem elemenata ima