كيف يُحسب
العناصر مميزة والمجموعات ليست كذلك. لذلك توزيع أربعة أشياء على كومتين غير فارغتين يمكن بسبع طرق إذا لم تكن للكومتين أسماء.
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 مجموعة: بعد ذلك تصير الأعداد كبيرة جدًا لهذه الشاشة.