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

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

Страница: << 3144 3145 3146 3147 3148 3149 3150 >> [Всего задач: 21755]      



Задача 32896

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

Автор: Нетай И.В.

Сто мудрецов хотят проехать на электричке из 12 вагонов от первой до 76-й станции. Они знают, что на первой станции в два вагона электрички сядут два контролёра. После четвёртой станции на каждом перегоне один из контролёров будет переходить в соседний вагон, причём они "ходят" по очереди. Мудрец видит контролёра, только если он в соседнем вагоне или через вагон. На каждой станции каждый мудрец может перебежать по платформе не далее чем на три вагона (например, из 7-го вагона мудрец может добежать до любого вагона с номером от 4 до 10 и сесть в него). Какое максимальное число мудрецов сможет ни разу не оказаться в одном вагоне с контролёром, как бы контролёры ни перемещались? (Никакой информации о контролёрах, кроме указанной в задаче, мудрец не получает. Мудрецы договариваются о стратегии заранее.)

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

Задача 34879

Темы:   [ Диаметр, хорды и секущие ]
[ Наименьшее или наибольшее расстояние (длина) ]
[ Принцип крайнего ]
Сложность: 4
Классы: 8,9,10

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


Задача 34883

Темы:   [ Параллельный перенос ]
[ Обратный ход ]
Сложность: 4
Классы: 8,9,10,11

а) 2000 фишек расположены на плоскости в вершинах выпуклого 2000-угольника. За один ход можно разбить их на две группы и фишки первой группы сдвинуть на какой-нибудь вектор, а остальные фишки оставить на месте. Может ли случиться, что после 9 ходов все фишки окажутся на одной прямой? б) А после 10 ходов?
Прислать комментарий     Решение


Задача 34889

Темы:   [ Выпуклая оболочка и опорные прямые (плоскости) ]
[ Монотонность и ограниченность ]
[ Выпуклые и невыпуклые фигуры ]
[ Итерации ]
Сложность: 4
Классы: 9,10,11

На плоскости дан невыпуклый n-угольник с попарно непараллельными сторонами. Пусть A и B - две несоседние вершины n-угольника, разделяющие его контур на две ломаные AXY...B и BZT...A. Разрешается отразить одну из этих ломаных относительно середины отрезка AB. При этом получится новый многоугольник (а если не получится, то такая операция не разрешена). Докажите, что с помощью таких действий можно получить выпуклый многоугольник.
Прислать комментарий     Решение


Задача 34903

Темы:   [ Сферы (прочее) ]
[ Центральная симметрия помогает решить задачу ]
Сложность: 4
Классы: 10,11

На одной из двух данных пересекающихся сфер взяты точки A и B, на другой – C и D. Отрезок AC проходит через общую точку сфер. Отрезок BD проходит через другую общую точку сфер и параллелен прямой, содержащей центры сфер. Докажите, что проекции отрезков AB и CD на прямую AC равны.

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

Страница: << 3144 3145 3146 3147 3148 3149 3150 >> [Всего задач: 21755]      



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