IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила раздела

Публикующим:
     1. Задачу можно опубликовать двумя способами:
          - создав для нее отдельную тему с информативным названием;
          - добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
     2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
     1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
     2. Правильность решения можно проверить, написав личное сообщение автору.

> Бесполезная но необходимая информация
Рейтинг  2
0
16.1.2012, 1:16
Сообщение #1


Охгдеж
****

Группа: Пользователи Braingames
Сообщений: 1 335
Регистрация: 26.3.2009
Пользователь №: 13 618



Два ММ играют в игру. Один загадывает персонажа другой его отгадывает с помощью подсказок.
Подсказка это некий вопрос с ответом да или нет. Вопросы задает загадывающий и сам на них отвечает.
Так как ММ давно играют в эту игру друг с другом каждый знает всех персонажей которые могут быть загаданы. Плюс к этому ММ пришли к набору вопросов который однозначно идентифицирует любого персонажа и поэтому договорились пользоваться только этими вопросами.
Вообщем игра превратилась в рутину:
Первый ММ выбирает персонажа. Потом начинает отвечать на вопросы на бумажках до тех пор пока не поймет что персонаж определен однозначно. Затем берет каждый заполненный листок и смотрит однозначно ли определяется персонаж без этой подсказки, и если однозначно то выкидывает его. Каждую из оставшихся подсказок он упаковывает в индивидуальный конверт и отправляет второму.

Может ли оказаться что второй ММ назовет персонажа до того как откроет все конверты?



PS: можно писать прямо тут - т.к. это простая загадка и будет усложнение.

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
panda-pandus
16.1.2012, 17:48
Сообщение #2


Участник
**

Группа: Пользователи Braingames
Сообщений: 199
Регистрация: 9.4.2010
Пользователь №: 20 180



Пусть персонажи - Буратино, Чак Норрис, Путин и краб.

Вопросов 4:
1. Это Буратино, Чак Норрис или Путин?
2. Это Чак Норрис?
3. Это Путин?
4. Это Путин или краб?

ММ1 загадал Путина. Вытянул карточки 1 и 4.
1. Это Буратино, Чак Норрис или Путин? - Да
4. Это Путин или краб? - Да
Однозначно определяют персонажа, выкинуть ни одну нельзя.

ММ2 открывает первую карточку:
1. Это Буратино, Чак Норрис или Путин? - Да

Он думает, что он может увидеть на оставшейся карточке, когда откроет:
"2 да" - тогда первую бы выкинули.
"2 нет" - тогда не хватит информации, чтобы угадать, а это не по правилам
"3 да" - тогда первую бы выкинули
"3 нет" - тогда не хватит информации, чтобы угадать, а это не по правилам
"4 нет" - тогда не хватит информации, чтобы угадать, а это не по правилам

Значит, остается только "4 да", и он отвечает "Путин", не открывая карточку.

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
0
16.1.2012, 18:36
Сообщение #3


Охгдеж
****

Группа: Пользователи Braingames
Сообщений: 1 335
Регистрация: 26.3.2009
Пользователь №: 13 618



QUOTE(panda-pandus @ 16.1.2012, 18:48) *

Пусть персонажи - Буратино, Чак Норрис, Путин и краб.

Ну да. Где-то так.
Стоило бы задать вопрос - какая же информация помогла решить.
Ответ на него - количество конвертов.
Можно было попроще - как в примере losse_narmo - три персонажа и два вопроса:
1) 00
2) 01
3) 11
для идентификации первого и третьего достаточно одного конверта соответственно если видим два конверта то можно не вскрывать ни одного.

Правда в вашем примере использование информации о количестве неоткрытых конвертов не столь явно.
А можно ли вообще не использовать эту информацию?
Т.е. отвечающий не знает сколько конвертов - запрашивает у загадывающего их по одному если еще не готов назвать персонажа.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
losse_narmo
17.1.2012, 12:09
Сообщение #4


Kорифей
****

Группа: Пользователи Braingames
Сообщений: 1 557
Регистрация: 3.12.2008
Из: Москва
Пользователь №: 11 350



QUOTE( @ 16.1.2012, 19:36) *

А можно ли вообще не использовать эту информацию?
Т.е. отвечающий не знает сколько конвертов - запрашивает у загадывающего их по одному если еще не готов назвать персонажа.


Просьба уточнить вопрос.
То есть есть "набор" персонажей и вопросы.
Я прошу следующий конверт, открываю его. Вижу вопрос и ответ. Если не готов сказать персонажа, то прошу следующий конверт и так далее.
Тогда вопросы-уточнения:
1) могу ли я "нарваться" на ситуацию, что конвертов больше нету.
2) могу ли я взяв новый конверт ответить не вскрывая его. Тогда опять получается неявное использование информации о количестве конвертов.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
panda-pandus
17.1.2012, 12:34
Сообщение #5


Участник
**

Группа: Пользователи Braingames
Сообщений: 199
Регистрация: 9.4.2010
Пользователь №: 20 180



QUOTE(losse_narmo @ 17.1.2012, 13:09) *

1) могу ли я "нарваться" на ситуацию, что конвертов больше нету.
2) могу ли я взяв новый конверт ответить не вскрывая его. Тогда опять получается неявное использование информации о количестве конвертов.


А как такое может быть?

1. По условию первый ММ выбирает такой набор подсказок, чтобы по ним можно было однозначно угадать персонажа. Если вскрыты уже все конверты, то как второй ММ мог все еще не угадать (и запросить еще конверт)?

2. То же самое. Если из уже открытых конвертов персонаж угадывается однозначно - то второй ММ не запросит еще один конверт, а назовет ответ. Если же персонаж еще не угадывается однозначно, то наличие еще хотя бы одного конверта - уже известный факт, и, взяв его, мы не получим никакой новой информации, пока не вскроем.

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщения в этой теме
0   Бесполезная но необходимая информация   16.1.2012, 1:16
panda-pandus   Первый ММ выбирает персонажа. Потом начинает отве...   16.1.2012, 13:23
0   "начинает отвечать на вопросы на бумажках...   16.1.2012, 13:40
losse_narmo   Порядок произвольный. То есть загадывающий сам вы...   16.1.2012, 16:49
Лиходей   Смею предположить, что в общем виде ответ звучит т...   16.1.2012, 17:17
0   Ну если я все правильно понял, то возможны ситуац...   16.1.2012, 17:24
Powered by Java   Загадывающий это тоже знает и когда проверяет нуж...   16.1.2012, 17:33
panda-pandus   Если я правильно понял условие, то нет. Если вто...   16.1.2012, 16:13
сапер   ...Не знаю, но мне кажется :), что тему лучше прик...   16.1.2012, 17:05
panda-pandus   Похоже, что все-таки может. Сейчас придумаю пример...   16.1.2012, 17:37
panda-pandus   Пусть персонажи - Буратино, Чак Норрис, Путин и кр...   16.1.2012, 17:48
Лиходей   Блин, я тоже, когда загадывал персонажей, первым з...   16.1.2012, 17:53
Лиходей   Пусть N - количество вопросов. При количестве перс...   16.1.2012, 18:21
0   Пусть персонажи - Буратино, Чак Норрис, Путин и к...   16.1.2012, 18:36
Лиходей   При запросе конвертов по очереди для того же случа...   16.1.2012, 18:51
panda-pandus   Т.е. отвечающий не знает сколько конвертов - запр...   16.1.2012, 18:53
Лиходей   А обещанное усложнение будет?   17.1.2012, 10:58
losse_narmo   Та же схема. 1) 00 2) 01 3) 11 Открываем конве...   17.1.2012, 13:32
losse_narmo   А можно ли вообще не использовать эту информацию?...   17.1.2012, 12:09
panda-pandus   1) могу ли я "нарваться" на ситуацию, ч...   17.1.2012, 12:34


Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 17.7.2025, 10:28
Яндекс.Метрика