На холодильнике прикреплены 33 магнитика в виде букв русского алфавита (по одной каждая). Обезьяна взяла 8 из них и выложила в ряд. Какая вероятность того, что было выложено слово "ОБЕЗЬЯНА", если среди оставшихся магнитиков ровно 6 - с гласными буквами? задан 19 Апр '12 22:26 Даниил Леонов |
Предыдущий мой ответ был неправильным, я его удалила. Раз на доске осталось 6 гласных, значит, обезьяна выбрала 4 (каких-то) гласных и 4 "не-гласных" (согласных или ь, ъ). Количество вариантов такого выбора равно $%C_{10}^4\cdot C_{23}^4$%. Кроме того, они могут быть переставлены 8! способами. Благоприятный из всех способов только 1. Значит, вероятность равна $%{1\over 8!\cdot C_{10}^4\cdot C_{23}^4}$%. Задача оказалась трудной! отвечен 20 Апр '12 20:54 DocentI задача на 8 баллов ФЗФТШ
(23 Май '12 18:35)
Даниил Леонов
|
Представим нужное событие в виде произведения событий: А - выбраны 8 нужных букв, В - осталось ровно 6 гласных, С - обезьяна выбрала правильный порядок. Тогда искомая вероятность $$P=P(A/B)\cdot P(C/(A/B))=\frac { P(A\cdot B) }{ P(B) }\cdot P(C/(A/B))=\frac { \frac { 1 }{ { C }{ 33 }^{ 8 } } }{ \frac { { C }{ 10 }^{ 4 }\cdot { C }{ 23 }^{ 4 } }{ { C }{ 33 }^{ 8 } } } \cdot \frac { 1 }{ 8! } =\frac { 1 }{ { C }{ 10 }^{ 4 }\cdot { C }{ 23 }^{ 4 }\cdot 8! }.$$ Изменил решение. У меня при правке все отображается правильно. Набирал в Daum Equation Добавляю картинку.
отвечен 20 Апр '12 11:30 Anatoliy А где учтено, что на холодильнике осталось 6 гласных?
(20 Апр '12 21:06)
DocentI
Что стало с формулами? Не читаются как следует!
Вы опять считаете не условную вероятность. Вы учитываете только, какие буквы выбраны. Но фактически, если точно известно что выбрано 4 гласных и 4 согласных, то возможных вариантов меньше, чем тогда, когда у нас нет никакой информации!
(21 Апр '12 9:35)
DocentI
Вот теперь ответ верный! Странная задача, вызвала ошибки у такого количества опытных людей... Кстати, когда я пыталась править Ваш ответ, у меня на экране тоже все отображалось правильно! Только непонятно, зачем Вы наставили столько фигурных скобок...
(23 Апр '12 23:09)
DocentI
да, действительно, нелегкая задача
(25 Май '12 16:13)
Даниил Леонов
|
Согласен с решением DocentI, но я бы его проинтерпретировал чуть-чуть по-другому. Т.к. известно, сколько выбрано гласных и сколько негласных, то выбор гласных и выбор негласных можно считать отдельными независимыми испытаниями. Таким образом, у нас есть последовательность трех независимых испытаний
Испытания независимы, поэтому результирующая вероятность равна произведению этих вероятностей. отвечен 21 Апр '12 17:38 Андрей Юрьевич Да, наверное, так. Но интуитивно независимость испытаний все-таки вызывает некоторое сомнение...
(21 Апр '12 22:50)
DocentI
Я хотел сказать, что та задача, которую я сформулировал и исходная задача (по сути - на условную вероятность) - эквивалентны.
(22 Апр '12 0:15)
Андрей Юрьевич
Да, судя по результату. Собственно, ведь независимость событий и определяется по формуле, связывающей некоторые вероятности.
(22 Апр '12 0:17)
DocentI
Нет, не по результату, а априори. Ведь нам точно известно, что вынуто ровно 4 гласных (т.е. 4 элемента из множества гласных букв) и 4 негласных (4 элемента из его дополнения). Почему бы нам эти испытания не провести последовательно? Что от этого изменится? Эта задача эквивалентна такой: "В урне 23 белых и 10 черных пронумерованных шаров, достают 4 белых и 4 черных. Какова вероятность, что это будут шары с определенными номерами?". Если мы разложим черные и белые шары по разным урнам (или по разным отделениям одной урны) - ничего не изменится.
(24 Апр '12 14:15)
Андрей Юрьевич
Да, конечно, так. Но все-таки обезьяна этого не делает... И буквы выставляются в другом порядке. Так что с формулой как-то спокойнее... Считайте это женским заскоком ;-))
(24 Апр '12 14:21)
DocentI
|
Вначале рассмотрим следующую задачу: "На полу рассыпаны 33 магнитика в виде [прописных] букв русского алфавита (по одной каждая). Двухлетний ребёнок взял один из магнитиков и отнёс его своей маме. Какова вероятность того, что мама ребёнка опознала в этом магнитике предлог "о", если 9 оставшихся на полу магнитиков имеют вид гласных букв русского алфавита?" Предположим, что ответ к указанной задаче имеет вид $% P(33, 1) = \frac{1}{33} = \frac{32!}{33!} = \frac{(33 - 1)!}{33!} $%. В таком случае, можно ожидать, что ответ к задаче про обезьяну должен иметь вид $%P(33, 8) = \frac{(33-8)!}{33!}$% К слову (о сочетаниях с условиями) Во-первых, договоримся, что $%\forall k \forall n (k \in \mathbb{Z} \wedge n \in \{0\} \cup \mathbb{N} \rightarrow (0 \leq k \leq n \rightarrow C_n^k = \frac{n!}{k!(n-k)!}) \wedge (k < 0 \vee k > n \rightarrow C_n^k = 0))$% Во-вторых, будем использовать натуральные кванторы. Например: $%\exists^{= 2}x(P[x]) \Leftrightarrow \exists x_1 \exists x_2 (x_1 \neq x_2 \wedge \forall y (P[y] \leftrightarrow y \in \{x_1, x_2\}))$%, $%\exists^{\geq 2}x(P[x]) \Leftrightarrow \exists x_1 \exists x_2 (x_1 \neq x_2 \wedge \forall y (y \in \{x_1, x_2\} \rightarrow P[y]))$%, $%\exists^{\leq 2}x(P[x]) \Leftrightarrow \exists x_1 \exists x_2 (x_1 \neq x_2 \wedge \forall y (P[y] \rightarrow y \in \{x_1, x_2\}))$%. В-третьих, допустим, что $%Al = \{$%а,б,в,...,э,ю,я$%\} \wedge card(Al) = 33$%. В таком случае, несомненно, что $% card(\{S| S \subseteq Al \wedge card(S) = 8\}) = C_{33}^8 $% Пример: $% S=\{$%о,б,е,з,ь,я,н,а$%\} \rightarrow S \subseteq Al \wedge card(S)=8 \wedge S \in \{S| S \subseteq Al \wedge card(S) = 8\}$% В-четвёртых, допустим, что 1) $%Al = \{$%а,б,в,...,э,ю,я$%\} \wedge card(Al) = 33$%, 1.1) $%Vl = \{$%а,я,э,е,о,ё,у,ю,ы,и$%\} \wedge Vl \subseteq Al \wedge card(Vl) = 10$%. В таком случае, можно предположить следующее: 0) $% card(\{S| S \subseteq Al \wedge card(S) = 8\}) = $% $%C_{33}^8 = \sum_{i=0}^8 C_{10}^i \cdot C_{33 - 10}^{8 - i} = \sum_{i=0}^8 C_{10}^i \cdot C_{23}^{8 - i}$%, 1) $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge \exists^{= 4} x (x \in S \cap Vl)\}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge card(S \cap Vl) = 4 \}) = $% $% \sum_{i=4}^4 C_{10}^i \cdot C_{33-10}^{8-i} = C_{10}^4 \cdot C_{33 - 10}^{8 - 4} = C_{10}^4 \cdot C_{23}^4 $%, Пример: $% S=\{$%о,б,е,з,ь,я,н,а$%\} \rightarrow S \subseteq Al \wedge card(S)=8 \wedge card(S \cap Vl) = 4$% 2) $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge \exists^{\geq 4} x (x \in S \cap Vl)\}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge card(S \cap Vl) \geq 4 \}) = $% $%\sum_{i=4}^8 C_{10}^i \cdot C_{33 - 10}^{8 - i} $%, Пример: $% S=\{$%о,б,е,з,ь,я,н,а$%\} \rightarrow S \subseteq Al \wedge card(S)=8 \wedge card(S \cap Vl) \geq 4$% 3) $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge \exists^{\leq 4} x (x \in S \cap Vl)\}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge card(S \cap Vl) \leq 4 \}) = $% $%\sum_{i=0}^4 C_{10}^i \cdot C_{33 - 10}^{8 - i} $%. Пример: $% S=\{$%о,б,е,з,ь,я,н,а$%\} \rightarrow S \subseteq Al \wedge card(S)=8 \wedge card(S \cap Vl) \leq 4$% 4) $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge \exists^{\geq 3} x (x \in S \cap Vl) \wedge \exists^{\leq 5} x (x \in S \cap Vl)\}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge 3 \leq card(S \cap Vl) \leq 5 \}) = $% $%\sum_{i=3}^5 C_{10}^i \cdot C_{33 - 10}^{8 - i} $%. 5) $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge (\exists^{= 3} x (x \in S \cap Vl) \vee \exists^{= 5} x (x \in S \cap Vl))\}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge card(S \cap Vl) \in \{3, 5\} \}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge card(S \cap Vl) = 3\} \ \cup \ \{S| S \subseteq Al \wedge card(S) = 8 \wedge card(S \cap Vl) = 5\}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge card(S \cap Vl) = 3\}) \ + \ card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge card(S \cap Vl) = 5\}) = $% $%C_{10}^3 \cdot C_{33 - 10}^{8 - 3} + C_{10}^5 \cdot C_{33 - 10}^{8 - 5} $%. 6) $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge (\exists^{\leq 3} x (x \in S \cap Vl) \vee \exists^{\geq 5} x (x \in S \cap Vl))\}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge (\neg \exists^{\geq 4} x (x \in S \cap Vl) \vee \neg \exists^{\leq 4} x (x \in S \cap Vl))\}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge \neg (\exists^{\geq 4} x (x \in S \cap Vl) \wedge \exists^{\leq 4} x (x \in S \cap Vl))\}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge \neg \exists^{= 4} x (x \in S \cap Vl)\}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8\} \ \setminus \ \{S| S \subseteq Al \wedge card(S) = 8 \wedge \exists^{= 4} x (x \in S \cap Vl)\}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8\}) \ - \ card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge \exists^{= 4} x (x \in S \cap Vl)\}) = $% $%C_{33}^8 - C_{10}^4 \cdot C_{33 - 10}^{8 - 4} $% Предыдущее уже позволяет решить следующую задачу: "Какова вероятность, что представитель отряда Primates, способный воспроизводить все прописные буквы русского алфавита, случайно напишет слово "тётка"?" Решение Предположим, что обезьяне приглянулась буква "т". Тогда: 1) $%X = Al \cup \{$%т'$%\} \wedge card(X) = card(Al) + 1 = 34 \wedge Y = \{$%т, т'$%\} \wedge Y \subseteq X \wedge card(Y) = 2$%, 2) $% card(\{S| S \subseteq X \wedge card(S) = 5 \wedge \exists^{= 2} x (x \in S \cap Y)\}) = C_2^2 \cdot C_{34 - 2}^{5 - 2}$%, 3) число перестановок, образуемых из множества {т,ё,т',к,а} равно 5!, а число перестановок, образуемых из множества {т,ё,т,к,а} равно 5!/2!. Ответ: $%P = (C_2^2 \cdot C_{34 - 2}^{5 - 2} \cdot \frac{5!}{2!})^{-1} \wedge 1 > P > (card(Al))^{-5} = (33)^{-5}$% В-пятых, допустим, что 1) $%Al = \{$%а,б,в,...,э,ю,я$%\} \wedge card(Al) = 33$%, 1.1) $%Vl = \{$%а,я,э,е,о,ё,у,ю,ы,и$%\} \wedge Vl \subseteq Al \wedge card(Vl) = 10$%. 1.2) $%Sl = \{$%й,ь,ъ$%\} \wedge Sl \subseteq Al \wedge card(Sl) = 3 \wedge Sl \cap Vl = \varnothing $%. В таком случае, можно предположить следующее: 0) $% card(\{S| S \subseteq Al \wedge card(S) = 8\}) = $% $%C_{33}^8 = \sum_{i=0}^8 C_{10}^i \cdot C_{33 - 10}^{8 - i} = \sum_{i=0}^8 C_{10}^i \cdot ( \sum_{j=0}^3 C_{3}^j \cdot C_{(33 - 10) - 3}^{(8 - i) - j}) = \sum_{i=0}^8 \sum_{j=0}^3 C_{10}^i \cdot C_{3}^j \cdot C_{33 - (10 + 3)}^{8 - (i + j)}$%, 1) $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge \exists^{= 4} x (x \in S \cap Vl) \wedge \exists^{=1} x (x \in S \cap Sl)\}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge card(S \cap Vl) = 4 \wedge card(S \cap Sl) = 1 \}) = $% $% \sum_{i=4}^4 \sum_{j=1}^1 C_{10}^i \cdot C_3^j \cdot C_{33-(10 + 3)}^{8-(i + j)} = C_{10}^4 \cdot C_3^1 \cdot C_{33 - (10 + 3)}^{8 - (4 + 1)} = C_{10}^4 \cdot C_3^1 \cdot C_{20}^3 $%, Пример: $% S=\{$%о,б,е,з,ь,я,н,а$%\} \rightarrow S \subseteq Al \wedge card(S)=8 \wedge card(S \cap Vl) = 4 \wedge card(S \cap Sl) = 1 $% 2) $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge \exists^{\geq 4} x (x \in S \cap Vl) \wedge \exists^{\leq 1} x (x \in S \cap Sl)\}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge card(S \cap Vl) \geq 4 \wedge card(S \cap Sl) \leq 1 \}) = $% $% \sum_{i=4}^8 \sum_{j=0}^1 C_{10}^i \cdot C_3^j \cdot C_{33-(10 + 3)}^{8-(i + j)} $%, Пример: $% S=\{$%о,б,е,з,ь,я,н,а$%\} \rightarrow S \subseteq Al \wedge card(S)=8 \wedge card(S \cap Vl) \geq 4 \wedge card(S \cap Sl) \leq 1 $% 3) $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge \exists^{\leq 3} x (x \in S \cap Vl) \wedge \exists^{\geq 2} x (x \in S \cap Sl)\}) = $% $% card(\{S| S \subseteq Al \wedge card(S) = 8 \wedge card(S \cap Vl) \leq 3 \wedge card(S \cap Sl) \geq 2 \}) = $% $% \sum_{i=0}^3 \sum_{j=2}^3 C_{10}^i \cdot C_3^j \cdot C_{33-(10 + 3)}^{8-(i + j)} $%, Пример: $% S=\{$%о,б,е,з,ъ,й,а,н$%\} \rightarrow S \subseteq Al \wedge card(S)=8 \wedge card(S \cap Vl) \leq 3 \wedge card(S \cap Sl) \geq 2 $% В-шестых, допустим, что 1) $%Al = \{$%а,б,в,...,э,ю,я$%\} \wedge card(Al) = 33$%, 1.1) $%Vl = \{$%а,я,э,е,о,ё,у,ю,ы,и$%\} \wedge Vl \subseteq Al \wedge card(Vl) = 10$%. 1.1.1) $%VDl = \{$%я,е,ё,ю,и$%\} \wedge VDl \subseteq Vl \wedge card(VDl) = 5$%. 1.2) $%Sl = \{$%й,ь,ъ$%\} \wedge Sl \subseteq Al \wedge card(Sl) = 3 \wedge Sl \cap Vl = \varnothing $%. отвечен 20 Апр '12 18:02 Галактион Нет, думаю, вероятность равна 1/10, так как точно известно, что ребенок взял гласную.
(20 Апр '12 20:55)
DocentI
Ничего не поняла. Неохота во всем этом разбираться. Если Вы хотите, чтобы Вас читали (а не только удивлялись), пишите, пожалуйста, по-человечески (я уже видела, вы можете!)
(21 Апр '12 22:49)
DocentI
уф-ф-ф. А какой же все же ответ в исходной задаче? Совпадает ли с моим (мой точно правильный)
(23 Апр '12 11:35)
DocentI
да, ответ не ясен
(25 Май '12 16:22)
Даниил Леонов
|