Страница:
<< 119 120 121 122
123 124 125 >> [Всего задач: 632]
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
В клетках таблицы 2000×2000 записаны числа 1 и –1. Известно, что сумма всех чисел в таблице неотрицательна. Докажите, что найдутся 1000 строк и 1000 столбцов таблицы, для которых сумма чисел, записанных в клетках, находящихся на их пересечении, не меньше 1000.
|
|
|
Сложность: 5-
Классы: 9,10,11
|
Куб n×n×n сложен из единичных кубиков. Дана замкнутая несамопересекающаяся ломаная, каждое звено которой соединяет центры двух соседних (имеющих общую грань) кубиков. Назовём отмёченными грани кубиков, пересекаемые данной ломаной. Докажите, что рёбра кубиков можно окрасить в два цвета так, чтобы каждая отмеченная грань имела нечётное число, а всякая неотмеченная грань – чётное число сторон каждого цвета.
|
|
|
Сложность: 5-
Классы: 8,9,10
|
Два многочлена P(x) = x4 + ax³ + bx² + cx + d и Q(x) = x² + px + q принимают отрицательные значения на некотором интервале I длины более 2, а вне I – неотрицательны. Докажите, что найдётся такая точка x0, что P(x0) < Q(x0).
|
|
|
Сложность: 5-
Классы: 9,10,11
|
Тест состоит из 30 вопросов, на каждый есть два варианта ответа (один верный, другой нет). За одну попытку Витя отвечает на все вопросы, после чего ему сообщают, на сколько вопросов он ответил верно. Сможет ли Витя действовать так, чтобы гарантированно узнать все верные ответы не позже, чем
а) после 29-й попытки (и ответить верно на все вопросы при 30-й попытке);
б) после 24-й попытки (и ответить верно на все вопросы при 25-й попытке)?
(Изначально Витя не знает ни одного ответа, тест всегда один и тот же.)
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
Некоторые участники олимпиады дружат, и дружба взаимна. Назовём группу участников кликой, если все они дружат между собой. Их число называется размером клики. Известно, что максимальный размер клики чётен. Докажите, что участников можно рассадить по двум аудиториям так, что максимальные размеры клик в обеих аудиториях совпадают.
Страница:
<< 119 120 121 122
123 124 125 >> [Всего задач: 632]
Фильтр
