Олимпиадные задачи по математике

Назовём усложнением числа приписывание к нему одной цифры в начало, в конец или между любыми двумя его цифрами. Существует ли натуральное число, из которого невозможно получить полный квадрат с помощью ста усложнений?

Две команды КВН участвуют в игре из четырёх конкурсов. За каждый конкурс каждый из шести судей выставляет оценку – целое число от 1 до 5; компьютер находит среднее арифметическое оценок за конкурс и округляет его с точностью до десятых. Победитель определяется по сумме четырёх полученных компьютером значений. Может ли оказаться, что сумма всех оценок, выставленных судьями, у проигравшей команды больше, чем у выигравшей?

В ряд расположили <i>n</i> лампочек и зажгли некоторые из них. Каждую минуту после этого все лампочки, горевшие на прошлой минуте, гаснут, а те негоревшие лампочки, которые на прошлой минуте соседствовали ровно с одной горящей лампочкой, загораются. При каких <i>n</i> можно так зажечь некоторые лампочки в начале, чтобы потом в любой момент нашлась хотя бы одна горящая лампочка?

В клетчатом прямоугольнике <i>m</i>×<i>n</i> каждая клетка может быть либо живой, либо мёртвой. Каждую минуту одновременно все живые клетки умирают, а те мёртвые, у которых было нечётное число живых соседей (по стороне), оживают.

Укажите все пары  (<i>m, n</i>),  для которых найдётся такая начальная расстановка живых и мёртвых клеток, что жизнь в прямоугольнике будет существовать вечно (то есть в каждый момент времени хотя бы одна клетка будет живой)?