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

[Буратино]

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

[IL]

Представьте любое решение для двух испытуемых: один П, один Ш.

[Буратино]

Представьте любое решение для двух испытуемых: один П, один Ш.

для этого решения не существует. По условию в группе П должно быть на одного больше.

[Lisa]

И да я намекаю что вы либо прочитали либр составили неправильный алгоритм. Попробуте в ШШППП спросить и справа и слева тогда все получится.

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

[perkins]

П от Ш не отличить, можно найти только один П

Как? Оба будут отвечать всегда одинаково на любой вопрос. Ну а если по порядку менять право/лево.

я поэтому сразу сказал, что тут мутная вода, если все отвечают "да" то имеем вариант 11Ш подрюад и 12П за ними, значит П последний

[Буратино]

Как? Оба будут отвечать всегда одинаково на любой вопрос. Ну а если по порядку менять право/лево.

я поэтому сразу сказал, что тут мутная вода, если все отвечают "да" то имеем вариант 11Ш подрюад и 12П за ними, значит П последний

Кстати вот это первая здравая мысль! В этом случае действительно последний в ряду гарантированно П. Все задача решена. @perkins и @Lisa респект.

[Lisa]

я поэтому сразу сказал, что тут мутная вода, если все отвечают "да" то имеем вариант 11Ш подрюад и 12П за ними, значит П последний

Кстати вот это первая здравая мысль! В этом случае действительно последний в ряду гарантированно П. Все задача решена. @perkins и @Lisa респект.

Ну наконец-то, всего две страницы выяснений и вы с перкинсом поняли написанное! За намеки на плагиат неплохо бы и извиниться.

[Буратино]

Уточню мысль перкинса. Если мы получили 12 да подряд - дальше можно не проверять - следующий будет точно П. Худший вариант когда Ш П строго в шахматном порядке начиная с Ш. Специально для @Lisa я имел ввиду не плагиат, а то что каноническое решение любой логической задачи про рыцарей лжецов и хитрецов начинается с рассаживания за столом и опрашивания соседей, а вот дальше идут нюансы.

[perkins]

Уточню мысль перкинса. Если мы получили 12 да подряд - дальше можно не проверять - следующий будет точно П. Худший вариант когда Ш П строго в шахматном порядке начиная с Ш. Специально для @Lisa я имел ввиду не плагиат, а то что каноническое решение любой логической задачи про рыцарей лжецов и хитрецов начинается с рассаживания за столом и опрашивания соседей, а вот дальше идут нюансы.

мысль моя не совсем такая. Есть вероятность, что все Ш ответят "да", тогда задача решается только если имеем первые 11Ш и потом 12П, но т.к. мы не знаем кто как сидит заранее, то нужно спрашивать 22 раза

[Буратино]

Еще раз если первые двенадцать ответов ла, то тринадцатый человек в цепочке всегда П независимо от того сколько П и Ш сидело до него из этих 13ти

[IL]

В любом случае нужно искать пары. При несовпадении ответов пара вычёркивается, там есть хотя бы один Ш. Если пары в случайном порядке, количество вариантов найти П должно расти в какой-то прогрессии.

[perkins]

Еще раз если первые двенадцать ответов ла, то тринадцатый человек в цепочке всегда П независимо от того сколько П и Ш сидело до него из этих 13ти

да, почти прав, после 12 "да" мы знаем, что 12-й и все остальные П, а первые 11Ш

[Буратино]

Еще раз если первые двенадцать ответов ла, то тринадцатый человек в цепочке всегда П независимо от того сколько П и Ш сидело до него из этих 13ти

да, почти прав, после 12 "да" мы знаем, что 12-й и все остальные П, а первые 11Ш

не обязательно. первых Ш может быть только 4 или 5 подряд но если 12 ответ подряд да, то тринадцатый в очереди П

[Lisa]

Мы не знаем сколько именно Ш, только что их меньше половины. Может он там вообще один.

[Буратино]

@Lisa вы согласны что задача требовала докрутки? Если вы подумали что я имел ввиду вы просто скопипастили решение из гугля на понимая сути, то я прошу прощения. Я этого ввиду не имел. Задачи такого типа требуют понимания сути. Простое копирование из интернета здесь не проходит.

[Буратино]

Мы не знаем сколько именно Ш, только что их меньше половины. Может он там вообще один.

Не важно главное что их меньше 12 и если двенадцатый подряд ответ да то тринадцатый П.

[Lisa]

@Lisa вы согласны что задача требовала докрутки?

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

[perkins]

Мы не знаем сколько именно Ш, только что их меньше половины. Может он там вообще один.

del

[Буратино]

@Lisa вы согласны что задача требовала докрутки?

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

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

[Буратино]

Могу дальше развить мысль. когда мы продвигаемся по шкале вправо мы накапливаем ответы да. Предположим у наз за спиной 5 членов то есть пять ответов да. до окончания проверки нам нужно 7 ответов да подряд. предположим мы получили нети выбросили пару, тогда нам нужно только 11 да подряд и за спиной у на все еще 4 да подряд Если мы следуем этому принципу мы всегда закончим за меньше чем 22 ответа за исключением одного граничного случая когда Ш и П стоят строго в шахматном порядке и обязательно начинаются с Ш