реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> задача энштейна, можно перенести в раздел общение
sifadin
сообщение Jan 21 2014, 16:26
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 443
Регистрация: 11-02-09
Пользователь №: 44 698



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



PS текст задачи
С одной стороны улицы подряд стоят пять домов, каждый — своего цвета. В каждом живёт человек, все пять — разных национальностей. Каждый человек предпочитает уникальную марку сигарет, напиток и домашнее животное. Кроме того:
Норвежец живет в первом доме.
Англичанин живет в красном доме.
Зеленый дом находится сразу слева от белого.
Датчанин пьет чай.
Тот, кто курит Marlboro, живет рядом с тем, кто выращивает кошек.
Тот, кто живет в желтом доме, курит Dunhill.
Немец курит Rothmans.
Тот, кто живет в центре, пьет молоко.
Сосед того, кто курит Marlboro, пьет воду.
Тот, кто курит Pall Mall, выращивает птиц.
Швед выращивает собак.
Норвежец живет рядом с синим домом.
Тот, кто выращивает лошадей, живет в синем доме.
Тот, кто курит Winfield, пьет пиво.
В зеленом доме пьют кофе.
Вопрос: кто разводит рыбок?
Go to the top of the page
 
+Quote Post
Fat Robot
сообщение Jan 21 2014, 20:58
Сообщение #2


ʕʘ̅͜ʘ̅ʔ
*****

Группа: Свой
Сообщений: 1 008
Регистрация: 3-05-05
Пользователь №: 4 691



Вот ссылка. Здесь ответы на все вопросы.
Go to the top of the page
 
+Quote Post
Егоров
сообщение Jan 21 2014, 22:33
Сообщение #3


Гуру
******

Группа: Модераторы
Сообщений: 3 868
Регистрация: 15-03-13
Пользователь №: 76 048



Аналитически не пробовал, а сами задачи такого класса стали неинтересны когда решил с помощью таблицы.
швед выращивает собак? тогда все остальные не собачатники. и т.д.
Нужно просто внимательно вычеркивать строки и столбцы. Оставшееся и будет ответом.
Go to the top of the page
 
+Quote Post
sifadin
сообщение Jan 21 2014, 22:45
Сообщение #4


Местный
***

Группа: Свой
Сообщений: 443
Регистрация: 11-02-09
Пользователь №: 44 698



Цитата(Fat Robot @ Jan 21 2014, 23:58) *
Вот ссылка. Здесь ответы на все вопросы.


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


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

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

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

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

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

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

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

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






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

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


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

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

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

Или быстро проверить то что предлагают - укладывается в условие или нет, если нет то в какие
Go to the top of the page
 
+Quote Post
Mike18
сообщение Jan 22 2014, 11:29
Сообщение #5


Местный
***

Группа: Участник
Сообщений: 206
Регистрация: 23-12-06
Из: Старых Васюков
Пользователь №: 23 821



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

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

Ноль, карты, множества, матрицы, дизъюнкции и т. д. оне придумали сами.


--------------------
Время - материя тонкая и неточная...
Go to the top of the page
 
+Quote Post
AndrewN
сообщение Jan 25 2014, 17:50
Сообщение #6


Местный
***

Группа: Участник
Сообщений: 336
Регистрация: 7-03-07
Из: Петербург
Пользователь №: 25 961



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

В www.kodges.ru есть такое старинное, но очень полезное, издание
Калужнин Л.А., Что такое математическая логика?, М., Наука, 1964
Первой главы должно хватить для формального решения. (Вторая и третья - это просто высший класс. Третья для решения точно не нужна.)
Go to the top of the page
 
+Quote Post
Dr.Alex
сообщение Jan 25 2014, 20:48
Сообщение #7


Профессионал
*****

Группа: Свой
Сообщений: 1 386
Регистрация: 5-04-05
Из: моська, RF
Пользователь №: 3 863



Перечитал тему дважды. Очень познавательно. К сожалению, так и не понял, кто такой этот Энштейн.. :-о
Go to the top of the page
 
+Quote Post
des333
сообщение Jan 26 2014, 19:46
Сообщение #8


Профессионал
*****

Группа: Свой
Сообщений: 1 129
Регистрация: 19-07-08
Из: Санкт-Петербург
Пользователь №: 39 079



Цитата(sifadin @ Jan 21 2014, 20:26) *
Интересует не решение задачи, а аппарат для решения таких задач


Ну, попробуйте посмотреть в сторону Prolog.


--------------------
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 18th June 2025 - 15:56
Рейтинг@Mail.ru


Страница сгенерированна за 0.01398 секунд с 7
ELECTRONIX ©2004-2016