информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
За кого нас держат?Портрет посетителяСетевые кракеры и правда о деле Левина
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
 Умер Никлаус Вирт 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / miscellaneous
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Разомнитесь :) 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>
<"чистая" ссылка>
1




Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2024 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach