Текущее время: Пн, июл 28 2025, 01:12

Часовой пояс: UTC + 3 часа


Правила форума


- Не материться в явном виде (за нарушение выносится первое предупреждение, оно же и последнее, далее - бан)
- Не разжигать рознь на национальной, религиозной, половой и расовой почве (следует немедленный годичный бан)
- Троллинг, кащенизм, холивары, упячка ведут к вечному упокоению в бане
- Пользование подфорумом "Частные объявления" - см. п. 6.2 Правил форума
- Пользование подфорумами "Встречи" и "Поздравления" - см. п. 6.3 Правил форума
- Все прочее - см. раздел 6.1 Правил форума



Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 18 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Задачка - 3
СообщениеДобавлено: Пт, фев 04 2005, 17:01 
Президент
Президент

Зарегистрирован:
Вт, авг 17 2004, 08:17
Сообщения: 3150
Откуда: В ВЕЧНОМ БАНЕ
Итак! Вашу персону почтили своим присутствием трое богов.

Их зовут "Честный", "Врун" и "Глухой".

Бог по имени "Честный" всегда говорит правду.
Бог по имени "Врун" всегда лжёт
Бог по имени "Глухой" отвечает на все вопросы совершенно случайным образом.

К сожалению, вы не знаете, кто из них кто. Обозначим троих богов буквами A, B и C. Вы не знаете, кто из A, B и C на самом деле "Честный", кто "Врун", а кто "Глухой". Сами боги это знают (о себе и других).

У вас есть возможность задать им три вопроса, на каждый из которых можно ответить только "да" или "нет". Hеобязательно задавать каждому богу по одному вопросу; вы можете, если вам хочется, задать все три вопроса одному и тому же богу, или ещё как-нибудь. Вопросы задаются по порядку, то есть, например, в зависимости от ответа на первый вопрос вы можете выбрать, кому задавать второй вопрос и каким он будет. Надо узнать кто есть кто.


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: ПРОДОЛЖЕНИЕ
СообщениеДобавлено: Сб, фев 05 2005, 11:15 
Менеджер
Менеджер
Аватара пользователя

Зарегистрирован:
Пн, янв 24 2005, 16:22
Сообщения: 749
Пол: Мужской
После того как Вы правильно опеределили имена богов, до сих пор не веря в собственный успех. Почти сразу к вашей компании стали приближаться еще трое богов, которых Вы обозначили буквами X, Y и Z. Вы хотели уже было что-то спросить, но "Честный" опередил:
Цитата:
Мы до сих пор считаем, что лишь счастливое стечение обстоятельств позволило Вам обнаружить "Глухого", поэтому и решили провести аналогичное испытание, но уже с нашими младшими братьями. Вон (прим. он махнул рукой в сторону X, Y, Z) они приближаются. Их имена "Честный младший", "Врун младший" и "Хитрый". Первый всегда говорит только правду, второй всегда лжет, а третий ответит только после того, как решит солгать ли ему или сказать правду на услышаный вопрос.

Как только младшие братья приблизись к Вам почти вплотную "Честный" закончил:
Цитата:
Так как предыдущие условия были слишком изматывающими для всех, поэтому, в этот раз, мы разрешаем задать любому из наших младших братьев только один вопрос (прим. один всего, а не каждому по одному), на который можно сразу дать ответ "да" или "нет". После получения ответа Вы должны будете правильно по именам назвать каждого из братьев.
Итак, можете задавать свой вопрос!



P.S. От себя добавлю, что условие задачи, поставленной "Честным", корректно, и подобные вопросы существуют. Поэтому остануться без комментариев высказывания вроде "у задачи нет решения", "а там в ... не надо ли добавить, что ..." и тому подобные, так как они означают лишь "своего решения нет, поэтому хоть попытаюсь найти ошибку в чужом" или "я сдаюсь - давайте подсказку!". Обсуждать условие задачи имеет смысл только после того как будет найден правильный вопрос.
Если будут вопросы или захотите получить подсказку - можете писать в ПМ.

_________________
Счастье есть!


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: f
СообщениеДобавлено: Сб, фев 05 2005, 12:35 
Гость
1. За yandex - 5.
2. За не свое решение - 2.

:D


Принять этот ответ
Вернуться к началу
  
 
 Заголовок сообщения: Re: Задачка - 3
