Задача 1

Имеется полоска 1×99, разбитая на 99 клеток 1×1, которые раскрашены через одну в чёрный и белый цвет. Разрешается перекрашивать одновременно все клетки любого клетчатого прямоугольника 1×k. За какое наименьшее число перекрашиваний можно сделать всю полоску одноцветной?

Задача 2

Для передачи сообщений по телеграфу каждая буква русского алфавита (Е и Ё отождествлены) представляется в виде пятизначной комбинации из нулей и единиц, соответствующих двоичной записи номера данной буквы в алфавите (нумерация букв начинается с нуля). Например, буква А представляется в виде 00000, буква Б - 00001, буква Ч – 10111, буква Я – 11111. Передача пятизначной комбинации производится по кабелю, содержащему пять проводов. Каждый двоичный разряд передается по отдельному проводу. При приеме сообщения Криптоша перепутал провода, поэтому вместо переданного слова получен набор букв ЭАВЩОЩИ. Найдите переданное слово.

Задача 3

Во время бала каждый юноша танцевал вальс с девушкой либо более красивой, чем на предыдущем танце, либо более умной, а один – с девушкой одновременно более красивой и более умной. Могло ли такое быть? (Юношей и девушек на балу было поровну.)

Задача 4

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

Задача 5

Прямоугольная шоколадка размером 5×10 разбита продольными и поперечными углублениями на 50 квадратных долек. Двое играют в такую игру. Начинающий разламывает шоколадку по некоторому углублению на две прямоугольные части и кладёт на стол полученные части. Затем игроки по очереди делают аналогичные операции: каждый раз очередной игрок разламывает одну из частей на две части. Тот, кто первый отломит квадратную дольку (без углублений), а) проигрывает; б) выигрывает. Кто из играющих может обеспечить себе выигрыш: начинающий или его партнёр?