Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Программирование Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 [2] 3 4   вперед  Ctrl      все
 Re: Задача с коробками (из ветки про тервер)  [new]
Имя пользователя1
Member

Откуда:
Сообщений: 569
mayton
Ага. Автор пишет
выставляются в рядок

Имеется в виду что есть декартов порядок. Ну... если игроки сговорились считать слева направо.
А коробки стоят сверху вниз. Фейл? ХЗ. В любом случае предполагается какая-то априорная инфа.

Иначе - пойди туда не знаю куда.
ну пусть коробки стоят на длинном горизонтальном столе.

В любом случае, игрокам заранее детально распишут все нюансы, потом они будут договариваться о стратегии. По моему, это очевидно.
14 янв 20, 20:26    [22059208]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
Имя пользователя1
Member

Откуда:
Сообщений: 569
в задаче интересен как поиск стратегии, так и подсчет вероятности. Оба компонента оставляют приятное послевкусие на долгие годы.
14 янв 20, 20:35    [22059212]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
Aleksandr Sharahov
Member

Откуда: Москва
Сообщений: 1857
Очевидно, что для чуваков стратегия непрерываного выбора коробок с простым шагом,
не кратным N, обеспечит равномерное покрытие проверками всего множества коробок.

Вопрос в том, обеспечит ли она нужную вероятность?
14 янв 20, 20:38    [22059214]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
iOracleDev
Member

Откуда:
Сообщений: 950
mayton
Что такое "первая половина" ?

Коробки стоят в ряд, т.е. можно договориться по какому правилу открывать, например если каждый игрок будет открывать коробки с первой по N, то они проиграют в ста процентах случаев, потому что только половина игроков в этом случае найдет свои бумажки, тоже самое если они будут отрывать с N+1 до 2N.
14 янв 20, 20:42    [22059216]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
Имя пользователя1
Member

Откуда:
Сообщений: 569
Aleksandr Sharahov
Вопрос в том, обеспечит ли она нужную вероятность?
разумеется, нет. это даже навскидку легко проверить, не вычисляя вероятность
14 янв 20, 20:49    [22059220]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
mayton
Member

Откуда: loopback
Сообщений: 44702
20 человек. Каждый из которых. Независимо от других находит свою коробку с вероятностью 0.5. Событие A.
Событие - все 20 нашли свои коробки как по мне является пересеченеем независимых событий A 20 раз.

По моему получается

14 янв 20, 20:54    [22059224]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
iOracleDev
Member

Откуда:
Сообщений: 950
Имя пользователя1,

События независимы, вероятность для каждого игрока найти свою бумажку 1/2, соответственно вероятность для всех равна 0.5 в степени N, при условии что стратегия покрывает весь набор коробок, откуда вы хотите взять 30 процентов?
14 янв 20, 20:55    [22059226]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
Aleksandr Sharahov
Member

Откуда: Москва
Сообщений: 1857
Имя пользователя1,

Проверил для N=1: обеспечивает.
14 янв 20, 20:55    [22059227]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
iOracleDev
Member

Откуда:
Сообщений: 950
В условии не хватает связи событий, например нашедший уносит свою коробку.
14 янв 20, 20:57    [22059231]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
Соколинский Борис
Member

Откуда: Москва
Сообщений: 11760
mayton
20 человек. Каждый из которых. Независимо от других находит свою коробку с вероятностью 0.5. Событие A.
Событие - все 20 нашли свои коробки как по мне является пересечением независимых событий A 20 раз.

Нужно сделать из зависимыми.
14 янв 20, 21:04    [22059235]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
Имя пользователя1
Member

Откуда:
Сообщений: 569
Aleksandr Sharahov
Имя пользователя1,

Проверил для N=1: обеспечивает.
а, например, для N=10 не обеспечивает.
14 янв 20, 21:12    [22059247]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
Имя пользователя1
Member

Откуда:
Сообщений: 569
iOracleDev
В условии не хватает связи событий, например нашедший уносит свою коробку.
в условии всего хватает.
14 янв 20, 21:14    [22059249]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
Aleksandr Sharahov
Member

Откуда: Москва
Сообщений: 1857
Имя пользователя1,

может ли чувак в комнате перекладывать бумажки в открытых им коробках? ))
14 янв 20, 21:18    [22059252]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
Имя пользователя1
Member

Откуда:
Сообщений: 569
Aleksandr Sharahov
Имя пользователя1,

может ли чувак в комнате перекладывать бумажки в открытых им коробках? ))
22059024
14 янв 20, 21:31    [22059258]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
Соколинский Борис
Member

