Версия для печати
Убрать все задачи
На столе выложены в ряд 64 гирьки, причём масса двух любых соседних гирек отличается на 1 г. Требуется разложить гирьки на две кучки с равными массами и равным количеством гирь. Всегда ли это удастся?

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

Решение