IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила раздела

Публикующим:
     1. Задачу можно опубликовать двумя способами:
          - создав для нее отдельную тему с информативным названием;
          - добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
     2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
     1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
     2. Правильность решения можно проверить, написав личное сообщение автору.

 
Ответить в эту темуОткрыть новую тему
> Сколько кресел?, Вероятность.
Рейтинг  2
nik_vic
26.9.2012, 13:35
Сообщение #1


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 753
Регистрация: 22.1.2008
Пользователь №: 6 125



В салоне самолёта - 233 кресла. Бедолага, потерявший посадочный с номером кресла, зашёл первым и садится наугад. Приходится подниматься, если очередной пассажир имеет билет на это место.

Сколько в среднем сидений перепробует бедолага?


--------------------
Где это видано?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
losse_narmo
26.9.2012, 13:41
Сообщение #2


Kорифей
****

Группа: Пользователи Braingames
Сообщений: 1 553
Регистрация: 3.12.2008
Из: Москва
Пользователь №: 11 350



QUOTE(nik_vic @ 26.9.2012, 14:35) *

В салоне самолёта - 233 кресла. Бедолага, потерявший посадочный с номером кресла, зашёл первым и садится наугад. Приходится подниматься, если очередной пассажир имеет билет на это место.

Сколько в среднем сидений перепробует бедолага?

может ее до кучи туда?
http://www.braingames.ru/forum/index.php?showtopic=5027
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
VitalyKolobkov
26.9.2012, 16:01
Сообщение #3


Участник
**

Группа: Пользователи Braingames
Сообщений: 244
Регистрация: 18.2.2011
Пользователь №: 23 171



QUOTE(losse_narmo @ 26.9.2012, 14:41) *

может ее до кучи туда?
http://www.braingames.ru/forum/index.php?showtopic=5027

Что-то мне кажется, что это разные задачи.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
nik_vic
29.9.2012, 16:36
Сообщение #4


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 753
Регистрация: 22.1.2008
Пользователь №: 6 125



Ну, как, никто не добрался до константы Эйлера? smile.gif


--------------------
Где это видано?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
VitalyKolobkov
1.10.2012, 3:14
Сообщение #5


Участник
**

Группа: Пользователи Braingames
Сообщений: 244
Регистрация: 18.2.2011
Пользователь №: 23 171



QUOTE(nik_vic @ 29.9.2012, 17:36) *

Ну, как, никто не добрался до константы Эйлера? smile.gif

Добрался, только при больших числах. Вообще сомневаюсь, что для малых чисел существует компактный аналитический ответ.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
nik_vic
1.10.2012, 14:56
Сообщение #6


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 753
Регистрация: 22.1.2008
Пользователь №: 6 125



QUOTE(VitalyKolobkov @ 1.10.2012, 4:14) *

Добрался, только при больших числах. Вообще сомневаюсь, что для малых чисел существует компактный аналитический ответ.

Формальный ответ весьма прост.
Сама задачка возникла спонтанно, в связи с задачкой "Какова вероятность обмена креслами с последним вошедшим в салон пассажиром?".


--------------------
Где это видано?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
VitalyKolobkov
1.10.2012, 16:02
Сообщение #7


Участник
**

Группа: Пользователи Braingames
Сообщений: 244
Регистрация: 18.2.2011
Пользователь №: 23 171



QUOTE(nik_vic @ 1.10.2012, 15:56) *

Формальный ответ весьма прост.
Сама задачка возникла спонтанно, в связи с задачкой "Какова вероятность обмена креслами с последним вошедшим в салон пассажиром?".

Без использования символа "сумма" разве можно записать ответ в одну строчку для произвольного n?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
nik_vic
1.10.2012, 17:56
Сообщение #8


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 753
Регистрация: 22.1.2008
Пользователь №: 6 125



QUOTE(VitalyKolobkov @ 1.10.2012, 17:02) *

Без использования символа "сумма" разве можно записать ответ в одну строчку для произвольного n?

А многоточие на что? tongue.gif


--------------------
Где это видано?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
nik_vic
8.10.2012, 22:53
Сообщение #9


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 753
Регистрация: 22.1.2008
Пользователь №: 6 125



Сливаю -
1+1/2+...1/233 ~0.577+Ln(233).

Марковский процесс, т.к. вероятность пересадки зависит только от числа свободных мест к моменту прихода очередного пассажира.


--------------------
Где это видано?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 19.4.2024, 19:37
Яндекс.Метрика