Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
mayton Так все коробки будут просмотрены одинаковое число раз. Но на формулу вероятности выигрыша всех это не влияет. Формула возможно неправильная, нужно не только одинаковое число просмотров коробок, но и максимальная связность всех со всеми при минимальных зацикливаниях друг на друга, на вероятность влияет. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 02:03 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Имя пользователя1 после чего коробки закрываются и всё в комнате приводится в состояние, которое было на момент захода чувака. Ну так пусть каждый игрок i открывает коробки, начиная с 1+(i-1)*2. Тогда игроки гарантированно откроют все коробки (не будет коробки, которую ни открыл никто). И будет определенная вероятность, что при этом каждый встретит свою бумажку. Эта стратегия не гарантирует победу, но повышает ее вероятность до максимальной. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 09:20 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Имя пользователя1 Dima T как-то ее помечает Имя пользователя1 выходит из комнаты, после чего коробки закрываются и всё в комнате приводится в состояние, которое было на момент захода чувака. Тогда все игроки открывают одни и те же коробки. Половина найдет свои бумажки. PS Весь топик не читал, возможно уже предлагали. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 09:27 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Если между событиями нет ни связи, ни передачи информации, то это близко к бросанию монетки N раз, где выигрышем будет выпадение решки N раз. Но поскольку победой будет, если все игроки найдут свои коробки, то есть определенная вероятность того, что какая-то коробка (или коробки) не будут открыты ни разу — и это будет вероятность гарантированного проигрыша. Поэтому лучшее, что можно сделать — это свести эту вероятность к нулю, для чего нужен такой порядок открытия коробок, чтобы неоткрытой коробки не осталось. Приведенная стратегия — это стратегия не того, как выиграть (я не вижу такой стратегии), а как не проиграть. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 09:35 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
если доказать, что вероятность того, что случайная перестановка длины 2N содержит цикл длины от N+1 до 2N, менее 0.3, то я знаю решение )) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 09:49 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
iOracleDev mayton Так все коробки будут просмотрены одинаковое число раз. Но на формулу вероятности выигрыша всех это не влияет. Формула возможно неправильная, нужно не только одинаковое число просмотров коробок, но и максимальная связность всех со всеми при минимальных зацикливаниях друг на друга, на вероятность влияет. Дай твою формулу. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 09:50 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Aleksandr Sharahov если доказать, что вероятность того, что случайная перестановка длины 2N содержит цикл длины от N+1 до 2N, менее 0.3, то я знаю решение )) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 10:05 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Имя пользователя1, 0) чувак полагает текущий номер коробки равным своему номеру 1) чувак открывает коробку с текущим номером 2а) если там лежит его номер, то выходит из комнаты 2б) если там лежит чужой, то полагает текущий номер коробки равным чужому номеру 3) повторяет п.1-2 пока не откроет N коробок 4) выходит из комнаты ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 10:37 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Я выше написал что 50% гарантированно без всяких хитростей. Каждый тупо открывает первые N. Вероятность что найдет свою N/2N = 0.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 10:42 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Dima T Тогда все игроки открывают одни и те же коробки. Половина найдет свои бумажки. а так половина не найдет, это заведомый фейл Aleksandr Sharahov Имя пользователя1, 0) чувак полагает текущий номер коробки равным своему номеру 1) чувак открывает коробку с текущим номером 2а) если там лежит его номер, то выходит из комнаты 2б) если там лежит чужой, то полагает текущий номер коробки равным чужому номеру 3) повторяет п.1-2 пока не откроет N коробок 4) выходит из комнаты ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 10:44 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Давайте иммитационную модельку. Как и с днями рождений мы все сомневались. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 12:45 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
mayton Давайте иммитационную модельку. Как и с днями рождений мы все сомневались. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 13:09 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Имя пользователя1 mayton Давайте иммитационную модельку. Как и с днями рождений мы все сомневались. Дима пишет. Я выше написал что 50% гарантированно без всяких хитростей. Каждый тупо открывает первые N. Вероятность что найдет свою N/2N = 0.5 Я отвечаю. Надо смоделировать. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 13:13 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
mayton Имя пользователя1 пропущено... ? Дима пишет. Я выше написал что 50% гарантированно без всяких хитростей. Каждый тупо открывает первые N. Вероятность что найдет свою N/2N = 0.5 Я отвечаю. Надо смоделировать.Дима не совсем правильно понял задачу, скорее всего. Победа в игре - это когда все нашли свои имена. Если хоть один игрок не нашел, это то же самое, как если бы никто не нашел. И надо максимизировать вероятность побед, а не единичных находок. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 13:18 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Имя пользователя1 mayton пропущено... Дима пишет. пропущено... Я отвечаю. Надо смоделировать. Победа в игре - это когда все нашли свои имена. Если хоть один игрок не нашел, это то же самое, как если бы никто не нашел. И надо максимизировать вероятность побед, а не единичных находок. Что думаешь насчет моей формулы? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 13:20 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
mayton Имя пользователя1 пропущено... Дима не совсем правильно понял задачу, скорее всего. Победа в игре - это когда все нашли свои имена. Если хоть один игрок не нашел, это то же самое, как если бы никто не нашел. И надо максимизировать вероятность побед, а не единичных находок. Что думаешь насчет моей формулы? ну да, если каждый будет независимо от других просто открывать половину коробок, то так и выходит, об этом я сразу сказал 22058302 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 13:25 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Имя пользователя1 Ну а если они будут открывать серии по формуле от номера человека следующие N штук. По модулю 2N. Я считаю что на формулу не влияет. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 13:39 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
mayton вот в стратегии Сани Шарахова совсем другие расклады. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 13:43 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
дубль сообщения. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 13:43 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Aleksandr Sharahov Имя пользователя1, 0) чувак полагает текущий номер коробки равным своему номеру 1) чувак открывает коробку с текущим номером 2а) если там лежит его номер, то выходит из комнаты 2б) если там лежит чужой, то полагает текущий номер коробки равным чужому номеру 3) повторяет п.1-2 пока не откроет N коробок 4) выходит из комнаты Насколько я понимаю. Шарахов предлагает пронумеровать людей. (это как я понимаю и есть "договорняк" до начала эксперимента) И здесь я не совсем понял 2б) если там лежит чужой, то полагает текущий номер коробки равным чужому номеру Хорошо-бы перефразировать. Боюсь ошибится. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 13:48 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Всего перестановок: (2N)! Из них циклом длины N+1: (2N)!/(N+1) Из них циклом длины N+2: (2N)!/(N+2) .... Из них циклом длины 2N: (2N)!/(2N) Всего с длинным циклом: (2N)!*{[1/(N+1)]+[1/(N+2)]+[1/(2N)]} Нужно показать, что их доля в общем количестве: P=[1/(N+1)]+[1/(N+2)]+[1/(2N)]<0.7 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 13:48 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
mayton Aleksandr Sharahov Имя пользователя1, 0) чувак полагает текущий номер коробки равным своему номеру 1) чувак открывает коробку с текущим номером 2а) если там лежит его номер, то выходит из комнаты 2б) если там лежит чужой, то полагает текущий номер коробки равным чужому номеру 3) повторяет п.1-2 пока не откроет N коробок 4) выходит из комнаты Насколько я понимаю. Шарахов предлагает пронумеровать людей. (это как я понимаю и есть "договорняк" до начала эксперимента) И здесь я не совсем понял 2б) если там лежит чужой, то полагает текущий номер коробки равным чужому номеру Хорошо-бы перефразировать. Боюсь ошибится. Отсортируем чуваков по алфавиту и вместо фамилий будем использовать их порядковый номер. Перефразирую: 2б) если открытой в коробке лежит номер другого чувака, то полагаем текущий номер равным обнаруженному номеру. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 13:54 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Aleksandr Sharahov Всего перестановок: (2N)! Из них циклом длины N+1: (2N)!/(N+1) Из них циклом длины N+2: (2N)!/(N+2) .... Из них циклом длины 2N: (2N)!/(2N) Всего с длинным циклом: (2N)!*{[1/(N+1)]+[1/(N+2)]+[1/(2N)]} Нужно показать, что их доля в общем количестве: P=[1/(N+1)]+[1/(N+2)]+[1/(2N)]<0.7 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 14:02 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
mayton Имя пользователя1 пропущено... ? Дима пишет. Я выше написал что 50% гарантированно без всяких хитростей. Каждый тупо открывает первые N. Вероятность что найдет свою N/2N = 0.5 Я отвечаю. Надо смоделировать. Я неправильно условия понял 22059507 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 14:05 |
|
||
|
Задача с коробками (из ветки про тервер)
|
|||
|---|---|---|---|
|
#18+
Aleksandr Sharahov Имя пользователя1, 0) чувак полагает текущий номер коробки равным своему номеру 1) чувак открывает коробку с текущим номером 2а) если там лежит его номер, то выходит из комнаты 2б) если там лежит чужой, то полагает текущий номер коробки равным чужому номеру 3) повторяет п.1-2 пока не откроет N коробок 4) выходит из комнаты А что делать если в 7-й коробке номер 7 ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.01.2020, 14:07 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=39914313&tid=1339845]: |
0ms |
get settings: |
10ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
155ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
52ms |
get tp. blocked users: |
1ms |
| others: | 13ms |
| total: | 265ms |

| 0 / 0 |
