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

[IL]

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

[Буратино]

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

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

[Lisa]

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

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

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

[Буратино]

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

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

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

[IL]

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

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

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

[Lisa]

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

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

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

[Буратино]

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

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

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

[Lisa]

Похоже, что (х+1)/2 действительно достаточно. Здесь доказательство чистая индукция. Доказывайте кому интересно

[assassello]

Я тут отвлекся на выходные. Так какой у нас сейчас ответ? 12 или 22?

Для 12ти уже описали алгоритм? что-то не вижу...

[Буратино]

12 minimum 22 maximum.

[assassello]

Ну то есть 22 все таки необходимо.

[Lisa]

Ну то есть 22 все таки необходимо.

Похоже, что (х+1)/2 действительно достаточно. Здесь доказательство чистая индукция. Доказывайте кому интересно