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

Кружок 6 класса

Инварианты

1.

На вешалке висят 20 платков. 17 девочек по очереди подходят к вешалке, и каждая либо снимает, либо вешает ровно один платок. Может ли после ухода девочек на вешалке остаться 10 платков?

2.

Разменный автомат меняет одну монету на пять других. Можно ли с его помощью разменять металлический рубль на 26 монет?

3.

На столе стоят 5 стаканов. Из них 4 стакана стоят правильно, а один (тот, который стоит в центре) перевернут донышком вверх. Разрешается одновременно переворачивать любые три стакана. а) Можно ли, повторяя эту операцию, поставить все стаканы правильно? б) А если всего стаканов 7, правильно стоят все, кроме центрального, а за один ход разрешается переворачивать 4 стакана?

4.

В марсианском алфавите есть две буквы - У и Ы, причем если из любого слова выкинуть стоящие рядом буквы УЫ, то смысл слова не изменится. Точно также смысл не изменится при добавлении в любое место слова буквосочетания ЫУ или УУЫЫ. Верно ли, что слова ЫУЫУЫ и УЫУЫУ имеют одинаковый смысл?

5.

100 фишек выставлены в ряд. Разрешено менять местами две фишки, стоящие через одну фишку. Можно ли с помощью таких операций переставить все фишки в обратном порядке?

6.

Круг разделен на 6 секторов, в каждом из которых стоит фишка. Разрешается за один ход сдвинуть любые две фишки в соседние с ними сектора. Можно ли с помощью таких операций собрать все фишки в одном секторе?

7.

На доске написаны шесть чисел: 1, 2, 3, 4, 5, 6. За один ход разрешается к любым двум из них одновременно добавлять по единице. Можно ли за несколько ходов все числа сделать равными?

Дополнительные задачи

8.

В странах Диллии и Даллии денежными единицами являются диллеры и даллеры соответственно, причем в Диллии диллер меняется на 10 даллеров, а в Даллии даллер меняется на 10 диллеров. Начинающий финансист имеет 1 диллер и может свободно перезжать из одной страны в другую и менять свои деньги в обеих странах. Докажите, что количество даллеров у него никогда не сравняется с количеством диллеров.

9.

На квадратном поле 10*10 девять клеток 1*1 поросли бурьяном. После этого бурьян может распространиться на клетку, у которой не менее двух соседних клеток уже поросли бурьяном. Докажите, что тем не менее бурьян не сможет распространиться на все клетки.

10.

Гулливер попал в страну лилипутов, имея 7000000 рублей. На все деньги он сразу купил кефир в бутылках по цене 7 рублей за бутылку (пустая бутылка стоила в то время 1 рубль). Выпив весь кефир, он сдал бутылки и на все вырученные деньги сразу купил кефир. При этом он заметил, что и стоимость кефира, и стоимость пустой бутылки выросли в два раза. Затем он снова выпил весь кефир, сдал бутылки, на все вырученные деньги снова купил кефир и т. д. При этом между каждыми двумя посещениями магазина и стоимость кефира, и стоимость пустой бутылки возрастали в два раза. Сколько бутылок кефира выпил Гулливер?