Откуда: Москва
Сообщений: 11760
Имя пользователя1
Aleksandr Sharahov
Имя пользователя1,

может ли чувак в комнате перекладывать бумажки в открытых им коробках? ))
22059024
Значит, могут, и это сильно упрощает дело.
Чувак просто упорядочивает открытые бумажки по алфавиту. При правильной системе обхода, которую я пока не придумал, должно где-то возникнуть число e.
14 янв 20, 21:48    [22059274]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
Aleksandr Sharahov
Member

Откуда: Москва
Сообщений: 1857
Соколинский Борис,

а че там думать)

открыл коробку, там - 42, куда засунуть эту 42 - понятно сразу
14 янв 20, 21:52    [22059277]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
Имя пользователя1
Member

Откуда:
Сообщений: 569
автор
всё в комнате приводится в состояние, которое было на момент захода чувака.

господа, вам непонятно это предложение?

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

задача на логику, а не на смекалку.

Сообщение было отредактировано: 14 янв 20, 21:57
14 янв 20, 21:56    [22059280]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
Соколинский Борис
Member

Откуда: Москва
Сообщений: 11760
Примерная схема:
1. Все чуваки договариваются о последовательности обхода по алфавиту.
2. Первый чувак если найдет свое имя - кладет его в первую коробку.
2.Следом идет последний по алфавиту. Он открывает коробку с номерами n, n+2.. 2N.
3. Чувак из середины.
...
Надо дорихтовать, но уже намечается что-то вроде Shell-сортировки.
14 янв 20, 21:57    [22059282]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
iOracleDev
Member

Откуда:
Сообщений: 950
Имя пользователя1
сколько бы чуваков не участвовало.

Давайте рассмотрим пример с двумя чуваками, две коробки, каждый чувак может посмотреть только одну, если оба посмотрят одинаковую коробку, то они проиграли, стратегия только одна - посмотреть разные коробки, первый первую второй вторую или первый вторую второй первую неважно в плане исхода. Вероятность обнаружить свое имя у каждого из них 1/2, т.е. вероятность выигрыша при стратегии дающей возможность выигрыша 1/4.
14 янв 20, 22:04    [22059287]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
iOracleDev
Member

Откуда:
Сообщений: 950
iOracleDev
Имя пользователя1
сколько бы чуваков не участвовало.

Давайте рассмотрим пример с двумя чуваками, две коробки, каждый чувак может посмотреть только одну, если оба посмотрят одинаковую коробку, то они проиграли, стратегия только одна - посмотреть разные коробки, первый первую второй вторую или первый вторую второй первую неважно в плане исхода. Вероятность обнаружить свое имя у каждого из них 1/2, т.е. вероятность выигрыша при стратегии дающей возможность выигрыша 1/4.

Хотя нет не так, если первый угадал, то второй тоже автоматически угадал, если первый не угадал, то второй тоже автоматически не угадал, от второго исход уже не зависит, в случае двоих чуваков вероятность 1/2.
14 янв 20, 22:15    [22059297]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
полудух
Member [заблокирован]

Откуда: планета орков, г.Зверополис
Сообщений: 1296
Имя пользователя1
открывает N коробок, смотрит в них бумажки, выходит из комнаты

таки он с собой бумажку уносит, если нашёл?
14 янв 20, 22:38    [22059304]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
Имя пользователя1
Member

Откуда:
Сообщений: 569
полудух
Имя пользователя1
открывает N коробок, смотрит в них бумажки, выходит из комнаты

таки он с собой бумажку уносит, если нашёл?
22059280
14 янв 20, 23:06    [22059318]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
полудух
Member [заблокирован]

Откуда: планета орков, г.Зверополис
Сообщений: 1296
так у нас ещё и вариант, что все найдут одну и ту же бамажку...
14 янв 20, 23:28    [22059327]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
iOracleDev
Member

Откуда:
Сообщений: 950
Стратегия - каждый i-й игрок смотрит коробку начиная со своего номера i до i+N-1.
15 янв 20, 00:06    [22059336]     Ответить | Цитировать Сообщить модератору
 Re: Задача с коробками (из ветки про тервер)  [new]
mayton
Member

Откуда: loopback
Сообщений: 44702
iOracleDev
Стратегия - каждый i-й игрок смотрит коробку начиная со своего номера i до i+N-1.

Так все коробки будут просмотрены одинаковое число раз.

Но на формулу вероятности выигрыша всех это не влияет.
15 янв 20, 01:41    [22059358]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 [2] 3 4   вперед  Ctrl      все
Все форумы / Программирование Ответить