unsorted ~ Задачка Эйнштейна

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

Возраст: 46 C нами с 18.11.2006 Репутация: **119.1**

А. Эйнштейн придумал эту загадку в прошлом веке и полагал, что 98% жителей
земли будут не в состоянии ее решить.

1. Есть 5 домов каждый разного цвета.
2. В каждом доме живет по одному человеку отличной друг от друга
национальности.
3. Каждый жилец пьет только один определенный напиток, курит определенную
марку сигарет и держит определенное животное.
4. Никто из 5 человек не пьет одинаковые с другими напитки, не курит
одинаковые сигареты и не держит одинаковое животное.

Вопрос: кому принадлежит рыба?

Подсказки:

1. Англичанин живет в красном доме.
2. Швед держит собаку.
3. Датчанин пьет чай.
4. Зеленый дом стоит слева от белого.
5. Жилец зеленого дома пьет кофе.
6. Человек, который курит Pall Mall, держит птицу.
7. Жилец из среднего дома пьет молоко.
8. Жилец из желтого дома курит Dunhill.
9. Норвежец живет в первом доме.
10. Курильщик Marlboro живет около того, кто держит кошку.
11. Человек, который содержит лошадь, живет около того, кто курит Dunhill.
12. Курильщик сигарет Winfield пьет пиво.
13. Норвежец живет около голубого дома.
14. Немец курит Rothmans.
15. Курильщик Marlboro живет по соседству с человеком, который пьет воду.

PS/ Предваряю вопросы скажу, что система условий полна и определяет
единственное возможное решение. Так что отговорки не принимаются.
Вот сейчас и выясним, как дела с серым веществом.)))
Удачи!

Добавлено спустя 13 минут 4 секунды:

H14sk, спровоцировала выход этой старой задачки, напрягаем мозг граждане. Весело

C нами с 08.04.2005 Репутация: **85.2**

о.... помню по психологии нам давали .Сам решить не смог ,смог только выстроить ряд кто в каком доме живёт . Улыбочка

Возраст: 45 C нами с 27.03.2005 Репутация: **204.2**

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

Возраст: 45 C нами с 22.09.2006 Репутация: 47

Дома: 12345

1 Дом - Желтый

"Норвежец
около голубого дома
курит Dunhill
пьет воду
держит кошку"

2 Дом - Голубой

"Датчанин
около Dunhill
курит Marlboro
пьет чай
содержит лошадь"

3 Дом - Красный

"Англичанин
живет в красном доме
курит Pall Mall
пьет молоко
держит птицу"

4 Дом - Зеленый

"Немец
слева от белого
курит Rothmans
пьет кофе
ему принадледит рыба"

5 Дом - Белый

"Швед
справа от зеленого
курит Winfield
пьет пиво
держит собаку"

Возраст: 45 C нами с 27.03.2005 Репутация: **204.2**

Raidex, Google Rulezzz? Улыбочка

C нами с 01.05.2006 Репутация: **0.3**

Эйнштейн придумал эту загадку в прошлом веке и полагал, что 98 процентов жителей Земли будут не в состоянии ее решить. Принадлежите ли вы к 2 процентам самых умных людей планеты? Весело

Возраст: 45 C нами с 22.09.2006 Репутация: 47

Олег, Excel Rulezzz!
Просто решил сложить мозайку и с первого раза сошлось. Кто знает, вдруг возможны другие варианты?
Прилагаю Excel-файл.

Возраст: 45 C нами с 27.03.2005 Репутация: **204.2**

Raidex, пять баллов! Очень наглядный способ решения. На самом деле понятно же, что в данной задаче как раз самое главное - найти наглядный способ визуализации текстовых условий. Я, как обычно, пошёл формалистическим путём (может представлю, если не поленюсь завершить), но визуализация намного эффективней!

C нами с 01.05.2006 Репутация: **0.3**

Заготовка... Весело

Возраст: 45 C нами с 22.09.2006 Репутация: 47

H14sk, послушай, ты в "заготовке" изменил условия и мой ответ уже не подходит Грустно

Вот твои исходные данные. Они не совпадают с исходными данными, которые предложил Malkom

