Страница 3 из 4
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 12:06 pm
perkins
Lisa писал(а): ↑Сб июл 25, 2026 11:53 am
Вопрос задачи найти хотя бы одного П. Определять принадлежность всех не требуется.
это я понимаю, получается нашли одного, но точно не знаем кто он
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 12:15 pm
Lisa
perkins писал(а): ↑Сб июл 25, 2026 12:06 pm
Lisa писал(а): ↑Сб июл 25, 2026 11:53 am
Вопрос задачи найти хотя бы одного П. Определять принадлежность всех не требуется.
это я понимаю, получается нашли одного, но точно не знаем кто он
Почему не знаем? Приведите пример.
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 12:21 pm
perkins
Lisa писал(а): ↑Сб июл 25, 2026 12:15 pm
perkins писал(а): ↑Сб июл 25, 2026 12:06 pm
это я понимаю, получается нашли одного, но точно не знаем кто он
Почему не знаем? Приведите пример.
ШПП
ПШП
знаем что последний другой неизвестен, в случае 5 человек ситуация похожая
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 12:26 pm
Lisa
perkins писал(а): ↑Сб июл 25, 2026 12:21 pm
Lisa писал(а): ↑Сб июл 25, 2026 12:15 pm
Почему не знаем? Приведите пример.
ШПП
ПШП
знаем что последний другой неизвестен, в случае 5 человек ситуация похожая
Примените мой алгоритм для 3 или для общего случая и покажите где он не работает.
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 12:43 pm
perkins
Lisa писал(а): ↑Сб июл 25, 2026 12:26 pm
perkins писал(а): ↑Сб июл 25, 2026 12:21 pm
ШПП
ПШП
знаем что последний другой неизвестен, в случае 5 человек ситуация похожая
Примените мой алгоритм для 3 или для общего случая и покажите где он не работает.
я вот тут расписал
viewtopic.php?p=1059809#p1059809
ШШППП
получили ответ "да", далеее "да" далее "да" и т.д.
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 12:45 pm
Lisa
perkins писал(а): ↑Сб июл 25, 2026 12:43 pm
Lisa писал(а): ↑Сб июл 25, 2026 12:26 pm
Примените мой алгоритм для 3 или для общего случая и покажите где он не работает.
я вот тут расписал
viewtopic.php?p=1059809#p1059809
ШШППП
получили ответ "да", далеее "да" далее "да" и т.д.
И? Что не работает? По шагам.
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 12:48 pm
perkins
Lisa писал(а): ↑Сб июл 25, 2026 12:45 pm
И? Что не работает? По шагам.
"да" - 1
по шагам получил от 4-х человек ответы 1111 , что дальше?
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 12:50 pm
Lisa
perkins писал(а): ↑Сб июл 25, 2026 12:48 pm
Lisa писал(а): ↑Сб июл 25, 2026 12:45 pm
И? Что не работает? По шагам.
"да" - 1
по шагам получил от 4-х человек ответы 1111 , что дальше?
Вы вообще прочитали что у меня написано?
В конце или останется один и он точно П, или шеренга где все ответили да, крайний правый в ней точно П.
Одного П нашли, определять кто все остальные не требуется.
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 12:54 pm
Буратино
Lisa писал(а): ↑Сб июл 25, 2026 12:45 pm
И? Что не работает? По шагам.
@Lisa Вы алгоритм прочитали, но не очень поняли. каждому в очереди надо задавать два вопроса. кто у тебя слева и кто справа и потом делать вывод отбрасывать пару или нет. И вот тогда получаются 44 вопроса.
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 12:57 pm
perkins
Lisa писал(а): ↑Сб июл 25, 2026 12:50 pm
perkins писал(а): ↑Сб июл 25, 2026 12:48 pm
"да" - 1
по шагам получил от 4-х человек ответы 1111 , что дальше?
Вы вообще прочитали что у меня написано?
В конце или останется один и он точно П, или шеренга где все ответили да, крайний правый в ней точно П.
Одного П нашли, определять кто все остальные не требуется.
я поэтому и сказал, что задача своеобразная, если все Ш идут сначала и говорят "да", то получаем последнего П после 22 вопросов
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 1:00 pm
Lisa
perkins писал(а): ↑Сб июл 25, 2026 12:57 pm
Lisa писал(а): ↑Сб июл 25, 2026 12:50 pm
Вы вообще прочитали что у меня написано?
Одного П нашли, определять кто все остальные не требуется.
я поэтому и сказал, что задача своеобразная, если все Ш идут сначала и говорят "да", то получаем последнего П после 22 вопросов
И это именно то, что я сказала. Х-1 вопросов в общем случае.
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 1:01 pm
Lisa
Буратино писал(а): ↑Сб июл 25, 2026 12:54 pm
Lisa писал(а): ↑Сб июл 25, 2026 12:45 pm
И? Что не работает? По шагам.
@Lisa Вы алгоритм прочитали, но не очень поняли. каждому в очереди надо задавать два вопроса. кто у тебя слева и кто справа и потом делать вывод отбрасывать пару или нет. И вот тогда получаются 44 вопроса.
По-моему это вы прочитали не поняли. То же самое как для 3, кто слева спрашивать не нужно. Возьмите для 5 и приведите контрпример когда это не так.
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 1:12 pm
Lisa
Буратино писал(а): ↑Сб июл 25, 2026 12:54 pm
@Lisa Вы алгоритм прочитали, но не очень поняли.
И уточните, пожалуйста, это вы так намекаете, что я под видом своего написала чей-то чужой алгоритм?
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 1:12 pm
perkins
Lisa писал(а): ↑Сб июл 25, 2026 1:00 pm
perkins писал(а): ↑Сб июл 25, 2026 12:57 pm
я поэтому и сказал, что задача своеобразная, если все Ш идут сначала и говорят "да", то получаем последнего П после 22 вопросов
И это именно то, что я сказала. Х-1 вопросов в общем случае.
да, но задача получается немного бессмысленная если правильный ответ соответствует предельному случаю с первыми стоящими 11 Ш
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 1:51 pm
Lisa
perkins писал(а): ↑Сб июл 25, 2026 1:12 pm
Lisa писал(а): ↑Сб июл 25, 2026 1:00 pm
И это именно то, что я сказала. Х-1 вопросов в общем случае.
да, но задача получается немного бессмысленная если правильный ответ соответствует предельному случаю с первыми стоящими 11 Ш
Практически в любом оптимальном решении любой задачи есть предельные случаи, иначе оно не было бы оптимальным. Вы его нашли, прекрасно. Нет никакого «да, но».
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 1:55 pm
IL
Я может не понял условие, но даже в простейшем варианте (два испытуемых) невозможно определить П или Ш, если Ш всегда будет давать те же ответы, что и правдивец. Поправьте, если что.
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 1:56 pm
Буратино
По моему @perkins уже объяснил вы имеете ряд ШШППП вы спрашиваете правого и всегда получаете да. Ваши действия?
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 1:57 pm
perkins
IL писал(а): ↑Сб июл 25, 2026 1:55 pm
Я может не понял условие, но даже в простейшем варианте (два испытуемых) невозможно определить П или Ш, если Ш всегда будет давать те же ответы, что и правдивец. Поправьте, если что.
П от Ш не отличить, можно найти только один П, можно найти последнее П
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 1:59 pm
Буратино
И да я намекаю что вы либо прочитали либр составили неправильный алгоритм. Попробуте в ШШППП спросить и справа и слева тогда все получится.
Re: Отгадай загадку и реши вопрос - 2 (правдецы и шизики)
Добавлено: Сб июл 25, 2026 1:59 pm
IL
perkins писал(а): ↑Сб июл 25, 2026 1:57 pm
IL писал(а): ↑Сб июл 25, 2026 1:55 pm
Я может не понял условие, но даже в простейшем варианте (два испытуемых) невозможно определить П или Ш, если Ш всегда будет давать те же ответы, что и правдивец. Поправьте, если что.
П от Ш не отличить, можно найти только один П
Как? Оба будут отвечать всегда одинаково на любой вопрос. Ну а если по порядку менять право/лево.