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)
Yazdırılabilir görünüm
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 2n 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
26
ave b nin bulunmadıklarını bulalım 24
c haricindeki tüm alt kümelerinden a ve b nin de bulunmadıklarını çıkarırsak geriye kalanlarda a veya b bulunur.
26-24=64-16=48