Страница:
<< 1 2
3 4 >> [Всего задач: 16]
Многоугольник можно разбить на 100 прямоугольников, но нельзя – на 99. Докажите, что его нельзя разбить на 100 треугольников.
|
|
|
Сложность: 5+
Классы: 9,10,11
|
Улицы города Дужинска – простые ломаные, не пересекающиеся между собой во внутренних точках. Каждая улица соединяет два перекрёстка и покрашена в один из трёх цветов: белый, красный или синий. На каждом перекрёстке сходятся ровно три улицы, по одной каждого цвета. Перекрёсток называется положительным, если при его обходе против часовой стрелки цвета улиц идут в следующем порядке: белый, синий, красный, и отрицательным в противном случае. Докажите, что разность между числом положительных и числом отрицательных перекрёстков кратна 4.
|
|
|
Сложность: 4+
Классы: 10,11
|
Многогранник вписан в сферу. Может ли оказаться, что этот многогранник невыпуклый? (Многогранник вписан в сферу, если все концы его рёбер лежат на сфере.)
|
|
|
Сложность: 5-
Классы: 9,10,11
|
Дано дерево с n вершинами, n ≥ 2. В его вершинах расставлены числа x1, x2, xn, а на каждом ребре записано произведение чисел, стоящих в концах этого ребра. Обозначим через S сумму чисел на всех рёбрах. Докажите, что 
|
|
|
Сложность: 5
Классы: 9,10,11
|
В стране есть N городов. Некоторые пары из них соединены беспосадочными двусторонними авиалиниями. Оказалось, что для любого k (2 ≤ k ≤ N) при любом выборе k городов количество авиалиний между этими городами не будет превосходить 2k – 2. Докажите, что все авиалинии можно распределить между двумя авиакомпаниями так, что
не будет замкнутого авиамаршрута, в котором все авиалинии принадлежат одной компании.
Страница:
<< 1 2
3 4 >> [Всего задач: 16]
Фильтр
