Задача 1:

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

Задача 2:

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

Задача 3:

На доске написаны числа 1, 2, 3, …, 19, 20. Разрешается стереть любые два числа a и b и вместо них написать число a + b – 1. Какое число может остаться на доске после 19 таких операций?

Задача 4:

На доске выписаны числа 1, 2, …, 20. Разрешается стереть любые два числа a и b и заменить их на число ab + a + b. Какое число может остаться на доске после 19 таких операций?

Подсказка: В качестве инварианта рассмотрите следующую величину: произведение всех чисел на доске, предварительно увеличенных на 1.

Задача 5:

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

Задача 6:

В таблице 8 × 8 одна из клеток закрашена черным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.

Задача 7:

В таблице 3 × 3 одна из угловых клеток закрашена черным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.

Задача 8:

В таблице 8 × 8 все четыре угловые клетки закрашены черным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.

Задача 9:

На доске написаны числа 1, 2, 3, …, 1989. Разрешается стереть любые два числа и написать вместо них разность этих чисел. Можно ли добиться того, чтобы все числа на доске были нулями?

Задача 10:

В стране Серобуромалин живет 13 серых, 15 бурых и 17 малиновых хамелеонов. Когда встречаются два хамелеона разного цвета, они одновременно приобретают окраску третьего цвета (например, серый и бурый становятся малиновыми). Может ли через некоторое время оказаться, что все хамелеоны имеют один цвет?

Задача 11:

В вершинах правильного 12-угольника расставлены числа  + 1 и  – 1 так, что во всех вершинах, кроме одной, стоят  + 1. Разрешается изменять знак в любых k подряд идущих вершинах. Можно ли такими операциями добиться того, чтобы единственное число  – 1 сдвинулось в соседнюю с исходной вершину, если а) k = 3; б) k = 4; в) k = 6?