Страница:
<< 266 267 268 269 270 271 272 [Всего задач: 1359]
Даны
N ≥ 3 точек, занумерованных числами 1, 2, ...,
N. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовем
однотонной, если нет двух таких точек
A и
B, что от
A до
B можно добраться и по красным стрелкам, и по синим. Найдите количество однотонных раскрасок.
|
|
|
Сложность: 5 Классы: 10,11
|
На плоскости рассматривается конечное множество равных, параллельно расположенных квадратов, причем
среди любых
k+1
квадратов найдутся два пересекающихся. Докажите, что это множество можно разбить
не более чем на
2
k-1
непустых подмножеств так, что в каждом подмножестве все квадраты будут иметь общую точку.
|
|
|
Сложность: 3+ Классы: 10,11
|
На левую чашу весов положили два шара радиусов 3 и 5,
а на правую — один шар радиуса 8. Какая из чаш перевесит? (Все шары
изготовлены целиком из одного и того же материала.)
|
|
|
Сложность: 5+ Классы: 8,9,10,11
|
В клетчатом прямоугольнике 49×69 отмечены все
50
· 70
вершин клеток. Двое играют в следующую игру:
каждым своим ходом каждый игрок соединяет две точки отрезком,
при этом одна точка не может являться концом двух проведенных отрезков.
Отрезки могут содержать общие точки.
Отрезки проводятся до тех пор, пока точки не кончатся.
Если после этого первый может выбрать на всех проведенных отрезках направления
так, что сумма всех полученных векторов равна нулевому вектору, то он выигрывает, иначе выигрывает
второй. Кто выигрывает при правильной игре?
Страница:
<< 266 267 268 269 270 271 272 [Всего задач: 1359]