Версия для печати
Убрать все задачи
Остров
Толпыго имеет форму многоугольника. На нём расположено несколько
стран, каждая из которых имеет форму треугольника, причём каждые две
граничащие страны имеют целую общую сторону (т.е. вершина одного треугольника
не лежит на стороне другого). Доказать, что карту этого острова можно так
раскрасить тремя красками, чтобы каждая страна была закрашена одним цветом и любые две соседние страны были закрашениы в разные цвета.

Решение
На сколько частей делят плоскость n прямых общего положения, то есть таких, что никакие две не параллельны и никакие три не проходят через одну точку?


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

Решение