СообщениеДобавлено: Сб, фев 05 2005, 18:51 
Председатель
Председатель
Аватара пользователя

Зарегистрирован:
Чт, сен 23 2004, 18:43
Сообщения: 1556
Откуда: Москва
№1 написал(а):
Их зовут "Честный", "Врун" и "Глухой".

У вас есть возможность задать им три вопроса, на каждый из которых можно ответить только "да" или "нет".


A, B, C.
У А спросить, показывая на В:
"Если я вон у того спрошу, бог ли он - что он ответит?" (1)
Ответить на этот вопрос "Да" может только глухой.

"Да" : А - определенно глухой, В и С - честный и лгун;
"Нет": А - глухой, либо глухой С, а А и B - честный и лгун;
"Фиг знает"/зависнет: А и С - честный и лгун, а В - определенно глухой.

Если нашли глухого, осталось определить лгуна и вруна. А завис, В глухой. Подойти к С и задать вопрос: "Ты Бог?" .
В таком случае, хватит 2-х вопросов.

Если В не глухой, повторить ему вопрос (1), показывая на С.

"Да" : UNEXPECTED_EXCEPTION, ACCESS VIOLATION, etc.
"Нет": В и С - честный и лгун, а глухой определенно А;
"Фиг знает"/зависнет: А и В - честный и лгун, а С - определенно глухой.

На этой фазе мы точно вычислили глухого.

Осталось определить лгуна и вруна. Подойти к одному из них и задать вопрос: "Ты Бог?" .

Лгун ответит "Нет", правдун ответит "Да".

(С) решения - мое. Сам дошел :-) .

_________________
Hе иди по течению, не иди против течения - иди поперек него, если хочешь достичь берега.
Слова Ванталы. Дела Ванталы


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: ПРОДОЛЖЕНИЕ
СообщениеДобавлено: Ср, фев 16 2005, 18:06 
Гость
Tetty написал:
Их имена "Честный младший", "Врун младший" и "Хитрый". Первый всегда говорит только правду, второй всегда лжет, а третий ответит только после того, как решит солгать ли ему или сказать правду на услышаный вопрос.


Например такой вопрос: "Если я тебя спрошу, говоришь ли ты правду, ты ответишь "Да"?"
Честный младший ответит "Да". Врун младший на вопрос "Говоришь ли ты праду?" ответил бы "Да", следовательно на этот вопрос он ответит "Нет". А Хитрый не сможет ответить на этот вопрос, так как он может отвечать только на услышанный вопрос, а вопроса "Говоришь ли ты правду?" он не слышал, то есть он не сможет решить какой из ответов "Да" или "Нет" будет ложью, а какой правдой.

Верно? :)


Принять этот ответ
Вернуться к началу
  
 
 Заголовок сообщения: Re: ПРОДОЛЖЕНИЕ
СообщениеДобавлено: Ср, фев 16 2005, 18:39 
Председатель
Председатель
Аватара пользователя

Зарегистрирован:
Чт, сен 23 2004, 18:43
Сообщения: 1556
Откуда: Москва
bunny написал(а):
Tetty написал:
Их имена "Честный младший", "Врун младший" и "Хитрый". Первый всегда говорит только правду, второй всегда лжет, а третий ответит только после того, как решит солгать ли ему или сказать правду на услышаный вопрос.


Например такой вопрос: "Если я тебя спрошу, говоришь ли ты правду, ты ответишь "Да"?"
Честный младший ответит "Да". Врун младший на вопрос "Говоришь ли ты праду?" ответил бы "Да", следовательно на этот вопрос он ответит "Нет". А Хитрый не сможет ответить на этот вопрос, так как он может отвечать только на услышанный вопрос, а вопроса "Говоришь ли ты правду?" он не слышал, то есть он не сможет решить какой из ответов "Да" или "Нет" будет ложью, а какой правдой.

Верно? :)


Так нужно всего один вопрос задать кому-нибудь одному из них, чтобы вычислить всех троих.
ИМХО, это "развитие" задачки - уже чистое изращение. Но думаю, это должен быть вопрос о двух других младших.

_________________
Hе иди по течению, не иди против течения - иди поперек него, если хочешь достичь берега.
Слова Ванталы. Дела Ванталы


