द्वितीय प्रकार के स्टर्लिंग संख्या टेबल कैलकुलेटर

द्वितीय प्रकार के स्टर्लिंग संख्या टेबल कैलकुलेटर

बढ़ रहा AI Skill PRO

गणना दर्ज करें

सूत्र (फॉर्मूला)

S(n,k)=k·S(n−1,k)+S(n−1,k−1)S(\text{n},k) = k\cdot S(\text{n}-1,\,k) + S(\text{n}-1,\,k-1)
उपयोग आँकड़े

विज्ञापन

परिणाम

बेल संख्या B(n) = रो n का योग
115975
n = 10 · प्रविष्टियाँ: 11 (k = 0 .. 10)
k S(n, k)
0 0
1 1
2 511
3 9330
4 34105
5 42525
6 22827
7 5880
8 750
9 45
10 1

इस पेज पर त्रुटि की रिपोर्ट करें

द्वितीय प्रकार की स्टर्लिंग संख्याएँ क्या हैं?

द्वितीय प्रकार की स्टर्लिंग संख्या, जिसे \(S(n,k)\) (या \(\left\{ {n \atop k} \right\}\) अथवा \(S2(n,k)\) के रूप में भी लिखा जाता है) कहते हैं, यह गिनती करती है कि n लेबल किए गए (एक-दूसरे से अलग पहचाने जा सकने वाले) वस्तुओं के समुच्चय को ठीक k गैर-रिक्त, बिना-लेबल वाले उपसमुच्चयों (जिन्हें ब्लॉक कहते हैं) में कितने तरीकों से बाँटा जा सकता है। यह कैलकुलेटर पूरी रो की गणना करता है: किसी निश्चित n के लिए यह k = 0, 1, 2, ..., n तक \(S(n,k)\) के सभी मान दिखाता है — यानी स्टर्लिंग त्रिकोण की रो n का हर मान। यह विशुद्ध गणित की एक संयोजनात्मक (कॉम्बिनेटोरियल) राशि है, जिसका किसी देश या क्षेत्र से कोई संबंध नहीं है।

आरेख जिसमें 5 बिंदुओं के समूह को रंगीन लूपों से 2 गैर-खाली समूहों में बाँटा गया है
\(S(n,k)\) यह गिनता है कि n अलग-अलग वस्तुओं को k गैर-खाली बिना नाम वाले समूहों में कितने तरीकों से बाँटा जा सकता है।

इसका उपयोग कैसे करें

एक गैर-ऋणात्मक पूर्णांक n दर्ज करें (आपके समुच्चय में तत्वों की संख्या) और सबमिट करें। यह टूल दो कॉलम — k और \(S(n,k)\) — वाली एक टेबल देता है, साथ ही रो-योग भी, जो बेल संख्या \(B(n)\) के बराबर होता है — जाँच के लिए एक आसान तरीका। सभी मान असीमित-परिशुद्धता वाले पूर्णांकों से गिने जाते हैं, इसलिए ये तब भी सटीक रहते हैं जब वे 64-बिट संख्या की सीमा से कहीं आगे बढ़ जाते हैं (जो लगभग n = 20–25 के आसपास होता है)।

सूत्र की व्याख्या

सबसे भरोसेमंद तरीका पुनरावृत्ति (रिकरेंस) है:

$$S(n,k) = k\cdot S(n-1,k) + S(n-1,k-1)$$

जिसे आधार स्थिति \(S(0,0) = 1\) से बनाया जाता है। सीमावर्ती मान इस प्रकार हैं: \(n \ge 1\) के लिए \(S(n,0) = 0\), \(S(n,n) = 1\), \(n \ge 1\) के लिए \(S(n,1) = 1\), और \(k > n\) होने पर \(S(n,k) = 0\)। एक स्पष्ट बंद रूप (क्लोज़्ड फ़ॉर्म) भी मौजूद है:

$$S(n,k) = \frac{1}{k!} \cdot \sum (-1)^{k-j} \, C(k,j) \, j^n$$

परंतु फ़्लोटिंग-पॉइंट गणना में इसमें बड़े पैमाने पर कटाव (कैंसलेशन) की समस्या आती है, इसलिए हम सटीक पूर्णांकों के साथ पुनरावृत्ति विधि का ही उपयोग करते हैं।

