Форум Привет

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

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

IL писал(а): ↑Сб июл 25, 2026 2:06 pm Представьте любое решение для двух испытуемых: один П, один Ш.

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

Буратино писал(а): ↑Сб июл 25, 2026 1:59 pm И да я намекаю что вы либо прочитали либр составили неправильный алгоритм. Попробуте в ШШППП спросить и справа и слева тогда все получится.

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

IL писал(а): ↑Сб июл 25, 2026 1:59 pm

perkins писал(а): ↑Сб июл 25, 2026 1:57 pm
П от Ш не отличить, можно найти только один П

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

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

perkins писал(а): ↑Сб июл 25, 2026 2:32 pm

IL писал(а): ↑Сб июл 25, 2026 1:59 pm

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

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

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

Буратино писал(а): ↑Сб июл 25, 2026 2:47 pm

perkins писал(а): ↑Сб июл 25, 2026 2:32 pm
я поэтому сразу сказал, что тут мутная вода, если все отвечают "да" то имеем вариант 11Ш подрюад и 12П за ними, значит П последний

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

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

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

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

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

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

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

Буратино писал(а): ↑Сб июл 25, 2026 3:38 pm Еще раз если первые двенадцать ответов ла, то тринадцатый человек в цепочке всегда П независимо от того сколько П и Ш сидело до него из этих 13ти

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

perkins писал(а): ↑Сб июл 25, 2026 3:52 pm

Буратино писал(а): ↑Сб июл 25, 2026 3:38 pm Еще раз если первые двенадцать ответов ла, то тринадцатый человек в цепочке всегда П независимо от того сколько П и Ш сидело до него из этих 13ти

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

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

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

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

Lisa писал(а): ↑Сб июл 25, 2026 3:57 pm Мы не знаем сколько именно Ш, только что их меньше половины. Может он там вообще один.

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

Буратино писал(а): ↑Сб июл 25, 2026 4:00 pm @Lisa вы согласны что задача требовала докрутки?

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

Lisa писал(а): ↑Сб июл 25, 2026 3:57 pm Мы не знаем сколько именно Ш, только что их меньше половины. Может он там вообще один.

del

Lisa писал(а): ↑Сб июл 25, 2026 4:04 pm

Буратино писал(а): ↑Сб июл 25, 2026 4:00 pm @Lisa вы согласны что задача требовала докрутки?

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

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

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