|
Название: хотя и не люблю Отправлено: sek140675 от Апрель 29, 2010, 17:27:52 не люблю такого типа задачки
но стало интересно узнать: Перед нами четверо — врун, правдивый и два хитреца. Они знают друг про друга, кто из них кто. Докажите, что хитрецы могут договориться отвечать так, что мы, задавая им вопросы, не сможем ни про кого узнать наверняка, кто он. Название: Re: хотя и не люблю Отправлено: House Fox от Апрель 29, 2010, 17:30:19 не люблю такого типа задачки :beer: Аналогично, я тоже не сильно такие задачи люблю, сейчас попытаюсь подумать :D Название: Re: хотя и не люблю Отправлено: House Fox от Апрель 29, 2010, 17:53:58 Название: Re: хотя и не люблю Отправлено: buka от Апрель 29, 2010, 18:35:11 Ну, это просто.
Хитерцы могут договориться, что один работает под правдеца (ХП), а второй - под вруна (ХВ). Это значит, что если хитрецу задают какой-то вопрос и он работает под вруна, хитрец отвечает также, как ответил бы врун на его месте. Если вопрос перекрёстный, например, у хитреца ХВ спрашивают, указывая на Вруна, то ХВ отвечает также, как ответил бы Врун, если бы ему указали бы на ХВ. Название: Re: хотя и не люблю Отправлено: House Fox от Апрель 29, 2010, 18:36:22 Ну, это просто. Хитерцы могут договориться, что один работает под правдеца (ХП), а второй - под вруна (ХВ). Это значит, что если хитрецу задают какой-то вопрос и он работает под вруна, хитрец отвечает также, как ответил бы врун на его месте. Если вопрос перекрёстный, например, у хитреца ХВ спрашивают, указывая на Вруна, то ХВ отвечает также, как ответил бы Врун, если бы ему указали бы на ХВ. Ну у меня такая мысль тоже была, но все же проще мой вышеизложенный вариант ;) Название: Re: хотя и не люблю Отправлено: verwolf от Апрель 29, 2010, 19:57:48 Докажите, что хитрецы могут договориться отвечать так, что мы, задавая им вопросы, не сможем ни про кого узнать наверняка, кто он. Т.е. достаточно доказать, что мы не сможем определить даже хотя бы одного из всех, кто он есть... Название: Re: хотя и не люблю Отправлено: verwolf от Апрель 29, 2010, 20:09:35 примерно так. мы спрашиваем любой вопрос, на который правдец отвечает положительно, а лжец- отрицательно (типа 2+2=4) тогда, если оба хитреца скажут одинаковый ответ, то мы сможем определить одного из постоянно отвечающих (если будет 3 ответа "да", то единственно ответивший "нет"- врун, и наоборот, если 3 ответа "нет" - то 1 "да"- правдивый). тогда единственное что будет- это 2 ответа да и 2 ответа нет, причем так на любые вопросы, кто из хитрецов подписался под "вруном" уже ни при каких обстоятельствах не ответит как правдивый, иначе всех спалит...
Название: Re: хотя и не люблю Отправлено: House Fox от Апрель 29, 2010, 20:11:04 Т.е. достаточно доказать, что мы не сможем определить даже хотя бы одного из всех, кто он есть... Ну там же подчеркнуто - "ни про кого". Т.е. ни о ком, ничего не должны узнать ;) Название: Re: хотя и не люблю Отправлено: verwolf от Апрель 29, 2010, 20:14:15 дк я и доказал, что мы даже 1 не способны определить, не то ли что всех
Название: Re: хотя и не люблю Отправлено: House Fox от Апрель 29, 2010, 20:17:42 дк я и доказал, что мы даже 1 не способны определить, не то ли что всех Ясно, просто видать не понял твой месс(а объяснение не почитал пока ;)) Название: Re: хотя и не люблю Отправлено: verwolf от Апрель 29, 2010, 20:26:17 можно конечно провести допрос с пристрастием, задавать вопросы так, что бы они развернуто на них отвечали, и докапываясь до каждой запятой, оговорки ( по фрейду) все таки определить кто есть кто...
Название: Re: хотя и не люблю Отправлено: Michael от Апрель 30, 2010, 04:11:11 Ну, это просто. Хитерцы могут договориться, что один работает под правдеца (ХП), а второй - под вруна (ХВ). Это значит, что если хитрецу задают какой-то вопрос и он работает под вруна, хитрец отвечает также, как ответил бы врун на его месте. Если вопрос перекрёстный, например, у хитреца ХВ спрашивают, указывая на Вруна, то ХВ отвечает также, как ответил бы Врун, если бы ему указали бы на ХВ. Ну у меня такая мысль тоже была, но все же проще мой вышеизложенный вариант ;) Название: Re: хотя и не люблю Отправлено: House Fox от Апрель 30, 2010, 05:46:22 House Fox, у вас трое говорят правду, значит оставшийся четвёртый - лгун. То есть одного уже определили, а это нельзя. А как мы определили, кто конкретно лгун? Мы этого не знаем ;) Еще, у меня не три правдеца, а два хитреца и правдец. Название: Re: хотя и не люблю Отправлено: Michael от Апрель 30, 2010, 05:55:31 House Fox, у вас трое говорят правду, значит оставшийся четвёртый - лгун. То есть одного уже определили, а это нельзя. А как мы определили, кто конкретно лгун? Мы этого не знаем ;) Еще, у меня не три правдеца, а два хитреца и правдец. Название: Re: хотя и не люблю Отправлено: buka от Апрель 30, 2010, 15:33:42 House Fox, у вас трое говорят правду, значит оставшийся четвёртый - лгун. То есть одного уже определили, а это нельзя. А как мы определили, кто конкретно лгун? Мы этого не знаем ;) Еще, у меня не три правдеца, а два хитреца и правдец. Название: Re: хотя и не люблю Отправлено: anna_m от Май 16, 2010, 15:05:34 Один хитрец повторяет ответы честного, второй - лгуна. Ответов всегда будет 2 против 2.
|