kombinasyon

Question

A={a,b,c,d,e,f,g}

B={a,b,c}

olmak uzere  B alt kumesi degildir K, K alt kumesidir A sartini saglayan  kac farkli K kumesi vardir?

Comments

$2^7$ A kümesinin bütün alt kümeleridir.

B'nin K'nın alt kümesi olduğu ihtimaller ise $a,b,c$ elemanlarının garanti olduğu alt kümelerdir.Bunları bulmak için $a,b,c$ elemanlarını kapat ve kalan elemanların alt kümesini bul.Bu, $2^7$ alt kümeden istenmeyen alt kümelerin sayısı.Bunları atarsan sonuca ulaşacaksın

Answer 1

$2^7$-$2^4$=112