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

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

Страница: << 68 69 70 71 72 73 74 >> [Всего задач: 594]      



Задача 35677

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

Город в виде треугольника разбит на 16 треугольных кварталов, на пересечении любых двух улиц расположена площадь (всего в городе 15 площадей). Турист начал обход города с некоторой площади и закончил обход на некоторой другой площади, при этом он побывал на каждой площади ровно 1 раз. Докажите, что в процессе обхода турист хотя бы 4 раза повернул на 1200.
Прислать комментарий     Решение


Задача 60445

Темы:   [ Формула включения-исключения ]
[ Принцип Дирихле (площадь и объем) ]
[ Сочетания и размещения ]
Сложность: 4
Классы: 10,11

В прямоугольнике площади 1 расположено пять фигур площади ½ каждая. Докажите, что найдутся
  а) две фигуры, площадь общей части которых не меньше 3/20;
  б) две фигуры, площадь общей части которых не меньше ⅕;
  в) три фигуры, площадь общей части которых не меньше 1/20.

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

Задача 60489

Темы:   [ НОД и НОК. Взаимная простота ]
[ Принцип Дирихле (прочее) ]
[ Принцип крайнего (прочее) ]
[ Геометрические интерпретации в алгебре ]
[ Уравнения в целых числах ]
Сложность: 4
Классы: 8,9,10

a, b, c – целые числа; a и b отличны от нуля.
Докажите, что уравнение  ax + by = c  имеет решения в целых числах тогда и только тогда, когда c делится на  d = НОД(a, b).

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

Задача 60874

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

Дано N точек, никакие три из которых не лежат на одной прямой. Каждые две из этих точек соединены отрезком, и каждый отрезок окрашен в один из k цветов. Докажите, что если  N > [k!e],  то среди данных точек можно выбрать такие три, что все стороны образованного ими треугольника будут окрашены в один цвет.


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

Задача 64523

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

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

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

Страница: << 68 69 70 71 72 73 74 >> [Всего задач: 594]      



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