ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Поиск инварианта" (Ионин Ю., Курляндчик Л.) Материалы по этой теме:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи На кольцо свободно нанизано 2009 бусинок. За один ход любую бусинку можно передвинуть так, чтобы она оказалась ровно посередине между двумя соседними. Существуют ли такие изначальная расстановка бусинок и последовательность ходов, при которых какая-то бусинка пройдёт хотя бы один полный круг? Решение |
Страница: << 34 35 36 37 38 39 40 [Всего задач: 199]
В магическом квадрате n×n, составленном из чисел 1, 2, ..., n², центры каждых двух клеток соединили вектором в направлении от большего числа к меньшему. Докажите, что сумма всех полученных векторов равна нулю. (Магическим называется клетчатый квадрат, в клетках которого записаны числа так, что суммы чисел во всех его строках и столбцах равны.)
Улицы города Дужинска – простые ломаные, не пересекающиеся между собой во внутренних точках. Каждая улица соединяет два перекрёстка и покрашена в один из трёх цветов: белый, красный или синий. На каждом перекрёстке сходятся ровно три улицы, по одной каждого цвета. Перекрёсток называется положительным, если при его обходе против часовой стрелки цвета улиц идут в следующем порядке: белый, синий, красный, и отрицательным в противном случае. Докажите, что разность между числом положительных и числом отрицательных перекрёстков кратна 4.
На кольцо свободно нанизано 2009 бусинок. За один ход любую бусинку можно передвинуть так, чтобы она оказалась ровно посередине между двумя соседними. Существуют ли такие изначальная расстановка бусинок и последовательность ходов, при которых какая-то бусинка пройдёт хотя бы один полный круг?
Пусть F1, F2, F3, ... – последовательность выпуклых четырёхугольников, где Fk+1 (при k = 1, 2, 3, ...) получается так: Fk разрезают по диагонали, одну из частей переворачивают и склеивают по линии разреза с другой частью. Какое наибольшее количество различных четырёхугольников может содержать эта последовательность? (Различными считаются многоугольники, которые нельзя совместить движением.)
Страница: << 34 35 36 37 38 39 40 [Всего задач: 199] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|