تالار گفتمان مانشت
اعداد استرلینگ - نسخه‌ی قابل چاپ

اعداد استرلینگ - amh1366 - 05 مهر ۱۳۹۱ ۰۹:۴۵ ب.ظ

سلام در مورد اعداد استرلینگ کسی می تونه کمکم کنه!
ازش سر در نیاوردم! میشه توضیح بدین یا حداقل یه کتاب که روون توضیح داده معرفی کنین؟ مرسی

اعداد استرلینگ - Jooybari - 05 مهر ۱۳۹۱ ۱۰:۳۸ ب.ظ

سلام. بهترین منبع که گریمالدیه. اعداد استرلینگ معمولاً برای مسائلی استفاده میشه که بخواهیم یه تعداد مهره متمایز رو داخل یه تعداد جعبه مشابه قرار بدیم. یه فرمول بازگشتی داره:
تعداد حالات قرار دادن n مهره متمایز در m ظرف مشابه (تمام ظروف پر شوند) برابرست با تعداد حالات قرار دادن n-1 مهره در m-1 ظرف (در ظرف mام فقط مهره nام باشه) و m ضربدر تعداد حالات قرار گرفتن n-1 مهره در m ظرف (مهره nام m انتخاب برای یکی از ظروف غیر خالی داره).
یک سری از کتابها فقط به همین تعریف و فرمول اکتفا میکنن ولی گریمالدی اینارو کامل توضیح داده.

اعداد استرلینگ - amh1366 - 05 مهر ۱۳۹۱ ۱۰:۴۸ ب.ظ

مرسی ممنون از توضیحتون