Страница:
<< 60 61 62 63
64 65 66 >> [Всего задач: 332]
|
|
|
Сложность: 4
Классы: 7,8,9,10,11
|
В классе каждый болтун дружит хотя бы с одним молчуном.
При этом болтун молчит, если в кабинете находится нечетное число его друзей
– молчунов.
Докажите, что учитель может пригласить на факультатив не менее половины
класса так, чтобы все болтуны молчали.
|
|
|
Сложность: 4
Классы: 8,9,10
|
На окружности отмечено 2N точек (N – натуральное число).
Известно, что через любую точку внутри окружности проходит не более двух хорд с концами в отмеченных точках. Назовем паросочетанием такой набор из N хорд с концами в отмеченных точках, что каждая отмеченная точка является концом ровно одной из этих хорд. Назовём паросочетание чётным, если количество точек, в которых пересекаются его хорды, чётно, и нечётным иначе. Найдите разность между количеством чётных и нечётных паросочетаний.
Даны n + 1 попарно различных натуральных чисел, меньших 2n (n > 1).
Докажите, что среди них найдутся три таких числа, что сумма двух из них равна третьему.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
На плоскости нарисован квадрат, стороны которого горизонтальны и вертикальны. В нём проведены несколько отрезков, параллельных сторонам, причём никакие два отрезка не лежат на одной прямой и не пересекаются по точке, внутренней для обоих отрезков. Оказалось, что отрезки разбили квадрат на прямоугольники, причём каждая вертикальная прямая, пересекающая квадрат и не содержащая отрезков разбиения, пересекает ровно k прямоугольников разбиения, а каждая горизонтальная прямая, пересекающая квадрат и не содержащая отрезков разбиения – ровно l прямоугольников. Каким могло оказаться количество прямоугольников разбиения?
|
|
|
Сложность: 4+
Классы: 8,9,10
|
На плоскости даны 2005 точек (никакие три из которых не лежат на одной прямой). Каждые две точки соединены отрезком. Тигр и Осёл играют в следующую игру. Осёл помечает каждый отрезок одной из цифр, а затем Тигр помечает каждую точку одной из цифр. Осёл выигрывает, если найдутся две точки, помеченные той же цифрой, что и соединяющий их отрезок, и проигрывает в противном случае. Доказать, что при правильной игре Осёл выиграет.
Страница:
<< 60 61 62 63
64 65 66 >> [Всего задач: 332]
Фильтр