Норвежец живет в первом доме.
Англичанин живет в красном доме.
Зеленый дом находится левее белого.
Датчанин пьет чай.
Тот, кто курит Rothmans, живет рядом с тем, кто
выращивает кошек.
Тот, кто живет в желтом доме, курит Dunhill.
Немец курит Marlboro.
Тот, кто живет в центре, пьет молоко.
Сосед того, кто курит Rothmans, пьет воду.
Тот, кто курит Pall Mall, выращивает птиц.
Швед выращивает собак.
Норвежец живет рядом с синим домом.
Тот, кто выращивает лошадей, живет в синем доме.
Тот, кто курит Philip Morris, пьет пиво.
В зеленом доме пьют кофе.

C нами с 01.05.2006 Репутация: **0.3**

Мдя? Виноват. Не проверял. Вытащил из архива, но ведь можно и подредактировать.... все проще, чем с нуля... Я в шоке

Возраст: 46 C нами с 18.11.2006 Репутация: **119.1**

Raidex, молодца, задачка проста, и ход рассуждений единственный, только в одном месте пришлось предположить, и решаема эта задачка минут через 15-20, во всяком случае у меня Подмигивание

Возраст: 35 C нами с 22.01.2006 Репутация: **256.8**

У меня почему-то получилось 2 предположения... Может я просто с другого конца решал. 10 минут с наглядной визуализацией и полчаса на бумажке.

C нами с 01.05.2006 Репутация: **0.3**

А. Ейнштейн вигадав цю загадку в минулому сторіччі та вважав, що 98% мешканців Землі не в змозі її розв'язати.

Задача:
1. Існує 5 будинків, кожний різного кольору - червоний, зелений, білий, жовтий та синій.
2. В кожному будинку живе по одному чоловіку різних національностей - німець, швед, датчанин, норвежець та англієць.
3. Кожний мешканець п'є тільки один визначений напій, палить особисту марку цигарок та має якусь особисту тварину.
4. Жоден з них не п'є однакові з іншими напої, не курить однакових цигарок та не утримує однакову тварину.

Відомо що,
англієць живе в червоному будинку,
швед має собаку,
датчанин п'є чай,
зелений будинок стоїть зліва від білого,
мешканець зеленого будинку п'є каву,
той що курить Pall Mall має птаха,
мешканець із середнього будинку п'є молоко,
мешканець із жовтого будинку курить Dunhill,
норвежець живе в першому будинку,
той що курить Marlboro живе біля того що має кішку,
чоловік, що має коня живе коло того що курить Dunhill,
той хто курить Winfield п'є пиво,
норвежець мешкає біля синього будинку,
німець курить Rothmans,
а той, що курить Marlboro живе по сусідству з тим хто п'є воду

