К сожалению, проектировщик зала математического искусства хотел блеснуть оригинальностью или, возможно, просто увеличить площадь экспозиции, поэтому помещение приобрело вид невыпуклого многоугольника с 28 сторонами – икосиоктагона, если использовать точный термин. Точки внутри помещения, из которой можно провести прямую линию в любую часть многоугольника, не пересекая его сторон, не существует, и потому у нас есть все основания заявить: для наблюдения понадобится больше одного охранника. Итак, нам известно, что g > 1. Наверное, это и так было очевидно, однако теперь у нас появилась отправная точка.

Как уже было сказано, многоугольник можно собрать из треугольников. И, как вы, вероятно, помните со школьных времен, внутренние углы последних составляют в сумме 180°. У треугольника три угла, каждый из которых должен быть меньше 180°, а значит, эта фигура точно не является невыпуклой. Получается, что для полноценной охраны любой треугольной комнаты достаточно одного человека. (Подобное заключение, конечно, не относится к четырехугольникам или многоугольникам с количеством сторон больше трех, так как любая из этих фигур может оказаться невыпуклой.) Итак, теперь вам известно, что на каждый из треугольников, составляющих икосиоктагон, клиентке потребуется самое большее по одному охраннику. В этой связи, наверное, есть смысл упомянуть, что треугольников в многоугольнике всегда на два меньше, чем сторон: треугольник – это один треугольник (что само собой разумеется) и три стороны, четырехугольник – два треугольника и четыре стороны, пятиугольник – это три треугольника и пять сторон…

Итак, число g для комнаты с количеством стен n должно равняться по меньшей мере n – 2, что дает нам g ≤ n – 2. Если объединить это неравенство с предыдущим ограничением, получим вот что:

В случае с нашим залом, где по условию n = 28, диапазон возможных значений g будет представлен так:

Разбить полигональное помещение на треугольники можно следующим образом:

Разумеется, существуют и другие варианты, однако в том, что 28-сторонний полигон будет составлен из 26 треугольников, можно быть абсолютно уверенным.

Ход ваших рассуждений, кажется, устраивает клиентку, но у нее имеются вполне понятные опасения, что по залу – при достаточном бюджете – будут слоняться 26 охранников. Заверьте даму, что работа еще не закончена и что вы, приложив еще больше усилий, сумеете значительно уменьшить количество персонала.

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

На иллюстрации буквы необходимо расставить в нужных местах.

«Почему это так важно?» – возможно, поинтересуетесь вы. Вот почему: выбрав вершину, обозначенную буквой А, В или С, и поместив туда соответствующего охранника, мы дадим каждой фигуре персонального наблюдателя, но некоторые из них будут обозревать больше одного треугольника. Дело в том, что некоторые углы относятся сразу к нескольким треугольникам. Разбивая помещение на простейшие выпуклые многоугольники, мы стремились, чтобы общими вершинами – особенно в двух углах зала, обведенных кружками, – обладало как можно большее количество треугольников. Таким образом, если у многоугольника n вершин, то количество углов, обозначенных как A, B или C, должно быть около n ÷ 3. Поскольку n ÷ 3 не обязательно будет целым числом, нам придется округлять его в меньшую сторону. В зависимости от точной формы помещения могут найтись способы, как еще уменьшить количество персонала, но будьте уверены: полученный ранее результат окажется верхней границей минимального числа охранников. Итак, теперь вы знаете: