Отгадай загадку и реши вопрос - 2 (правдецы и шизики)

[IL]

Возможно нужно начинать решение с того как найти первого П если Ш только один из 23. Вот пройдёт джетлег, может придумаю. Но в любом случае количество переборов будет экспоненциально расти при увеличении количества Ш. 12 "да" возможно уникальный случай и самое простое решение.

[Буратино]

Возможно нужно начинать решение с того как найти первого П если Ш только один из 23. Вот пройдёт джетлег, может придумаю. Но в любом случае количество переборов будет экспоненциально расти при увеличении количества Ш. 12 "да" возможно уникальный случай и самое простое решение.

22 вопроса это максимум. Чем меньше Ш тем меньше вопросов.@Lisa в общем все расписала правильно перечитайте.

[Lisa]

Не согласна. Какой именно докрутки требовало мое решение?

Вот этой вот что не нужно опрашивать всех если получили 12 подряд ответов да.

Возможно, мое решение неоптимально и в общем случае можно решить за меньше чем х-1 вопросов. Но вы-то утверждали, что оно не работает и нужно больше вопросов.

[Буратино]

Вот этой вот что не нужно опрашивать всех если получили 12 подряд ответов да.

Возможно, мое решение неоптимально и в общем случае можно решить за меньше чем х-1 вопросов. Но вы-то утверждали, что оно не работает и нужно больше вопросов.

Посыпаю голову пеплом, я считал что нужно спрашивать и справа и слева. Был неправ и еще раз прошу прощения. Вы же видели я в решение для трех лишний вопрос добавил,

[IL]

Возможно нужно начинать решение с того как найти первого П если Ш только один из 23. Вот пройдёт джетлег, может придумаю. Но в любом случае количество переборов будет экспоненциально расти при увеличении количества Ш. 12 "да" возможно уникальный случай и самое простое решение.

22 вопроса это максимум. Чем меньше Ш тем меньше вопросов.@Lisa в общем все расписала правильно перечитайте.

Агри. Дальнейшие пары продолжают проверяться на несоответствие. 22.

[Lisa]

Возможно, мое решение неоптимально и в общем случае можно решить за меньше чем х-1 вопросов. Но вы-то утверждали, что оно не работает и нужно больше вопросов.

Посыпаю голову пеплом, я считал что нужно спрашивать и справа и слева. Был неправ и еще раз прошу прощения. Вы же видели я в решение для трех лишний вопрос добавил,

Принимается. Интересно посмотреть доказательство достаточного минимума меньше 22. Докрутите? 12 достаточно или нужно больше?