http://www.sql.ru/forum/actualthread.aspx?tid=282531&pg=2
Тут мне прислали такую задачку:
А. Эйнштейн придумал эту загадку в прошлом веке и полагал, что 98% жителей земли будут не в состоянии ее решить.
1. Есть 5 домов каждый разного цвета.
2. В каждом доме живет по одному человеку отличной друг от друга национальности.
3. Каждый жилец пьет только один определенный напиток, курит определенную марку сигарет и держит определенное животное.
4. Никто из 5 человек не пьет одинаковые с другими напитки, не курит одинаковые сигареты и не держит одинаковое животное.
Вопрос: кому принадлежит рыба?
Подсказки:
1. Англичанин живет в красном доме.
2. Швед держит собаку.
3. Датчанин пьет чай.
4. Зеленый дом стоит слева от белого.
5. Жилец зеленого дома пьет кофе.
6. Человек, который курит Pall Mall, держит птицу.
7. Жилец из среднего дома пьет молоко.
8. Жилец из желтого дома курит Dunhill.
9. Норвежец живет в первом доме.
10. Курильщик Marlboro живет около того, кто держит кошку.
11. Человек, который содержит лошадь, живет около того, кто курит Dunhill.
12. Курильщик сигарет Winfield пьет пиво.13. Норвежец живет около голубого дома.
14. Немец курит Rothmans.
15. Курильщик Marlboro живет по соседству с человеком, который пьет воду.
PS. Предваряя вопросы, скажу, что система условий полна и определяетединственное возможное решение. Так что отговорки не принимаются.Удачи!В принципе немного подумав можно отнести себя к тем 2% жителей Земли. Но я решил отнести себя к еще меньшему проценту . Мне стало интересно как такие задачи можно решить на SQL. Ведь в принципе это перебор вариантов, казалось бы как раз задача для SQL. Но составив 5 таблиц с 5-ю записями я задумался - а что же делать дальше? Задача оказалась не такая тривиальная, как ожидалось.
В результате я нашел решение, но запрос (он ниже) оказался уж очень монстрообразным. Может кто-нибудь знает как по теории решаются такие задачи или хотя бы сталкивался с ними? Ну и заодно можно сравнить процессоры и SQLи. У меня это выполнялось 7 сек.set nocount ondeclare @sig table(sig varchar(10)) — сигаретыdeclare @color table(col varchar(10)) — цвета домовdeclare @drink table(dri varchar(10)) — напиткиdeclare @anim table(ani varchar(10)) — животныеdeclare @nats table(nat varchar(10)) — национальностиinsert @sigselect 'Pall Mall' union select 'Dunhill' union select 'Marlboro' union select 'Winfield' union select 'Rothmans'insert @colorselect 'red' union select 'green' union select 'white' union select 'blue' union select 'yellow'insert @drinkselect 'tea' union select 'beer' union select 'cofe' union select 'milk' union select 'water'insert @animselect 'fish' union select 'dog' union select 'cat' union select 'horse' union select 'bird'insert @natsselect 'eng' union select 'norv' union select 'shved' union select 'dat' union select 'nem'—собственно сам запросselect * from @sig s1 ,@color c1 , @drink d1 , @anim a1, @nats n1, @sig s2 ,@color c2 , @drink d2 , @anim a2, @nats n2, @sig s3 ,@color c3 , @drink d3 , @anim a3, @nats n3, @sig s4 ,@color c4 , @drink d4 , @anim a4, @nats n4, @sig s5 ,@color c5 , @drink d5 , @anim a5, @nats n5where s1.sig<>s2.sig and s1.sig<>s3.sig and s1.sig<>s4.sig and s1.sig<>s5.sig and s2.sig<>s3.sig and s2.sig<>s4.sig and s2.sig<>s5.sig and s3.sig<>s4.sig and s3.sig<>s5.sig and s4.sig<>s5.sigand c1.col<>c2.col and c1.col<>c3.col and c1.col<>c4.col and c1.col<>c5.col and c2.col<>c3.col and c2.col<>c4.col and c2.col<>c5.col and c3.col<>c4.col and c3.col<>c5.col and c4.col<>c5.coland d1.dri<>d2.dri and d1.dri<>d3.dri and d1.dri<>d4.dri and d1.dri<>d5.dri and d2.dri<>d3.dri and d2.dri<>d4.dri and d2.dri<>d5.dri and d3.dri<>d4.dri and d3.dri<>d5.dri and d4.dri<>d5.driand a1.ani<>a2.ani and a1.ani<>a3.ani and a1.ani<>a4.ani and a1.ani<>a5.ani and a2.ani<>a3.ani and a2.ani<>a4.ani and a2.ani<>a5.ani and a3.ani<>a4.ani and a3.ani<>a5.ani and a4.ani<>a5.aniand n1.nat<>n2.nat and n1.nat<>n3.nat and n1.nat<>n4.nat and n1.nat<>n5.nat and n2.nat<>n3.nat and n2.nat<>n4.nat and n2.nat<>n5.nat and n3.nat<>n4.nat and n3.nat<>n5.nat and n4.nat<>n5.natand ( (n1.nat='eng' and c1.col='red') or (n2.nat='eng' and c2.col='red') or (n3.nat='eng' and c3.col='red') or (n4.nat='eng' and c4.col='red') or (n5.nat='eng' and c5.col='red') ) — 1and ( (n1.nat='shved' and a1.ani='dog') or (n2.nat='shved' and a2.ani='dog') or (n3.nat='shved' and a3.ani='dog') or (n4.nat='shved' and a4.ani='dog') or (n5.nat='shved' and a5.ani='dog') ) —2and ( (n1.nat='dat' and d1.dri='tea') or (n2.nat='dat' and d2.dri='tea') or (n3.nat='dat' and d3.dri='tea') or (n4.nat='dat' and d4.dri='tea') or (n5.nat='dat' and d5.dri='tea') ) — 3and ( (c1.col='green' and c2.col='white') or (c2.col='green' and c3.col='white') or (c3.col='green' and c4.col='white') or (c4.col='green' and c5.col='white') ) — 4and ( (c1.col='green' and d1.dri='cofe') or (c2.col='green' and d2.dri='cofe') or (c3.col='green' and d3.dri='cofe') or (c4.col='green' and d4.dri='cofe') or (c5.col='green' and d5.dri='cofe') ) — 5and ( (s1.sig='Pall Mall' and a1.ani='bird') or (s2.sig='Pall Mall' and a2.ani='bird') or (s3.sig='Pall Mall' and a3.ani='bird') or (s4.sig='Pall Mall' and a4.ani='bird') or (s5.sig='Pall Mall' and a5.ani='bird') ) — 6and (d3.dri='milk') — 7and ( (s1.sig='Dunhill' and c1.col='yellow') or (s2.sig='Dunhill' and c2.col='yellow') or (s3.sig='Dunhill' and c3.col='yellow') or (s4.sig='Dunhill' and c4.col='yellow') or (s5.sig='Dunhill' and c5.col='yellow') ) — 8and (n1.nat='norv') — 9and ( (s1.sig='Marlboro' and 'cat'=a2.ani) or (s2.sig='Marlboro' and 'cat' in (a1.ani, a3.ani)) or (s3.sig='Marlboro' and 'cat' in (a2.ani, a4.ani)) or (s4.sig='Marlboro' and 'cat' in (a3.ani, a5.ani)) or (s5.sig='Marlboro' and 'cat'=a5.ani)) — 10and ( (s1.sig='Dunhill' and 'horse'=a2.ani) or (s2.sig='Dunhill' and 'horse' in (a1.ani, a3.ani)) or (s3.sig='Dunhill' and 'horse' in (a2.ani, a4.ani)) or (s4.sig='Dunhill' and 'horse' in (a3.ani, a5.ani)) or (s5.sig='Dunhill' and 'horse'=a5.ani)) — 11and ( (s1.sig='Winfield' and d1.dri='beer') or (s2.sig='Winfield' and d2.dri='beer') or (s3.sig='Winfield' and d3.dri='beer') or (s4.sig='Winfield' and d4.dri='beer') or (s5.sig='Winfield' and d5.dri='beer') ) — 12and ( (n1.nat='norv' and 'blue'=c2.col) or (n2.nat='norv' and 'blue' in (c1.col, c3.col)) or (n3.nat='norv' and 'blue' in (c2.col, c4.col)) or (n4.nat='norv' and 'blue' in (c3.col, c5.col)) or (n5.nat='norv' and 'blue'=c5.col)) — 13and ( (s1.sig='Rothmans' and n1.nat='nem') or (s2.sig='Rothmans' and n2.nat='nem') or (s3.sig='Rothmans' and n3.nat='nem') or (s4.sig='Rothmans' and n4.nat='nem') or (s5.sig='Rothmans' and n5.nat='nem')) — 14and ( (s1.sig='Marlboro' and 'water'=d2.dri) or (s2.sig='Marlboro' and 'water' in (d1.dri, d3.dri)) or (s3.sig='Marlboro' and 'water' in (d2.dri, d4.dri)) or (s4.sig='Marlboro' and 'water' in (d3.dri, d5.dri)) or (s5.sig='Marlboro' and 'water'=d5.dri)) — 15

как альтернативу вышеприведенному примеру
привожу этот же пример на MX (cмесь EXCEL+MUMPS)

решение занимает 5 ячеек на excel-листе
(не считая команд для отображения уже готовой таблицы )
время - 2 секунды (1 сек на решение + 1 сек на excel-отображение)
может кто из М-программистов предложит более быстрый
вариант ?
прилагаю 2 листа - программный и результатный

К сообщению приложен файл (EINSHTEINsql.xls): cкачать . Размер - 26Kb

Malkom писал(а):

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

В том-то и фишка, что решение неединственно... как минимум, два... Второе:
1 зеленый рыба норвежец MB кофе
2 голубой кошка немец RM вода
3 желтый собака швед DH молоко
4 красный лошадь англичанин WF пиво
5 белый птица датчанин PM чай
т.е. здесь рыба у норвежца.

Возраст: 45 C нами с 22.09.2006 Репутация: 47

H14sk, 5 баллов!

Значит автор сразу ввел нас в заблуждение.

Malkom писал(а):

PS/ Предваряю вопросы скажу, что система условий полна и определяет
единственное возможное решение. Так что отговорки не принимаются.
Вот сейчас и выясним, как дела с серым веществом.)))
Удачи!