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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 199]      



Задача 109614

Темы:   [ Инварианты ]
[ Процессы и операции ]
Сложность: 4+
Классы: 8,9,10,11

Имеется три кучи камней. Сизиф таскает по одному камню из кучи в кучу. За каждое перетаскивание он получает от Зевса количество монет, равное разности числа камней в куче, в которую он кладёт камень, и числа камней в куче, из которой он берёт камень (сам перетаскиваемый камень при этом не учитывается). Если указанная разность отрицательна, то Сизиф возвращает Зевсу соответствующую сумму. (Если Сизиф не может расплатиться, то великодушный Зевс позволяет ему совершать перетаскивание в долг.) В некоторый момент оказалось, что все камни лежат в тех же кучах, в которых лежали первоначально. Каков наибольший суммарный заработок Сизифа на этот момент?

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

Задача 30764

Темы:   [ Инварианты ]
[ Вспомогательная раскраска ]
Сложность: 5
Классы: 8,9

Можно ли доску размерами 4 × N обойти ходом коня, побывав на каждом поле ровно один раз, и вернуться на исходное поле?

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

Задача 58173

Тема:   [ Инварианты ]
Сложность: 5
Классы: 8,9

В центре каждой клетки шахматной доски стоит по фишке. Фишки переставили так, что попарные расстояния между ними не уменьшились. Докажите, что в действительности попарные расстояния не изменились.
Прислать комментарий     Решение


Задача 97760

Темы:   [ Инварианты ]
[ Деление с остатком ]
[ Процессы и операции ]
[ Теория групп (прочее) ]
Сложность: 5
Классы: 8,9,10

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

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

Задача 97775

Темы:   [ Инварианты ]
[ Шахматные доски и шахматные фигуры ]
[ Процессы и операции ]
Сложность: 5
Классы: 9,10,11

На бесконечной клетчатой бумаге отмечено шесть клеток (см. рисунок).

На некоторых клетках стоят фишки. Положение фишек разрешается преобразовывать по следующему правилу: если клетки соседняя сверху и соседняя справа от данной фишки обе свободны, то можно поставить в эти клетки по фишке, убрав при этом старую. Ставится цель за некоторое количество таких операций освободить все шесть отмеченных клеток. Можно ли достигнуть этой цели, если
  а) в исходной позиции имеются всего 6 фишек, и они стоят на отмеченных клетках;
  б) в исходной позиции имеется всего одна фишка, и она стоит в левой нижней отмеченной клетке.

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

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 199]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .