Ещё проще! Допустим, мы берём два полотенца. Тут возможны три варианта: оба красные, оба синие, красное и синее. В первых двух вариантах условие задачи уже выполняется, но нужно минимальное число полотенец, чтобы гарантированно было два одного цвета, и при третьем варианте уже не выполняется. Тогда возьмём третье. Если оно окажется красным, то составит пару с тем синим полотенцем, что уже есть, а в противном случае – с синим. Ответ: минимальное число равняется трём.
Третья задача: вы заключённый. Начальник тюрьмы в весёлом расположении духа и решил заключить с вами сделку. Он поставил перед вами шестнадцать бутылок и говорит: в четырнадцати из них яд, в одной вино. Вы можете задавать вопросы, на которые я могу ответить только «да» или только «нет». Вы должны задать максимум шесть вопросов, после чего выпить выбранную бутылку. В результате вы либо умрёте, либо навеселе выйдите на свободу.
Хех! Можно просто разбивать группы пополам, отсеивая те, где вина точно нет. Разбиваю на две группы по восемь бутылок. Спрашиваю: среди этих бутылок есть вино? Если да, то вот она, восьмёрка бутылок где точно есть, если нет – оно во второй. Потом убираю со стола лишние, оставшиеся разбиваю на две четвёрки, задаю второй такой же вопрос. Потом на две пары, а пару, где точно есть вино, разделяю на две бутылки. Задаю четвёртый вопрос: в этой бутылке есть вино? Если есть, выпиваю, если нет – выпиваю следующую. Пятый вопрос: как дела, нормально? Шестой вопрос: скучать по мне будешь?
Я продолжила решать задачи. Всё оказалось легко, никаких сложностей для выпускницы гимнасия, имеющей оценку «Отлично» по математике не представляла. Я уже начала решать шестнадцатую задачу, как от мысли меня отвлёк резкий хлопок. Я присмотрелась: какой-то парень ударил ладонью по парте, выкрикнув:
– Кархалл7! Это невыносимо! Вопросы такие сложные, будто мы уже учимся в Академии. Я презрительно нахмурилась: во время учёбы я считала, что мужчины в целом рациональны и хорошо знают математику, а этот откровенно тупит. При том, что закончил гимнасий, и не так давно, поскольку молодой! Обычно, если мужчина не отличается интеллектом, для отношений он не пригоден, но как любовник годится. Но только не как сейчас, когда не может решить такие простые задачи. Это не мужчина, это обезьяна.
Ушёл и хорошо. Минус один конкурент в поступлении.
Я решила все двадцать задач и положила листок с ответами на стол. Вечером обещали выставить результаты.
Через девять часов после экзамена я пришла. Висел список оценок за экзамен. Это напоминало списки оценок за экзамены в гимнасии: упорядочен он был не по алфавиту, а по оценкам. Сверху писали имена тех, кто сдал на более высокую оценку, снизу – кто на более низкую. После десятого пункта имелась черта – она отделяла поступивших от тех, кому не повезло