Professional Documents
Culture Documents
التحليل التوفيق1
التحليل التوفيق1
التحليل التوفيقي
يعتبر التحليل التوفيقي من أهم فروع نظرية االحتماالت ،فهو يهتم بحساب عدد حاالت (العينات ) Eالمراد تشكيلها
من بين المجموعة األم والتي تسمى المجتمع ) . (Pغالبا ما يكون لدينا مجتمع ما عدد عناصره ) (Nونريد إجراء دراسة
ما عليه ،فعادة ما نكتفي بأخذ عينة ) (nمنه بدال من دراسته أي المجتمع ككل وهذا راجع لعدة أسباب منها التكلفة الكبيرة
في حال دراسة المجتمع في مجمله أو ربما راجع الستحالة أخذ كل عناصر المجتمع إلجراء هذه الدراسة.
العينات التي يمكن تشكيلها من المجتمع كثيرة وعديدة فهي قد تمثل عدد السحبات كأن نسحب كرات من صندوق أو تمثل
عدد االختيارات كأن نختار لجنة طلبة من بين طلبة قسم وأيضا قد تمثل عدد التجارب كأن نلقي مثال زهرة نرد عدة مرات
… ،وبالتالي من المهم بمكان معرفة العدد اإلجمالي للعينات التي نستطيع تشكيلها من هذا المجتمع ،لكن طرق اختيار أو
سحب العينة تختلف حسب الظاهرة المدروسة ومنه العدد اإلجمالي للعينات يختلف حسب اختالف هذه الطرق ،فمثال كم
عدد مئويا يمكن تشكيله من بين األرقام التالية 9,8,7,6,5,4,3,2,1 :؟ أو في مثال آخر كم لجنة تتكون من 3أعضاء يمكن
تشكيلها من بين 20طالب؟ أو ما هو عدد اإلمكانات الكلية التي نستطيع الحصول من خاللها على فريق كرة قدم من
بين 20العب كرة؟ وهكذا ....
فلكي نستطيع اإلجابة عن هذه األسئلة من الواجب المرور عبر طرق رياضية بحتة تستخدم المفاهيم المتعلقة بعملية
السحب ونقصد من خاللها هل عملية السحب لعناصر العينة أجريت على التوالي وبالتالي ترتيبها ضمن العينة الواحدة
مهم ،حيث يتغير معنى العينة بمجرد تغيير في ترتيب نفس العناصر ،كما قد تجرى عملية السحب في آن واحد هنا وعلى
عكس األولى يصبح ترتيب نفس العناصر المختارة ضمن العينة الواحدة غير مهم وببساطة تعني سحب عشوائي أي غير
مرتب .كما يجب معرفة وهذا أمر ضروري إن كانت عملية السحب تتم بإرجاع أي العنصر الذي قمنا بسحبه من المجتمع
إلى العينة قمنا بإعادته إلى المجتمع بعد عملية السحب وبالتالي من الممكن أن يعاد سحبه مرة أخرى ،أي إمكانية وجود
تكرار داخل العينة الواحدة المختارة ،وعلى العكس من ذلك قد تتم عملية السحب للعينة بدون إرجاع أي كل عنصر يتم
سحبه من المجتمع إلى العينة ال يعاد مرة أخرى إلى هذا المجتمع ،إذا ال يوجد تكرار في العينة الواحدة المختارة.
فباختالف طرق سحب واختيار العينات ،تختلف طرق عد وحساب الحاالت المراد عدها ،فقبل الخوض في القوانين والقواعد
التي تساعدنا في حسابها ال بد من التطرق إلى المفاهيم المرتبطة بحساب عدد عناصر المجموعات.
لتكن مجموعة منتهية ،وليكن Nعدد عناصرها .نسمي العدد Nبأصلي المجموعة ونرمز لها بالرمز )card(
ونكتب:
card() = N
مثال:
لتكن لدينا المجموعة التالية:
= a, b, c, d , e, f , g, h
3 التحليل التوفيقي نظرية التوزيعات االحتمالية
ليكن A, Bمجموعتين جزئيتين من مجموعة منتهية ، نسمي عدد عناصر تقاطع المجموعتين A, Bبأصلي مجموعة
تقاطع المجموعتين A, Bونرمز لها بالرمز ). card( A B
ليكن A, Bمجموعتين جزئيتين من مجموعة منتهية ، نسمي عدد عناصر اتحاد المجموعتين A, Bبأصلي مجموعة اتحاد
المجموعتين A, Bونرمز لها بالرمز ) ، card( A Bوهذه األخيرة تساوي:
فإذا كانت ال توجد عناصر مشتركة بين المجموعتين A, Bأي ) ، ( A B) = فإن العبارة ) (1يمكن كتابتها مجددا على
النحو التالي:
لتكن Aمجموعة جزئية من مجموعة منتهية ، ولتكن المجموعة Aمتممة المجموعة Aبالنسبة لـ ، وكما هو معلوم
فإن:
A A = et A A =
إذا:
-أصلي مجموعة تقاطع المجموعتان A, Aهو:
حيث:
)card ( A A ) = card (
) card ( A) + card ( A ) = card ( )(5 − 1
إذا كانت A, Bمجموعتين جزئيتين من مجموعة منتهية ، أصلي مجموعة الديكارتي للمجموعتين A, Bهو:
ومنه:
card ( A ) = card ( A)
2 2
مثال:
لدينا المجموعتين E, Sالمعرفتين كما يلي:
شكل الجدائين الديكارتيين ) ، (S S ), ( E Sثم أحسب ، card(S S ), card( E S ) :وأخي ار استنتج ) . card(S 8
-الجداء الديكارتي ) : ( E S
E S = (a, a), (a, d ), (a, h), (b, a), (b, d ), (b, h), (c, a), (c, d ), (c, h); (d , a), (d , d ), (d , h)
5 التحليل التوفيقي نظرية التوزيعات االحتمالية
S S = (a, a), (a, d ), (a, h), (d , a), (d , d ), (d , h), (h, a), (h, d ), (h, h)
لدينا بالمقابل
card( E) = 4 , card(S ) = 3
إذا:
card( E S ) = 12 card( E) card(S ) = 4 3 = 12
يعتمد تطبيق قانون ترتيبه بتكرار على شرطين أساسيين هما :إمكانية وجود تكرار للعناصر المختارة من المجتمع ضمن
العينة الواحدة Eأي كما سبق وأن ذكرنا تعني عملية سحب بإرجاع ،والشرط الثاني يفرض أن ترتيب هذه العناصر
المختارة ضمن العينة الواحدة مهم أي سحب على التوالي .فإذا اعتبرنا مجتمعا يتكون من Nعنصر نريد أن نختار منه
عينة Eتتكون من nعنصر نقوم باختيارها وفق الشرطين السابقين ،ولتكن مجموعة اإلمكانيات الكلية (عدد العينات
الكلية الممكن تشكيلها من بين عناصر المجتمع والتي تتكون كل واحدة منها على nعنصر) لسحب هذه العينات ،فإن
عدد الحاالت الكلية لتشكيلها هو:
مثال أول:
لتكن لدينا المجموعة ، = a, b, cنريد تشكيل مجموعة ثنائيات من بين عناصر المجموعة وفق شرطي تطبيق قانون
ترتيبه بتكرار ،أي إمكانية وجود تكرار في العينة الواحدة المختارة مثل الثنائية ) ، (a, aوترتيب نفس العناصر المختارة في
6 التحليل التوفيقي نظرية التوزيعات االحتمالية
العينة الواحدة مهم مثل الثنائية ) (a, bفهي تختلف عن الثنائية ) . (b, aلتكن مجموعة اإلمكانيات الكلية الممكنة
لتشكيل مجموعة هذه الثنائيات المشكلة من المجموعة ، حيث : N = 3, n = 2
= (a, a), (a, b), (a, c), (b, a), (b, b), (b, c), (c, a), (c, b), (c, c)
مثال ثاني:
كم عددا مئويا يمكن تشكيله من بين األرقام التالية 9,8,7,6,5,4,3,2,1 :؟
في البداية عدد عناصر المجتمع هو N = 9وعدد عناصر العينة المراد تشكيلها هو n = 3وهي تمثل عدد أرقام العدد
المئوي التي تشكله .حسب هذا المثال نرى جليا أن التكرار موجود في بعض العينات المشكلة مثل العدد 144حيث نرى أن
الرقم 4في هذه العينة يتكرر مرتان ،كما نرى أن العدد 267ليس هو نفسه العدد 627رغم أن هذان العددان يضمان
نفس األرقام وهي 2,7,6وبالتالي يمكن أن نستنتج أن ترتيب العناصر المختارة في العينة مهم ،إذا شرطا تطبيق قانون
ترتيبه بتكرار متوفران إذا عدد الحاالت الكلية لتشكيل العدد المئوي هو:
يعتمد تطبيق قانون ترتيبه بدون تكرار على شرطين أساسيين هما :على خالف القانون السابق ال يسمح بوجود تكرار
للعناصر المختارة ضمن العينة الواحدة فهنا يكون السحب بدون إرجاع للعناصر المشكلة للعينة الواحدة ،والشرط الثاني
يفرض أن ترتيب هذه العناصر المختارة ضمن العينة الواحدة مهم أي سحب على التوالي .فإذا اعتبرنا مجتمعا يتكون
من Nعنصر نريد أن نختار منه عينة Eتتكون من nعنصر نقوم باختيارها وفق الشرطين السابقين ،نرمز لقانون ترتيبه
بدون تكرار بالرمز . ANnلتكن مجموعة اإلمكانيات الكلية لسحب أو اختيار هذه العينات ،فإن عدد الحاالت الكلية
لتشكيلها هو:
!N
= card () = ANn )(9 − 1
!)( N − n
حيث:
!)N != N .( N − 1
!)= N ( N − 1).( N − 2
............................................
!= N .( N − 1).( N − 2)...........2.1
7 التحليل التوفيقي نظرية التوزيعات االحتمالية
مثال أول:
عودة للمثال األول السابق للفقرة ( ،)1-3والمطلوب تشكيل مجموعة ثنائيات من بين عناصر المجموعة وفق شرطي
تطبيق قانون ترتيبه بدون تكرار ،أي عدم وجود تكرار في العينة الواحدة المختارة مثل الثنائية ) (a, aفهي هنا مرفوضة
وبالتالي ال ندرجها في مجموعة اإلمكانيات ،بينما ترتيب نفس العناصر المختارة في العينة الواحدة مهم مثل الثنائية )(a, b
فهي تختلف عن الثنائية ) (b, aكما في حالة ترتيبه بتكرار .لتكن مجموعة اإلمكانيات الكلية الممكنة لتشكيل مجموعة
هذه الثنائيات المشكلة من المجموعة ، Eحيث : N = 3, n = 2
= (a, b), (a, c), (b, a), (b, c), (c, a), (c, b)
مثال ثاني:
لدينا 20العب كرة قدم نريد تشكيل فريق كرة (يتكون فريق كرة قدم من 11العب بما فيهم حارس المرمى) ،فما هو عدد
الحاالت الكلية الممكنة لتشكيل فرق كرة قدم؟
في البداية البد من تعيين عدد عناصر المجتمع والتي هي هنا ) ( N = 20وعدد عناصر العينة المختارة هو )(n = 11
ألننا نختار 11العب .واآلن ننظر في ترتيب العناصر المختارة ضمن العينة والتي هي هنا فريق كرة قدم فهل هو مهم أم
ال؟ وثانيا هل من الممكن السماح بوجود تكرار في العينة أم ال؟
أوال يبدو من المنطقي أن ترتيب العناصر المختارة في فريق كرة قدم مهم ألن كل العب له دور ومنصب محدد يقوم به في
الفريق وليس من المعقول أن يلعب عناصر الفريق بدون خطة وتوزيع محدد من قبل المدرب فيتوزعون عشوائيا على
أرضية الميدان .كما أنه من الواضح عدم وجود تكرار ،ألنه ال يعقل مطلقا أن يلعب العب ما في منصبين مختلفين في
نفس الوقت.
من خالل ما سبق شرطا تطبيق قانون ترتيبه بدون تكرار متوفران في هذا المثال وعليه فإن عدد الحاالت الكلية الممكنة
لتشكيل فريق كرة قدم هو:
!20
card () = ANn = A20
11
= فريق كرة قدم = 60949324800
!)(20 − 11
8 التحليل التوفيقي نظرية التوزيعات االحتمالية
3-3تبديله
تعتبر تبديله حالة خاصة من ترتيبه بدون تكرار ،فشروط تطبيقها تبقى من نفس شروط تطبيق ترتيبه بدون تكرار أي عدم
وجود تكرار (سحب بإرجاع) وترتيب العناصر المختارة في العينة مهم (سحب على التوالي) ،ويضاف إليهما شرط ثالث
وهو عدد عناصر العينة المختارة يساوي عدد عناصر المجتمع أي ) ، ( N = nويرمز لقانون تبديله بالرمز PNوالتي
يعطى قانونها كما يلي:
!N !N
= PN = ANn = ANN = != N
!( N − N )! 0
! PN = N )(11 − 1
مثال أول:
نفس المثال الثاني للفقرة ( )2-3هذه المرة لدينا 11العب كرة قدم ونريد تشكيل فريق كرة قدم ،كم حالة لدينا هذه المرة؟
في البداية البد من تعيين عدد عناصر المجتمع والتي هي هنا ) ( N = 11وعدد عناصر العينة المختارة هو )(n = 11
ألننا نختار 11العب في هذه المرة لدينا ) ، ( N = n = 11والتفسير الذي قدمناه حول هذا التمرين يبقى نفسه أي ال يوجد
تكرار في كل فريق نشكله وأيضا ترتيب العناصر المختارة في العينة (الفريق) مهم كذلك .بالتالي الشروط الثالث لتطبيق
قانون تبديله متوفرة وعليه عدد الحاالت الكلية لتشكيل فريق كرة قدم من بين 11العب هو:
مالحظة هامة ،إذا كان لدينا مجتمع يتكون من Nعنصر منها N1عنصر من نفس النوع والشكل بحيث ال نستطيع
التفرقة فيما بينها ،ولدينا منها أيضا N 2عنصر من نفس النوع والشكل بحيث ال نستطيع التفرقة فيما بينها (لكن مختلفة
عن عناصر ) N1إلى غاية N kوبالتالي لدينا هنا ) . ( N = N1 + N 2 + N 3 + ..... + N kفعدد التبديالت التي يمكن
تشكيلها تعطى حسب القانون التالي:
!N
= PNN1 , N 2 ,......,N k )(12 − 1
! N1!.N 2 !........N k
مثال ثاني:
كم كلمة يمكن تشكيلها من نفس حروف كلمة statistiques؟
لدينا عدد عناصر المجتمع N = 12وعدد مرات حرف ) (sهو ، N1 = 3وعدد مرات حرف ) (tهو ، n2 = 3وعدد مرات
حرف ) (qهو ، N 3 = 1وعدد مرات حرف ) (aهو ، N 4 = 1وعدد مرات حرف ) (iهو ، N 5 = 2وعدد مرات حرف )(u
هو ، N 6 = 1وعدد مرات حرف ) (eهو . N 7 = 1من الواضح جليا أن:
9 التحليل التوفيقي نظرية التوزيعات االحتمالية
N = N1 + N 2 + N 3 + N 4 + N 5 + N 6 + N 7 = 3 + 3 + 1 + 1 + 2 + 1 + 1 = 12
!12
= P123,3,1,1, 2,1,1 كلمة = 6652800
!3!.3!.1!.1!.2!.1!.1
يعتمد تطبيق قانون توفيقه بدون تكرار على شرطين أساسيين هما :عدم وجود تكرار للعناصر المختارة ضمن العينة الواحدة
أي كما سبق وأن ذكرنا تعني عملية سحب بدون إرجاع ،والشرط الثاني يفرض أن ترتيب هذه العناصر المختارة ضمن
العينة الواحدة غير مهم أي سحب في آن واحد أي أن عملية سحب أو اختيار العينة تتم دفعة واحدة .فإذا اعتبرنا مجتمع
يتكون من Nعنصر نريد أن نختار منه عينة Eتتكون من nعنصر نقوم باختيارها وفق الشرطين السابقين ،حيث نرمز
لقانون توفيقه بدون تكرار بالرمز C Nnولتكن مجموعة اإلمكانيات الكلية لسحب أو اختيار هذه العينات ،فإن عدد
الحاالت الكلية لتشكيلها هو:
!N
= C Nn )(13 − 1
!)n!.(N − n
ANn
= C n
N )(14 − 1
!n
مثال أول:
عودة للمثال األول السابق للفقرة ( ،)1-3والمطلوب تشكيل مجموعة ثنائيات من بين عناصر المجموعة وفق شرطي
تطبيق قانون توفيقه بدون تكرار ،أي عدم وجود تكرار في العينة الواحدة المختارة مثل الثنائية ) (a, aفهي هنا مرفوضة
وبالتالي ال ندرجها في مجموعة اإلمكانيات ،بينما ترتيب نفس العناصر المختارة في العينة الواحدة غير مهم مثل الثنائية
) (a, bفهي ال تختلف عن الثنائية ) (b, aأي نفسها على عكس الحاالت السابقة ،فإذا كانت الثنائية ) (a, bهي نفسها
الثنائية ) (b, aإ َذا نأخذها مرة واحدة وإال نكون قد كررنا العينة المختارة أكثر من مرة ،وهكذا نقدم نفس التحليل عن
الثنائيات األخرى ) (a, c) = (c, aوكذلك ) (b, c) = (c, bلتكن مجموعة اإلمكانيات الكلية الممكنة لتشكيل مجموعة
هذه الثنائيات المشكلة من المجموعة ، حيث : N = 3, n = 2
!3
= card () = C Nn = C32 ثنائيات = 3
!)2!.(3 − 2
مثال ثاني:
ليكن لدينا قسم طلبة يتكون من 20طالب نريد تشكيل لجنة ممثلة لهؤالء الطلبة لدى اإلدارة تتكون من ثالث أعضاء ،فكم
حالة لدينا إذا لتشكيل هذه اللجان؟
في البداية نعرف أن المجتمع في هذا المثال هو قسم الطلبة وعددهم ) ، ( N = 20نختار منهم لجنة تتكون من ثالث
طلبة ). (n = 3
في هذا المثال ال يمكن أن يوجد تكرار في العينة الواحدة كأن نقول :اللجنة المختارة تتكون من محمد ومحمد (نفسه) وعلي
فمحمد ال يستطيع أن عضوا مرتين في اللجنة ،هذا من جهة ومن جهة أخرى ترتيب العناصر المختارة في اللجنة غير مهم
ألنه إذا قلنا أن اللجنة تتكون من محمد وعلي وسمير تبقى هي نفسها اللجنة سمير ومحمد وعلي ألن الكل يرى نفسه في
اللجنة مع احتفاظه بدور العضوية فيها.
من خالل ما سبق يظهر أن شرطا تطبيق قانون توفيقه بدون تكرار متوفران ،عليه فإن عدد الحاالت الكلية الممكنة لتشكيل
هذه اللجان هو:
!20 !20 20.19.18
card () = C Nn = C 20
3
= = = لجنة = 1140
!3!.(20 − 3)! 3!.17 3.2.1
يعتمد تطبيق قانون توفيقه بتكرار على شرطين أساسيين هما :إمكانية وجود تكرار للعناصر المختارة ضمن العينة الواحدة
أي عملية سحب تتم بإرجاع ،والشرط الثاني يفرض أن ترتيب هذه العناصر المختارة ضمن العينة الواحدة غير مهم أي
سحب في آن واحد .فإذا اعتبرنا مجتمعا يتكون من Nعنصر نريد أن نختار منه عينة Eتتكون من nعنصر نقوم
باختيارها وفق الشرطين السابقين حيث نرمز لقانون توفيقه بتكرار بالرمز ، K Nnولتكن مجموعة اإلمكانيات الكلية لسحب
هذه العينات ،فإن عدد الحاالت الكلية لتشكيلها هو:
مثال أول:
عودة للمثال األول السابق للفقرة ( ،)1-3والمطلوب تشكيل مجموعة ثنائيات من بين عناصر المجموعة وفق شرطي
تطبيق قانون توفيقه بتكرار ،أي وجود تكرار في العينة الواحدة المختارة مثل الثنائية ) (a, aفهنا نأخذ بها عكس توفيقه
بدون تكرار ،وبالتالي ندرجها في مجموعة اإلمكانيات ،في حين ترتيب نفس العناصر المختارة في العينة الواحدة غير مهم
مثل الثنائية ) (a, bفهي ال تختلف عن الثنائية ) (b, aأي نفسها على عكس الحاالت السابقة ،فإذا كانت الثنائية )(a, b
هي نفسها الثنائية ) (b, aإ َذا نأخذها مرة واحدة وإال نكون قد كررنا العينة المختارة أكثر من مرة ،وهكذا نقدم نفس التحليل
11 التحليل التوفيقي نظرية التوزيعات االحتمالية
عن الثنائيات األخرى ) (a, c) = (c, aوكذلك ) (b, c) = (c, bلتكن مجموعة اإلمكانيات الكلية الممكنة لتشكيل
مجموعة هذه الثنائيات المشكلة من المجموعة ، حيث : N = 3, n = 2
= (a, a), (a, b), (a, c), (b, b)(b, c), (c, c)
وبالتالي عدد اإلمكانيات الكلية الممكنة هو:
!4
= card () = K Nn = C NN+−n1−1 = C33+−21−1 = C 42 ثنائيات = 6
!)2!.(4 − 2
مثال ثاني:
في تجربة إلقاء حجري نرد أوجههما متماثلة في آن واحد ،فما هو عدد الحاالت الكلية الممكنة للنتائج الممكن الحصول
عليها في هذه التجربة؟
من المهم هنا معرفة عدد عناصر المجتمع والذي يساوي ) ( N = 6والمتمثلة في األرقام 6,5,4,3,2,1التي يمكن لها أن
تظهر في نتيجة اإللقاء لحجري نرد ،أما عدد عناصر العينة فتتمثل في عدد تجارب إلقاء حجر نرد ،حيث قمنا هنا بإلقاء
حجري نرد دفعة واحدة أي فمنا بتجربتين في آن واحد وبالتالي ). (n = 2
في هذا المثال نرى أن التجربتين (رمي حجري نرد) تمت في آن واحد أي ترتيب العناصر ضمن العينة غير مهم ،كما
نالحظ أنه باإلمكان أن نحصل مثال على نتيجة ) (4,4وبالتالي يوجد تكرار (أي سحب بإرجاع) ،وكنتيجة عامة يظهر لنا
أن شرطا تطبيق قانون توفيقه بتكرار متوفران ،وعليه الحاالت الكلية لهذه التجربة هو:
!7
= card () = K Nn = C NN+−n1−1 = C 66+−21−1 = C 75 = 21 نتيجة
!)5!.(7 − 5
إن الجدول التالي يلخص لنا بصفة شاملة كل الطرق السالفة الذكر ،ويمكن استخدامها وذلك حسب شروط تطبيق كل
قانون:
السحب بإرجاع
K Nn Nn
أو
يوجد تكرار في العينة الواحدة
4خواص
يسمح هذا القانون بحساب عدد عناصر مجموعة أجزاء المجموعة المتكونة من Nعنصر ،حيث توجد طريقتان
مختلفتان في حسابها لكنهما تعطيان نفس النتيجة:
-نحسب على التوالي المجموعات الجزئية المتكونة من 0عنصر ) ، (n = 0التي عدد حاالتها الكلية هو ، C = 1
0
N
والتي نعني بها فقط المجموعة الخالية ألنها المجموعة الوحيدة التي ال يوجد بها أي عنصر ،ثم ننتقل إلى حساب
عدد المجموعات الجزئية التي تتكون من عنصر واحد ) ، ( p = 1التي عدد حاالتها هو C 1N = Nأي يكون
لدينا Nمجموعة جزئية تتكون من عنصر واحد ،ثم ننتقل إلى حساب عدد المجموعات الجزئية التي تتكون من
عنصرين ) ، ( p = 2التي عدد حاالتها هو C N2وهكذا نواصل في عد المجموعات الجزئية إلى غاية حساب عدد
المجموعات الجزئية المتكونة من Nأي ) ، ( N = nالتي عدد حاالتها الكلية هو C NN = 1أي توجد مجموعة
واحدة وهي حتما المجموعة الكلية.
-كل عنصر من عناصر المجموعة له حالتين إما أن يظهر في المجموعة الجزئية وإما أال يظهر فيها ،بالتالي
2أي 2 Nحالة في المجموع.
22
.........
لدينا ها مجموعه 2.
N
مثال:
لتكن لدينا المجموعة ، = a, b, cما عدد عناصر مجموعة أجزاء المجموعة التي يمكن تشكيلها من بين
عناصر المجموعة ؟
نعين أوال مجموعة أجزاء المجموعة :
M () = , a, b, c, a, b, a, c, b, c, a, b, c
التالية . a, b, a, c, b, c،المجموعات الجزئية التي تتكون من ثالث عناصر ) (n = 3فهو C 33 = 1 :فهي ليست إال
المجمعة الكلية نفسها .إذا عدد المجموعات الجزئية التي نستطيع تشكيلها هو 8مجموعات.
n, N / n N : N n ANn C Nn خ–6–4
N / n = 1 : N = A = C = K
* 1 1
N
1
N
1
N خ–7–4
n, N / n N : K C n
N
n
N خ–6–4
n, N : K Nn = K Nn −1 + K Nn −1 خ–6–4
خ – 6 – 4فقط في حالة ترتيبه بتكرار وتوفيقه بتكرار يمكن أن يكون . n N
خ – 6 – 4عندما يكون Nكبير بما فيه الكفاية بحيث يصبح من الصعب حساب قيمة ! ، Nنستعمل عالقة سترلينغ
) (STIRLINGالتقريبية التالية:
إن الخاصية الرابعة من الخواص السابقة تسمح لنا ببناء جدول خاص يسمى مثلث باسكال .يتكون هذا الجدول من أسطر
تتمثل في عدد عناصر المجتمع المدروس ) ، (Nوأعمدة تتمثل في عدد عناصر العينة (عدد السحبات ،عدد االختيارات،
عدد التجارب ).... ،والتي رمزنا لها بالرمز ) (nوالتي تحسب كما يلي:
C Nn −1 + C Nn −−11
C Nn
C 53 = C 43 + C 42
10 = 4 + 6
كما يمكن أن نكون جدوال آخر يشبه جدول باسكال ولكن هذه المرة عن التوفيقات بتكرار وهذا باالستعانة بعالقة التراجع
التالية المذكورة في الخاصية التاسعة:
n, N : K Nn = K Nn −1 + K Nn −1
فيعطى الجدول كما يلي:
K 53 = K 52 + K 43
35 = 13 + 20
6دستور ثنائي الحد لنيوتن
يمكن إيجاد قانون الدستور الثنائي الحد لنيوتن ،أي القانون الذي يسمح بحساب مجموع معاملين ) (a, bعند أي درجة أس
طبيعية كيفية ، Nنعلم أن:
( a + b) 0 = 1
( a + b)1 = a + b
(a + b) 2 = 1.a 2 + 2.a.b + 1.b 2
(a + b) 3 = 1.a 3 + 3.a 2 .b + 3.a.b 2 + 1.b 3
( a + b) 0 = 1
(a + b)1 = C10 .a 1 .b 0 + C11 .a 0 .b1
(a + b) 2 = C 20 .a 2 .b 0 + C 21 .a 1 .b1 + C 22 .a 0 .b 2
(a + b) 3 = C30 .a 3 .b 0 + C31 .a 2 .b1 + C32 .a 1 .b 2 + C33 .a 0 .b 3
وهكذا يمكن تعميم العالقة إلى غاية أس طبيعي كيفي ، Nوالتي تعطى كما يلي:
N
(a + b) N = C Nn .a N −n .b n )(17 − 1
n =0
مثال:
1
أوجد الجزء الثابت من النشر التالي. ( x 3 + )16 :
x
لدينا:
16 16
1 1
( x 3 + )16 = C16p .( x 3 ) p .( )16− p = C16p .x 4 p −16
x p =0 x p =0
4. p − 16 = 0 p = 4
!16
= C164 = 1820 إذا :
!)4!.(16 − 4
التمارين
التمرين األول:
)1بسط العبارات التالية:
1 1 !)(n − r + 1)! (n − 1 !n !)(n + 2)!(n − 2)!−(n + 1)!(n − 1
− , , , ,
!)n! (n + 1)! (n − r − 1)! (n + 2)! (n − 1 !)n!(n − 3
C xx++104 = C x2+x10−10 ، C n2 = 45 n )2حل في المعادالت التالية، An2 = 72 :
16 التحليل التوفيقي نظرية التوزيعات االحتمالية
التمرين الثالث:
أثبت باستعمال البرهان بالتراجع أن من أجل كل ثنائية ( x, y) 2مع (n, p) *2و p nفإن:
n
( x + y ) n = C np x n − p y p
p =0
التمرين الرابع:
في اختبار شفهى على الطالب أن يجيب عن 10أسئلة من بين 13في المجموع.
)1كم حالة لدينا؟
)2كم حالة لدينا إذا كان سيجيب عن السؤالين األولين؟
)3كم حالة لدينا إذا كان سيجيب عن السؤال األول أو السؤال الثاني منفصلين؟
)4كم حالة لدينا إذا كان سيجيب عن 3أسئلة من بين 5أسئلة األولى؟
)5كم حالة لدينا إذا كان سيجيب على األقل عن 3أسئلة من بين 5أسئلة األولى؟
التمرين الخامس:
)1كم عددا مئويا يمكن تشكيله من بين األرقام التالية 1,2,3,4,5,6,7,8,9 :؟ ثم كم عددا مئويا زوجيا يمكن تشكيله من بين
األرقام السابقة؟ نفترض أنه لم يسمح بتواجد الرقمين 3و 7معا في آن واحد في العدد المئوي؟
)2أجب عن نفس األسئلة السابقة في حالة األرقام التالية 0,1,2,3,4,5,6,7,8,9 :؟
التمرين السادس:
بكم طريقة يمكن لـ 8أشخاص أن يجلسوا في صف إذا:
)1ال يوجد قيد أو شرط حول طريقة جلوسهم؟
)2الشخصين Aو Bيريدا أن يجلسا معا؟
)3كل رجل يجلس بجوار امرأة والعكس صحيح ،هنا نفرض وجود 4رجال و 4نساء؟
)4الرجال الذين هم 5يريدوا أن يجلسوا معا؟
)5األشخاص الثمانية يشكلون 4أزواج من األشخاص المتزوجين وكل زوج يجب أن يبقى موحدا؟
التمرين السابع:
لدينا مجموعة متكونة من 8نساء و 6رجال ،نريد تشكيل لجنة من 3رجال و 3نساء .كم لجنة يمكن تشكيلها إذا:
)1رفض رجالن ( )2أن يكونا معا في اللجنة؟
17 التحليل التوفيقي نظرية التوزيعات االحتمالية