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

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

Возраст: 34 C нами с 06.02.2007 Репутация: **90.9**

У меня вот так, другие варианты не проверял. Все что есть- 15 мин размышлений и марания бумаги [hide]

норвежец
Dunhill
вода
кошка

датчанин
Marlboro
чай
лошадь

англичанин
Pall Mall
молоко
птица

немец
Rothmans
кофе
РЫБА

швед
Winfield
пиво
собака
(просто на белом не видно)

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

Raidex писал(а):

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

В инете распространен подход, когда считается, что решение только одно, хотя по построению решения видно, что нужно долго и нудно проверять отбрасываемый обычно случай... Возможно ответов и три... Не знаю, есть ли какое-то красивое решение этой задачки...
Кому интересно, прикладываю ход рассуждений на построение полного анализа...

Задачку можно формализовать к системе линейных уравнений с 25-тью неизвестными:
англич, швед, датч, немец, норв; красн, белый, зелен, желт, голуб; собака, кошка, птица, лошадь, рыба; чай, кофе, молоко, вода, пиво; PM, DH, WF, MB, RM. Значения переменных могут принимать соответствие номеру дома – от одного до пяти.

1. англ = красн
2. швед = собака
3. датч = чай
4. белый > зелен
5. зелен = кофе
6. птица = PM
7. молоко = 3
8. желтый = DH
9. норв = 1
10. |кошка - MB | = 1
11. |лошадь - DH | = 1
12. пиво = WF
13. |норв - голуб| = 1
14. немец = RM
15. |вода - MB| = 1

1) То что (голуб = 2) ясно из (|норв - голуб| = 1) и (норв = 1);
2) разбиение на два варианта: поскольку (белый > зелен), (зелен = кофе), (молоко = 3), то зеленый либо первый дом, либо четвертый.
А) Вариант (зелен = 4) решается однозначно логикой и, как правило, большинство находит ответ, что рыба у немца.
Б) Вариант (зелен = 1) предполагает решение в целых числах системы линейных уравнений, либо доказательству, что таких решений нет.

1. англ = красн
2. швед = собака
3. датч = чай
4. немец = RM > 1, # 3
5. птица = PM
6. желтый = DH > 2
7. пиво = WF > 1
8. |кошка - MB | = 1
9. |вода - MB| = 1
10. |лошадь - DH | = 1
11. |норв - голуб| = 1
12. англич + швед + датч + немец + норв =15
13. красн + белый + зелен + желт + голуб =15
14. собака + кошка + птица + лошадь + рыба =15
15. чай + кофе + молоко + вода + пиво =15
16. PM + DH + WF + MB + RM = 15
17. норв = 1
18. зелен = 1
19. кофе = 1
20. молоко = 3
21. белый > 2
22. Все величины могут принимать значения только целые числа в диапазоне от 1-го до 5-ти.

Продолжение:
1. англ = красн
2. швед = собака
3. датч = чай
4. немец = RM > 1, # 3
5. птица = PM
6. желтый = DH > 2
7. пиво = WF > 1
8. |кошка - MB | = 1
9. |вода - MB| = 1
10. |лошадь - DH | = 1
11. англич + швед + датч + немец =14
12. красн + белый + желт =12
13. собака + кошка + птица + лошадь + рыба =15
14. чай + вода + пиво =11
15. PM + DH + WF + MB + RM = 15
16. белый > 2
17. Все величины могут принимать значения только целые числа в диапазоне от 1-го до 5-ти.

Если MB = 1, то кошка = вода = 2.
Если MB > 1, то птица = PM = 1

1. англ = красн
2. швед = собака
3. датч = чай
4. немец = RM > 1, # 3
5. птица = PM > 1
6. желтый = DH > 2
7. пиво = WF > 1
8. |лошадь - DH | = 1
9. англич + швед + датч + немец =14
10. красн + белый + желт =12
11. собака + кошка + птица + лошадь + рыба =15
12. чай + вода + пиво = 11
13. PM + DH + WF + RM = 14
14. MB = 1
15. Кошка = 2
16. Вода = 2
17. белый > 2
18. Все величины могут принимать значения только целые числа в диапазоне от 1-го до 5-ти.

(Птица >1) (лошадь > 1) (собака > 1) => (рыба = 1)

