2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему На страницу 1, 2, 3  След.
 
 Среди 6 ключей 3 подходят к замку
Сообщение20.02.2009, 11:34 


13/01/09
10
Среди 6 ключей 3 подходят к замку .составить ряд распределения случайной величины х-числа ключей,которые придется проверить, что бы открыть замок.найти м[х].

 Профиль  
                  
 
 
Сообщение20.02.2009, 11:45 
Заслуженный участник
Аватара пользователя


13/08/08
14452
Посчитайте вероятность того, что первый ключ сразу подошёл, потом, что только второй, только третий. Может ли быть, что три не подошли и четвёртый не подошёл?

 Профиль  
                  
 
 
Сообщение20.02.2009, 11:52 


13/01/09
10
нет в условий только 3 люча подходят к замку...

 Профиль  
                  
 
 
Сообщение20.02.2009, 11:53 
Заслуженный участник


11/05/08
32166
gris в сообщении #187942 писал(а):
Посчитайте вероятность того, что первый ключ сразу подошёл, потом, что только второй, только третий. Может ли быть, что три не подошли и четвёртый не подошёл?

Посчитайте вероятность того, что первый ключ сразу подошёл, потом, что только второй, только третий, только четвёртый. Может ли быть, что три не подошли и четвёртый не подошёл?

 Профиль  
                  
 
 
Сообщение20.02.2009, 11:57 
Заслуженный участник
Аватара пользователя


13/08/08
14452
Три ключа подходят и три не подходят.
В лучшем случае мы сразу выберем подходящий ключ, в худшем на четвёртой попытке.
То есть у нас есть четыре варианта, что ключ подошёл на к-той попытке. к=1,2,3,4.
Надо найти вероятности этих событий
Ну начнём с к=1. Какова вероятность, что мы сразу же вынем нужный ключ? Сколько у нас вариантов всего и сколько из них удачных?

 Профиль  
                  
 
 
Сообщение20.02.2009, 12:06 
Заслуженный участник


11/05/08
32166
А ещё можно так. Пусть $F(k)=\sum_{i=1}^kp_i$ -- вероятность того, что количество попыток, которые пришлось сделать, оказалось не более $k$. Тогда $1-F(k)$ -- это вероятность того, что понадобилось более $k$ попыток, т.е. что первые $k$ попыток оказались неудачными, и это легко считается стандартно-комбинаторно. Ну а зная последовательность $F(k)$, автоматически находим и $p_k$.

 Профиль  
                  
 
 
Сообщение20.02.2009, 12:11 
Супермодератор
Аватара пользователя


29/07/05
8248
Москва
Мне кажется, что уже дано достаточно хороших подсказок, пусть теперь автор вопроса что-нибудь сам напишет.

 Профиль  
                  
 
 
Сообщение20.02.2009, 12:11 
Заслуженный участник
Аватара пользователя


13/08/08
14452
Ну и $p_i$ легко считаются через условные вероятности.
Вообще чего тут говорить? Задача лёгкая.
А можно рассмотреть общий случай с $n$ ключами, среди которых подходят $k$, а потом подставить в формулу 6 и 3.

 Профиль  
                  
 
 
Сообщение20.02.2009, 13:43 
Заблокирован


16/03/06

932
arhangelnn в сообщении #187938 писал(а):
Среди 6 ключей 3 подходят к замку .составить ряд распределения случайной величины х-числа ключей,которые придется проверить, что бы открыть замок.найти м[х].

Задача имеет два решения:
1) процедура выборки с возвращением (экспоненциальное распределение). $P(x)=1/2^x$ (x - от 1 до бесконечности).
2) процедура выборки без возвращения (рекурсивная формула $P(x)=q(x)*p(x+1)$ )
($q(x)$ - условная вероятность промаха в Х попытках (выборка "пустых ключей")) .
($p(x+1)$ - условная вероятность удачи (выборка "нужного ключа"))
Процедура закончится после выборки всех "пустых ключей" (х - от 1 до 4).

 Профиль  
                  
 
 
Сообщение20.02.2009, 13:59 
Заслуженный участник


11/05/08
32166
Архипов в сообщении #188000 писал(а):
Задача имеет два решения:

Задача имеет одно решение -- связанное с "выборкой без возвращения".

Ибо любая учебная задача предполагает, что учащийся -- не вполне идиот. А если это так, то с какой стати этот учащийся будет называть идиотом экспериментатора?...

 Профиль  
                  
 
 
Сообщение20.02.2009, 14:01 
Заслуженный участник
Аватара пользователя


13/08/08
14452
Абсолютно согласен с Архиповым. Некоторым надо попробовать ещё и ещё раз. Вдруг за это время ключ как-нибудь да изменится. Так наверное пациенты в некоторыз больницах подбирают ключи к кабинету медсестры.

 Профиль  
                  
 
 
Сообщение20.02.2009, 14:11 
Заслуженный участник


11/05/08
32166
а разве медсестра -- не всегда по долгу службы к услугам пациентов?...

 Профиль  
                  
 
 
Сообщение20.02.2009, 14:19 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
А ведь есть еще и бампинг - сам всегда им пользуюсь, если медсестры нет: http://www.locks.su/bump/index.shtm Вот его-то Архипов и не учел, так что его решение задачи - некорректно.

 Профиль  
                  
 
 
Сообщение20.02.2009, 14:20 
Заслуженный участник
Аватара пользователя


13/08/08
14452
Ну если клизьму и уколы считать услугами, то да.
Но тем не менее пора бы и намекнуть на решение.
Я намекаю так:
1. Да! $P(1) = \frac 12$
2. Нет.. Да! $P(2) = \frac 12 \cdot \frac 35=...$
3. Нет.. Нет.. Да! $P(3) = \frac 12 \cdot \frac 25\cdot \frac 34=...$
4. Нет...Нет.. Нет.. Да! $P(4) = ...$

 Профиль  
                  
 
 
Сообщение20.02.2009, 18:00 
Заблокирован


16/03/06

932
arhangelnn в сообщении #187938 писал(а):
Среди 6 ключей 3 подходят к замку .составить ряд распределения случайной величины х-числа ключей,которые придется проверить, что бы открыть замок.найти м[х].

ewert в сообщении #188012 писал(а):
Задача имеет одно решение -- связанное с "выборкой без возвращения".

Читаем внимательно условие. Процедура проверки определена одним словом - "проверить" . Есть тысяча способов проверки. Признаков объектов указано всего два: "подходит" либо "не подходит". Но не сказано, что остальные признаки спрятаны в урне, например.
Сообразительный ученик скажет: "Даны 3 ключа первого сорта и 3 ключа второго сорта. Мы их видим и различаем. Не открыл дверь ключом первого сорта - откроешь ключом второго сорта. Единственная попытка даст нужный результат ("эти ключи откроют замок"). Или никто ключей не видел? Ключи, открывающие замок совершенно одинаковы. Если предположить, что ключи, не открывающие замок имеют разные формы, то без опыта можно утверждать: "три ключа одинаковой формы откроют замок, так как остальные по форме не совпадают с группой трех заведомо одинаковых ключей".
Речь о том, что процедура перебора в задачах по теории вероятности и комбинаторике должна задаваться в условии задачи. Иначе процедуру приходится выдумывать тому, кто берется решать подобные задачи.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 31 ]  На страницу 1, 2, 3  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group