хотя и не люблю

[sek140675]

не люблю такого типа задачки
но стало интересно узнать:

Перед нами четверо — врун, правдивый и два хитреца. Они знают друг про друга, кто из них кто. Докажите, что хитрецы могут договориться отвечать так, что мы, задавая им вопросы, не сможем ни про кого узнать наверняка, кто он.

[House Fox]

не люблю такого типа задачки

Аналогично, я тоже не сильно такие задачи люблю, сейчас попытаюсь подумать

[House Fox]

Ну так, "быстрое решение" :

Показать скрытый текст

Пусть мы каждого спрашиваем : "Ты правдец?"

Следовательно правдец ответит: "да", лжец ответит: "да" , и тогда пусть два хитреца тоже скажут : "да".

Т.е. решения не угадливое

[buka]

Ну, это просто.
Хитерцы могут договориться, что один работает под правдеца (ХП), а второй - под вруна (ХВ).
Это значит, что если хитрецу задают какой-то вопрос и он работает под вруна, хитрец отвечает также, как ответил бы врун на его месте. Если вопрос перекрёстный, например, у хитреца ХВ спрашивают, указывая на Вруна, то ХВ отвечает также, как ответил бы Врун, если бы ему указали бы на ХВ.

[House Fox]

Ну, это просто.
Хитерцы могут договориться, что один работает под правдеца (ХП), а второй - под вруна (ХВ).
Это значит, что если хитрецу задают какой-то вопрос и он работает под вруна, хитрец отвечает также, как ответил бы врун на его месте. Если вопрос перекрёстный, например, у хитреца ХВ спрашивают, указывая на Вруна, то ХВ отвечает также, как ответил бы Врун, если бы ему указали бы на ХВ.

Ну у меня такая мысль тоже была, но все же проще мой вышеизложенный вариант

[verwolf]

Докажите, что хитрецы могут договориться отвечать так, что мы, задавая им вопросы, не сможем ни про кого узнать наверняка, кто он.

Т.е. достаточно доказать, что мы не сможем определить даже хотя бы одного из всех, кто он есть...

[verwolf]

примерно так. мы спрашиваем любой вопрос, на который правдец отвечает положительно, а лжец- отрицательно (типа 2+2=4) тогда, если оба хитреца скажут одинаковый ответ, то мы сможем определить одного из постоянно отвечающих (если будет 3 ответа "да", то единственно ответивший "нет"- врун, и наоборот, если 3 ответа "нет" - то 1 "да"- правдивый). тогда единственное что будет- это 2 ответа да и 2 ответа нет, причем так на любые вопросы, кто из хитрецов подписался под "вруном" уже ни при каких обстоятельствах не ответит как правдивый, иначе всех спалит...

[House Fox]

Т.е. достаточно доказать, что мы не сможем определить даже хотя бы одного из всех, кто он есть...

Ну там же подчеркнуто - "ни про кого". Т.е. ни о ком, ничего не должны узнать

[verwolf]

дк я и доказал, что мы даже 1 не способны определить, не то ли что всех

[House Fox]

дк я и доказал, что мы даже 1 не способны определить, не то ли что всех

Ясно, просто видать не понял твой месс(а объяснение не почитал пока )

[verwolf]

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

[Michael]

Ну, это просто.
Хитерцы могут договориться, что один работает под правдеца (ХП), а второй - под вруна (ХВ).
Это значит, что если хитрецу задают какой-то вопрос и он работает под вруна, хитрец отвечает также, как ответил бы врун на его месте. Если вопрос перекрёстный, например, у хитреца ХВ спрашивают, указывая на Вруна, то ХВ отвечает также, как ответил бы Врун, если бы ему указали бы на ХВ.

Ну у меня такая мысль тоже была, но все же проще мой вышеизложенный вариант

House Fox, у вас трое говорят правду, значит оставшийся четвёртый - лгун. То есть одного уже определили, а это нельзя.

[House Fox]

House Fox, у вас трое говорят правду, значит оставшийся четвёртый - лгун. То есть одного уже определили, а это нельзя.

А как мы определили, кто конкретно лгун? Мы этого не знаем
Еще, у меня не три правдеца, а два хитреца и правдец.

[Michael]

House Fox, у вас трое говорят правду, значит оставшийся четвёртый - лгун. То есть одного уже определили, а это нельзя.

А как мы определили, кто конкретно лгун? Мы этого не знаем
Еще, у меня не три правдеца, а два хитреца и правдец.

Да, извиняюсь, я что-то напутал.    Я почему-то решил, что у вас хитрецы косят под правдеца, постоянно говорят правду, тогда можно угадать лгуна.

[buka]

Ну так, "быстрое решение" :

Показать скрытый текст

Пусть мы каждого спрашиваем : "Ты правдец?"

Следовательно правдец ответит: "да", лжец ответит: "да" , и тогда пусть два хитреца тоже скажут : "да".

Т.е. решения не угадливое

House Fox, у вас трое говорят правду, значит оставшийся четвёртый - лгун. То есть одного уже определили, а это нельзя.

А как мы определили, кто конкретно лгун? Мы этого не знаем
Еще, у меня не три правдеца, а два хитреца и правдец.

Так у Вас 2 хитреца и правдец или два хитреца, правдец и лгун?