[ تعرٌف على ] توفيق (رياضيات) # اخر تحديث اليوم 2024-04-28

تم النشر اليوم 2024-04-28 | توفيق (رياضيات)

عدد التوافيق مع التكرار

مثال لحساب مجموعات ذات عناصر مكررة

عدد k
k من التوافيق (k-combinations)

يرمز لتوافيق بعدد k
k من مجموعة بها n
{\displaystyle n} من العناصر بالرمز C
(
n
,
k
)
{\displaystyle C(n,k)} أو برموز أخرى مختلفة مثل
C k
n
{\displaystyle C_{k}^{n}} أو n C k
{\displaystyle {}_{n}C_{k}} أو n C k
{\displaystyle {}^{n}C_{k}} أو
C n
,
k
{\displaystyle C_{n,k}} لكن الرمز
C n
k
C_{n}^{k} هو المعتاد إستخدامه في الكتابات الفرنسية والرومانية والروسية والصينية. نفس العدد يستخدم في الكتب الرياضية بالرمز
(
n
k
) {\displaystyle {\binom {n}{k}}} كمعامل لمعادلة ذات الحدين فبالتالي فإنه يسمى معامل ثنائي (binomial coefficient). بالتالي ممكن تعريف هذا العدد بالمعادلة التالية في حالة k
≤
n
{\displaystyle k\leq n} (
1
+

) n
= ∑ k
≥
0 (
n
k
)

k
{\displaystyle (1+X)^{n}=\sum _{k\geq 0}{\binom {n}{k}}X^{k}} ، ومن الواضح هنا أن
(
n
0
) = (
n
n
) =
1
{\displaystyle {\binom {n}{0}}={\binom {n}{n}}=1} . في حالة فإن k
>
n
{\displaystyle k>n} فإن
(
n
k
) =
0
{\displaystyle {\binom {n}{k}}=0} . ولإستخدام هذه المعاملات لحساب توافيق بعدد k
k من مجموعة S
{\displaystyle S} ، فإنه يمكن أولا اعتبار مجموعة بها n
n من المتغيرات المختلفة

s
{\displaystyle X_{s}} والتي تم تمييزها بالعناصر s
s من S
{\displaystyle S} ، ثم حساب الناتج على كل عناصر S
{\displaystyle S} :
∏ s
∈
S
(
1
+
s
)
{\displaystyle \prod _{s\in S}(1+X_{s})} . هذا الحاصل به
2 n
{\displaystyle 2^{n}} من الحدود المختلفة مقابل كل المجموعات الجزئية من S
{\displaystyle S} ، ومقابل كل مجموعة جزئية حاصل ضرب المتغيرات المقابلة

s
{\displaystyle X_{s}} . نختارالآن

s
=
{\displaystyle X_{s}=X} لكل قيم s
s فإن حاصل الضرب سيكون في هذه الحالة (
1
+

) n
{\displaystyle (1+X)^{n}} والحد المقابل لكل توافيق لعدد k
k سيصبح

