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

Кружок 9-11 классов

Руководители А. С. Воропаев, П. С. Дергач, Ф. И. Мамедова и Ю. А. Цимбалов
2011/2012 учебный год

Инварианты

1.
Дядька Черномор написал на листке бумаги число 20. Тридцать три богатыря передают листок друг другу, и каждый или прибавляет к числу или отнимает от него единицу. Может ли в результате получиться число 10?
2.
Имеется три кучки камней: в первой — 10, во второй — 15, в третьей — 20. За ход разрешается разбить любую кучку на две меньшие части; проигрывает тот, кто не сможет сделать хода.
3.
Миша написал на доске в некотором порядке 2004 плюса и 2005 минусов. Время от времени Юра подходит к доске, стирает любые два знака и пишет вместо них один, причем если он стер одинаковые знаки, то вместо них он пишет плюс, а если разные, то минус. После нескольких таких действий на доске остался только один знак. Какой?
4.
Лягушка прыгает вдоль прямой. Сначала она прыгнула на 1 см, затем на 3 см в том же или в противоположном направлении, затем на 5 см в том же или в другом направлении и т. д. Могло ли случиться так, что она оказалась в исходной точке после 2007-го своего прыжка?
5.
100 фишек выставлены в ряд. Разрешено менять местами две фишки, стоящие через одну фишку. Можно ли с помощью таких операций переставить все фишки в обратном порядке?
6.
На доске написаны шесть чисел: 1, 2, 3, 4, 5, 6. За один ход разрешается к любым двум из них одновременно добавлять по единице. Можно ли за несколько ходов все числа сделать равными?
7.
На столе стоят 16 стаканов. Из них 15 стаканов стоят правильно, а один перевернут донышком вверх. Разрешается одновременно переворачивать любые четыре стакана. Можно ли, повторяя эту операцию, поставить все стаканы правильно?
8.
На доске записана дробь 10/97. Разрешается прибавлять к числителю и знаменателю одно и то же число или умножать числитель и знаменатель на одно и то же число. Можно ли в результате нескольких таких действий получить дробь, равную а) 1/2; б) 1?
9.
На шахматной доске разрешается перекрашивать в противоположный цвет любые две соседние клетки. Можно ли с помощью таких операций перекрасить всю доску в чёрный цвет? Рассмотрите случаи размера доски а) 8×8; б) 9×9.
10.
Круг разделен на 6 секторов, в котором по часовой стрелке стоят числа 1,0,1,0,0,0. Можно прибавлять по единице к любым числам, стоящим в двух соседних секторах. Можно ли сделать все числа равными?