الفصل 2 · المجموعات والتطبيقات
مثلّث باسكال وثنائي نيوتن
اضغط على عدد في المثلّث لترى من أين جاء، ونظيره في السطر نفسه، ونشر ثنائي نيوتن الموافق له.
الفكرة. العدد \(C_n^p\) هو عدد التوفيقات ذات \(p\) عنصرًا من مجموعة فيها \(n\) عنصرًا. علاقة باسكال \(C_n^p = C_{n-1}^{p-1} + C_{n-1}^{p}\) تسمح ببناء هذه الأعداد سطرًا بعد سطر دون حساب أيّ عاملي: كل عدد مجموعُ العددين اللذين فوقه.
اضغط على عدد
السطر \(n\) يعطي معاملات \((a+b)^{n}\)
للحفظ. السطر متناظر: \(C_n^p = C_n^{n-p}\)، لأن اختيار \(p\) عنصرًا هو نفسه ترك \(n - p\) عنصرًا. ومجموع أعداد السطر \(n\) يساوي \(2^{n}\)، وهو عدد أجزاء مجموعة فيها \(n\) عنصرًا.