Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Разомнитесь :) 03.11.03 16:01
Автор: dl <Dmitry Leonov> Отредактировано 03.11.03 16:04 Количество правок: 1
|
Подавалась (не исключено, что просто ради понтов) как задача Эйнштейна, утверждавшего, что 98% населения не сумеют её решить.
Приятно было вспомнить молодость, таких задачек раньше было много в "Науке и жизни" :)
На одной улице стоят 5 домов, окрашенных в 5 разных цветов. В каждом доме живет гражданин отдельной страны. Каждый из них пьёт свой напиток, курит свои сигареты и содержит своё домашнее животное.
Определите, кто из них содержит рыб.
1. Британец живёт в красном доме.
2. У шведа есть собака.
3. Датчанин пьёт чай.
4. Зелёный дом стоит слева от белого и вплотную к нему.
5. Хозяин зелёного дома пьёт кофе.
6. У того, кто курит Pall-Mall, есть птицы.
7. Хозяин желтого дома курит Dunhills.
8. Хозяин среднего дома пьёт молоко.
9. Норвежец живёт в первом доме.
10. Человек, который курит Blends, живёт рядом с хозяином котов.
11. Тот, кто содержит лошадей, живёт рядом с тем, кто курит Dunhills.
12. Тот, кто курит Bue Master , пьёт пиво.
13. Немец курит Prince.
14. Норвежец живёт рядом с синим домом.
15. У того, кто курит Blends, есть сосед, который пьёт воду.
|
|
Два решения в картинках 03.11.03 19:06
Автор: !mm <Ivan Ch.> Статус: Elderman
|
Яндекс через минуту мне сказал, что рыба у немца, но я не поверил и был неправ )
Отвлекали часто, поэтому долго рисовал (еще и проверял), но зато в двух вариантах :)
Смотреть тут
|
|
Кстати, можно обратную задачу поставить. 03.11.03 17:35
Автор: whiletrue <Роман> Статус: Elderman Отредактировано 03.11.03 17:46 Количество правок: 2
|
К примеру: переформулировать изначальную задачу так, чтобы она имела тоже решение, но не повторяла ни одного изначального условия.
Как зависит количество подобных условий от размера матрицы?
|
| |
ну это уже очень на любителя 03.11.03 17:58
Автор: dl <Dmitry Leonov> Отредактировано 03.11.03 18:01 Количество правок: 1
|
> К примеру: переформулировать изначальную задачу так, чтобы > она имела тоже решение, но не повторяла ни одного > изначального условия. > Как зависит количество подобных условий от размера матрицы?
Одно дело, действовать в жестких рамках, другое, эти рамки придумывать. Синтез вместо анализа.
А количество условий - не знаю, может ли тут быть точная формула, одно условие может ведь повлиять на несколько соответствий. Хотя верхнюю оценку, конечно, сделать можно, и она, если не ошибаюсь, должна быть равна (n-1)*(m-1).
|
|
Разомнитесь :) 03.11.03 17:19
Автор: ZaDNiCa <indeed ZaDNiCa> Статус: Elderman
|
> Подавалась (не исключено, что просто ради понтов) как > задача Эйнштейна, утверждавшего, что 98% населения не > сумеют её решить. возможно во времена Эйнштейна ее бы действительно смолго решить только 2%. Но сейчас уровень грамотности намного выше. Вооще интересная задачка - пришлось повозится с ней полчаса
|
|
Я первый, я первый! :P 03.11.03 17:03
Автор: whiletrue <Роман> Статус: Elderman
|
Немец
|
| |
умгум, хотя и спойлер :) 03.11.03 17:10
Автор: dl <Dmitry Leonov>
|
|
| | |
че такое спойлер ? 03.11.03 17:12
Автор: whiletrue <Роман> Статус: Elderman Отредактировано 03.11.03 17:19 Количество правок: 1
|
Подсказка что ли? Да там один хрен решать нада...
|
| | | |
угу, примерно 03.11.03 17:20
Автор: dl <Dmitry Leonov>
|
|
|
|