JeTeRaconte (jeteraconte) wrote,
JeTeRaconte
jeteraconte

Кто убил Змея Горыныча? Ответ на предыдущую загадку.




Первое решение.
Змея убил Добрыня. Тогда Илья сказал правду, а Добрыня и Алёша слукавили. Всё сходится. Но...
Задача решена подбором: приведён ответ и доказано, что он удо-
влетворяет условию...
Этого недостаточно: надо ещё проверить, един-
ственный ли он!
Поэтому пока задачу нельзя считать решённой.

Второе решение.
Рассмотрим по очереди, кто мог убить змея. Если Илья Муромец, то все трое сказали неправду, что противоречит условию.
Если Добрыня Никитич,то правду сказал Илья, а Алёша и Добрыня слукавили.
Если Алёша, то и Добрыня, и Алёша сказали правду, а это
тоже противоречит условию. Итак, убить змея мог только
Добрыня.

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

Третье решение. Добрыня и Алеша утверждают одно
и то же. Но правду сказал лишь один богатырь. Это мог
быть только Илья. Значит, змея убил Добрыня.
Эта задача в итоге решена коротко и верно.
Что же делать, если заветную ниточку найти не удаётся?

Тогда приходится решать задачу перебором. При этом важно
честно перебрать все случаи, а не останавливаться, как только угадан ответ...


Tags: задача, логика, ответ
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 3 comments