Qrot, , Вашу персону почтили своим присутствием трое богов. Их зовут "Честный", "Врун" и "Глухой". Бог по имени "Честный" всегда говорит правду. Бог по имени "Врун" всегда лжёт Бог по имени "Глухой" отвечает на все вопросы совершенно случайным образом. К сожалению, вы не знаете, кто из них кто. Обозначим троих богов буквами A, B и C. Вы не знаете, кто из A, B и C на самом деле "Честный", кто "Врунт", а кто "Глухой". Сами боги это знают (о себе и других). У вас есть возможность задать им три вопроса, на каждый из которых можно ответить только "да" или "нет". Hеобязательно задавать каждому богу по одному вопросу; вы можете, если вам хочется, задать все три вопроса одному и тому же богу, или ещё как-нибудь. Вопросы задаются по порядку, то есть, например, в зависимости от ответа на первый вопрос вы можете выбрать, кому задавать второй вопрос и каким он будет. Надо узнать кто есть кто. фтыкатель, , оливвв, , спрасить вот чиго: уА : он врун? он глухой? уБ : он врун? он чесный? уС : он глухой? он чесный? а дальше - думать %)) ХЗ кто, , Qrot, , MakZ, , а то ломает искать :) Qrot, , Г - глухой В - врун П - правдивый I вопрос спрашиваем у (1): (3)=(В и (не П))? II вопрос если I = да спрашиваем у (3): (1)=(В и (не П))? если I = нет спрашиваем у (2): (1)=(В и (не П))? III вопрос если I = да II = да спрашиваем у (3): (2)=Г? если да ответ ЛГП если нет ответ ПГЛ если I = да II = нет спрашиваем у (3): (1)=Г? если да ответ ГЛП если нет ответ ГПЛ если I = нет II = нет спрашиваем у (3): (1)=Г? если да ответ ГЛП если нет ответ ГПЛ если I = нет II = да спрашиваем у (1): (3)=Г? если да ответ ПЛГ если нет ответ ЛПГ http://www.nnm.ru/news/comments/comments.php?adate=05_02_04 я, , Напиши вопрос русским языком/ а то я работать не могу. ни черта не понял, блядь. Дуро, , Qrot, , инстинкты подсказывают что должно быть формальное решение, а найти не могу. Qrot, , я, , А ни хуя. пример - первый рандом, второй правду, третий врет. задаем вопрос первому. типа 3ий врет и не говорит правду? он рандом и говорит нет. судя по ответу пиздуем ко 2-ому и спрашиваем типа 1ый врет и не говорит правду? он отвечает да. Идем к первом, а он рандом и выдает очередную хуйню и все. гавнорешение я, , храчэ, , Шынджы, , ?, , типа, "вода мокрая и не сухая"? Отметиться |