En Az - En Çok Problemleri
"En az r elemanlı" alt küme sayısı, r'den başlayarak n'e kadar olan tüm kombinasyonların toplamıdır. Örneğin en az 4 elemanlı alt küme sayısı: C(n,4) + C(n,5) + ... + C(n,n)'dir.
"En çok p elemanlı" alt küme sayısı ise 0'dan p'ye kadar olan kombinasyonların toplamıdır: C(n,0) + C(n,1) + ... + C(n,p).
Bazı problemlerde simetri özelliği kullanılır. C(n,r) = Cn,n−r olduğundan, 3 elemanlı alt küme sayısı 5 elemanlı alt küme sayısına eşitse, küme 8 elemanlıdır.
Alt küme sayısı problemlerinde verilen koşulları denklem haline getirmek çok etkilidir. Bu sayede bilinmeyen eleman sayısını bulabilirsin.
Zaman Kazandıran İpucu: Simetri özelliğini kullanarak uzun hesaplamaları kısaltabilirsin. C(10,8) = C(10,2) = 45 gibi.