ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика" Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Назовём лестницей высоты n фигуру, состоящую из всех клеток квадрата n×n, лежащих не выше диагонали (на рисунке показана лестница высоты 4). Сколькими различными способами можно разбить лестницу высоты n на несколько прямоугольников, стороны которых идут по линиям сетки, а площади попарно различны? Решение |
Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 501]
Имеется 20 бусинок десяти цветов, по две бусинки каждого цвета. Их как-то разложили в 10 коробок. Известно, что можно выбрать по бусинке из каждой коробки так, что все цвета будут представлены. Докажите, что число способов такого выбора есть ненулевая степень двойки.
Несколько населённых пунктов соединены дорогами с городом, а между ними дорог нет. Автомобиль отправляется из города с грузами сразу для всех населённых пунктов. Стоимость каждой поездки равна произведению веса всех грузов в кузове на расстояние. Докажите, что если вес каждого груза численно равен расстоянию от города до пункта назначения, то общая стоимость перевозки не зависит от порядка, в котором объезжаются пункты.
На окружной железной дороге n станций. Иногда дежурные по станциям связываются друг с другом по радио. В каждый момент времени сеанс связи ведут только два человека. За сутки между каждыми двумя станциями произошёл ровно один радиосеанс. Для каждой станции (если учесть только её сеансы) оказалось, что она общалась с другими станциями по очереди в порядке их расположения на железной дороге (по или против часовой стрелки, у разных станций эти направления могут быть разными), начиная с одной из соседних и заканчивая другой. Чему может равняться n?
Турнир, в котором участвовало 20 спортсменов, судили 10 арбитров. Каждый сыграл с каждым один раз, и каждую встречу судил ровно один арбитр. После окончания каждой игры оба участника фотографировались с арбитром. Через год после турнира была найдена стопка из всех этих фотографий. Оказалось, что не про каждого можно определить, кем он является – спортсменом или арбитром. Сколько могло быть таких людей?
Назовём лестницей высоты n фигуру, состоящую из всех клеток квадрата n×n, лежащих не выше диагонали (на рисунке показана лестница высоты 4). Сколькими различными способами можно разбить лестницу высоты n на несколько прямоугольников, стороны которых идут по линиям сетки, а площади попарно различны?
Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 501] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|