لكي نثبت هذه العلاقة نعتبر كل مجموعة جزئية لـ S ذات حجم قدره k عبارة عن وعاء ( يحتوي على k كرة مميزة ( حيث يسحب منها عينة ذات حجم k بدون رجاع عدد العينات التي تسحب بهذه الطريقة هي ! . من جهة اخرى عدد العينات ذات الحجم * المسحوبة بدون ارجاع التي تسحب من المجموعة
N
k
S
المعتبرة يحتوي على كرة معلمة هو (N) . . ببساطة ان جميع العينات المسحوبة بدون ارجاع ذات حجم قدره يمكن ان تسحب من مجال . ويمكن الحصول عليها باختيار اولا مجموعة جزئية لـ S ذات حجم ومنها بعد ذلك تسحب جميع العينات الممكنة بحجم بدون ارجاع . وعلى ذلك (xk! = (N او بعبارة اخرى عدد المجموعات الجزئية لـ S ذات حجم مضروب في عدد العينات التي تسحب بدون ارجاع من مجموعة جزئية ذات حجم k يساوي عدد العينات ذات k التي تستطيع سحبها بدون ارجاع من s نفسها.
حجم
نقوم الآن بتقديم بعض الرموز نعرف لاي عدد صحيح
N = 1, 2, . . .
الرمز )) كما يلي :
k = 0, 1,
وعدد صحيح N
(1.8) (N)
(N)x
=
k!
· (N 1) N(N 1020
k + 1)
!
=
k
E!(N −k)!
يمكن اعادة ذكر معادلة (1.7) كما يلي : عدد المجموعات الجزئية ذات الحجم التي يمكن تكوينها من عناصر مجموعة ذات حجم N يساوي
(*)
مثال 10 :
المجموعات الجزئية ذات الحجم 3 لمجموعة ذات حجم 4 ، اعتبر المجموعة 1,2,3,4 . توجد 4 = (4) مجموعات جزئية ذات حجم 3 التي يمكن تكوينها وهي
{1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}
لاحظ أنه يمكن سحب ستة عينات ممكنة بدون ارجاع من المجموعات الجزئية هذه بحيث يكون هنالك اربع وعشرون عينة ممكنة ذات حجم 3 تسحب بدون ارجاع مر وعاء يحتوي على 4 كمرات
ص ٥٢