Как раз для пятницы)

Альберт и Бернард только что познакомились с Шерил. Они хотят знать, когда у неё день рождения. Шерил предложила им десять возможных дат:
15 мая, 16 мая, 19 мая,
17 июня, 18 июня,
14 июля, 16 июля,
14 августа, 15 августа и 17 августа.
Затем Шерил сказала Альберту и Бернарду месяц и день своего рождения. После этого состоялся диалог.

Альберт: Я не знаю, когда у Шерил день рождения, но я знаю, что Бернард тоже не знает.
Бернард: Поначалу я не знал, когда у Шерил день рождения, но знаю теперь.
Альберт: Теперь я тоже знаю, когда у Шерил день рождения.

Вощем задача не трудная, гуглится на раз-два.
Но если не знать, что именно (день или месяц) она сказала Альберту, то имеет ли задача однозначное решение? Вроде нет.

(0) Если решение читал внимательно, то как раз эта неопределенность исключается в первую очередь.

(0) 17 августа?

у тебя не очень правильно написано условие — она одному сказала только месяц, а другому только день

(0) 16.07

(3) Да это понятно

В скринах на английском именно так. Не понятно наверняка, кому число, кому месяц. Только из порядка следования. Вощем если Альберт знает число, то решение одно и оно есть. Если знает месяц, то решение другое. И оно тоже есть

17.06 тоже решение, если исходить из того, что Альберт знает число.

(0): "Затем Шерил сказала Альберту и Бернарду месяц и день своего рождения" - что ещё требуется, чтобы узнать дату? Год?

http://geektimes.ru/post/249014/

(7) Альберт знает _только одно_ число? Как в анекдоте?:
- Предупреждаю, я считаю до трёх!!
- Печально, что дальше не научился...

в (0) читать "Затем Шерил сказала Альберту и Бернарду месяц и день своего рождения ПО ОТДЕЛЬНОСТИ. ОДНОМУ ДЕНЬ, ДРУГОМУ МЕСЯЦ" - выделено добавленное))
сорри за введение в заблуждение

(0) Решение не читал но думаю что вариант тут 1.
А знает что Б не знает потому что число не 18
потому что А сказали месяц - июнь. Б сказали - 17 и он теперь знает что месяц не июнь. Значит - август.

А какие еще решения возможны?

(12) А сказали месяц - не июнь.

Закончилось групповухой?

(14) Шерил было 10 лет.

у меня 2 решения получается - 16/07 или 17/08
http://s019.radikal.ru/i632/1504/de/10bb4e3f5dbb.png

раз А уверен, что Б не знает, значит месяц либо 07, либо 08.
Соответственно, Б получил либо 16, либо 17 и знает точно.

А вот как А догадался, какую из двух дат получил Б - я х.з. Подслушал наверное

(15) а Альберту и Бернарду по 15, без возможности УДО ;)

(12) всё элементарно ватсон
А: я не знаю когда день рождения, но знаю что Б то же не знает
Означает что
1. Бернард мог(!) знать день рождения - значит ему сообщили день (ведь именно 19 дает однозначный ответ) - значит А сообщили месяц.

2. Альберту сообщили не май - см.п.1

далее уже совсем просто

(16) Два решения. 17.06 и 16.07

(16) раз А уверен, что Б не знает, значит месяц либо 07, либо 08.    
А почему май не подходит. Май тоже не дает Б точное знание.

(16)(20) Блин там еще 19 есть ) Туплю чет

17 августа.

Суть задачи в том, что есть множество пересечений двух координат (день и месяц).
Далее, одному сообщают первую координату, а другому - вторую.

Далее, первый, сделав выборку по первой координате однозначно утверждает, что знание только второй координаты однозначно не даёт ответа, значит - все значения этой координаты есть и в других координатах.
Далее, второй тоже это понимает, но он знает вторую координату и делает выборку по ней -понимая, что первый ответил однозначно, то он ищет в своей выборке строки с первой координатой, выполняющей условие, сказанное первым.

(19) решение одно, только 16.07
(16) А знал месяц

(23) К.О.?

(24) 17.08 еще . Ты тоже невнимательный.

(26) август исключается последней фразой Альберта

(18) Есть логика. Но тогда задача(после перечисления дат) должна звучать так:
"Шерил сказала, что сажет одному день рождения, другому месяц. Потом что-то шепнула Б, потом что-то шепнула А.
А: я не знаю ДР, но ТЕПЕРЬ знаю, что и ты не знаешь"
и далее по тексту.

Тогда 100% однозначное решение.

(24) > А знал месяц
и чо? Ему она сказала либо июль, либо август, но в июле две даты, а в августе 3

(29) 14 число исключается знанием Б конкретного числа и тем фактом, что он его сразу отгадал

короче, Альберт - миздабол, а значит задача решения не имеет вовсе, т.к. он врал, сцуко, с самого начала

июнь тоже отпадает. По той же причине, что и май.

кстати, 15 июля тоже подходит

(23) Под условие однозначной неопределённости для первого попадают строки 3 и 4 (так как все числа из них есть в других строках).
Значит - месяц 7 или 8 - там числа (14,15,16,17).
14 отпадает, так как иначе решения бы не было вообще - второй бы не мог однозначно ответить, что он теперь знает.
А числа 15,16 и 17 (с соответствующими месяцами) вполне подходят в алгоритм.

(33) жалко что в условии его нет, а так да, хороший день

(33) 15 июля нет в списке дат.

(35) (36) 15 явгуста есть - я перепутал месяц просто

- 16 июля для варианта когда Шерил сказала Альберту месяц,    а Бернарду - день своего рождения
- 17 июня для варианта когда Шерил сказала Альберту число,  а Бернарду - месяц своего рождения

нашел иностранный вариант загадки, там четко написано, что Альберту месяц, Бернарду день

Ха! 16.07 - единственное решение. И альберт все-таки не миздабол. Он сказал, что теперь знает потому, что получил июль, т.к., если бы он получил август, он бы не мог сказать, что знает

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

+(40) 16-07

Моё решение:
17 августа. 17 есть в августе и в июне, но в июне есть 18, а больше 18 числа нет нигде.
Альберт видит август и кучу вариантов - с 14, 15 и 17 числами. Поэтому говорит, что Бернард тоже не может знать.
Бернард видит 17 число, понимает, что что 17 есть в июне и в августе, но 18 больше нет нигде, соответственно, это 17 число, иначе Альберт не мог бы утверждать, что Бернард точно не знает дату.
Как-то так.

ДА если август то 3ья фраза не в кассу совсем.

(41) Решения не пересекаются. В обоих ситуациях одно единственное решение.

Скорее всего подразумевается текстом.

(43) Про май не забывай.

(45) Есть еще такие задачки? Эту уже вроде разобрали.

Просто, числа 15 и 17 как бы не удовлетворяют последнему условию, что первый узнал однозначно день рождения - для 15 или 17 (то есть 8 месяц), он бы так сказать не смог.

(47) когда я писал "Альберт видит август и кучу вариантов - с 14, 15 и 17 числами. Поэтому говорит, что Бернард тоже не может знать.", я и имел в виду, что на первом этапе оставался в том числе и май. Но если у Бернарда было 17 число, то май отсекается.

(48) Ну про 3х мудрецов в колпаках известная очень:
Три мудреца поспорили, кто из них самый умный и обратились к четвертому, чтобы он их рассудил. Судья сообщил мудрецам, что у него есть три белых колпака и два черных, после чего надел каждому колпак на голову так, чтобы каждый видел только колпаки двух других мудрецов. Мудрецам требовалось угадать цвет колпака на собственной голове. Через некоторое время один из мудрецов сообщил, что у него на голове белый колпак и выиграл состязание. Как  он смог догадаться?

(51) другие молчали.

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

В решении из интернета есть существенный изъян.
"Сообщение Бернара (о том, что число — не четырнадцатое) достаточно, однако, для Альбера, который после этого узнаёт дату. Это означает, что Шерил сообщила Альберу «июль» (что после исключения четырнадцатого числа означает «16 июля»), а не «август» (потому что тогда Альбер не мог бы выбрать между пятнадцатым и семнадцатым числом августа)."

Тут ответ подгоняется под условие. Что значит "тогда Альбер не мог бы выбрать между пятнадцатым и семнадцатым числом августа"? Типа, ответ такой, потому что он так ответил?

На самом деле задачу надо решать не от реакции участников, а от их хода мысли.

+(53) почти наверняка спор был на деньги и этот первый был в сговоре с колпаковладельцем.

(53) Неа

(55) В точку))

(54) ни чего не подгоняется. А не смог бы сказать, что теперь знает дату, если бы это был не июль

(51) было 3 белых.

(51) 3 белых вообще тупиковый вариант. На нем мог быть и черный и 2е остальных видели бы черный и белый и вообще без понятий как и если бы видели 2 белых.

(57) Давай еще %).

(58) ок. Реши задачу с точки зрения участников, если правильный ответ - 16 июля. Ход мысли.

(60)Если бы кто то видел 2 черных он бы понял что на нем белый.Если бы кто то видел разные он бы тоже понял что если все молчат то не видят 2х черных и потому молчат, а значит все видят 1 и тоже.

(63) ТА не смотри вот 1ый угодал что на нем белый так как видел 2а белого и они тупили типо. ДА?

Вариант что на нем черный :
Он видит 2 белого , остальные видят 1 белый 1 черный и опять же тупят. 1ый говорит белый и неправ.

Всем пятницы я пошел.

(64) так они же мудрецы значит задачка не проста значит 2 черных быть не может вот и не стали бы при даже 1 черном молчать.

А платье сине-черное или бело-золотое?

(67) у Шерил?

(68) ну, надеюсь)
я к тому, что эта задачка вызвала такие же споры, как и Какого цвета платье?
http://habrastorage.org/files/6e4/a2e/253/6e4a2e2530b34ec4ace13643e9867b6c.jpg

(69) Сине черное даже ролик есть.

(17) Надо было год рождения спрашивать, а не день с месяцем)

(71) Так однозначно будет 1986

(72) тогда за что (17)

В голове решить не смог, пришлось нарисовать систему координат на бумажке (дни/месяцы).
16.07 - единственный возможный ответ, исходя из диалога Альберта с Бернардом.

- май и июнь не могут быть выбраны, т.к. содержат уникальные числа, а раз так, то скажи Шерил Альберту "май" или "июнь", то он не был бы на 100% уверен, что Бернард не знает даты.
- то, что Бернард сразу узнает дату, говорит о том, что это не 14 июля/августа, а 15.08, 16.07 или 17.08 число.
- если бы Шерил сказала Альберту "август", то он не смог бы сделать последнего утверждения, что знает какой день, т.е. Бернард бы узнал, а Арльберт - нет (в августе может быть и 15 и 17 число, т.е. неопределено). Но раз он сказал, что тоже знает, то Шерил могла сказать ему только "июль" и отсюда можно сделать вывод, что единственное решение - 16.07.

Другая задачка того же плана

У некоторого султана было два мудреца: Али-ибн-Вали и Вали-ибн-Али. Желая убедиться в их мудрости, султан призвал мудрецов к себе и сказал: "Я задумал два числа. Оба они целые, каждое больше единицы, но меньше ста. Я перемножил эти числа и результат сообщу Али и при этом Вали я скажу сумму этих чисел. Если вы и вправду так мудры, как о вас говорят, то сможете узнать исходные числа".

Мудрецы задумались. Первым нарушил молчание Али.
- Я не знаю этих чисел, - сказал он, опуская голову.
- Я это знал, - подал голос Вали.
- Тогда я знаю эти числа, - обрадовался Али.
- Тогда и я знаю! - воскликнул Вали.
И мудрецы сообщили пораженному царю задуманные им числа.

Назовите эти числа.

(73) Этой задаче 20 лет)

(72) а я то тут при чём?)

(77) а ты с 86го?

мои 5 коп :)
http://piccy.info/view3/8066819/af86c363260328c3dece70a0c6d5805d/

(75) Во-первых, числа явно не простые, так как в случае простых чисел по произведению они сразу вычисляются.
Во-вторых, из утверждения, что второй заведомо знал, что по сумме они не вычисляются. Сумма должна быть такой, чтобы все сочетания чисел, её образующих были имели несколько вариантов в произведении.

Условие, что сумма любых двух чисел из диапазона даёт неоднозначность при произведении:29,37,53.