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

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

Страница: << 10 11 12 13 14 15 16 [Всего задач: 78]      



Задача 109579

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

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


Задача 109644

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

В прямоугольную коробку с основанием m×n, где m и n – нечётные числа, уложены домино размера 2×1 так, что остался не покрыт только квадрат 1×1 (дырка) в углу коробки. Если доминошка прилегает к дырке короткой стороной, её разрешается сдвинуть вдоль себя на одну клетку, закрыв дырку (при этом открывается новая дырка). Докажите, что с помощью таких передвижений можно перегнать дырку в любой другой угол.

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

Задача 109869

Темы:   [ Упаковки ]
[ Метод координат в пространстве (прочее) ]
[ Куб ]
[ Четность и нечетность ]
[ Обход графов ]
Сложность: 4
Классы: 10,11

N³ единичных кубиков просверлены по диагонали и плотно нанизаны на нить, после чего нить связана в кольцо (то есть вершина первого кубика соединена с вершиной последнего). При каких N такое ожерелье из кубиков можно упаковать в кубическую коробку с ребром длины N?

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

Страница: << 10 11 12 13 14 15 16 [Всего задач: 78]      



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

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