Олимпиадные задачи из источника «осенний тур, основной вариант, 8-9 класс» для 2-9 класса - сложность 3 с решениями

Неутомимые Фома и Ерёма строят последовательность. Сначала в последовательности одно натуральное число. Затем они по очереди выписывают следующие числа: Фома получает очередное число, прибавляя к предыдущему любую из его цифр, а Ерёма – вычитая из предыдущего любую из его цифр. Докажите, что какое-то число в этой последовательности повторится не меньше 100 раз.

а) На каждом из полей верхней и нижней горизонтали шахматной доски 8×8 стоит по фишке: внизу – белые, вверху – чёрные. За один ход разрешается передвинуть любую фишку на соседнюю свободную клетку по вертикали или горизонтали. За какое наименьшее число ходов можно добиться того, чтобы все чёрные фишки стояли внизу, а белые – вверху? б) Тот же вопрос для доски 7×7.

100 гирек веса 1, 2, ..., 100 г разложили на две чаши весов так, что есть равновесие.

Докажите, что можно убрать по две гирьки с каждой чаши так, что равновесие не нарушится.