💟 ☹️ 👩🏿‍💼 الرياضيات المتقطعة في الامتحان في شاد 🤺 🔏 👉🏾

مرحبا! اسمي عزت ، أقوم بإنشاء دورات للتحضير للامتحان في شاد. أطلقنا مؤخرًا دورة تدريبية حول الرياضيات المنفصلة ، لذلك يعمل فريقنا على حل المشكلات المتعلقة بالموضوع ذي الصلة. بعد فحص الاختبار في SHAD 2019 ، رأينا اهتمامًا كبيرًا لمستخدمي Habr في المهام المسلية من الاختبار. لذلك ، ننشر هنا 4 مفضلات في الرياضيات المنفصلة. استمتع بها!

المشكلة 1 (26 مايو 2018 ، رقم 5)

قيمة عشوائية $X$ يساوي طول الدورة التي تحتوي على عنصرين 1 و 2 في نفس الوقت ، مع تبديل عشوائي للمجموعة $\{1, 2, \ldots, n\}$ . إذا لم يكن هناك مثل هذه الدورة ، ثم $X = 0$ . أوجد توزيع متغير عشوائي $X$ وتوقعها الرياضي.

القرار

, , . , $X$ — $P(X = k)$ $k$ . — , $k$ , , $n!$

. . (1 2), $k - 2$ $n - 2$ , $C_{n - 2}^{k - 2}$ . , , , $(n - k)!$ . , . , , . $a$ — $a_1 = b$ , $a_b$ , 1 $b$ ( ). , , $(k -1)!$ . :

P (X = k) = \frac{C_{n - 2}^{k - 2} \cdot (n - k)! \cdot (k - 1)!}{n!} = \frac{k - 1}{n (n - 1)}

$P(X = k) = \frac{C_{n - 2}^{k - 2} \cdot (n - k)! \cdot (k - 1)!}{n!} = \frac{k - 1}{n(n - 1)}$

, $k = 0$ $k = 1$ . $k = 1$ , , ( $P(X = 1) = 0$ , .. , ). , $k > n$ , $P(X = k) = 0$ ( ). , $P(X = 0)$ :

P (X = 0) = 1 - \sum_{k = 1}^{n} \frac{k - 1}{n (n - 1)} = 1 - \frac{1}{n (n - 1)} \cdot \frac{n (n - 1)}{2} = 1 - \frac{1}{2} = \frac{1}{2}

$P(X = 0) = 1 - \sum_{k = 1}^n \frac{k - 1}{n(n - 1)} = 1 - \frac{1}{n(n - 1)} \cdot \frac{n(n - 1)}{2} = 1 - \frac{1}{2} = \frac{1}{2}$

$X$ , :

E (X) = \sum_{k = 1}^{n} k \cdot \frac{k - 1}{n (n - 1)} = \frac{1}{n (n - 1)} (\sum_{k = 1}^{n} k^{2} - \sum_{k = 1}^{n} k) =

$E(X) = \sum_{k = 1}^n k \cdot \frac{k - 1}{n(n - 1)} = \frac{1}{n(n - 1)} \left( \sum_{k = 1}^n k^2 - \sum_{k = 1}^n k \right) =$

= \frac{1}{n (n - 1)} \cdot (\frac{1}{6} n (n + 1) (2 n + 1) - \frac{1}{2} n (n + 1)) = \frac{n + 1}{3}

$= \frac{1}{n(n - 1)} \cdot \left( \frac{1}{6}n(n + 1)(2n + 1) - \frac{1}{2}n(n + 1) \right) = \frac{n + 1}{3}$

المشكلة 2 (4 يونيو 2016 ، رقم 3)

المتغيرات العشوائية $X$ و $Y$ تأخذ قيمتين و $cov(X, Y) = 0$ . اثبت انها مستقلة.

القرار

, , , .

: 0 1, $P(X = 1) = p$ , $P(Y = 1) = q$ , $P(X = 1, Y = 1) = r$ . , $r = pq$ . , $E(X) = P(X = 0) \cdot 0 + P(X = 1) \cdot 1 = P(X = 1) = p$ , $E(Y) = P(Y = 0) \cdot 0 + P(Y = 1) \cdot 1 = P(Y = 1) = q$ , $E(XY) = P(X = 1, Y = 1) = r$ . $cov(X, Y) = E(XY) - E(X)E(Y) = 0$ , $E(XY) = E(X)E(Y)$ $r = pq$ .

