Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: задача энштейна
Форум разработчиков электроники ELECTRONIX.ru > Cистемный уровень проектирования > Математика и Физика
sifadin
Здравствуйте!
Есть известная хохма, которую Энштейн якобы решил в уме
Предлагают ее как задачу на логику
А меня интересует наоборот, как ее можно решить с помощью формул, аналитически.
Какую систему уравнений из чего составить
Ну предположим каждая совокупность - это вектор. Цвета домов, национальность напиток итп это ортогональные компоненты векторов
Каким уравнением описать такое условие
тот кто живет в желтом доме сосед того кто курит мальборо
Поделитесь мыслями если не лень
Интересует не решение задачи, а аппарат для решения таких задач



PS текст задачи
С одной стороны улицы подряд стоят пять домов, каждый — своего цвета. В каждом живёт человек, все пять — разных национальностей. Каждый человек предпочитает уникальную марку сигарет, напиток и домашнее животное. Кроме того:
Норвежец живет в первом доме.
Англичанин живет в красном доме.
Зеленый дом находится сразу слева от белого.
Датчанин пьет чай.
Тот, кто курит Marlboro, живет рядом с тем, кто выращивает кошек.
Тот, кто живет в желтом доме, курит Dunhill.
Немец курит Rothmans.
Тот, кто живет в центре, пьет молоко.
Сосед того, кто курит Marlboro, пьет воду.
Тот, кто курит Pall Mall, выращивает птиц.
Швед выращивает собак.
Норвежец живет рядом с синим домом.
Тот, кто выращивает лошадей, живет в синем доме.
Тот, кто курит Winfield, пьет пиво.
В зеленом доме пьют кофе.
Вопрос: кто разводит рыбок?
Fat Robot
Вот ссылка. Здесь ответы на все вопросы.
Егоров
Аналитически не пробовал, а сами задачи такого класса стали неинтересны когда решил с помощью таблицы.
швед выращивает собак? тогда все остальные не собачатники. и т.д.
Нужно просто внимательно вычеркивать строки и столбцы. Оставшееся и будет ответом.
sifadin
Цитата(Fat Robot @ Jan 21 2014, 23:58) *
Вот ссылка. Здесь ответы на все вопросы.


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


Но мне нужно решение на основе формул. Такой задачи или подобной, проще

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

Ну например, есть Даша, Маша и Параша

Есть три этажа 1,2,3

и три типа сигарет беломор,мальборо,винстон

Даша курит беломор

Параша живет на 3эт

тот кто курит винстон живет этажом выше того кто курит мальборо






Цитата(Егоров @ Jan 22 2014, 01:33) *
Аналитически не пробовал, а сами задачи такого класса стали неинтересны когда решил с помощью таблицы.
швед выращивает собак? тогда все остальные не собачатники. и т.д.
Нужно просто внимательно вычеркивать строки и столбцы. Оставшееся и будет ответом.

Я уже не помню когда я уперся в такое и в связи с чем.


Это было связано по-моему с планированием каких-то характеристик или работ.

Когда единственного решения нет, их много, но есть условия, которые должны быть выполнены

Те есть множество решений, и запись в виде уравнений позволила бы их описать в общем виде.

Или быстро проверить то что предлагают - укладывается в условие или нет, если нет то в какие
Mike18
Цитата(sifadin @ Jan 22 2014, 02:45) *
Те есть множество решений, и запись в виде уравнений позволила бы их описать в общем виде.

Бог дал людям единицу… И норвежца с N-штейном, если хотите. sm.gif

Ноль, карты, множества, матрицы, дизъюнкции и т. д. оне придумали сами.
AndrewN
QUOTE (sifadin @ Jan 21 2014, 19:26) *
как ее можно решить с помощью формул, аналитически.
Какую систему уравнений из чего составить

В www.kodges.ru есть такое старинное, но очень полезное, издание
Калужнин Л.А., Что такое математическая логика?, М., Наука, 1964
Первой главы должно хватить для формального решения. (Вторая и третья - это просто высший класс. Третья для решения точно не нужна.)
Dr.Alex
Перечитал тему дважды. Очень познавательно. К сожалению, так и не понял, кто такой этот Энштейн.. :-о
des333
Цитата(sifadin @ Jan 21 2014, 20:26) *
Интересует не решение задачи, а аппарат для решения таких задач


Ну, попробуйте посмотреть в сторону Prolog.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2025 Invision Power Services, Inc.