{0,1,2,3,4,5,6,7} kümesinin öz alt kümelerinin kaçında en az bir tek sayı bulunur?

Question

Cevap (2 üzeri 8)-1'den (2 üzeri 4) eksi birin çıkarılmasıyla bulunuyormuş ancak, neden (2 üzeri 4)ten bir çıkarıldığını anlayamıyorum. Yardımcı olursanız sevinirim

Answer 1

(2 üssü 8)-1=255 tane özalt kümesi var.

özalt kümelerinden içinde tek sayı olmayanları bulup,255 ten çıkarmamız gerekir.

Kümedeki tek sayıları çıkarırsak 4 eleman kalır.

(2 üssü 4)=16 tane içinde hiç tek sayı olmayan altkümesi var.

255-16=239 tane altkümesinde en az bir tek sayı vardır.