, $X$ $Y$ : , ( , : $P(X = 1, Y = 0) = P(X = 1) - P(X = 1, Y = 1) = p - r$ ، $P(X = 0, Y = 1) = P(Y = 1) - P(X = 1, Y = 1) = q - r$ ، $P(X = 0, Y = 0) = 1 - P(X = 1, Y = 1) - P(X = 0, Y = 1) - P(X = 1, Y = 0)$ ) يمكن التحقق من أن شرط الاستقلال صحيح لأي من المجموعات الأربعة ؛ وبالتالي ، يمكن اعتبار حالة معينة مثبتة.

دع في الحالة العامة $P(X = a) = p, \ P(X = b) = 1 - p, \ P(Y = c) = q, \ P(Y = d) = 1 - q$ أين $a < b$ و $c < d$ . $X' = \dfrac{X - a}{b - a}$ $Y' = \dfrac{Y - c}{d - c}$ . , $X$ $a$ $b$ , $X'$ 0 1 , $Y$ . , $cov(X', Y') = 0$ , .

E (X^{'}) = \frac{E (X) - a}{b - a} E (Y^{'}) = \frac{E (Y) - c}{d - c}

$E(X') = \frac{E(X) - a}{b - a} \ \ \ E(Y') = \frac{E(Y) - c}{d - c}$

E (X^{'} Y^{'}) = E (\frac{X - a}{b - a} \cdot \frac{Y - c}{d - c}) = \frac{E (X Y) - c E (X) - a E (Y) + a c}{(b - a) (d - c)}

$E(X'Y') = E\left( \frac{X - a}{b - a} \cdot \frac{Y - c}{d - c} \right) = \frac{E(XY) - cE(X) - aE(Y) + ac}{(b - a)(d - c)}$

c o v (X^{'}, Y^{'}) = E (X^{'} Y^{'}) - E (X^{'}) E (Y^{'}) = \frac{E (X Y) - E (X) E (Y)}{(b - a) (d - c)} = \frac{c o v (X, Y)}{(b - a) (d - c)}

$cov(X', Y') = E(X'Y') - E(X')E(Y') = \frac{E(XY) - E(X)E(Y)}{(b - a)(d - c)} = \frac{cov(X, Y)}{(b - a)(d - c)}$

$cov(X, Y) = 0$ , $cov(X', Y') = 0$ , ...

المشكلة 3 (26 مايو 2018 ، رقم 8)

تحتوي أرض Lelandia السحرية على 100 مدينة ، بعضها متصل بشركات طيران. من المعروف أن أكثر من 90 شركة طيران تغادر كل مدينة. يثبت أن هناك 11 مدينة في أزواج متصلة بشركات طيران مع بعضها البعض.

القرار

, — , — . , 91 , 8 . , , , .

( , ). , , , , .., . . 1 9 , , $\lfloor \frac{100}{9} \rfloor = 11$ , .

المشكلة 4 (3 يونيو 2017 ، رقم 4)

لكل موظف في Tyndex ما لا يقل عن 50 من معارفه. اتضح أن هناك موظفين اثنين على دراية ببعضهما البعض فقط بعد 9 مصافحات (أي أقصر سلسلة ربط من الأشخاص المألوفين الثنائيين تحتوي على 8 أشخاص متوسطين). يثبت أن هذه الشركة لديها ما لا يقل عن 200 موظف.

القرار

, 10 . $A_i$ $i$ - , $\forall i \ |A_i| \geq 50$ .

, $A_1, \ A_4, \ A_7, \ A_{10}$ . , . , $|A_1 \cup A_4 \cup A_7 \cup A_{10}| = |A_1| + |A_4| + |A_7| + |A_{10}| \geq 200$ , ...

إذا كان لديك أفكار أخرى لحل المشكلات أو أي تعليقات ، فلا تتردد في الكتابة إلي في البرقيات @ Azatik1000. سعداء دائما للإجابة!

عزت كالميكوف ، القيم الفني في ShAD Helper

الرياضيات المتقطعة في الامتحان في شاد

المشكلة 1 (26 مايو 2018 ، رقم 5)

المشكلة 2 (4 يونيو 2016 ، رقم 3)

المشكلة 3 (26 مايو 2018 ، رقم 8)

المشكلة 4 (3 يونيو 2017 ، رقم 4)

More articles: