LITMIR.BIZ

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

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

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

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

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

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

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

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

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

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

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

      – Нашла, нашла! Смотри – присваиваем красному колпаку значение единицы, а синему –

Скачать книгу