Олимпиадные задачи из источника «9 класс» для 10-11 класса - сложность 1-3 с решениями

Найдите все такие целые положительные k, что число

1...12...2-2...2 является квадратом целого числа. (В первом слагаемом (уменьшаемом) всего 2000 цифр, из которых на последних местах стоят цифры "2" в количестве k штук, а остальные цифры - "1"; второе слагаемое (вычитаемое) состоит из 1001 поряд стоящих цифр "2")

Двое играют в следующую игру: первый выписывает в ряд по своему желанию буквы А или Б (слева направо, одну за другой; по одной букве за ход), а второй после каждого хода первого меняет местами любые две из выписанных букв или ничего не меняет (это тоже считается ходом). После того, как оба игрока сделают по 1999 ходов, игра заканчивается. Может ли второй играть так, чтобы при любых действиях первого игрока в результате получился палиндром (то есть слово, которое читается одинаково слева направо и справа налево)?