1. англ = красн > 2
2. швед = собака > 2
3. датч = чай > 3
4. немец = RM > 1, # 3
5. птица = PM > 1
6. желтый = DH > 2
7. пиво = WF > 3
8. |лошадь - DH | = 1
9. англич + швед + датч + немец =14
10. красн + белый + желт =12
11. собака + птица + лошадь =12
12. чай + пиво = 9
13. PM + DH + WF + RM = 14
14. белый > 2
15. Все величины могут принимать значения только целые числа в диапазоне от 1-го до 5-ти.

(англ > 2) (швед > 2) (датч > 3) => (немец = 2)

1. англ = красн > 2
2. швед = собака > 2
3. датч = чай > 3
4. птица = PM > 2
5. желтый = DH > 2
6. пиво = WF > 3
7. |лошадь - DH | = 1
8. англич + швед + датч = 12
9. красн + белый + желт = 12
10. собака + птица + лошадь = 12
11. чай + пиво = 9
12. PM + DH + WF = 12
13. белый > 2
14. Все величины могут принимать значения только целые числа в диапазоне от 1-го до 5-ти.

дальше, тупо перевел систему в матричную форму, не использую уравнение с модулем см. лист 5
и перевел к диагональному виду с учетом неполноты. Получилось, что часть неизвестных зависимые, а часть свободные перебирая три свободные неизвестные с некоторыми ограничениями ищем подходящее по виду решение (лист 5(2)) и проверяем на соответствие…

P.S. К модераторам! Может, перенести топик в какое место поприличней, а то потеряется задачка... Я в шоке

Возраст: 34 C нами с 06.02.2007 Репутация: **90.9**

H14sk, жжешь, особенно порадовало

H14sk писал(а):

тупо перевел систему в матричную форму

Возраст: 39 C нами с 02.03.2007 Репутация: **94.9**

Я считаю, что решение одно. Покажите мне, где возникает неоднозначность, чтобы получить два решения. Кстати решал я без бумаги, как и положено. В голове. И только после перенёс решение на бумагу.

РЕШЕНИЕ:
——-
а)
9. Норвежец живет в первом доме.
13. Норвежец живет около голубого дома.

Значит голубой дом второй.
——-
б)
4. Зеленый дом стоит слева от белого.

Значит зеленый может быть либо 3 либо 4.
Т.к. 2 - синий и если бы 1 был зеленым, то второй был бы белым.
——-
в)
1. Англичанин живет в красном доме.

Значит красный дом либо 3 либо 5.
——-
г)
из а) б) и в) следует что зеленый белый и красный находятся на 3, 4 или 5 позиции, а синий на 2.

Значит 1 дом - желый.
——-
д)
8. Жилец из желтого дома курит Dunhill.
9. Норвежец живет в первом доме

Значит в желтом доме живет норвежец и курит Dunhill.
——-
е)
5. Жилец зеленого дома пьет кофе
7. Жилец из среднего дома пьет молоко.

На первой позиции находится желтый(следует из д)), а на второй позиции находится голубой(следует из а)).
Из б) следует, что зеленый дом находится на 3 или 4 позиции.
зеленый дом находится на 3 позиции не может, т.к. жилец среднего дома пьёт молоко, а жилец зеленого воду.

Значит зеленый дом находится на 4 позиции.
Зеленый слева от белого, значит белый 5.
Значит красный на 3 позиции.
——-
ж)
Строим таблицу
в таблице строки:
1. номера
2. цвета
3. национальности
4. напиток
5. сигареты
6. животные

Н - норвежец
н - немец.

Из 1. следует, что в красном доме живет англичанин.
Из 7. следует, что жилец среднего дома пьет молоко.
5. Жилец зеленого дома пьет кофе., т.е. 4 дом - кофе.
Норвежец курит Dunhill
11. Человек, который содержит лошадь, живет около того, кто курит Dunhill. т.е. лошадь - второй дом.

Из 3., 5., 7, 12, следует, что 1 дом - вода.

Из этого и из 15. следует, что 2 дом - Marlboro

Из 12. следует, что курильщик Winfield не может жить в 1 и 2 из-за сигарет, а так же в 3 и 4 домах из-за напитка.
Значит 5 дом - Winfiel и 5 дом - Пиво.

Значит 2 дом - Чай.

3. Датчанин пьет чай. Значит 2 дом - Датчанин.

