Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 62]      

Картинная галерея представляет собой невыпуклый n-угольник. Докажите, что для обзора всей галереи достаточно [n/3] сторожей.

Прислать комментарий

Решение

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

Прислать комментарий

Решение

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

Прислать комментарий

Решение

Плоскость раскрашена в семь цветов. Обязательно ли найдутся две точки одного цвета, расстояние между которыми равно 1?

Прислать комментарий

Решение

Правильный треугольник разбит на n² одинаковых правильных треугольников (рис.). Часть из них занумерована числами 1, 2,..., m, причем треугольники с последовательными номерами имеют смежные стороны. Докажите, что mn² - n + 1.

Прислать комментарий

Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 62]