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

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

Страница: << 5 6 7 8 9 10 11 [Всего задач: 55]      



Задача 116719

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Задачи с неравенствами. Разбор случаев ]
[ Комбинаторика (прочее) ]
Сложность: 4-
Классы: 10,11

В команде сторожей у каждого есть разряд (натуральное число). Сторож N-го разряда N суток дежурит, потом N суток спит, снова N суток дежурит, N – спит, и так далее. Известно, что разряды любых двух сторожей различаются хотя бы в три раза. Может ли такая команда осуществлять ежедневное дежурство? (Приступить к дежурству сторожа могут не одновременно, в один день могут дежурить несколько сторожей.)

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

Задача 66560

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

К Ивану на день рождения пришли $3 n$ гостей. У Ивана есть $3 n$ цилиндров с написанными сверху буквами А, Б и В, по $n$ штук каждого типа. Иван хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или больше) так, чтобы длина каждого хоровода делилась на $3$, а при взгляде на любой хоровод сверху читалось бы по часовой стрелке АБВАБВ...АБВ. Докажите, что Иван может устроить бал ровно $(3n)!$ различными способами. (Цилиндры с одинаковыми буквами неразличимы; все гости различны.)
Прислать комментарий     Решение


Задача 67467

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

Автор: Гасанов М.

Фокусник вместе со своим помощником собираются показать следующий фокус. Помощник надевает фокуснику повязку на глаза, приглашает на сцену случайного зрителя из зала и просит его написать последовательность из нулей и единиц длины $2^{2025}$. Затем помощник верно называет фокуснику номер и значение некоторого одного члена последовательности. Задача фокусника – отгадать $2025$ других членов последовательности (то есть назвать их номера и значения). Докажите, что они могут заранее договориться так, чтобы фокус удался.
Прислать комментарий     Решение


Задача 116429

Темы:   [ Шахматная раскраска ]
[ Задачи на максимум и минимум (прочее) ]
[ Комбинаторика (прочее) ]
Сложность: 4+
Классы: 8,9

На некоторых клетках доски 10×10 сидит по блохе. Раз в минуту блохи одновременно прыгают, причём каждая – в соседнюю клетку (по стороне). Блоха прыгает строго в одном из четырёх направлений, параллельных сторонам доски, сохраняет направление, пока это возможно, иначе меняет его на противоположное. Пес Барбос наблюдал за блохами в течение часа и ни разу не видел, чтобы две из них сидели на одной клетке. Какое наибольшее количество блох могло прыгать по доске?

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

Задача 67023

Темы:   [ Многоугольники (прочее) ]
[ Правильные многоугольники ]
[ Простые числа и их свойства ]
[ Разрезания на части, обладающие специальными свойствами ]
[ Комбинаторика (прочее) ]
[ Принцип крайнего (прочее) ]
Сложность: 4+
Классы: 9,10,11

Автор: Белухов Н.

Даны выпуклый многоугольник $M$ и простое число $p$. Оказалось, что существует ровно $p$ способов разбить $M$ на равносторонние треугольники со стороной 1 и квадраты со стороной 1.
Докажите, что длина одной из сторон многоугольника $M$ равна  $p$ – 1.

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

Страница: << 5 6 7 8 9 10 11 [Всего задач: 55]      



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