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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Внутри круга расположены точки A1, A2, ..., An, а на его границе – точки B1, B2, ..., Bn так, что отрезки A1B1, A2B2, ..., AnBn не пересекаются. Кузнечик может перепрыгнуть из точки Ai в точку Aj, если отрезок AiAj не пересекается ни с одним из отрезков AkBk,  k ≠ i, j.
Докажите, что за несколько прыжков кузнечик сможет попасть из каждой точки Ap в любую точку Aq.

   Решение

Задачи

Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 411]      



Задача 79442

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

В пространстве расположены 2n точек, никакие четыре из которых не лежат в одной плоскости. Проведены  n² + 1  отрезков с концами в этих точках. Докажите, что проведённые отрезки образуют
  а) хотя бы один треугольник;
  б) не менее n треугольников.

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

Задача 105212

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

В коробке лежат карточки, занумерованные натуральными числами от 1 до 2006. На карточке с номером 2006 лежит карточка с номером 2005 и т. д. до 1. За ход разрешается взять одну верхнюю карточку (из любой коробки) и переложить ее либо на дно пустой коробки, либо на карточку с номером на единицу больше. Сколько пустых коробок нужно для того, чтобы переложить все карточки в другую коробку?
Прислать комментарий     Решение


Задача 109579

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

Внутри круга расположены точки A1, A2, ..., An, а на его границе – точки B1, B2, ..., Bn так, что отрезки A1B1, A2B2, ..., AnBn не пересекаются. Кузнечик может перепрыгнуть из точки Ai в точку Aj, если отрезок AiAj не пересекается ни с одним из отрезков AkBk,  k ≠ i, j.
Докажите, что за несколько прыжков кузнечик сможет попасть из каждой точки Ap в любую точку Aq.
Прислать комментарий     Решение


Задача 109675

Темы:   [ Числовые таблицы и их свойства ]
[ Индукция (прочее) ]
[ Симметрия и инволютивные преобразования ]
Сложность: 5
Классы: 10,11

Автор: Любшин Д.

В каждую клетку квадратной таблицы размера  (2n – 1)×(2n – 1)  ставится одно из чисел 1 или – 1. Расстановку чисел назовём удачной, если каждое число равно произведению всех соседних с ним (соседними считаются числа, стоящие в клетках с общей стороной). Найдите число удачных расстановок.

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

Задача 109837

Темы:   [ Разбиения на пары и группы; биекции ]
[ Индукция в геометрии ]
[ Процессы и операции ]
Сложность: 5
Классы: 8,9,10

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


Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 411]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .