Ногa: #вопрос Вам нужно узнать кто из трех стражников стоит на каких позициях задавая вопросы на которые

#вопрос

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

стражники: лжец, правдолюбец не знающий на каких позициях стоят остальные два, и рандомный, отвечающий рандомно да и нет.

Лжец знает где стоят остальные два.

С каким наименьшим количеством вопросов можно определить кто где?

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

26 июня 2021

Отключить рекламу

5 комментариев из 30 (показать все)

Показать ещё 20 комментариев

Ногa

27 июня 2021

Второй - перед ответом он решает ответит ли правдиво или ложно, после чего отвечает в соответствии с выбранной ролью.

интересная интерпретация. Она не подразумевалась, но да, может быть для некоторых стратегий это моет зарешать (наверно) (я хз)

	Ногa 27 июня 2021
кстати https://ru.wikipedia.org/wiki/%D0%A1%D0%B0%D0%BC%D0%B0%D1%8F_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%B0%D1%8F_%D0%BB%D0%BE%D0%B3%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0

ETULLY

27 июня 2021

Verity Mage
вариант "рандомный на рандоме говорит только правду с первого вопроса и дальше" или аналогичный с ложью просчитываются спокойно, проблема именно в полном рандоме - у полного рандома всегда есть вероятность полного совпадения с ответами лжеца (не ложными ответами, а ответами лжеца - важное уточнение)

	Verity Mage 27 июня 2021
кстати Точно, чувствовал же что что-то знакомое. ETULLY Я не это имел в виду, а то, что перед ответом на каждый вопрос рандомный решает ответит ли правдиво или ложно.

	Verity Mage 27 июня 2021
Чeрт Хотя, в твоём варианте правдивый убьёт спрашивающего о других, а описанное в статье решение не подойдёт для отсеивания рандомного из неправдивых стражников.