Астровитянка

— Отличная идея! — восхитилась Никки. — Молодец, Джерри!

— И как отреагировал профессор Дермюррей? — спросила внимательно слушавшая Дзинтара.

— Он написал в отзыве: «Идея химических реакций между снежными частицами колец Сатурна — это бред!» — и велел не браться за проблемы не по зубам. И поставил эту чахлую тройку.

— Идея действительно хороша, но речь идёт не просто о химических реакциях, а об их имитации… — протянул задумчиво Хао.

— Я лишь указал на математическую возможность решения проблемы расслоения колец, но не смог найти реального аналога таких реакций, а профессор за это и ухватился… — расстроенно сказал Джерри. — В конце концов, это всего лишь школьная курсовая, а не диссертация!

— Профессор Дермюррей не любит людей, замахивающихся на задачи, которые он сам не может решить, — отметила умная Дзинтара.

— Но уступать тоже нельзя, — решительно заявила Никки. — Надо понять, в чём здесь дело, и утереть нос профессору Дермюррею. Подумаем вместе, если хочешь.

— Это не поможет улучшить оценку за полугодие… — грустно вздохнул Джерри.

— Тарантул с ней, с оценкой, — фыркнула Никки. — Важнее всего истина и справедливость.

В субботу после завтрака Джерри с Никки пошли в парк — давно уж занятия не давали им спокойно побродить по дорожкам и сходить к озеру. А Никки вообще в первый раз попала в лес без коляски и прыгала по зарослям и кочкам, как оленёнок, в то время как Джерри степенно шёл по светлой бетонной дорожке, на которой лежали почти чёрные пятна теней от деревьев. Джерри задумчиво шагал по тропинке, машинально стараясь наступать только на тёмные места. Никки проводила его походку взглядом, потом выпрыгнула из кустов и выпалила:

— Реши задачку, Робби мне как-то задавал… Дано бесконечное поле, раскрашенное произвольно в чёрный и белый цвета.

А Никки вообще в первый раз попала в лес без коляски и прыгала по зарослям и кочкам, как оленёнок, в то время как Джерри степенно шёл по светлой бетонной дорожке, на которой лежали почти чёрные пятна теней от деревьев. Джерри задумчиво шагал по тропинке, машинально стараясь наступать только на тёмные места. Никки проводила его походку взглядом, потом выпрыгнула из кустов и выпалила:

— Реши задачку, Робби мне как-то задавал… Дано бесконечное поле, раскрашенное произвольно в чёрный и белый цвета. Докажи, что на этом поле всегда можно найти две области одинакового цвета, которые можно соединить заданным отрезком, например длиной в шаг.

Джерри на несколько секунд задумался, потом ответил:

— Беру равносторонний треугольник со сторонами той самой заданной длины и бросаю на твоё чёрно-белое поле… могу даже закрыть глаза при этом. Три вершины треугольника на поле двух цветов — из них две вершины будут обязательно одинакового цвета — вот и всё.

— Силён… — уважительно сказала Никки. — Я думала дольше и пошла по другому пути — проводила окружности, брала дуги… У тебя решение красивее и проще.

— Тогда и я тебя озадачу, — улыбнулся Джерри. — Как-то, по мнению султана, в его придворной академии оказалось слишком много мудрецов — требовалось срочное сокращение штатов. И тогда он объявил своим учёным: «Завтра я вас всех построю в прямую линию — в затылок друг к другу, чтобы вы позади себя ничего не видели. Каждому надену колпак — красный или синий, а вот какой — вы будете видеть лишь у всех впереди стоящих, но не у себя. К каждому из вас, начиная с последнего, подойдёт палач и спросит о цвете вашего колпака. Вы можете сказать только одно слово — «красный» или «синий». Если не угадаете цвет своего колпака — голову долой, угадаете — живите…»

Так султан надеялся сократить вполовину султанскую Академию наук, но у него ничего не получилось — за ночь его академики придумали способ, как спасти жизни практически всем. Лишь один из них рисковал жизнью. Какой способ нашли мудрецы?

— Ух ты! — Никки задумалась до самого озера и уже не бегала по лесу, как охотничий щенок. — Задача не имеет решения, — через полчаса решительно заявила Никки. — Последний мудрец может сообщить цвет колпака впереди стоящему — и тот спасётся, но что будут делать остальные? Можно спасти около трёх четвертей мудрецов, но не всех…

— Неверно, — ухмыльнулся Джерри, — думай дальше, Никки.

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

— Нашла, нашла! Смотри — присваиваем красному колпаку значение единицы, а синему — двойки. Последний мудрец смотрит на колпаки впереди стоящих товарищей по несчастью и складывает все эти цифры. Получает число — чётное или нечётное. Если чётное — он отвечает на вопрос палача «синий», если нечётное — «красный». Ему может повезти, и этот цвет совпадёт с его колпаком, тогда он останется жив. Когда палач переходит к следующему мудрецу, тот уже знает ответ первого, подсчитывает сумму цифр по передним колпакам и если получает число той же чётности, то это означает, что его колпак — синий. Если чётность чисел не совпадает, то его колпак — красный. Так поступает каждый мудрец — зная ответ сзади стоящего и видя колпаки впереди стоящих, он вычисляет цвет своего колпака. Шикарная задача!

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177