1 2 и 3 дом заняты норвежцем датчанином англичанином.
5 дом занят Winfield'om, Значит Жилец 4 дома курит Rothmans и является немцем, что следует из 14.

5 дом - швед.

Швед держит собаку(следует из 2.)

1,2,4,5 дома заняты сигаретами. Остались только Pall Mall. 3 дом - Pall Mall.

6. Человек, который курит Pall Mall, держит птицу. Значит 3 дом - птица.

Из 10 следует, что сосед курильщика мальборо(2 дом) держит кошку. 3 дом занят птицей. Значит 1 дом - кошка.

Осталась одном место для животного. Для рыбы. 4 дом.

В 4 доме живет немец. ОТВЕТ: Немец держит рыбку.

1 2 3 4 5
Ж С К З Б
Н Д А н Ш
В Ч М К П
D M P R W
К Л П Р С

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

Eske2, чем тебе не нравиться второе решение, by H14sk?

H14sk писал(а):

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

Обрати внимание, что утверждение "Зеленый дом стоит слева от белого", не означает, что зеленый дом стоит рядом с белым. Например, кнопка ESC находится слева от кнопки ENTER. Верное утверждение? Верное! Но ESC совсем не рядом. Улыбочка

Возраст: 39 C нами с 02.03.2007 Репутация: **94.9**

Действительно, как-то не подумал об этом. Сарказм

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

Eske2 писал(а):

Действительно, как-то не подумал об этом. Сарказм

Вообще, как мы определяем наречие «слева»? «Слева от …» - это рядом или нет? «Второй, третий … слева от …» А если не сказать что «такой-то» «слева» - значит ли, что это рядом? Почему не сказано «левее», «налево»? Ушаков и Даль ситуацию не проясняют…. Я в шоке

Возраст: 39 C нами с 02.03.2007 Репутация: **94.9**

Интересно было бы посмотреть оригинал задачи. Может там сказано по-другому?

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

Eske2 писал(а):

Интересно было бы посмотреть оригинал задачи.

Пжалста... с несущественными (?) вариациями...

There are 5 houses in 5 different colors. In each house lives a man with a different nationality.
The 5 owners drink a certain type of beverage, smoke a certain brand of cigar, and keep a certain
pet. No owners have the same pet, smoke the same brand of cigar or drink the same beverage.

The question is: "Who owns the fish?"

Hints:

или:
Albert Einstein designed this riddle and stated that 98% of the Earth’s population would not be able to solve it. The riddle does not contain any tricks, just a pure logic

1. There are 5 houses, each one of a different color – red, green, white, yellow and blue.
2. There are five men of different nationalities – German, Swede, Dutchman, American and Englishman; each of them has his own house.
3. Every man drinks only one specific drink, smokes one specific brand of cigarettes and has one pet.
4. No men drink the same drink, smoke the same cigarettes or own a pet of the same kind.

It is known that:

• Englishman lives in the red house
• Swede has a dog
• Dutchman drinks tea
• Green house stands to the left from the white one
• Man from the green house drinks coffee
• Man who smokes Pall Mall has a bird
• Man from the house in the middle drinks milk
• Man from the yellow house smokes Dunhill
• American lives in the first house
• Man who smokes Marlboro lives next to the man who has a cat
• Man who has a horse lives next to the man who smokes Dunhill
• Man who smokes Winfield drinks beer
• American lives next to the blue house
• German smokes Rothman’s
• Man who smokes Marlboro lives next to the man who drinks water

Which man has a fish?

есть вариант:
Einstein's Problem

The author of this problem is Albert Einstein who said that 98% of the people in the world couldn't solve it.

Facts:

1. There are 5 houses (along the street) in 5 different colors:
blue, green, red, white and yellow.
2. In each house lives a person of a different nationality:
Brit, Dane, German, Norwegian and Swede.
3. These 5 owners
drink a certain beverage:
beer, coffee, milk, tea and water,
smoke a certain brand of cigar:
Blue Master, Dunhill, Pall Mall, Prince and blend,
and keep a certain pet:
cat, bird, dog, fish and horse.
4. No owners have the same pet, smoke the same brand of cigar, or drink the same beverage.

Hints:

1. The Brit lives in a red house.
2. The Swede keeps dogs as pets.
3. The Dane drinks tea.
4. The green house is on the left of the white house (next to it).
5. The green house owner drinks coffee.
6. The person who smokes Pall Mall rears birds.
7. The owner of the yellow house smokes Dunhill.
8. The man living in the house right in the center drinks milk.
9. The Norwegian lives in the first house.
10. The man who smokes blend lives next to the one who keeps cats.
11. The man who keeps horses lives next to the man who smokes Dunhill.
12. The owner who smokes Blue Master drinks beer.
13. The German smokes Prince.
14. The Norwegian lives next to the blue house.
15. The man who smokes blend has a neighbor who drinks water.
————————————————————————————————————————
The question is: Who keeps fish?

Если кто-то даже ставит уточнение - (next to it), значит, та же проблемка...

Возраст: 38 C нами с 15.08.2006 Репутация: **245.5**

Решила минут за 7 с помощью карандаша и бумаги.Все легко и просто,если подумать

C нами с 15.12.2007 Репутация: **67.3**

я не смогла решить=((( но сестра сразу сказала, что это - немец...

Возраст: 34 C нами с 30.04.2006 Репутация: **77.5**

решал минут 20. это все-таки немец.
тут видать с переводом проблема серьезная, т.к. пришлось взять за постулат, что "слева" - это "непосредственно слева".
другие варианты интерпретации этих слов не проверял, надо ставить условие корректнее.

а вообще, была такая игра на досе еще - sherlock называлась. надо бы ее поискать - там штук 100 таких вот задачек. )

C нами с 29.10.2004 Репутация: **141.2**

Все достаточно элегантно и логично. Каждый шаг к решению обоснован условиями задачи и подсказками. В принципе тут даже нет моментов где можно было бы гадать.
Мой ответ: Немец.

1. Первое что я сделал это сократил количество имеющийся подсказок с 15 до 11. Удобства ради. Вышло:

1.Господин из Норвегии живет в первом доме. По соседству с голубой фазендой. 
Которая стало быть – дом номер два.
2.Любитель кофе обитает в зеленом доме, который стоит слева от белого.
3.Жилец желтого дома курит dunhill. И имеет счастье быть соседом владельца лошади.
4.Человек уважающий marlboro живет рядом с индивидуумом который пьет воду. 
Похоже что он еще и держит кошку.
5.Джентельмен из Англии обитает в красном доме.
6.Швед любит собак. И держит одну из них дома.
7.Датчанин фанат чая.
8.Человек курящий pall-mall травит им свою птицу.
9.Установлено что жилец среднего дома употребляет молоко.
10.Человек курящий winfield чередует его с пивом.
11.Немецкий господин любит rothmans.

2. Из подсказок сразу же становится понятно что Норвежец живет в первом доме.
3. Понятно так же что средним будет тот дом в котором пьют молоко.
4. Зеленый дом находится слева от белого. Получается двойная нерушимая связка – зеленый-белый.
5. Поскольку известно что в зеленом доме пьют кофе а в среднем молоко, и известно что второй дом голубой, получаем что белый дом последний а зеленый в свою очередь – предпоследний.

                  Живет:		Курит:		Пьет:		Содержит:
		Норвежец						
Голубой дом
						Молоко	
Зеленый дом					Кофе
Белый дом

6. Учитывая предыдущие умозаключения получается что красный дом в котором живет англичанин – это средний дом.
7. Соответственно Норвежец живет в желтом доме и курит dunhill.
8. Следовательно жилец голубого дома содержит лошадь.
9. Курить palmall может только англичанин. При том что: швед держит собаку, немец курит rothmans а датчанин пьет чай. И при то что: только фанат winfield пьет пиво, и только фанат marlboro живет по соседству с тем кто пьет воду и держит кошку. В таком случае вариант получается только один. Рыбу зажал немец.

	         Живет:		Курит:		Пьет:		Содержит:
Желтый	         Норвежец		dunhill		Вода		Кошка		
Голубой дом       Датчанин		marlboro	         Чай		Лошадь
Красный дом       Англичанин	pallmall	         Молоко	         Птица
Зеленый дом       Немец	         rothmans	         Кофе
Белый дом	         Швед		winfield	         Пиво		Собака

Возраст: 34 C нами с 30.04.2006 Репутация: **77.5**

оу.... и не лень было же написать все решение целиком? )
ps: не прочел до конца, но все равно подход правильный.

Возраст: 43 C нами с 02.07.2007 Репутация: **91.2**

зависит от услови "слева..." иначе два решения