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

Лестница имеет 100 ступенек. Коля хочет спуститься по лестнице, при этом он двигается начиная сверху прыжками вниз и вверх по очереди. Прыжки бывают трёх типов – на шесть ступенек (через пять на шестую), на семь и на восемь. Два раза на одну ступеньку Коля не становится. Сможет ли он спуститься?

а) Докажите, что если в 3<i>n</i> клетках таблицы 2<i>n</i>×2<i>n</i> расставлены 3<i>n</i> звёздочек, то можно вычеркнуть <i>n</i> столбцов и <i>n</i> строк так, что все звёздочки будут вычеркнуты.

б) Докажите, что в таблице 2<i>n</i>×2<i>n</i> можно расставить  3<i>n</i> + 1  звёздочку так, что при вычеркивании любых <i>n</i> строк и любых <i>n</i> столбцов остаётся невычеркнутой хотя бы одна звёздочка.

На некотором поле шахматной доски стоит фишка. Двое по очереди переставляют фишку, при этом на каждом ходу, начиная со второго, расстояние, на которое она перемещается, должно быть строго больше, чем на предыдущем ходу. Проигравшим считается тот, кто не может сделать очередной ход. Кто выигрывает при правильной игре? (Фишка ставится всегда точно в центр каждого поля.)