Comments 8
Была (и есть) замечательная игра Шерлок, как раз на похожие головоломки, задача Эйнштейна. Вот бы её под iOS перевыпустили.
Вообще эти венгерские задачки являются подвидом задачи Эйнштейна, и для решения подобной задачи по факту строится многомерная решетка (для классической постановки — 5-мерная, для парочек — трехмерная, для детектива — вроде тоже трехмерная, фамилия-время-квартира), приложение, которое я гонял по типу этой головоломки, позволяло 5 или 6 элементов, но все пятимерные. И странно, что задача Эйнштейна не упомянута в контексте.
Ну, рисовать трёхмерную (и более) решётку – то ещё удовольствие... Особенно для задач типа 1, которые прекрасно решаются в уме путём постепенного упрощения:
Женя пойдёт урок рукоделия. Исключаем всех, кто сюда не пойдёт (не хочет на рукоделие, не хочет с Женей, идёт в другое место или с другой девушкой). Итого, Андрей, Боря и Вася отпали, с Женей в кино идёт Гриша.
Осталось по 3 парня, девушки и места. Исключаем дальше: Андрей идёт в оперу. Значит, не с Дашей (она с Борей) и не с Еленой (она в кино). Остаётся Зина.
Осталось по 2. Тут уже даже не описываю.
В общем, возня с многомерными таблицами – это брутфорс, имеет смысл использовать, только если лёгкого решения нет.
в этой стране процент высококлассных математиков выше, чем в любой другой
Вообще-то, а классности "венгерских" математиков есть разные мнения :/
В детстве читал отличную книгу , как раз про эти задачки!
Первая задача оказалась простовата, если начинать решать с Жени, т.е. с кем она могла бы пойти исходя из условий (а куда- уже известно), то решается за пару минут..
Голословное утверждение, что Венгрия начала Олимпиады по математике первой в мире. Достаточно погуглить, как одна из первых же ссылок говорит нам об обратном: https://olimpiada.ru/article/687
В задаче про квартирную кражу в 17-м пункте при переводе потерялось одно условие, без которого задача не имеет однозначного решения. В оригинале "Никто не входил в квартиры 2, 3 и 6(!) с 22 до 23 часов".
Занимательные задачки, рождённые венгерской математической школой