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

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

Страница: << 34 35 36 37 38 39 40 >> [Всего задач: 332]      



Задача 35656

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

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


Задача 67618

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

Назовём набор из $k$ последовательных натуральных чисел хорошим, если можно у каждого из этих чисел выбрать по простому делителю так, чтобы у всяких двух разных чисел были выбраны разные делители. В противном случае назовём набор плохим. При всяком ли натуральном $k$ количество плохих наборов из $k$ последовательных натуральных чисел конечно?
Прислать комментарий     Решение


Задача 79383

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

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

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

Задача 64926

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

На плоскости даны n  (n > 2)  точек, никакие три из которых не лежат на одной прямой. Сколькими различными способами это множество точек можно разбить на два непустых подмножества так, чтобы выпуклые оболочки этих подмножеств не пересекались?

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

Задача 65713

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

Автор: Власова Н.

По кругу стоят n мальчиков и n девочек. Назовём пару из мальчика и девочки хорошей, если на одной из дуг между ними стоит поровну мальчиков и девочек (в частности, стоящие рядом мальчик и девочка образуют хорошую пару). Оказалось, что есть девочка, которая участвует ровно в 10 хороших парах. Докажите, что есть и мальчик, который участвует ровно в 10 хороших парах.

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

Страница: << 34 35 36 37 38 39 40 >> [Всего задач: 332]      



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