ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задача с коробками (из ветки про тервер)
25 сообщений из 95, страница 2 из 4
  2  все
Задача с коробками (из ветки про тервер)
    #39913943
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
mayton
Ага. Автор пишет
выставляются в рядок

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

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

В любом случае, игрокам заранее детально распишут все нюансы, потом они будут договариваться о стратегии. По моему, это очевидно.
...
Рейтинг: 0 / 0
14.01.2020, 20:26
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913946
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
в задаче интересен как поиск стратегии, так и подсчет вероятности. Оба компонента оставляют приятное послевкусие на долгие годы.
...
Рейтинг: 0 / 0
14.01.2020, 20:35
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913947
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
Очевидно, что для чуваков стратегия непрерываного выбора коробок с простым шагом,
не кратным N, обеспечит равномерное покрытие проверками всего множества коробок.

Вопрос в том, обеспечит ли она нужную вероятность?
...
Рейтинг: 0 / 0
14.01.2020, 20:38
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913949
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iOracleDev
Участник
mayton
Что такое "первая половина" ?

Коробки стоят в ряд, т.е. можно договориться по какому правилу открывать, например если каждый игрок будет открывать коробки с первой по N, то они проиграют в ста процентах случаев, потому что только половина игроков в этом случае найдет свои бумажки, тоже самое если они будут отрывать с N+1 до 2N.
...
Рейтинг: 0 / 0
14.01.2020, 20:42
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913952
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
Aleksandr Sharahov
Вопрос в том, обеспечит ли она нужную вероятность?
разумеется, нет. это даже навскидку легко проверить, не вычисляя вероятность
...
Рейтинг: 0 / 0
14.01.2020, 20:49
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913956
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
20 человек. Каждый из которых. Независимо от других находит свою коробку с вероятностью 0.5. Событие A.
Событие - все 20 нашли свои коробки как по мне является пересеченеем независимых событий A 20 раз.

По моему получается
...
Рейтинг: 0 / 0
14.01.2020, 20:54
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913957
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iOracleDev
Участник
Имя пользователя1,

События независимы, вероятность для каждого игрока найти свою бумажку 1/2, соответственно вероятность для всех равна 0.5 в степени N, при условии что стратегия покрывает весь набор коробок, откуда вы хотите взять 30 процентов?
...
Рейтинг: 0 / 0
14.01.2020, 20:55
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913958
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
Имя пользователя1,

Проверил для N=1: обеспечивает.
...
Рейтинг: 0 / 0
14.01.2020, 20:55
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913960
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iOracleDev
Участник
В условии не хватает связи событий, например нашедший уносит свою коробку.
...
Рейтинг: 0 / 0
14.01.2020, 20:57
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913963
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Соколинский Борис
Участник
mayton
20 человек. Каждый из которых. Независимо от других находит свою коробку с вероятностью 0.5. Событие A.
Событие - все 20 нашли свои коробки как по мне является пересечением независимых событий A 20 раз.

Нужно сделать из зависимыми.
...
Рейтинг: 0 / 0
14.01.2020, 21:04
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913972
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
Aleksandr Sharahov
Имя пользователя1,

Проверил для N=1: обеспечивает.
а, например, для N=10 не обеспечивает.
...
Рейтинг: 0 / 0
14.01.2020, 21:12
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913973
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
iOracleDev
В условии не хватает связи событий, например нашедший уносит свою коробку.
в условии всего хватает.
...
Рейтинг: 0 / 0
14.01.2020, 21:14
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913976
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
Имя пользователя1,

может ли чувак в комнате перекладывать бумажки в открытых им коробках? ))
...
Рейтинг: 0 / 0
14.01.2020, 21:18
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913979
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
Aleksandr Sharahov
Имя пользователя1,

может ли чувак в комнате перекладывать бумажки в открытых им коробках? ))
22059024
...
Рейтинг: 0 / 0
14.01.2020, 21:31
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913988
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Соколинский Борис
Участник
Имя пользователя1
Aleksandr Sharahov
Имя пользователя1,

может ли чувак в комнате перекладывать бумажки в открытых им коробках? ))
22059024
Значит, могут, и это сильно упрощает дело.
Чувак просто упорядочивает открытые бумажки по алфавиту. При правильной системе обхода, которую я пока не придумал, должно где-то возникнуть число e.
...
Рейтинг: 0 / 0
14.01.2020, 21:48
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913991
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
Соколинский Борис,

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

открыл коробку, там - 42, куда засунуть эту 42 - понятно сразу
...
Рейтинг: 0 / 0
14.01.2020, 21:52
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913993
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
авторвсё в комнате приводится в состояние, которое было на момент захода чувака.
господа, вам непонятно это предложение?

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

задача на логику, а не на смекалку.
...
Рейтинг: 0 / 0
14.01.2020, 21:56
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913994
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Соколинский Борис
Участник
Примерная схема:
1. Все чуваки договариваются о последовательности обхода по алфавиту.
2. Первый чувак если найдет свое имя - кладет его в первую коробку.
2.Следом идет последний по алфавиту. Он открывает коробку с номерами n, n+2.. 2N.
3. Чувак из середины.
...
Надо дорихтовать, но уже намечается что-то вроде Shell-сортировки.
...
Рейтинг: 0 / 0
14.01.2020, 21:57
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913999
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iOracleDev
Участник
Имя пользователя1
сколько бы чуваков не участвовало.

Давайте рассмотрим пример с двумя чуваками, две коробки, каждый чувак может посмотреть только одну, если оба посмотрят одинаковую коробку, то они проиграли, стратегия только одна - посмотреть разные коробки, первый первую второй вторую или первый вторую второй первую неважно в плане исхода. Вероятность обнаружить свое имя у каждого из них 1/2, т.е. вероятность выигрыша при стратегии дающей возможность выигрыша 1/4.
...
Рейтинг: 0 / 0
14.01.2020, 22:04
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39914006
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iOracleDev
Участник
iOracleDev
Имя пользователя1
сколько бы чуваков не участвовало.

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

Хотя нет не так, если первый угадал, то второй тоже автоматически угадал, если первый не угадал, то второй тоже автоматически не угадал, от второго исход уже не зависит, в случае двоих чуваков вероятность 1/2.
...
Рейтинг: 0 / 0
14.01.2020, 22:15
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39914010
Фотография полудух
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
полудух
Участник
Имя пользователя1
открывает N коробок, смотрит в них бумажки, выходит из комнаты

таки он с собой бумажку уносит, если нашёл?
...
Рейтинг: 0 / 0
14.01.2020, 22:38
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39914019
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
полудух
Имя пользователя1
открывает N коробок, смотрит в них бумажки, выходит из комнаты

таки он с собой бумажку уносит, если нашёл?
22059280
...
Рейтинг: 0 / 0
14.01.2020, 23:06
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39914024
Фотография полудух
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
полудух
Участник
так у нас ещё и вариант, что все найдут одну и ту же бамажку...
...
Рейтинг: 0 / 0
14.01.2020, 23:28
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39914030
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iOracleDev
Участник
Стратегия - каждый i-й игрок смотрит коробку начиная со своего номера i до i+N-1.
...
Рейтинг: 0 / 0
15.01.2020, 00:06
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39914046
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
iOracleDev
Стратегия - каждый i-й игрок смотрит коробку начиная со своего номера i до i+N-1.

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

Но на формулу вероятности выигрыша всех это не влияет.
...
Рейтинг: 0 / 0
15.01.2020, 01:41
| Ответить | Цитировать | Написать  
25 сообщений из 95, страница 2 из 4
  2  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задача с коробками (из ветки про тервер)
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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