gereksizyorumcu'den alıntı
6 elemanlı bir kümenin altküme sayısı 26=64 tür.
bunlardan
0 elemanlı olanlarla 6 elemanlılar
1 elemanlılarla 5 elemanlılar
2 elemalılarla 4 elemanlılar eşleşir , 3 elemanlılar da tek kalır biz bir 3 elemanlılar kadar daha eklediğimizde soruda sorulanın 2 katını bulmuş oluruz.
3 elemanlı altkümelrin sayısı = C(6,3)=20
→ en çok 3 elemanlıların sayısı = (64+20)/2=42 bulunur.
kümenin eleman sayısı 6 verildiğinden C(6,0)+C(6,1)+C(6,2)+C(6,3)=1+6+15+20=42 toplamı 30 saniyde hesaplanıp sonuca gidilebilir ama yine de büyük sayılarda bu sorunun sorulabileceğini (özellikle 6 yerine büyük bir tek sayı mesela 27 verilebileceğini) düşünerek yukarıdaki şekilde bir çözüm yaptık.