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

[perkins]

Вопрос задачи найти хотя бы одного П. Определять принадлежность всех не требуется.

это я понимаю, получается нашли одного, но точно не знаем кто он

[Lisa]

Вопрос задачи найти хотя бы одного П. Определять принадлежность всех не требуется.

это я понимаю, получается нашли одного, но точно не знаем кто он

Почему не знаем? Приведите пример.

[perkins]

это я понимаю, получается нашли одного, но точно не знаем кто он

Почему не знаем? Приведите пример.

ШПП
ПШП

знаем что последний другой неизвестен, в случае 5 человек ситуация похожая

[Lisa]

Почему не знаем? Приведите пример.

ШПП
ПШП
знаем что последний другой неизвестен, в случае 5 человек ситуация похожая

Примените мой алгоритм для 3 или для общего случая и покажите где он не работает.

[perkins]

ШПП
ПШП
знаем что последний другой неизвестен, в случае 5 человек ситуация похожая

Примените мой алгоритм для 3 или для общего случая и покажите где он не работает.

я вот тут расписал viewtopic.php?p=1059809#p1059809

ШШППП
получили ответ "да", далеее "да" далее "да" и т.д.

[Lisa]

Примените мой алгоритм для 3 или для общего случая и покажите где он не работает.

я вот тут расписал viewtopic.php?p=1059809#p1059809

ШШППП
получили ответ "да", далеее "да" далее "да" и т.д.

И? Что не работает? По шагам.

[perkins]

я вот тут расписал viewtopic.php?p=1059809#p1059809

ШШППП
получили ответ "да", далеее "да" далее "да" и т.д.

И? Что не работает? По шагам.

"да" - 1
по шагам получил от 4-х человек ответы 1111 , что дальше?

[Lisa]

И? Что не работает? По шагам.

"да" - 1
по шагам получил от 4-х человек ответы 1111 , что дальше?

Вы вообще прочитали что у меня написано?

В конце или останется один и он точно П, или шеренга где все ответили да, крайний правый в ней точно П.

Одного П нашли, определять кто все остальные не требуется.

[Буратино]

я вот тут расписал viewtopic.php?p=1059809#p1059809

ШШППП
получили ответ "да", далеее "да" далее "да" и т.д.

И? Что не работает? По шагам.

@Lisa Вы алгоритм прочитали, но не очень поняли. каждому в очереди надо задавать два вопроса. кто у тебя слева и кто справа и потом делать вывод отбрасывать пару или нет. И вот тогда получаются 44 вопроса.

[perkins]

"да" - 1
по шагам получил от 4-х человек ответы 1111 , что дальше?

Вы вообще прочитали что у меня написано?

В конце или останется один и он точно П, или шеренга где все ответили да, крайний правый в ней точно П.

Одного П нашли, определять кто все остальные не требуется.

я поэтому и сказал, что задача своеобразная, если все Ш идут сначала и говорят "да", то получаем последнего П после 22 вопросов

[Lisa]

Вы вообще прочитали что у меня написано?

Одного П нашли, определять кто все остальные не требуется.

я поэтому и сказал, что задача своеобразная, если все Ш идут сначала и говорят "да", то получаем последнего П после 22 вопросов

И это именно то, что я сказала. Х-1 вопросов в общем случае.

[Lisa]

И? Что не работает? По шагам.

@Lisa Вы алгоритм прочитали, но не очень поняли. каждому в очереди надо задавать два вопроса. кто у тебя слева и кто справа и потом делать вывод отбрасывать пару или нет. И вот тогда получаются 44 вопроса.

По-моему это вы прочитали не поняли. То же самое как для 3, кто слева спрашивать не нужно. Возьмите для 5 и приведите контрпример когда это не так.

[Lisa]

@Lisa Вы алгоритм прочитали, но не очень поняли.

И уточните, пожалуйста, это вы так намекаете, что я под видом своего написала чей-то чужой алгоритм?

[perkins]

я поэтому и сказал, что задача своеобразная, если все Ш идут сначала и говорят "да", то получаем последнего П после 22 вопросов

И это именно то, что я сказала. Х-1 вопросов в общем случае.

да, но задача получается немного бессмысленная если правильный ответ соответствует предельному случаю с первыми стоящими 11 Ш

[Lisa]

И это именно то, что я сказала. Х-1 вопросов в общем случае.

да, но задача получается немного бессмысленная если правильный ответ соответствует предельному случаю с первыми стоящими 11 Ш

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

[IL]

Я может не понял условие, но даже в простейшем варианте (два испытуемых) невозможно определить П или Ш, если Ш всегда будет давать те же ответы, что и правдивец. Поправьте, если что.

[Буратино]

По моему @perkins уже объяснил вы имеете ряд ШШППП вы спрашиваете правого и всегда получаете да. Ваши действия?

[perkins]

Я может не понял условие, но даже в простейшем варианте (два испытуемых) невозможно определить П или Ш, если Ш всегда будет давать те же ответы, что и правдивец. Поправьте, если что.

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

[Буратино]

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

[IL]

Я может не понял условие, но даже в простейшем варианте (два испытуемых) невозможно определить П или Ш, если Ш всегда будет давать те же ответы, что и правдивец. Поправьте, если что.

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

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