Думай, Действуй, Живи
записки оптимиста

Рубрики

загрузка...

Управление

моя рассылка

SmartResponder.ru
Ваш e-mail: *
Ваше имя: *

 

Есть и будут люди, которые пользуясь нашей доверчивостью, будут пытаться обманывать нас, преследуя свои какие-то свои цели. Но сегодня постараюсь дать ВАМ такую задачу, решив которую с помощью программирования на Паскале, ВЫ можете убедиться, что в некоторые игры лучше не играть. Это случилось весной во время экскурсии в культурно-развлекательный центр «Манньыаттаах» на правом берегу реки Лена. По ходу действительно прекрасной экскурсии нам приходилось участвовать в аттракционах и играх. Одна игра меня смутила – игра на ДЕНЬГИ.

(далее...)

Метки: , ,

Если МЫ докажем, что нет алгоритма, пригодного для решения любой задачи, то я думаю, ответим на вопрос статьи.

  1. Докажем, что для любого исполнителя существует задача, которую ОН не сможет решить. Докажем от противного, т.е. предположим, что такой исполнитель может решить любую задачу. Поставим перед ним задачу создать камень, который он не может поднять. Пусть задача выполнена, ведь исполнитель всемогущий. Теперь поставим ему следующую задачу – поднять этот камень. Он поднимет и тогда налицо противоречие, ведь камень то неподнимаемый! Таким образом доказано, что есть задачи, которые всемогущий исполнитель не может решить.
  2. Предположим, что существует универсальный алгоритм, пригодный для решения любой задачи. Тогда исполнитель, вооруженный таким алгоритмом, сможет решить любую задачу, что невозможно по пункту 1.

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

    Источник - учебник информатики

    Метки:

    Ещё в XVIII веке великий немецкий философ И.Кант привёл доказательство того, что Бог не может быть всемогущим. А мы не прямо, а косвенно докажем это же рассуждение. Для этого вспомним, что такое АЛГОРИТМ. Это одно из самых важных фундаментальных понятий информатики и не только, на основе которого строится сама наука. В самом простом виде алгоритм можно представить как описание последовательности допустимых действий, которые нужно выполнить для решения конкретной поставленной задачи. Это своего рода инструкция, например «как заварить чай», «как переходить улицу на перекрестке, оборудованном светофором», где по пунктам всё описывается. Если алгоритм создан, то для него нужен ИСПОЛНИТЕЛЬ. (далее...)

    Метки: