МАЛЫЙ МЕХМАТ МГУ

Кружок 9-10 класса

Руководители Иван Александрович Дорофеев и Степан Львович Кузнецов
2006/2007 учебный год

Листок 20. Инварианты

1.
На столе стоят 16 стаканов. Из них 15 стоят правильно, а один перевернут донышком вверх. Разрешается одновременно переворачивать любые четыре стакана. Можно ли, повторяя эту операцию, поставить все стаканы правильно?
2.
На доске написаны шесть чисел: 1, 2, 3, 4, 5, 6. За один ход разрешается к любым двум из них одновременно добавлять по единице. Можно ли за несколько ходов все числа сделать равными?
3.
Круг разделён радиусами на 6 равных секторов. В каждом секторе стоит фишка. Разрешается одновременно перемещать две любые фишки в соседние сектора: одну по часовой стрелке, а другую — против. Можно ли таким образом собрать все фишки в одном секторе?
4.
На шести ёлках сидят шесть чижей, на каждой ёлке — по чижу. Ёлки растут в ряд с интервалами в 10 метров. Если какой-то чиж перелетает с одной ёлки на другую, то какой-то другой чиж перелетает на столько же метров в противоположном направлении. Могут ли все чижи собраться на одной ёлке? А если чижей и ёлок семь?
5.
На столе рубашкой вниз лежит игральная карта. Можно ли, перекатывая ее по столу через ребро, добиться того, чтобы она оказалась на прежнем месте, но а) рубашкой вверх; б) рубашкой вниз и вверх ногами?
6.
На острове Серобуромалин обитают 13 серых, 15 бурых и 17 малиновых хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий. Может ли случиться так, что через некоторое время все хамелеоны будут одного цвета?
7.
В пробирке находятся марсианские амёбы трёх типов: A (20 штук), B (21 штука) и C (22 штуки). Две амёбы любых двух разных типов могут слиться в одну амёбу третьего типа. После нескольких слияний в пробирке осталась одна амёба. Каков её тип?
8.
В алфавите языка племени УЫУ всего две буквы: У и Ы, причем этот язык обладает такими свойствами: если из слова выкинуть стоящие рядом буквы УЫ, то смысл слова не изменится. Точно так же смысл слова не изменится при добавлении в любое место слова буквосочетания ЫУ или УУЫЫ. Можно ли утверждать, что слова УЫЫ и ЫУУ имеют одинаковый смысл?
9.
Если к числу 100 применить 99 раз операцию взятия факториала, получится число X. Если к числу 99 применить 100 раз операцию взятия факториала, получится число Y. Какое из этих двух чисел больше?