Задача 16:

Иван-царевич имеет два волшебных меча, один из которых может отрубить Змею Горынычу 21 голову, а второй – 4 головы, но тогда у Змея Горыныча отрастает 1985 голов. Может ли Иван отрубить Змею Горынычу все головы, если в самом начале у него было 100 голов? (Примечание: если, например, у Змея Горыныча осталось лишь три головы, то рубить их ни тем, ни другим мечом нельзя).

Задача 17:

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

Задача 18:

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

Задача 19:

Есть три печатающих автомата. Первый по карточке с числами a и b выдает карточку с числами a + 1 и b + 1; второй по карточке с четными числами a и b выдает карточку с числами a/2 и b/2; третий автомат по паре карточек с числами a,b и b,c выдает карточку с числами a,c. Все автоматы возвращают заложенные в них карточки. Можно ли с помощью этих автоматов из карточки (5, 19) получить карточку (1, 1988)?

Задача 20:

На доске написано число 8ⁿ. У него вычисляется сумма цифр, у полученного числа вновь вычисляется сумма цифр, и так далее, до тех пор, пока не получится однозначное число. Что это за число, если n = 1989?

Задача 21:

В пробирке находятся марсианские амебы трех типов: A, B и C. Две амебы любых двух разных типов могут слиться в одну амебу третьего типа. После нескольких таких слияний в пробирке оказалась одна амеба. Каков ее тип, если исходно амеб типа A было 20 штук, типа B – 21 штука и типа C – 22 штуки?

Задача 22:

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

Задача 23:

В таблице m × n расставлены числа так, что сумма чисел в любой строке или столбце равна 1. Докажите, что m = n. Примечание. Как ни странно, но в некотором смысле это тоже задача на инвариант.

Задача 24:

На столе стоят 7 стаканов – все вверх дном. Разрешается за один ход перевернуть любые 4 стакана. Можно ли за несколько ходов добиться того, чтобы все стаканы стояли правильно?

Задача 25:

В вершинах куба расставлены числа: 7 нулей и одна единица. За один ход разрешается прибавить по единице к числам в концах любого ребра куба. Можно ли добиться того, чтобы все числа стали равными? А можно ли добиться того, чтобы все числа делились на 3?

Задача 26:

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

Задача 27:

В задаче 20 выясните, какие карточки можно получить из карточки (5, 19), а какие нельзя.

Задача 28:

На столе лежит куча из 1001 камня. Ход состоит в том, что из какой-либо кучи, содержащей более одного камня, выкидывают камень, а затем одну из куч делят на две. Можно ли через несколько ходов оставить на столе только кучки, состоящие из трех камней?

Задача 29:

В ряд выписаны числа 1, 2, 3, …, n. За один ход разрешается поменять местами любые два числа. Может ли после 1989 таких операций порядок чисел оказаться исходным?

Задача 30:

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