k
{\displaystyle X^{k}} . فبالتالي فإن المعاملات الناتجة من هذه القوى يساوي عدد التوافيق لعدد k
k . يمكن حساب المعاملات الثنائية مباشرة بطرق مختلفة. لحساب هذه المعاملات من (
1
+

) n
{\displaystyle (1+X)^{n}} فإنه يمكن استخدام علاقة الإستدعاء الذاتي كالتالي
(
n
k
) = ( n
−
1
k
−
1 ) + ( n
−
1 k
) {\displaystyle {\binom {n}{k}}={\binom {n-1}{k-1}}+{\binom {n-1}{k}}} لكل 0
<
k
<
n
{\displaystyle 0 1
+

) n
=
(
1
+

) n
−
1
(
1
+
)
{\displaystyle (1+X)^{n}=(1+X)^{n-1}(1+X)} . يتم حساب كل معامل ثنائي باستخدام التعريف
(
n
k
) = n
(
n
−
1
)
(
n
−
2
)
…
(
n
−
k
+
1
)
k
! {\displaystyle {\binom {n}{k}}={\frac {n(n-1)(n-2)\ldots (n-k+1)}{k!}}} . عندما تكون k
k أكبر من n
2
{\displaystyle {\frac {n}{2}}} ، فإنه سيكون هناك حدود مشتركة بين البسط والمقام بالمعامل الثنائي وباختصارها ينتج لنا
(
n
k
) = (
n n
−
k ) {\displaystyle {\binom {n}{k}}={\binom {n}{n-k}}} لكل 0
≤
k
≤
n
{\displaystyle 0\leq k\leq n} . أيضا يمكن كتابة المعامل الثنائي بدلالة المضروب بالتعريف التالي
(
n
k
) = n
!
k
!
(
n
−
k
)
! {\displaystyle {\binom {n}{k}}={\frac {n!}{k!(n-k)!}}} . مثال لحساب التوافيق
في هذا المثال نريد حساب التوافيق لاختيار خمس كروت من بين 52
{\displaystyle 52} كرت مختلف كالتالي
(
52
5
) = 52
×
51
×
50
×
49
×
48
5
×
4
×
3
×
2
×
1 =
311,875,200
120
=
2,598,960.
{\displaystyle {52 \choose 5}={\frac {52\times 51\times 50\times 49\times 48}{5\times 4\times 3\times 2\times 1}}={\frac {311{,}875{,}200}{120}}=2{,}598{,}960.} بطريقة أخرى يمكن استخدام نفس المعادلة باستخدام صيغة المضروب لاختصار بعض الحدود المتكررة بالبسط والمقام بالطريقة التالية:
(
52
5
)
= 52
!
5
!
47
! = 52
×
51
×
50
×
49
×
48
×
47
!
5
×
4
×
3
×
2
×
1
×
47
! = 52
×
51
×
50
×
49
×
48
5
×
4
×
3
×
2 = (
26
×
2
)
×
(
17
×
3
)
×
(
10
×
5
)
×
49
×
(
12
×
4
)
5
×
4
×
3
×
2 = 26
×
17
×
10
×
49
×
12 =
2,598,960.
{\displaystyle {\begin{alignedat}{2}{52 \choose 5}&={\frac {52!}{5!47!}}\\[5pt]&={\frac {52\times 51\times 50\times 49\times 48\times {\cancel {47!}}}{5\times 4\times 3\times 2\times {\cancel {1}}\times {\cancel {47!}}}}\\[5pt]&={\frac {52\times 51\times 50\times 49\times 48}{5\times 4\times 3\times 2}}\\[5pt]&={\frac {(26\times {\cancel {2}})\times (17\times {\cancel {3}})\times (10\times {\cancel {5}})\times 49\times (12\times {\cancel {4}})}{{\cancel {5}}\times {\cancel {4}}\times {\cancel {3}}\times {\cancel {2}}}}\\[5pt]&={26\times 17\times 10\times 49\times 12}\\[5pt]&=2{,}598{,}960.\end{alignedat}}} وهنا طريقة أخرى لإيجاد المطلوب بطريقة مختلفة مشابهه للطريقة الأولى لكن هنا تعتمد على الصيغة
(
n
k
) = (
n
−
0
) 1
× (
n
−
1
) 2
× (
n
−
2
) 3
×
⋯
× (
n
−
(
k
−
1
)
) k
,
{\displaystyle {n \choose k}={\frac {(n-0)}{1}}\times {\frac {(n-1)}{2}}\times {\frac {(n-2)}{3}}\times \cdots \times {\frac {(n-(k-1))}{k}},} والتي تنتج التالي
(
52
5
) =
52
1
×
51
2
×
50
3
×
49
4
×
48
5
=
2,598,960.
{\displaystyle {52 \choose 5}={\frac {52}{1}}\times {\frac {51}{2}}\times {\frac {50}{3}}\times {\frac {49}{4}}\times {\frac {48}{5}}=2{,}598{,}960.} باستخدام نفس الصيغة بدلالة المضروب وبدون أي اختصار أو تبسيط للحساب فإن هذا يتطلب حسابات أطول كما يلي:
(
52
5
)
= n
!
k
!
(
n
−
k
)
! = 52
!
5
!
(
52
−
5
)
! = 52
!
5
!
47
! =
80
,
658
,
175
,
170
,
943
,
878
,
571
,
660
,
636
,
856
,
403
,
766
,
975
,
289
,
505
,
440
,
883
,
277
,
824
,
000
,
000
,
000
,
000
120
×
258
,
623
,
241
,
511
,
168
,
180
,
642
,
964
,
355
,
153
,
611
,
979
,
969
,
197
,
632
,
389
,
120
,
000
,
000
,
000
=
2,598,960.
{\displaystyle {\begin{aligned}{52 \choose 5}&={\frac {n!}{k!(n-k)!}}={\frac {52!}{5!(52-5)!}}={\frac {52!}{5!47!}}\\[6pt]&={\tfrac {80,658,175,170,943,878,571,660,636,856,403,766,975,289,505,440,883,277,824,000,000,000,000}{120\times 258,623,241,511,168,180,642,964,355,153,611,979,969,197,632,389,120,000,000,000}}\\[6pt]&=2{,}598{,}960.\end{aligned}}} تعداد k
k من التوافيق

الإحتمالات: توافيق عشوائية

مثال

لنفرض انه لدينا في صندوق أسود به اربع كرات ملونة سوداء وحمراء وزرقاء وصفراء ونريد سحب كرتين من الصندوق معا. عدد الحالات الممكنة هي: n: عدد الكرات K: عدد الكرات المراد انتقاؤها (2)
C (
n
,
k
)
= C (
4
,
2
)
=
C
2
4
=
4 C 2 = (
4
2
) = 4
!
2
!
(
4
−
2
)
! = 4
∗
3
∗
2
∗
1
2
∗
1
∗
2
∗
1 {\displaystyle \mathbf {C} (n,k)=\mathbf {C} (4,2)=\mathbf {C} _{2}^{4}={_{4}C_{2}}={4 \choose 2}={\frac {4!}{2!(4-2)!}}={\frac {4*3*2*1}{2*1*2*1}}}
أي 6 حالات ممكنة
وهي كالتالي (سوداء، زرقاء) (حمراء، زرقاء) (زرقاء، صفراء)
(سوداء، حمراء) (حمراء، صفراء)
(سوداء، صفراء)
حيث لايوجد هنا أهمية للترتيب كون الكرتين يسحبان معا، بمعنى اوضح الثنائية (سوداء، زرقاء) هي نفسها (زرقاء، سوداء) وتعد مرة واحدة وليس مرتين.

ملاحظات

عدد k
k من التوافيق لكل k
k

للمزيد من القراءة

شرح مبسط

تعديل - تعديل مصدري - تعديل ويكي بيانات