ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 258 259 260 261 262 263 264 >> [Всего задач: 1359]      



Задача 115415

Темы:   [ Полуинварианты ]
[ Четность и нечетность ]
[ Теория алгоритмов (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Оценка + пример ]
Сложность: 4+
Классы: 8,9,10,11

Автор: Трушин Б.

По кругу стоят 100 напёрстков. Под одним из них спрятана монетка. За один ход разрешается перевернуть четыре напёрстка и проверить, лежит ли под одним из них монетка. После этого их возвращают в исходное положение, а монетка перемещается под один из соседних с ней напёрстков. За какое наименьшее число ходов наверняка удастся обнаружить монетку?

Прислать комментарий     Решение

Задача 73812

Темы:   [ Полуинварианты ]
[ Процессы и операции ]
[ Теория алгоритмов (прочее) ]
[ Графы (прочее) ]
Сложность: 4+
Классы: 7,8,9

Задано несколько красных и несколько синих точек. Некоторые из них соединены отрезками. Назовём точку «особой», если более половины из соединённых с ней точек имеют цвет, отличный от её цвета. Если есть хотя бы одна особая точка, то выбираем любую особую точку и перекрашиваем в другой цвет. Докажите, что через конечное число шагов не останется ни одной особой точки.
Прислать комментарий     Решение


Задача 110004

Темы:   [ Системы точек ]
[ Прямые и плоскости в пространстве (прочее) ]
[ Объединение, пересечение и разность множеств ]
Сложность: 4+
Классы: 10,11

В пространстве даны n точек общего положения (никакие три не лежат на одной прямой, никакие четыре не лежат в одной плоскости). Через каждые три из них проведена плоскость. Докажите, что какие бы n-3 точки в пространстве ни взять, найдется плоскость из проведенных, не содержащая ни одной из этих n-3 точек.
Прислать комментарий     Решение


Задача 61424

 [Неравенство Мюрхеда]
Темы:   [ Алгебраические неравенства (прочее) ]
[ Симметрические многочлены ]
[ Отношение порядка ]
Сложность: 5-
Классы: 10,11

Пусть  α = (α1, ..., αn)  и  β = (β1, ..., βn)  – два набора показателей с равной суммой.
Докажите, что, если  α ≠ β,  то при всех неотрицательных  x1, ..., xn  выполняется неравенство  Tα(x1, ..., xn) ≥ Tβ(x1, ..., xn).
Определение многочленов Tα смотри в задаче 61417, определение сравнения для показателей можно найти в справочнике.

Прислать комментарий     Решение

Задача 86117

Темы:   [ Индукция в геометрии ]
[ Раскраски ]
[ Теория игр (прочее) ]
[ Простые числа и их свойства ]
[ Деление с остатком ]
[ Системы точек и отрезков. Примеры и контрпримеры ]
[ Аффинная геометрия (прочее) ]
Сложность: 5-
Классы: 9,10,11

В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Первый игрок красит каждый отрезок в один из k цветов, затем второй игрок красит в один из тех же цветов каждую точку. Если найдутся две точки и отрезок между ними, окрашенные в один цвет, выигрывает первый игрок, в противном случае второй. Докажите, что первый может гарантировать себе выигрыш, если
  а)  k = 7;   б)  k = 10.

Прислать комментарий     Решение

Страница: << 258 259 260 261 262 263 264 >> [Всего задач: 1359]      



© 2004-... МЦНМО (о копирайте)
Пишите нам