Страница:
<< 258 259 260 261
262 263 264 >> [Всего задач: 1359]
|
|
|
Сложность: 4+ Классы: 8,9,10,11
|
По кругу стоят 100 напёрстков. Под одним из них спрятана монетка. За один ход разрешается перевернуть четыре напёрстка и проверить, лежит ли под одним из них монетка. После этого их возвращают в исходное положение, а монетка перемещается под один из соседних с ней напёрстков. За какое наименьшее число ходов наверняка удастся обнаружить монетку?
|
|
|
Сложность: 4+ Классы: 7,8,9
|
Задано несколько красных и несколько синих точек. Некоторые из них соединены отрезками. Назовём точку «особой», если более половины из соединённых с ней точек имеют цвет, отличный от её цвета. Если есть хотя бы одна особая точка, то выбираем любую особую точку и перекрашиваем в другой цвет. Докажите, что через конечное число шагов не останется ни одной особой точки.
|
|
|
Сложность: 4+ Классы: 10,11
|
В пространстве даны
n точек общего положения (никакие три не лежат
на одной прямой, никакие четыре не лежат в одной плоскости).
Через каждые три из них проведена плоскость. Докажите, что какие бы
n-3
точки в пространстве ни взять, найдется плоскость из проведенных,
не содержащая ни одной из этих
n-3
точек.
|
[Неравенство Мюрхеда]
|
|
Сложность: 5- Классы: 10,11
|
Пусть α = (α1, ..., αn) и β = (β1, ..., βn) – два набора показателей с равной суммой.
Докажите, что, если α ≠ β, то при всех неотрицательных x1, ..., xn выполняется неравенство Tα(x1, ..., xn) ≥ Tβ(x1, ..., xn).
Определение многочленов Tα
смотри в задаче 61417,
определение сравнения для показателей можно найти в справочнике.
|
|
|
Сложность: 5- Классы: 9,10,11
|
В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Первый игрок красит каждый отрезок в один из k цветов, затем второй игрок красит в один из тех же цветов каждую точку. Если найдутся две точки и отрезок между ними, окрашенные в один цвет, выигрывает первый игрок, в противном случае второй. Докажите, что первый может гарантировать себе выигрыш, если
а) k = 7; б) k = 10.
Страница:
<< 258 259 260 261
262 263 264 >> [Всего задач: 1359]