विज्ञापन
पुनरावृत्ति आरेख जिसमें एक कोष्ठ ऊपर वाले और ऊपर-बाएँ कोष्ठ से गणना किया गया है
हर प्रविष्टि ऊपर वाली पंक्ति से \(S(n,k) = k\cdot S(n-1,k) + S(n-1,k-1)\) द्वारा बनती है।

हल किया गया उदाहरण (n = 5)

रो 5 इस प्रकार है: k=0 → 0, k=1 → 1, k=2 → 15, k=3 → 25, k=4 → 10, k=5 → 1। रो 4 = [0,1,7,6,1] से जाँचें:

$$S(5,2) = 2\cdot 7 + 1 = 15$$$$S(5,3) = 3\cdot 6 + 7 = 25$$$$S(5,4) = 4\cdot 1 + 6 = 10$$

पूरी रो का योग \(0+1+15+25+10+1 = 52\) है, जो बेल संख्या \(B(5) = 52\) के बराबर है।

विज्ञापन

द्वितीय प्रकार की स्टर्लिंग त्रिभुज (पंक्ति 0–8) और बेल संख्याएँ

द्वितीय प्रकार की स्टर्लिंग संख्या \(S(n,k)\) उन तरीकों की गिनती करती है जिनसे \(n\) अलग-अलग तत्वों के समुच्चय को ठीक \(k\) गैर-रिक्त, बिना लेबल वाले उपसमुच्चयों में विभाजित किया जा सकता है। प्रत्येक प्रविष्टि पुनरावृत्ति सूत्र \(S(n,k) = k\,S(n-1,k) + S(n-1,k-1)\) का पालन करती है, जहाँ \(S(0,0)=1\) और \(n\ge 1\) के लिए \(S(n,0)=0\) है। पंक्ति का योग बेल संख्या \(B(n)=\sum_{k=0}^{n} S(n,k)\) है, जो \(n\)-तत्वीय समुच्चय के कुल विभाजनों की संख्या है।

n \ k 0 1 2 3 4 5 6 7 8 पंक्ति योग B(n)
0 1 1
1 0 1 1
2 0 1 1 2
3 0 1 3 1 5
4 0 1 7 6 1 15
5 0 1 15 25 10 1 52
6 0 1 31 90 65 15 1 203
7 0 1 63 301 350 140 21 1 877
8 0 1 127 966 1701 1050 266 28 1 4140

रिक्त कक्ष वे स्थितियाँ हैं जहाँ \(k>n\) है, जो परिभाषा के अनुसार शून्य होते हैं।

तालिका कैसे पढ़ें

  • पुनरावृत्ति की कार्यरत जाँच: \(S(8,3) = 3\cdot S(7,3) + S(7,2) = 3\cdot 301 + 63 = 903 + 63 = 966\)।
  • एक और जाँच: \(S(8,4) = 4\cdot S(7,4) + S(7,3) = 4\cdot 350 + 301 = 1400 + 301 = 1701\)।
  • \(n=5\) के लिए पंक्ति योग की जाँच: \(0+1+15+25+10+1 = 52 = B(5)\)।
  • किनारे: \(S(n,1)=1\) और \(S(n,n)=1\); साथ ही \(S(n,2)=2^{n-1}-1\) (उदाहरण के लिए \(S(8,2)=127\))।

अक्सर पूछे जाने वाले सवाल

\(n \ge 1\) के लिए \(S(n,0) = 0\) क्यों होता है? किसी गैर-रिक्त समुच्चय को शून्य ब्लॉकों में नहीं बाँटा जा सकता; केवल रिक्त समुच्चय में ही रिक्त विभाजन संभव है, इसलिए \(S(0,0) = 1\) होता है।

रो-योग क्या है? सभी k के लिए \(S(n,k)\) को जोड़ने पर बेल संख्या \(B(n)\) मिलती है, जो n तत्वों वाले समुच्चय के विभाजनों की कुल संख्या है।

n अधिकतम कितना बड़ा हो सकता है? यह टूल n = 200 तक की अनुमति देता है; मान बहुत विशाल हो जाते हैं, फिर भी बिग-इंटीजर अंकगणित की वजह से सटीक बने रहते हैं।

अंतिम अपडेट:

गणित और सांख्यिकी में सबसे लोकप्रिय

गणित और सांख्यिकी के सभी कैलकुलेटर देखें