Страница 5 из 5
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 4:25 pm
IL
Возможно нужно начинать решение с того как найти первого П если Ш только один из 23. Вот пройдёт джетлег, может придумаю. Но в любом случае количество переборов будет экспоненциально расти при увеличении количества Ш. 12 "да" возможно уникальный случай и самое простое решение.
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 4:27 pm
Буратино
IL писал(а): ↑Сб июл 25, 2026 4:25 pm
Возможно нужно начинать решение с того как найти первого П если Ш только один из 23. Вот пройдёт джетлег, может придумаю. Но в любом случае количество переборов будет экспоненциально расти при увеличении количества Ш. 12 "да" возможно уникальный случай и самое простое решение.
22 вопроса это максимум. Чем меньше Ш тем меньше вопросов.
@Lisa в общем все расписала правильно перечитайте.
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 4:31 pm
Lisa
Буратино писал(а): ↑Сб июл 25, 2026 4:09 pm
Lisa писал(а): ↑Сб июл 25, 2026 4:04 pm
Не согласна. Какой именно докрутки требовало мое решение?
Вот этой вот что не нужно опрашивать всех если получили 12 подряд ответов да.
Возможно, мое решение неоптимально и в общем случае можно решить за меньше чем х-1 вопросов. Но вы-то утверждали, что оно не работает и нужно больше вопросов.
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 4:37 pm
Буратино
Lisa писал(а): ↑Сб июл 25, 2026 4:31 pm
Буратино писал(а): ↑Сб июл 25, 2026 4:09 pm
Вот этой вот что не нужно опрашивать всех если получили 12 подряд ответов да.
Возможно, мое решение неоптимально и в общем случае можно решить за меньше чем х-1 вопросов. Но вы-то утверждали, что оно не работает и нужно больше вопросов.
Посыпаю голову пеплом, я считал что нужно спрашивать и справа и слева. Был неправ и еще раз прошу прощения. Вы же видели я в решение для трех лишний вопрос добавил,
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 4:57 pm
IL
Буратино писал(а): ↑Сб июл 25, 2026 4:27 pm
IL писал(а): ↑Сб июл 25, 2026 4:25 pm
Возможно нужно начинать решение с того как найти первого П если Ш только один из 23. Вот пройдёт джетлег, может придумаю. Но в любом случае количество переборов будет экспоненциально расти при увеличении количества Ш. 12 "да" возможно уникальный случай и самое простое решение.
22 вопроса это максимум. Чем меньше Ш тем меньше вопросов.@Lisa в общем все расписала правильно перечитайте.
Агри. Дальнейшие пары продолжают проверяться на несоответствие. 22.
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 5:03 pm
Lisa
Буратино писал(а): ↑Сб июл 25, 2026 4:37 pm
Lisa писал(а): ↑Сб июл 25, 2026 4:31 pm
Возможно, мое решение неоптимально и в общем случае можно решить за меньше чем х-1 вопросов. Но вы-то утверждали, что оно не работает и нужно больше вопросов.
Посыпаю голову пеплом, я считал что нужно спрашивать и справа и слева. Был неправ и еще раз прошу прощения. Вы же видели я в решение для трех лишний вопрос добавил,
Принимается. Интересно посмотреть доказательство достаточного минимума меньше 22. Докрутите? 12 достаточно или нужно больше?
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 5:43 pm
Буратино
Lisa писал(а): ↑Сб июл 25, 2026 5:03 pm
Буратино писал(а): ↑Сб июл 25, 2026 4:37 pm
Посыпаю голову пеплом, я считал что нужно спрашивать и справа и слева. Был неправ и еще раз прошу прощения. Вы же видели я в решение для трех лишний вопрос добавил,
Принимается. Интересно посмотреть доказательство достаточного минимума меньше 22. Докрутите? 12 достаточно или нужно больше?
Пытаюсь найти другие подходы разбить на группы или еще что, чтобы гарантированно уменьшить выборку. Пока не выходит. Были бы там лжецы легче было бы, а эти шизики все портят.