‫َ‬ ‫ُ‬

‫حماضات ف مقياس‬
‫َ‬
‫اإلحصــاء الرياض‬
‫املحور اثلاين‪ :‬اتلحليل اتلوفييق‬
 ‫املحور اثلاين‪ :‬اتلحليل اتلوفييق‪.‬‬
‫)‪(L’analyse combinatoire‬‬
‫يتضمن اتلحليل اتلوفييق جمموعة من الطرق اليت تسمح بتحديد عدد انلتائج املمكنة تلجربة معينة‪ .‬يمكن‬
‫ّ‬
‫تعريفه بأنه "جمموعة من تقنيات العد اليت يمكن أن تكون مفيدة ف حساب االحتماالت عندما يكون من الالزم‬
‫حتديد عدد انلتائج املالئمة حلدث معني‪.‬‬
‫أ‪ -‬خمطط الشجرة‪:‬‬
‫إذا اكن دلينا حدث يمكن أن يقع وفق ‪ n1‬طريقة‪ ،‬وحدث آخر يمكن أن حيدث وفق ‪ n2‬طريقة‪ ،‬فإن احلدثني‬
‫يمكن أن حيدثا معا وفق ‪ 𝑛1 × 𝑛2‬طريقة‪.‬‬
‫الشكل رقم ‪ :02‬مخطط الشجرة‪.‬‬
‫مثال‪ :1‬دلى شخص ثالث ربطات عنق ومخسة قمصان‪ ،‬بكم طريقة يمكن أن يرتدي‬
‫ربطة العنق مع القميص؟‬

‫اجلواب‪ :‬يتحقق حدث لبس القميص وفق مخس طرق‪ ،‬ويتحقق حدث لبس ربطة العنق‬
‫‪ 15 = 5‬طريقة‪.‬‬ ‫وفق ثالثة طرق‪ ،‬وهما حدثان مستقالن‪ ،‬إذن يتحقق حدث لبسهما معا وفق ‪3‬‬
‫ويكون خمطط الشجرة اكآليت‪ :‬انظر الشلك رقم ‪.02‬‬
‫المصدر‪ :‬معطيات المثال ‪1‬‬

‫ب‪ -‬الرتتيبات )‪(Les Arrangements‬‬

‫وفيها يتم اختيار جزء ‪ k‬من اللك ‪ ، n‬يرمز هلا بالرمز 𝑛𝑘𝐴 ‪ ،‬وتتمتع باخلصائص اآلتية‪:‬‬
‫ُ‬
‫‪ -‬فقط بعض عنارص املجموعة ‪ n‬تستعمل ف الرتتيب ‪.‬‬
‫‪ -‬ترتيب عنارصها مهم‪ ،‬أي أن الرتتيبة (‪ )2 ، 1‬ليست الرتتيبة (‪.)1 ، 2‬‬
‫‪ -‬منها ما يُسمح فيه بتكرار العنارص ومنها ما ال يُسمح فيه بتكرار العنارص‪.‬‬
‫وعليه فيه نواعن حسب إماكنية تكرار العنارص‪:‬‬
‫‪ .1‬الرتتيبات مع اتلكرار‪ :‬ترتيب ‪ n‬من العنارص مأخوذة ‪ k‬ف لك مرة ‪-‬مع إماكنية تكرار العنارص‪-‬هو قائمة من‬
‫‪ k‬من العنارص املختلفة أو املتكررة‪ ،‬مأخوذة من ‪ n‬عنرصا‪ ،‬أين يمكن للك عنرص أن يتكرر حىت ‪ k‬مرة‪.‬‬
‫حتسب وفق القانون اآليت‪:‬‬
‫𝑘𝑛 = 𝑛𝑘𝐴‬
‫مثال‪ :2‬ما هو عدد اللكمات ذات حرفني املمكن تشكيلها من ثالثة أحرف ‪ a, b, c‬مع إماكنية تكرار احلروف؟‬
‫ُ‬
‫اجلواب‪ :‬نالحظ أن بعض عنارص املجموعة ‪ n‬فقط تستعمل ف الرتتيب (جزء من اللك)‪ ،‬وأن ترتيبها مهم‪ ،‬ويسمح‬
‫بتكرارها‪ ،‬ولك ذلك يعين أننا بصدد ترتيبة مع اتلكرار‪.‬‬
‫=‪𝐴23‬‬ ‫‪𝟗 =3‬‬‫‪2‬‬

‫‪5‬‬
 ‫)‪(a , a) (a , b) (a , c) (b , a) (b , b) (b ,c) (c , a) (c , b) (c , c‬‬
‫متتال لـ ‪ k‬كرة من صندوق به ‪ n‬كرة مع اإلرجاع‪.‬‬
‫ٍ‬ ‫يمكن حمااكة الرتتيبات مع اتلكرار بعملية سحب‬
‫‪ .2‬الرتتيبات بدون اتلكرار‪ :‬ترتيب ‪ n‬من العنارص مأخوذة ‪ k‬ف لك مرة ‪-‬دون تكرار العنارص‪-‬هو قائمة من ‪k‬‬
‫من العنارص املختلفة‪ ،‬مأخوذة من ‪ n‬عنرصا‪ ،‬حيث ال يمكن ألي عنرص أن يظهر إال مرة واحدة‪.‬‬
‫!𝑛‬
‫= 𝑛𝑘𝐴‬
‫!)𝑘 ‪(𝑛 −‬‬
‫مثال‪ :3‬بكم طريقة يمكن تشكيل لكمة من حرفني مأخوذة من ثالثة أحرف دون تكرار احلروف؟‬
‫ُ‬
‫اجلواب‪ :‬نالحظ أن بعض عنارص املجموعة ‪ n‬فقط تستعمل ف الرتتيب (جزء من اللك)‪ ،‬وأن ترتيبها مهم‪ ،‬ولكن‬
‫ال يسمح بتكرارها‪ ،‬ولك ذلك يعين أننا بصدد ترتيبة دون اتلكرار‪.‬‬
‫!‪3‬‬
‫= ‪𝐴23‬‬ ‫𝟔=‬
‫!)‪(3 − 2‬‬

‫)‪(a , a) (a , b) (a , c) (b , a) (b , b) (b ,c) (c , a) (c , b) (c , c‬‬

‫متتال لـ ‪ k‬كرة من صندوق به ‪ n‬كرة بدون إرجاع‪.‬‬
‫ٍ‬ ‫يمكن حمااكة الرتتيبات بدون اتلكرار بعملية سحب‬
‫ج‪ -‬اتلبديالت )‪(Les Permutations‬‬
‫وفيها يتم اختيار اللك ‪ n‬من اللك ‪ ، n‬يرمز هلا بالرمز 𝑛𝑛𝑃 ‪ ،‬وتتمتع باخلصائص اآلتية‪:‬‬
‫ُ‬
‫‪ -‬مجيع العنارص ‪ n‬تستعمل ف اتلبديل بينها‪.‬‬
‫‪ -‬ترتيب عنارصها مهم‪ ،‬أي أن اتلبديلة (‪ )2 ، 1‬ليست اتلبديلة (‪.)1 ، 2‬‬
‫‪ -‬ال يُسمح بتكرار العنارص‪( .‬السحب بدون إرجاع)‬

‫واتلبديالت ثالثة أنواع‪:‬‬

‫‪ .1‬اتلبديالت اخلطية أو املستقيمة )‪ (rectilignes‬لـ ‪ n‬من العنارص املختلفة فيما بينها‬
‫!𝑛 = 𝑛𝑛𝑃‬
‫مثال‪ :4‬ما هو عدد اللكمات املمكن تشكيلها من احلروف العرشة اآلتية‪ a, b, c, d, e, f, g, h, i, j :‬؟‬
‫ُ‬
‫اجلواب‪ :‬نالحظ أن لك عنارص املجموعة ‪ n‬تستعمل ف الرتتيب (اللك من اللك)‪ ،‬وأن ترتيبها مهم‪ ،‬وأنها غي‬
‫دائرية وال عنارص متكررة بينها‪ ،‬وىلع ذلك حنن بصدد تبديلة مستقيمة خمتلفة العنارص‪.‬‬
‫‪10‬‬
‫‪𝑃10‬‬ ‫𝟎𝟎𝟖𝟖𝟐𝟔𝟑 = !‪= 10‬‬
‫‪ .2‬اتلبديالت اخلطية أو املستقيمة لـ ‪ n‬من العنارص‪ ،‬مع وجود جممواعت جزئية ‪ ni‬من العنارص املتكررة‪:‬‬
‫𝑛‪𝑛 ,𝑛 ,…,‬‬ ‫𝑛𝑛𝑃‬ ‫!𝑛‬
‫𝑘 ‪𝑃𝑛 1 2‬‬ ‫=‬ ‫𝑛‬ ‫𝑛‬ ‫𝑛‬ ‫=‬
‫‪𝑃𝑛11‬‬ ‫×‬ ‫‪𝑃𝑛22‬‬ ‫×…×‬ ‫𝑘𝑘𝑛𝑃‬ ‫! 𝑘𝑛 … ! ‪𝑛1 ! 𝑛2‬‬

‫‪6‬‬
 ‫مثال‪ :5‬ما هو عدد اللكمات املمكن تشكيلها من حروف لكمة ‪ statistics‬؟‬
‫ُ‬
‫اجلواب‪ :‬نالحظ أن لك عنارص املجموعة ‪ n‬تستعمل ف الرتتيب (اللك من اللك)‪ ،‬وأن ترتيبها مهم‪ ،‬وأنها غي دائرية‬
‫بينما يوجد بينها عنارص متكررة‪ ،‬وىلع ذلك حنن بصدد تبديلة مستقيمة ذات عنارص متشابهة‪ ،‬يمكن تصنيفها‬
‫ف املجمواعت اجلزئية اآلتية‪ ، 3𝑠 → 𝑛1 , 3𝑡 → 𝑛2 , 2𝑖 → 𝑛3 :‬أما بقية احلروف فال تكرار فيها‪.‬‬
‫‪3,3,2‬‬ ‫!‪10‬‬
‫‪𝑃10‬‬ ‫=‬ ‫𝟎𝟎𝟒𝟎𝟓 =‬
‫!‪3! 3! 2‬‬
‫نالحظ االختالف بني املثالني ‪ 4‬و ‪ 5‬من حيث تكرار العنارص؛ فرغم أن اتلبديل ف املثالني تم بني ‪ 10‬حروف‪،‬‬
‫إال أن اتلكرار اذلي حدث ف املثال ‪ 5‬قلص عدد احلاالت املمكنة من أكرث من ‪ 3‬ماليني لكمة خمتلفة إىل ‪50400‬‬
‫لكمة فقط‪ .‬وهذا راجع إىل أن اتلبديل بني بعض احلروف ف املثال ‪ 5‬ال ينتج حاالت جديدة‪ ،‬وهلذا اخزتنلا هذا‬
‫اتلبديل ووضعناه ف املقام‪.‬‬

‫من العنارص املختلفة فيما بينها‪:‬‬ ‫‪.3‬‬

‫!)‪𝑃𝑛𝑛 = (𝑛 − 1‬‬
‫مثال‪ :6‬بكم طريقة يمكن أن جيلس مخسة أشخاص حول مائدة مستديرة؟‬
‫ُ‬
‫اجلواب‪ : :‬نالحظ أن لك عنارص املجموعة ‪ n‬تستعمل ف الرتتيب (اللك من اللك)‪ ،‬وأن ترتيبها مهم‪ ،‬وأنها دائرية‬
‫ألن األشخاص اخلمسة يتحلقون حول طاولة مستديرة‪ ،‬وىلع ذلك حنن بصدد تبديلة دائرية‪.‬‬
‫𝟒𝟐 = ‪𝑃55 = (5 − 1)! = 4! = 4 × 3 × 2 × 1‬‬

‫متتال جلميع كرات صندوق به ‪ n‬كرة بدون إرجاع‪.‬‬

‫ٍ‬ ‫يمكن حمااكة اتلبديالت عموما بعملية سحب‬
‫د‪ -‬اتلوفيقات )‪(Les Combinaisons‬‬
‫اتلوفيقة يه "سحب" لـ ‪ k‬عنرصا خمتارة من بني ‪ n‬عنرصا‪ ،‬حيث ال أهمية للرتتيب بينها‪ .‬أي أن اختيار ‪ k‬عنرصا‬
‫ً‬
‫من بني ‪ n‬عنرصا ‪-‬دون االتلفات للرتتيب بينها‪-‬هو توفيقة لـ ‪ n‬عنرصا مأخوذة ‪ k‬ف لك مرة‪ .‬يرمز للتوفيقة بالرمز‬
‫𝑘𝑛𝐶‪ .‬تتمتع اتلوفيقات باخلصائص اآلتية‪:‬‬
‫ُ‬
‫‪ -‬فقط بعض العنارص ‪ n‬تستعمل ف اختيار اتلوفيقة‪.‬‬
‫‪ -‬ترتيب عنارصها غي مهم‪ ،‬أي أن اتلوفيقة (‪ )2 ، 1‬يه نفسها اتلوفيقة (‪.)1 ، 2‬‬
‫‪ -‬منها ما ي ُسمح فيه بتكرار العنارص ومنها ما ال يُسمح فيه بتكرار العنارص‪.‬‬

‫ُ‬
‫وعليه فاتلوفيقات نواعن من حيث إماكنية اتلكرار‪:‬‬

‫‪ .1‬اتلوفيقات بدون تكرار‪ :‬يه "سحب" لـ ‪ k‬عنرصا خمتارة من بني ‪ n‬عنرصا‪ ،‬حيث ال يمكن للعنارص أن‬
‫تتكرر‪ ،‬وال أهمية للرتتيب بينها‪ .‬وحتسب كما يأيت‪:‬‬

‫‪7‬‬
 ‫!‪n‬‬ ‫‪Ank‬‬
‫= ‪C‬‬‫‪k‬‬
‫=‬
‫‪k!(n − k )! Pkk‬‬
‫‪n‬‬

‫مثال‪ :7‬صندوق به ثالث كريات ُطبع عليها األحرف ‪ ، a, b, c.‬سحبنا كرتني دفعة واحدة‪ ،‬كم لكمة ذات‬
‫حرفني يمكن احلصول عليها؟‬

‫ُ‬
‫اجلواب‪ : :‬نالحظ أن بعض عنارص املجموعة ‪ n‬فقط تستعمل ف الرتتيب (جزء من اللك)‪ ،‬وأن ترتيبها غي مهم‪،‬‬
‫ألن السحب تم دفعة واحدة‪ ،‬ولكن ال يسمح بتكرارها‪ ،‬ولك ذلك يعين أننا بصدد توفيقة دون اتلكرار‪.‬‬
‫!‪3‬‬
‫= ‪𝐶32‬‬ ‫𝟑=‬
‫!)‪2! (3 − 2‬‬

‫)‪(a , a) (a , b) (a , c) (b , a) (b , b) (b ,c) (c , a) (c , b) (c , c‬‬

‫يمكن حمااكة اتلوفيقات دون تكرار بعملية سحب (دفعة واحدة) لـ ‪ k‬كرة من صندوق به ‪ n‬كرة بدون‬
‫إرجاع‪.‬‬
‫مالحظة‪ :‬هناك بعض الطرق واحليل اليت تسهل حساب هذا انلوع من اتلوفيقات‪ ،‬أنظر بعضا من هذه الطرق‬
‫ف امللحق رقم ‪.01‬‬
‫‪ .2‬اتلوفيقات مع اتلكرار‪ :‬يه "سحب" لـ ‪ k‬عنرصا خمتارة من بني ‪ n‬عنرصا‪ ،‬حيث يمكن للعنارص أن تتكرر‬
‫(أي أن السحب هنا يكون مع اإلرجاع)‪ ،‬وال أهمية للرتتيب بينها‪ .‬وحتسب كما يأيت‪:‬‬

‫= )‪Cnk+(k −1‬‬
‫!)‪(n + k − 1‬‬
‫!)‪k!(n − 1‬‬
‫مثال‪ :8‬صندوق به ثالث كريات ُطبع عليها األحرف ‪ ، a, b, c.‬سحبنا كرتني متتايلتني مع اإلرجاع‪ ،‬كم لكمة‬
‫ذات حرفني يمكن احلصول عليها دون االتلفات للرتتيب؟‬

‫ُ‬
‫اجلواب‪ : :‬نالحظ أن بعض عنارص املجموعة ‪ n‬فقط تستعمل ف الرتتيب (جزء من اللك)‪ ،‬وأن ترتيبها غي مهم‪،‬‬
‫و يسمح بتكرارها ألن السحب تم باإلرجاع‪ ،‬ولك ذلك يعين أننا بصدد توفيقة مع اتلكرار‪.‬‬
‫‪2‬‬ ‫!‪4‬‬
‫)‪𝐶3+(2−1‬‬ ‫= ‪= 𝐶42‬‬ ‫𝟔=‬
‫!)‪2! (3 − 1‬‬

‫)‪(a , a) (a , b) (a , c) (b , a) (b , b) (b ,c) (c , a) (c , b) (c , c‬‬

‫مالحظة‪ :‬اتلوفيقة مع اتلكرار لـ ‪ k‬عنرصا خمتارة من بني ‪ n‬عنرصا‪ ،‬يه نفسها اتلوفيقة بدون تكرار لـ ‪k‬‬
‫عنرصا خمتارة من بني )‪ n+(k – 1‬عنرصا‪.‬‬
‫‪8‬‬