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

На старте игры имя каждого записывается на бумажку, кладется в коробку (итого 2N коробок), коробки в закрытой комнате выставляются в рядок абсолютно случайным образом.

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

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

Игроки должны заранее договориться и придумать стратегию, которая дает вероятность выигрыша не менее 30% на момент перед стартом игры, сколько бы чуваков не участвовало.
...
Рейтинг: 0 / 0
14.01.2020, 15:04
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913716
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
игроки вызываются в комнату по очереди, через равные промежутки времени
соответственно, каждому дается время пребывания в комнате.
таким образом, игрок не может с помощью длительности своего пребывания передать какую-либо информацию.
...
Рейтинг: 0 / 0
14.01.2020, 15:08
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913724
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
в брейнгеймс играешь что ли?
...
Рейтинг: 0 / 0
14.01.2020, 15:15
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913777
Фотография полудух
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
полудух
Участник
Имя пользователя1
Победа в игре - если все смогли найти свою бумажку.

я конечно не специалист, но по-моему у первого игрока всегда будет 50/50, ему никак не гарантируешь, что он найдёт себя...
...
Рейтинг: 0 / 0
14.01.2020, 16:16
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913796
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
При N=1 (2 игрока): первый открывает одну коробку, понимает где бумажка второго, как-то ее помечает, например ставит свою так чтобы коробка второго была справа. Второй берет свою. Минимум 50%.

При N>1: первые двое раскладывают на две равные кучи по первой букве имени, например А-М и Н-Я, остальные гарантированно себя найдут. Например при минимум N=2 (4 игрока) 2 точно найдут свою бумажку, это 50%. Дальше % будет расти.
...
Рейтинг: 0 / 0
14.01.2020, 16:31
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913815
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
Dima T
как-то ее помечает

Имя пользователя1
выходит из комнаты, после чего коробки закрываются и всё в комнате приводится в состояние, которое было на момент захода чувака.
...
Рейтинг: 0 / 0
14.01.2020, 16:44
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913830
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Напомнило задачу про бесконечный поезд в космосе. Только там - можно было ставить пометки.
...
Рейтинг: 0 / 0
14.01.2020, 17:03
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913853
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
mayton
Напомнило задачу про бесконечный поезд в космосе. Только там - можно было ставить пометки.
я ни разу не видел поездов в космосе, особенно бесконечных.
Нельзя ли написать, что там?
...
Рейтинг: 0 / 0
14.01.2020, 17:41
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913855
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Я напишу. Но судейства с моей стороны не будет т.к. правильного ответа я не знаю. И уточнений тоже не вспомню
т.к. было лет 10 назад.

Подсчет космических вагонов.
В космосе висит очень большая планета. Вокруг нее - по орбите летат очень длинный поезд из вагонов
завернутых в кольцо. Тоесть последний вагон сцеплен с первым. Ваша задача - посчитать вагоны.
Что у вас есть? У вас есть мел. И вы можете помечать вагон любой пометкой. И передвигатся вдоль
вагонов влево и вправо. Никаких других возможностей перемещаться у вас больше нет.

Нет никаких гарантий относительно других пометок которые уже были кем-то сделаны. Помечал ли кто-то поезд
до вас - неизвестно.

Нет никаких примерных оценок относительно размеров планеты и расстояний.
...
Рейтинг: 0 / 0
14.01.2020, 17:49
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913863
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
писать на бумажках можно только имя?
...
Рейтинг: 0 / 0
14.01.2020, 17:58
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913865
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
в одной коробке одна бумажка?
...
Рейтинг: 0 / 0
14.01.2020, 17:59
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913871
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
перекладывать бумажки тоже нельзя?
...
Рейтинг: 0 / 0
14.01.2020, 18:02
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913875
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
mayton
Я напишу. Но судейства с моей стороны не будет т.к. правильного ответа я не знаю. И уточнений тоже не вспомню
т.к. было лет 10 назад.

Подсчет космических вагонов.
В космосе висит очень большая планета. Вокруг нее - по орбите летат очень длинный поезд из вагонов
завернутых в кольцо. Тоесть последний вагон сцеплен с первым. Ваша задача - посчитать вагоны.
Что у вас есть? У вас есть мел. И вы можете помечать вагон любой пометкой. И передвигатся вдоль
вагонов влево и вправо. Никаких других возможностей перемещаться у вас больше нет.

Нет никаких гарантий относительно других пометок которые уже были кем-то сделаны. Помечал ли кто-то поезд
до вас - неизвестно.

Нет никаких примерных оценок относительно размеров планеты и расстояний.

А, ну это классика, бесконечный поезд. В оригинале можно было только включать/выключать свет в вагонах.

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

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

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

Автор - комментируй. Не молчи. Или кажется что все-таки есть некая "сигнальная система" в процессе. Но ты - умолчал.
каждый заходящий просто молча открывает коробки и смотрит что в них.
Никакой сигнальной системы нет.
...
Рейтинг: 0 / 0
14.01.2020, 18:12
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913887
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Хорошо. Я еще раз просто проговариваю (для себя) и для автора задачу в конкретных числах.

1) 20 человек. 20 коробок.
2) Один человек может открыть 10 коробок из 20.
3) После каждого человека корбоки - тасуются. Следы удаляются.
4) У каждого человека 1 попытка.
5) Передавать информацию о результате открытия коробок другим людям - нельзя.
6) Существуют вероятность того что 20 человек найдут свои имена. И эту вероятность мы можем оценить.
7) Автор считает что существует алгоритм ведущий к 30% выигрышу ВСЕХ людей сразу.

Верно ли я описал тезисы?
...
Рейтинг: 0 / 0
14.01.2020, 18:23
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913893
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
mayton
Хорошо. Я еще раз просто проговариваю (для себя) и для автора задачу в конкретных числах.

1) 20 человек. 20 коробок.
2) Один человек может открыть 10 коробок из 20.
3) После каждого человека корбоки - тасуются. Следы удаляются.
4) У каждого человека 1 попытка.
5) Передавать информацию о результате открытия коробок другим людям - нельзя.
6) Существуют вероятность того что 20 человек найдут свои имена. И эту вероятность мы можем оценить.
7) Автор считает что существует алгоритм ведущий к 30% выигрышу ВСЕХ людей сразу.

Верно ли я описал тезисы?

Всё верно, только в п.3 коробки не тасуются. Вот как разложили бумажки на старте, так они и будут для каждого игрока, каким бы по счёту он ни шёл.

И вероятность из п.6 надо оценить на момент перед игрой.
...
Рейтинг: 0 / 0
14.01.2020, 18:35
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913895
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Соколинский Борис
Участник
Тут очевидно, нужно кооперативную стратегию искать. Примерно как 22058592
Но такой вероятности выигрыша у меня даже для 4-х игроков не получается.

OFF:
Вообще число странное, десятичных дробей никак не может быть в ответе. Может это 1/e ?
...
Рейтинг: 0 / 0
14.01.2020, 18:42
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913901
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Соколинский Борис
Тут очевидно, нужно кооперативную стратегию искать. Примерно как 22058592
Но такой вероятности выигрыша у меня даже для 4-х игроков не получается.

OFF:
Вообще число странное, десятичных дробей никак не может быть в ответе. Может это 1/e ?

Он имел в виду больше 30%. Тоесть сойдет и 33.33% и т.д.
...
Рейтинг: 0 / 0
14.01.2020, 18:47
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913925
msLex
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
msLex
Участник
Надо полагать единственно чем можно управлять - это стратегия открытия коробок (т.е. какие коробки открывать)


Чувакам надо поделиться на группы и каждая группа открывает свою часть коробок.

2/3 от общего количества открывает первую половину коробок
2/3 от оставшихся вторую половину коробок
2/3 от оставшихся первую половину коробок
и т.д.
...
Рейтинг: 0 / 0
14.01.2020, 19:57
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913930
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
msLex
2/3 от общего количества открывает первую половину коробок
боюсь, в половине коробок не хватит имен на 2/3 участников.
...
Рейтинг: 0 / 0
14.01.2020, 20:08
| Ответить | Цитировать | Написать  
Задача с коробками (из ветки про тервер)
    #39913931
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
msLex
Надо полагать единственно чем можно управлять - это стратегия открытия коробок (т.е. какие коробки открывать)


Чувакам надо поделиться на группы и каждая группа открывает свою часть коробок.

2/3 от общего количества открывает первую половину коробок
2/3 от оставшихся вторую половину коробок
2/3 от оставшихся первую половину коробок
и т.д.

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


Чувакам надо поделиться на группы и каждая группа открывает свою часть коробок.

2/3 от общего количества открывает первую половину коробок
2/3 от оставшихся вторую половину коробок
2/3 от оставшихся первую половину коробок
и т.д.

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

Иначе - пойди туда не знаю куда.
...
Рейтинг: 0 / 0
14.01.2020, 20:22
| Ответить | Цитировать | Написать  
25 сообщений из 95, страница 1 из 4
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задача с коробками (из ветки про тервер)
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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