Последний раз редактировалось 111 Чт, фев 17 2005, 09:44, всего редактировалось 1 раз.

Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: ПРОДОЛЖЕНИЕ
СообщениеДобавлено: Ср, фев 16 2005, 22:55 
Менеджер
Менеджер
Аватара пользователя

Зарегистрирован:
Пн, янв 24 2005, 16:22
Сообщения: 749
Пол: Мужской
bunny написал(а):
Tetty написал:
Их имена "Честный младший", "Врун младший" и "Хитрый". Первый всегда говорит только правду, второй всегда лжет, а третий ответит только после того, как решит солгать ли ему или сказать правду на услышаный вопрос.


Например такой вопрос: "Если я тебя спрошу, говоришь ли ты правду, ты ответишь "Да"?"
Честный младший ответит "Да". Врун младший на вопрос "Говоришь ли ты праду?" ответил бы "Да", следовательно на этот вопрос он ответит "Нет". А Хитрый не сможет ответить на этот вопрос, так как он может отвечать только на услышанный вопрос, а вопроса "Говоришь ли ты правду?" он не слышал, то есть он не сможет решить какой из ответов "Да" или "Нет" будет ложью, а какой правдой.

Верно? :)


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

_________________
Счастье есть!


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: ПРОДОЛЖЕНИЕ
СообщениеДобавлено: Чт, фев 17 2005, 10:04 
Гость
Tetty написал:
bunny написал(а):
Tetty написал:
Их имена "Честный младший", "Врун младший" и "Хитрый". Первый всегда говорит только правду, второй всегда лжет, а третий ответит только после того, как решит солгать ли ему или сказать правду на услышаный вопрос.


Например такой вопрос: "Если я тебя спрошу, говоришь ли ты правду, ты ответишь "Да"?"
Честный младший ответит "Да". Врун младший на вопрос "Говоришь ли ты праду?" ответил бы "Да", следовательно на этот вопрос он ответит "Нет". А Хитрый не сможет ответить на этот вопрос, так как он может отвечать только на услышанный вопрос, а вопроса "Говоришь ли ты правду?" он не слышал, то есть он не сможет решить какой из ответов "Да" или "Нет" будет ложью, а какой правдой.

Верно? :)


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



я имела ввиду, что вопроса "Говоришь ли ты правду?" я ему НЕ ЗАДАВАЛА, ответить на него он может как "Да", так и "Нет" равновероятно , следовательно на вопрос "Если я тебя спрошу, говоришь ли ты правду, ты ответишь "Да"?" он не сможет ответить, так как не сможет решить где есть правда, а где ложь...
Решения этой задачи, это любые вопросы на который Хитрый не сможет ответить.... Это был один из них... :P


Принять этот ответ
Вернуться к началу
  
 
 Заголовок сообщения: Re: Задачка - 3
СообщениеДобавлено: Чт, фев 17 2005, 10:40 
Гость
№1 написал(а):
Итак! Вашу персону почтили своим присутствием трое богов.

Их зовут "Честный", "Врун" и "Глухой".

Бог по имени "Честный" всегда говорит правду.
Бог по имени "Врун" всегда лжёт
Бог по имени "Глухой" отвечает на все вопросы совершенно случайным образом.

К сожалению, вы не знаете, кто из них кто. Обозначим троих богов буквами A, B и C. Вы не знаете, кто из A, B и C на самом деле "Честный", кто "Врун", а кто "Глухой". Сами боги это знают (о себе и других).

У вас есть возможность задать им три вопроса, на каждый из которых можно ответить только "да" или "нет".


Думаю главное здесь придумать первый вопрос, который бы отделил Честного и Вруна от Глухого...
Например такой, для А: "Если бы я тебя спросила глухой ли В, ты бы ответил "Да"?"
ответ : "Да"
если А - Честный, тогда В - Глухой, С - Врун;
если А - Врун, тогда В - Глухой, С - Честный;
если А - Глухой, тогда В - Честный или Врун, С - Честный или Врун.

ответ : "Нет"
если А - Честный, тогда В - Врун, С - Глухой;
если А - Врун, тогда В - Честный, С - Глухой;
если А - Глухой, тогда В - Честный или Врун, С - Честный или Врун.


