गणना कैसे होती है
अवयव अलग हैं, समूहों के नाम नहीं। इसलिए चार चीज़ें दो गैर-खाली ढेरों में सात तरीकों से बाँट सकते हैं, अगर ढेरों के नाम न हों।
S(n, k) = k × S(n − 1, k) + S(n − 1, k − 1)
संख्याएँ कहाँ से
- अवयव
- समूह
उदाहरण
S(4, 2) = 7.
सवाल
S(n, n) और S(n, 1)?
दोनों 1 के बराबर: या सब एक-एक, या सब एक समूह में।
S(n, 0)?
n शून्य से बड़ा हो तो शून्य। S(0, 0) = 1।
ऊपरी सीमा?
25 अवयव और 25 समूह: आगे संख्याएँ इस स्क्रीन के लिए बहुत बड़ी हो जाती हैं।