Страница:
<< 55 56 57 58
59 60 61 >> [Всего задач: 326]
|
|
|
Сложность: 5
Классы: 9,10,11
|
За круглым столом сидят n человек. Разрешается любых двух людей, сидящих
рядом, поменять местами. Какое наименьшее число таких перестановок необходимо
сделать, чтобы в результате каждые два соседа остались бы соседями, но сидели
бы в обратном порядке?
|
|
|
Сложность: 5
Классы: 8,9,10
|
На окружности имеются синие и красные точки. Разрешается добавить красную точку и поменять цвета её соседей, а также убрать красную точку и изменить цвета её бывших соседей. Пусть первоначально было всего две красные точки (менее двух точек оставлять не разрешается). Доказать, что за несколько разрешённых операций нельзя получить картину, состоящую из двух синих точек.
|
|
|
Сложность: 5
Классы: 9,10,11
|
На бесконечной клетчатой бумаге отмечено шесть клеток (см. рисунок).
На некоторых клетках стоят фишки. Положение фишек разрешается преобразовывать
по следующему правилу: если клетки соседняя сверху и соседняя справа от данной фишки обе свободны, то можно поставить в эти клетки по фишке, убрав при этом старую. Ставится цель за некоторое количество таких операций освободить все шесть отмеченных клеток. Можно ли достигнуть этой цели, если
а) в исходной позиции имеются всего 6 фишек, и они стоят на отмеченных клетках;
б) в исходной позиции имеется всего одна фишка, и она стоит в левой нижней отмеченной клетке.
|
|
|
Сложность: 5
Классы: 9,10,11
|
По одной стороне бесконечного коридора расположено бесконечное количество
комнат, занумерованных числами от минус бесконечности до плюс бесконечности. В
комнатах живут 9 пианистов (в одной комнате могут жить несколько пианистов),
кроме того, в каждой комнате находится по роялю. Каждый день какие-то два
пианиста, живущие в соседних комнатах (k-й и (k+1)-й), приходят к выводу, что они мешают друг другу, и переселяются соответственно в (k–1)-ю и (k+2)-ю комнаты. Докажите, что через конечное число дней эти переселения прекратятся. (Пианисты, живущие в одной комнате, друг другу не мешают.)
|
|
|
Сложность: 5
Классы: 8,9,10
|
В таблице из n столбцов и 2n строк, в которых выписаны все возможные различные наборы из n чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что:
а) сумма всех чисел в выбранных строках равна 0;
б) сумма всех выбранных строк есть нулевая строка.
(Строки складываются покоординатно как векторы.)
Страница:
<< 55 56 57 58
59 60 61 >> [Всего задач: 326]
Фильтр
Решение 
