Игры с Чипом

— Но все-таки, Холмс, как же вы догадались, где и когда состоится передача драгоценностей?

— Именно безукоризненная логика и точность машины оказались роковыми для Мориарти. Ведь то, что рассчитано одной машиной, может быть точно так же рассчитано и другой? — И Холмс, улыбаясь, постучал себя по лбу черенком трубки».

Чип замолчал и с гордым видом раскланялся. Он был чрезвычайно доволен собой, что случалось каждый раз после литературных упражнений независимо от их результата.

Сережа зааплодировал.

— Здорово ты выдумал про Аду и про какого-то Бобиджа.

— Во-первых, не Бобиджа, а Бэббиджа, а во-вторых, Ада Лавлейс, дочь великого английского поэта Байрона, действительно написала трактат о думающих машинах Бэббиджа, теперь в ее честь один из лучших языков программирования так и называется: Ада. Пусть мальчишки не важничают: первым в мире программистом была женщина. Правда, ей не удалось проверить, как работают ее программы, потому что первые компьютеры были построены только через сто лет, в середине нашего века.

— Чип, а правда, что преступники могут пользоваться компьютером, обдумывая свои преступления?

— Конечно, могут, только сыщики ведь тоже не дураки — и они пользуются компьютером, чтобы раскрывать преступления. Например, представь себе, что в Скотленд-Ярде стоит компьютер, где имеются сведения обо всех преступниках, а инспектору Лейстреду надо найти среди них профессора Мориарти, скрывающегося под чужим именем. Он знает, что профессор очень худ, лыс, высок ростом и что ему больше 50 лет. Кроме того, профессора знает в лицо Шерлок Холмс, так что сможет его при случае опознать. Как должен Лейстред написать программу для компьютера?

— Ну, пусть компьютер отберет всех преступников с этими приметами и покажет Холмсу их фотографии.

— В памяти компьютера записан рост всех преступников, вес, возраст, и, допустим, он по фотографии сможет различить лысину. Но что такое очень худ и что такое высок ростом, компьютер не понимает. Нет, надо еще объяснить компьютеру эти приметы.

— Ну, про рост можно сказать так — выше среднего роста. Ведь средний рост компьютер сможет вычислить? Пусть отбирает только лысых старше 50 лет выше среднего роста.

— Браво, инспектор, вы делаете успехи! А очень худых как отобрать? Тоже выбирать ниже среднего веса?

— Нет, если отбирать ниже среднего веса, то получатся просто худые, а нам нужны очень худые — чем худее, тем лучше. Стоп! Кажется, понял: пусть найдет из них самого худого и покажет Холмсу. Если это не Мориарти, то его можно вычеркнуть из списка, снова найти самого худого и так далее. Если Мориарти действительно очень худ, то мы скоро до него доберемся — не придется перебирать миллион преступников.

— Что ж, поздравляю тебя с первым детективным алгоритмом, — торжественно сказал Чип и церемонно поклонился Сереже. — Давай теперь запишем его в виде программы.

— Давай, — радостно отозвался Сережа. Никогда еще Чип его так не хвалил, и потому теперь было приятно вдвойне.

Программа «ПОИСК МОРИАРТИ»

1. Взять из памяти приметы очередного преступника.

2. ЕСЛИон худ, Илыс, Ивыше среднего роста, Иниже среднего веса, Истарше 50 лет, ТО:

занести его в список кандидатов и дать ему по 1 очку за каждый недостающий фунт веса по сравнению со средним весом для его роста.

3. ЕСЛИостались еще преступники в памяти, ТО

вернуться к шагу 1.

4. Показать Холмсу кандидата с наибольшим числом очков.

5. ЕСЛИэто Мориарти, ТО:

поймать его и остановить поиск.

6. ИНАЧЕ:

вычеркнуть его из списка кандидатов и вернуться к шагу 4.

7. ЕСЛИ: кандидатов больше не осталось, ТО,

значит, Мориарти оказался хитрее и надо думать дальше.

8. КОНЕЦ.

ОТ РЕДАКЦИИ.

Сенсация! У Шерлока Холмса украли скрипку. Давайте с помощью компьютера поможем знаменитому сыщику ее найти. Приметы скрипки: цвет очень темный, размер меньше среднего, на деке две глубокие царапины. Попробуйте приметы описать так, чтобы вас понял компьютер. Лучшую программу мы опубликуем. Не бойтесь ошибок, главное, чтобы получилось интересно. На конверте напишите: «Поможем Шерлоку Холмсу».

Сережа очень любил рыться в старых журналах: «Вокруг света», «Наука и жизнь», «Техника — молодежи»... Там иногда попадались такие интересные факты! Однажды в среду, придя домой после уроков, Сережа вызвал Чипа и они стали вдвоем выискивать интересные сведения.

— Знаешь, Сережа, оказывается, красные чернила бесследно смываются пятипроцентным раствором обыкновенной циклопентанпергидрофенантреновой кислоты. Очень полезная информация для школьника.

— Это что! А вот тут написано, что аборигены острова Мадагаскар умеют жестикулировать носом. Это умение передается по наследству генетическим путем.

— А здесь написано, что некоторые металлы способны направлять и усиливать человеческое биополе. Так, положенный за щеку пятак позволяет передавать и принимать мысли на расстояние до пяти метров. С третьей парты до доски достанет!

— А тут сказано, что в странах Юго-Восточной Азии существует древняя традиция сушить фунчозу на ушах у доверчивых слушателей первого апреля!

Они расхохотались. Оказывается, каждый из них помнил, что сегодня первое апреля,и только и ждал удобного момента, чтобы разыграть другого.

Когда Чип и Сережа вдоволь посмеялись, Сережа спросил:

— Знаешь,Чип, а я все-таки в прошлый раз не совсем понял, зачем ты в программах пишешь «начало цикла», «конец цикла», разве и так неясно?

— Вот, чтобы ты больше не задавал таких вопросов, я прочту тебе одно стихотворение поэта, пожелавшего остаться неизвестным, о лентяе, тоже пожелавшем остаться неизвестным. А ты мне скажи, сколько в этом стихотворении циклов.

КАЮЩИЙСЯ ЛЕНТЯЙ

— Ну что ж, — спокойно сказал Сережа, делая вид, что не замечает ехидных намеков Чипа, — в этом стихотворении пять циклов: по годам, по месяцам, по дням, по часам и по минутам. Да, если не знать, что из чего состоит и что за чем следует, то можно и запутаться. А как бы ты написал это стихотворение в виде программы?