Олимпиадные задачи по математике для 3-8 класса - сложность 3 с решениями
Для любого натурального числа <i>n</i> существует составленное из цифр 1 и 2 число, делящееся на 2<sup><i>n</i></sup>. Докажите это.
(Например, на 2 делится 2, на 4 делится 12, на 8 делится 112, на 16 делится 2112...)
В куче $n$ камней, играют двое. За ход можно взять из кучи количество камней, либо равное простому делителю текущего числа камней в куче, либо равное 1. Выигрывает взявший последний камень. При каких $n$ начинающий может играть так, чтобы всегда выигрывать, как бы ни играл его соперник?
В клетках квадратной таблицы 4×4 расставлены знаки + и – , как показано на рисунке. <div align="center"><img src="/storage/problem-media/60645/problem_60645_img_2.gif"></div>Разрешается одновременно менять знак во всех клетках, расположенных в одной строке, в одном столбце или на прямой, параллельной какой-нибудь диагонали (в частности, можно менять знак в любой угловой клетке). Докажите, что, сколько бы мы ни производили таких перемен знака, нам не удастся получить таблицу из одних плюсов.