Версия для печати
Убрать все задачи
У Карабаса-Барабаса есть большой участок земли в форме выпуклого $12$-угольника, в вершинах которого стоят фонари.
Карабасу-Барабасу нужно поставить внутри участка некоторое конечное число фонарей, разделить его на треугольные участки с вершинами в фонарях и раздать эти участки актёрам театра. При этом каждый внутренний фонарь должен освещать не менее шести треугольных участков (фонарь светит недалеко, только на те участки, в вершине которых стоит). Какое максимальное количество треугольных участков может раздать Карабас-Барабас актёрам?

Решение
В кубе, ребро которого равно 13, выбрано 1956 точек. Можно ли в этот куб
поместить кубик с ребром 1 так, чтобы внутри него не было ни одной выбранной
точки?

Решение