Олимпиадные задачи из источника «1995 год» для 2-8 класса - сложность 4 с решениями
Доказать, что существует бесконечно много таких составных <i>n</i>, что 3<sup><i>n</i>–1</sup> – 2<sup><i>n</i>–1</sup> кратно <i>n</i>.
Для какого наибольшего<i>n</i>можно придумать две бесконечные в обе стороны последовательности<i>A</i>и<i>B</i>такие, что любой кусок последовательности<i>B</i>длиной<i>n</i>содержится в<i>A</i>,<i>A</i>имеет период 1995, а<i>B</i>этим свойством не обладает (непериодична или имеет период другой длины)?<font size="-1">Комментарий. Последовательности могут состоять из произвольных символов. Речь идет о минимальном периоде.</font>
На табло горят несколько лампочек. Имеется несколько кнопок. Нажатие на кнопку меняет состояние лампочек, с которыми она соединена. Известно, что для любого набора лампочек найдется кнопка, соединенная с нечетным числом лампочек из этого набора. Докажите, что, нажимая на кнопки, можно погасить все лампочки.