В первом случае бог С, а во втором бог В не является глухим, ну и далее всё понятно... :P


Принять этот ответ
Вернуться к началу
  
 
 Заголовок сообщения: Re: ПРОДОЛЖЕНИЕ
СообщениеДобавлено: Чт, фев 17 2005, 20:32 
Менеджер
Менеджер
Аватара пользователя

Зарегистрирован:
Пн, янв 24 2005, 16:22
Сообщения: 749
Пол: Мужской
Anonymous написал(а):
Tetty написал:
bunny написал(а):
Tetty написал:
Их имена "Честный младший", "Врун младший" и "Хитрый". Первый всегда говорит только правду, второй всегда лжет, а третий ответит только после того, как решит солгать ли ему или сказать правду на услышаный вопрос.


Например такой вопрос: "Если я тебя спрошу, говоришь ли ты правду, ты ответишь "Да"?"
Честный младший ответит "Да". Врун младший на вопрос "Говоришь ли ты праду?" ответил бы "Да", следовательно на этот вопрос он ответит "Нет". А Хитрый не сможет ответить на этот вопрос, так как он может отвечать только на услышанный вопрос, а вопроса "Говоришь ли ты правду?" он не слышал, то есть он не сможет решить какой из ответов "Да" или "Нет" будет ложью, а какой правдой.

Верно? :)


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



я имела ввиду, что вопроса "Говоришь ли ты правду?" я ему НЕ ЗАДАВАЛА, ответить на него он может как "Да", так и "Нет" равновероятно , следовательно на вопрос "Если я тебя спрошу, говоришь ли ты правду, ты ответишь "Да"?" он не сможет ответить, так как не сможет решить где есть правда, а где ложь...
Решения этой задачи, это любые вопросы на который Хитрый не сможет ответить.... Это был один из них... :P

Так как может лгать, то на вопрос "Говоришь ли ты правду?" правильным ответом с его стороны будет "нет"...

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

P.S. bunny, еще немного и все получится!

_________________
Счастье есть!


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пт, фев 18 2005, 09:38 
Председатель
Председатель
Аватара пользователя

Зарегистрирован:
Чт, сен 23 2004, 18:43
Сообщения: 1556
Откуда: Москва
Хитрого вычислить по хитрой наглой роже.
А одному из двух других задать вопрос: "Ты бох?".
А можно и других вычислить по глазам. Тада и вопроса не надо.

_________________
Hе иди по течению, не иди против течения - иди поперек него, если хочешь достичь берега.
Слова Ванталы. Дела Ванталы


Последний раз редактировалось 111 Пт, фев 18 2005, 18:22, всего редактировалось 1 раз.

Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: ПРОДОЛЖЕНИЕ
СообщениеДобавлено: Пт, фев 18 2005, 10:22 
Гость
Tetty написал:
Так как может лгать, то на вопрос "Говоришь ли ты правду?" правильным ответом с его стороны будет "нет"...

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

P.S. bunny, еще немного и все получится!



А может просто Хитрый не входит в состав младших братьев? :wink:


Принять этот ответ
Вернуться к началу
  
 
 Заголовок сообщения:
СообщениеДобавлено: Пт, фев 18 2005, 10:27 
Гость
Иначе никак... с помощью двух вариантов одного ответа можно определить только двух людей :(


Принять этот ответ
Вернуться к началу
  
 
 Заголовок сообщения:
СообщениеДобавлено: Пт, фев 18 2005, 11:09 
Председатель
Председатель
Аватара пользователя

Зарегистрирован:
Чт, сен 23 2004, 18:43
Сообщения: 1556
Откуда: Москва
bunny написал(а):
Иначе никак... с помощью двух вариантов одного ответа можно определить только двух людей :(


Так а больше и не надо. Достаточно точно определить только двух .

_________________
Hе иди по течению, не иди против течения - иди поперек него, если хочешь достичь берега.
Слова Ванталы. Дела Ванталы


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пт, фев 18 2005, 12:10 
Гость
111 написал(а):
bunny написал(а):
Иначе никак... с помощью двух вариантов одного ответа можно определить только двух людей :(


Так а больше и не надо. Достаточно точно определить только двух .


одного из двух...


Принять этот ответ
Вернуться к началу
  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 18 ]  На страницу 1, 2  След.

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB