ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Поиск инварианта" (Ионин Ю., Курляндчик Л.) Материалы по этой теме:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи За круглым столом заседают N рыцарей. Каждое утро чародей Мерлин
сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней:
тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания? |
Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 199]
Бильярдный стол имеет форму многоугольника (не обязательно выпуклого), у которого соседние стороны перпендикулярны друг другу. Вершины этого многоугольника – лузы, при попадании в которые шар там и остаётся. Из вершины A с (внутренним) углом 90° выпущен шар, который отражается от бортов (сторон многоугольника) по закону "угол падения равен углу отражения". Докажите, что он никогда не вернётся в вершину A.
На плоскости нарисован квадрат, стороны которого горизонтальны и вертикальны. В нём проведены несколько отрезков, параллельных сторонам, причём никакие два отрезка не лежат на одной прямой и не пересекаются по точке, внутренней для обоих отрезков. Оказалось, что отрезки разбили квадрат на прямоугольники, причём каждая вертикальная прямая, пересекающая квадрат и не содержащая отрезков разбиения, пересекает ровно k прямоугольников разбиения, а каждая горизонтальная прямая, пересекающая квадрат и не содержащая отрезков разбиения – ровно l прямоугольников. Каким могло оказаться количество прямоугольников разбиения?
Муравей ползает по замкнутому маршруту по рёбрам додекаэдра, нигде не разворачиваясь назад. Маршрут проходит ровно два раза по каждому ребру.
Внутри квадрата отметили несколько точек и соединили их отрезками между собой и с вершинами квадрата так, чтобы отрезки не пересекались друг с другом (нигде кроме концов). В результате квадрат разделился на треугольники, так что все отмеченные точки оказались в вершинах треугольников, и ни одна не попала на стороны треугольников. Для каждой отмеченной точки и для каждой вершины квадрата подсчитали число проведённых из неё отрезков. Могло ли так случиться, что все эти числа оказались чётными?
За круглым столом заседают N рыцарей. Каждое утро чародей Мерлин
сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней:
тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания?
Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 199] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|