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

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

Страница: << 218 219 220 221 222 223 224 >> [Всего задач: 4282]      



Задача 109930

Темы:   [ Процессы и операции ]
[ Подсчет двумя способами ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 4
Классы: 8,9,10

На предприятии трудятся 50000 человек. Для каждого из них сумма количества его непосредственных начальников и его непосредственных подчинённых равна 7. В понедельник каждый работник предприятия издаёт приказ и выдаёт копию этого приказа каждому своему непосредственному подчинённому (если такие есть). Далее, каждый день работник берёт все полученные им в предыдущий день приказы и либо раздаёт их копии всем своим непосредственным подчинённым, либо, если таковых у него нет, выполняет приказы сам. Оказалось, что в пятницу никакие бумаги по учреждению не передаются. Докажите, что на предприятии не менее 97 начальников, над которыми нет начальников.

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

Задача 109957

Темы:   [ Инварианты ]
[ Метод координат на плоскости ]
[ Четность и нечетность ]
[ Процессы и операции ]
[ Геометрия на клетчатой бумаге ]
Сложность: 4
Классы: 8,9,10,11

Автор: Храмцов Д.

Ножки циркуля находятся в узлах бесконечного листа клетчатой бумаги, клетки которого – квадраты со стороной 1. Разрешается, не меняя раствора циркуля, поворотом его вокруг одной из ножек перемещать вторую ножку в другой узел на листе. Можно ли за несколько таких шагов поменять ножки циркуля местами?

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

Задача 109998

Темы:   [ Индукция (прочее) ]
[ Математическая логика (прочее) ]
[ Объединение, пересечение и разность множеств ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 7,8,9,10,11

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


Задача 110012

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

Автор: Антонов М.

Лабиринт представляет собой квадрат 8×8, в каждой клетке 1×1 которого нарисована одна из четырёх стрелок (вверх, вниз, вправо, влево). Верхняя сторона правой верхней клетки – выход из лабиринта. В левой нижней клетке находится фишка, которая каждым своим ходом перемещается на одну клетку в направлении, указанном стрелкой. После каждого хода стрелка в клетке, в которой только что была фишка, поворачивается на 90° по часовой стрелке. Если фишка должна сделать ход, выводящий ее за пределы квадрата 8×8, она остается на месте, а стрелка также поворачивается на 90° по часовой стрелке. Докажите, что рано или поздно фишка выйдет из лабиринта.

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

Задача 110061

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

Докажите, что в любом множестве, состоящем из 117 попарно различных трёхзначных чисел, можно выбрать четыре попарно непересекающихся подмножества, суммы чисел в которых равны.

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

Страница: << 218 219 220 221 222 223 224 >> [Всего задач: 4282]      



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