A=(a,b,c,d,e,f,g) buna göre A kümesnin alt kümelerinin kaç tanesinde a veya b bulunur c bulunmaz?(48)

Bu soruda sadece n elemanlı bi kümenin 2ⁿ tane alt küme sayısı olduğunu bilmek yeterli.
c yi istemediğine göre c yi hiç almayalım.
a veya b nin bulunmasını istiyorsa önce c haricindeki tüm alt kümelerini bulalım
2⁶
ave b nin bulunmadıklarını bulalım 2⁴
c haricindeki tüm alt kümelerinden a ve b nin de bulunmadıklarını çıkarırsak geriye kalanlarda a veya b bulunur.
2⁶-2⁴=64-16=48