— Конечно, могут, только сыщики ведь тоже не дураки — и они пользуются компьютером, чтобы раскрывать преступления. Например, представь себе, что в Скотленд-Ярде стоит компьютер, где имеются сведения обо всех преступниках, а инспектору Лейстреду надо найти среди них профессора Мориарти, скрывающегося под чужим именем. Он знает, что профессор очень худ, лыс, высок ростом и что ему больше 50 лет. Кроме того, профессора знает в лицо Шерлок Холмс, так что сможет его при случае опознать. Как должен Лейстред написать программу для компьютера?
— Ну, пусть компьютер отберет всех преступников с этими приметами и покажет Холмсу их фотографии.
— В памяти компьютера записан рост всех преступников, вес, возраст, и, допустим, он по фотографии сможет различить лысину. Но что такое очень худ и что такое высок ростом, компьютер не понимает. Нет, надо еще объяснить компьютеру эти приметы.
— Ну, про рост можно сказать так — выше среднего роста. Ведь средний рост компьютер сможет вычислить? Пусть отбирает только лысых старше 50 лет выше среднего роста.
— Браво, инспектор, вы делаете успехи! А очень худых как отобрать? Тоже выбирать ниже среднего веса?
— Нет, если отбирать ниже среднего веса, то получатся просто худые, а нам нужны очень худые — чем худее, тем лучше. Стоп! Кажется, понял: пусть найдет из них самого худого и покажет Холмсу. Если это не Мориарти, то его можно вычеркнуть из списка, снова найти самого худого и так далее. Если Мориарти действительно очень худ, то мы скоро до него доберемся — не придется перебирать миллион преступников.
— Что ж, поздравляю тебя с первым детективным алгоритмом, — торжественно сказал Чип и церемонно поклонился Сереже. — Давай теперь запишем его в виде программы.
— Давай, — радостно отозвался Сережа. Никогда еще Чип его так не хвалил, и потому теперь было приятно вдвойне.
Программа «ПОИСК МОРИАРТИ»
1. Взять из памяти приметы очередного преступника.
2.
ЕСЛИон худ,
Илыс,
Ивыше среднего роста,
Иниже среднего веса,
Истарше 50 лет,
ТО:
занести его в список кандидатов и дать ему по 1 очку за каждый недостающий фунт веса по сравнению со средним весом для его роста.
3.
ЕСЛИостались еще преступники в памяти,
ТО
вернуться к шагу 1.
4. Показать Холмсу кандидата с наибольшим числом очков.
5.
ЕСЛИэто Мориарти,
ТО:
поймать его и остановить поиск.
6.
ИНАЧЕ:
вычеркнуть его из списка кандидатов и вернуться к шагу 4.
7.
ЕСЛИ: кандидатов больше не осталось,
ТО,
значит, Мориарти оказался хитрее и надо думать дальше.
8.
КОНЕЦ.
Заклинание для лентяев
Сережа очень любил рыться в старых журналах: «Вокруг света», «Наука и жизнь», «Техника — молодежи»... Там иногда попадались такие интересные факты! Однажды в среду, придя домой после уроков, Сережа вызвал Чипа и они стали вдвоем выискивать интересные сведения.
— Знаешь, Сережа, оказывается, красные чернила бесследно смываются пятипроцентным раствором обыкновенной циклопентанпергидрофенантреновой кислоты. Очень полезная информация для школьника.
— Это что! А вот тут написано, что аборигены острова Мадагаскар умеют жестикулировать носом. Это умение передается по наследству генетическим путем.
— А здесь написано, что некоторые металлы способны направлять и усиливать человеческое биополе. Так, положенный за щеку пятак позволяет передавать и принимать мысли на расстояние до пяти метров. С третьей парты до доски достанет!
— А тут сказано, что в странах Юго-Восточной Азии существует древняя традиция сушить фунчозу на ушах у доверчивых слушателей первого апреля!