Задача 1
Ваня и Сергей познакомились с Машей. Они хотят знать, когда у неё день рождения. Маша предложила им десять возможных дат: 15 мая, 16 мая, 19 мая, 17 июня, 18 июня, 14 июля, 16 июля, 14 августа, 15 августа и 17 августа. Затем Маша сказала Ване месяц своего рождения, а Сергею - день. После этого состоялся диалог:
Ваня: Я не знаю, когда у Маши день рождения, но я знаю, что Сергей тоже не знает. Сергей: Поначалу я не знал, когда у Маши день рождения, но знаю теперь. Ваня: Теперь я тоже знаю, когда у Маши день рождения.
Когда у Маши день рождения?
Мы знаем что Ване она сказала месяц, а Сергею число. Все числа повторяются кроме 19 мая и 18 июля. Ваня уверен, что Маша не назвала ни 19 ни 18 число, из чего Сергей догадался что Ване сказали или июль или август, еслиб Маша назвала Сергею число 14, то Сергей не смог бы точно сказать какой из двух месяцев( июль или август) верный, таким образом если она сказала Сергею 16 то это 16 июля, а если 15 или 17 то это август (хотя при августе Ваня не мог угадать 15 это число или 17)