powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задача с коробками (из ветки про тервер)
25 сообщений из 95, страница 3 из 4
Задача с коробками (из ветки про тервер)
    #39914048
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Так все коробки будут просмотрены одинаковое число раз.

Но на формулу вероятности выигрыша всех это не влияет.

Формула возможно неправильная, нужно не только одинаковое число просмотров коробок, но и максимальная связность всех со всеми при минимальных зацикливаниях друг на друга, на вероятность влияет.
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914097
Alibek B
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
после чего коробки закрываются и всё в комнате приводится в состояние, которое было на момент захода чувака.

Ну так пусть каждый игрок i открывает коробки, начиная с 1+(i-1)*2.
Тогда игроки гарантированно откроют все коробки (не будет коробки, которую ни открыл никто).
И будет определенная вероятность, что при этом каждый встретит свою бумажку.
Эта стратегия не гарантирует победу, но повышает ее вероятность до максимальной.
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914098
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
Dima T
как-то ее помечает

Имя пользователя1
выходит из комнаты, после чего коробки закрываются и всё в комнате приводится в состояние, которое было на момент захода чувака.

Тогда все игроки открывают одни и те же коробки. Половина найдет свои бумажки.

PS Весь топик не читал, возможно уже предлагали.
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914099
Alibek B
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Если между событиями нет ни связи, ни передачи информации, то это близко к бросанию монетки N раз, где выигрышем будет выпадение решки N раз.
Но поскольку победой будет, если все игроки найдут свои коробки, то есть определенная вероятность того, что какая-то коробка (или коробки) не будут открыты ни разу — и это будет вероятность гарантированного проигрыша.
Поэтому лучшее, что можно сделать — это свести эту вероятность к нулю, для чего нужен такой порядок открытия коробок, чтобы неоткрытой коробки не осталось.

Приведенная стратегия — это стратегия не того, как выиграть (я не вижу такой стратегии), а как не проиграть.
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914100
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
если доказать, что вероятность того,
что случайная перестановка длины 2N содержит цикл длины от N+1 до 2N,
менее 0.3, то я знаю решение ))
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914101
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
iOracleDev
mayton
Так все коробки будут просмотрены одинаковое число раз.

Но на формулу вероятности выигрыша всех это не влияет.

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

Дай твою формулу.
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914111
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov
если доказать, что вероятность того,
что случайная перестановка длины 2N содержит цикл длины от N+1 до 2N,
менее 0.3, то я знаю решение ))
возможно, стоит озвучить здесь это решение, а потом уж упороться в элементарную комбинаторику, под занавес вспомнив одну симпатичную формулу про асимптотику:)
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914139
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1,

0) чувак полагает текущий номер коробки равным своему номеру
1) чувак открывает коробку с текущим номером
2а) если там лежит его номер, то выходит из комнаты
2б) если там лежит чужой, то полагает текущий номер коробки равным чужому номеру
3) повторяет п.1-2 пока не откроет N коробок
4) выходит из комнаты
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914145
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я выше написал что 50% гарантированно без всяких хитростей. Каждый тупо открывает первые N. Вероятность что найдет свою N/2N = 0.5
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914147
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
Тогда все игроки открывают одни и те же коробки. Половина найдет свои бумажки.
надо, чтобы каждый нашел свою коробку.
а так половина не найдет, это заведомый фейл
Aleksandr Sharahov
Имя пользователя1,

0) чувак полагает текущий номер коробки равным своему номеру
1) чувак открывает коробку с текущим номером
2а) если там лежит его номер, то выходит из комнаты
2б) если там лежит чужой, то полагает текущий номер коробки равным чужому номеру
3) повторяет п.1-2 пока не откроет N коробок
4) выходит из комнаты
ок, осталось промыслить вероятность.
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914236
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Давайте иммитационную модельку. Как и с днями рождений мы все сомневались.
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914258
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Давайте иммитационную модельку. Как и с днями рождений мы все сомневались.
?
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914263
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
mayton
Давайте иммитационную модельку. Как и с днями рождений мы все сомневались.
?

Дима пишет.
Я выше написал что 50% гарантированно без всяких хитростей. Каждый тупо открывает первые N. Вероятность что найдет свою N/2N = 0.5

Я отвечаю. Надо смоделировать.
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914266
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Имя пользователя1
пропущено...
?

Дима пишет.
Я выше написал что 50% гарантированно без всяких хитростей. Каждый тупо открывает первые N. Вероятность что найдет свою N/2N = 0.5

Я отвечаю. Надо смоделировать.Дима не совсем правильно понял задачу, скорее всего.

Победа в игре - это когда все нашли свои имена. Если хоть один игрок не нашел, это то же самое, как если бы никто не нашел. И надо максимизировать вероятность побед, а не единичных находок.
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914268
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
mayton
пропущено...

Дима пишет.
пропущено...

Я отвечаю. Надо смоделировать.
Дима не совсем правильно понял задачу, скорее всего.

Победа в игре - это когда все нашли свои имена. Если хоть один игрок не нашел, это то же самое, как если бы никто не нашел. И надо максимизировать вероятность побед, а не единичных находок.

Что думаешь насчет моей формулы?
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914274
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Имя пользователя1
пропущено...
Дима не совсем правильно понял задачу, скорее всего.

Победа в игре - это когда все нашли свои имена. Если хоть один игрок не нашел, это то же самое, как если бы никто не нашел. И надо максимизировать вероятность побед, а не единичных находок.

Что думаешь насчет моей формулы?
22059224 ?
ну да, если каждый будет независимо от других просто открывать половину коробок, то так и выходит, об этом я сразу сказал 22058302
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914290
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
mayton
пропущено...

Что думаешь насчет моей формулы?
22059224 ?
ну да, если каждый будет независимо от других просто открывать половину коробок, то так и выходит, об этом я сразу сказал 22058302

Ну а если они будут открывать серии по формуле от номера человека следующие N штук. По модулю 2N.

Я считаю что на формулу не влияет.
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914294
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Имя пользователя1
пропущено...
22059224 ?
ну да, если каждый будет независимо от других просто открывать половину коробок, то так и выходит, об этом я сразу сказал 22058302

Ну а если они будут открывать серии по формуле от (N % человек до (N + 1) % человек) ?

Я считаю что на формулу не влияет.
влияет, но незначительно. Смысла в этом нет, всё равно шансы копеечные.

вот в стратегии Сани Шарахова совсем другие расклады.
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914295
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
дубль сообщения.
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914299
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov
Имя пользователя1,

0) чувак полагает текущий номер коробки равным своему номеру
1) чувак открывает коробку с текущим номером
2а) если там лежит его номер, то выходит из комнаты
2б) если там лежит чужой, то полагает текущий номер коробки равным чужому номеру
3) повторяет п.1-2 пока не откроет N коробок
4) выходит из комнаты

Насколько я понимаю. Шарахов предлагает пронумеровать людей.
(это как я понимаю и есть "договорняк" до начала эксперимента)

И здесь я не совсем понял
2б) если там лежит чужой, то полагает текущий номер коробки равным чужому номеру
Хорошо-бы перефразировать. Боюсь ошибится.
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914301
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
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914306
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Aleksandr Sharahov
Имя пользователя1,

0) чувак полагает текущий номер коробки равным своему номеру
1) чувак открывает коробку с текущим номером
2а) если там лежит его номер, то выходит из комнаты
2б) если там лежит чужой, то полагает текущий номер коробки равным чужому номеру
3) повторяет п.1-2 пока не откроет N коробок
4) выходит из комнаты

Насколько я понимаю. Шарахов предлагает пронумеровать людей.
(это как я понимаю и есть "договорняк" до начала эксперимента)

И здесь я не совсем понял
2б) если там лежит чужой, то полагает текущий номер коробки равным чужому номеру

Хорошо-бы перефразировать. Боюсь ошибится.

Отсортируем чуваков по алфавиту
и вместо фамилий будем использовать их порядковый номер.
Перефразирую:
2б) если открытой в коробке лежит номер другого чувака,
то полагаем текущий номер равным обнаруженному номеру.
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914313
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
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
пока всё верно
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914316
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Имя пользователя1
пропущено...
?

Дима пишет.
Я выше написал что 50% гарантированно без всяких хитростей. Каждый тупо открывает первые N. Вероятность что найдет свою N/2N = 0.5

Я отвечаю. Надо смоделировать.
Я неправильно условия понял 22059507
...
Рейтинг: 0 / 0
Задача с коробками (из ветки про тервер)
    #39914318
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov
Имя пользователя1,

0) чувак полагает текущий номер коробки равным своему номеру
1) чувак открывает коробку с текущим номером
2а) если там лежит его номер, то выходит из комнаты
2б) если там лежит чужой, то полагает текущий номер коробки равным чужому номеру
3) повторяет п.1-2 пока не откроет N коробок
4) выходит из комнаты

А что делать если в 7-й коробке номер 7 ?
...
Рейтинг: 0 / 0
25 сообщений из 95, страница 3 из 4
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задача с коробками (из ветки про тервер)
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]