Kalkolatur tan-Numri ta' Stirling (Tip Tat-Tieni)
Ikkomputja n-numru ta' Stirling tat-tip tat-tieni S(n, k), li jagħdod il-modi biex taqsam n elementi etikettati fi k sottoinsiemi mhux etikettati u mhux vojta.
Ways to partition n labeled items into k non-empty subsets
Kif jaħdem dan il-kalkulatur?
In-numru ta' Stirling tat-tip tat-tieni S(n, k) jagħdod il-modi biex taqsam n elementi etikettati fi k sottoinsiemi mhux etikettati u mhux vojta. Isegwi r-rikorrenza S(n,k) = k·S(n−1,k) + S(n−1,k−1) bi S(0,0)=1. Is-somma fuq k kollha tagħti n-numru ta' Bell B(n), l-għadd totali tal-partizzjonijiet tal-insiem.
Formula
How this is calculated
Daħħal żewġ numri sħaħ mhux negattivi: n, in-numru ta' elementi distinti (etikettati), u k, in-numru ta' sottoinsiemi mhux vojta li trid taqsamhom fihom. Is-sottoinsiemi nfushom huma mhux etikettati, għalhekk it-tqassim biss huwa importanti, mhux l-ordni tal-gruppi.
Il-kalkolatur juża r-rikorrenza klassika S(n, k) = k · S(n−1, k) + S(n−1, k−1). B'mod intwitiv, meta żżid l-n-element tqiegħdu f'wieħed mill-k sottoinsiemi eżistenti (k · S(n−1, k) modi) jew tibda sottoinsiem ġdid fih waħdu (S(n−1, k−1) modi). Il-każi bażi huma S(0,0) = 1 (mod wieħed biex taqsam xejn f'xejn) u S(n,0) = 0 għal n > 0, u S(n,k) = 0 kulfejn k > n. Ir-rikorrenza tiġi evalwata bil-programmazzjoni dinamika fuq ringiela waħda għall-effiċjenza.
Il-graff tal-barra juri S(n, k) għal kull k minn 1 sa n, u s-somma tagħhom hija n-numru ta' Bell B(n), l-għadd totali tal-partizzjonijiet ta' insiem ta' n elementi. Ir-riżultati huma numri sħaħ eżatti; l-inputs huma kappati f'n ≤ 170 sabiex l-għodod jibqgħu fil-firxa ta' preċiżjoni doppja. Dħuliet mhux sħaħ jiġu rrawndati għall-eqreb numru sħiħ.
Mistoqsijiet frekwenti
Jagħdod il-modi biex taqsam n elementi distinti f'eżattament k gruppi mhux vojta, fejn il-gruppi m'għandhomx ordni jew etiketti.
Ma tistax tqiegħed element wieħed jew aktar fi żero sottoinsiemi filwaqt li żżomm kull sottoinsiem mhux vojt, għalhekk ma hemm l-ebda partizzjoni valida.
Is-somma ta' S(n, k) fuq k kollha minn 0 sa n tagħti n-numru ta' Bell B(n), l-għadd totali tal-partizzjonijiet kollha tal-insiem ta' n elementi.
Magħruf ukoll bħala
TG we-Calculate Editorial Team. (2026). Kalkolatur tan-Numri ta' Stirling (Tip Tat-Tieni) [Online calculator]. TG we-Calculate. https://we-calculate.com/mt/calculator/stirling-second-kind-calculator
TG we-Calculate Editorial Team. "Kalkolatur tan-Numri ta' Stirling (Tip Tat-Tieni)." TG we-Calculate. 2026. https://we-calculate.com/mt/calculator/stirling-second-kind-calculator.
TG we-Calculate Editorial Team, "Kalkolatur tan-Numri ta' Stirling (Tip Tat-Tieni)," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/mt/calculator/stirling-second-kind-calculator
@misc{wecalculate_stirling_second_kind_calculator, title = {Kalkolatur tan-Numri ta' Stirling (Tip Tat-Tieni)}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/mt/calculator/stirling-second-kind-calculator}}, year = {2026}, note = {TG we-Calculate} }
Dan il-kalkulatur għenek?
