Задача № 198069
Числовая последовательность {xn} такова, что для каждого n > 1 выполняется условие: xn+1 = |xn| – xn–1. Докажите, что последовательность периодическая с периодом 9.
Концевич М. — олимпиадные задачи по математике для 10 класса
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 198052
Докажите, что а) если натуральное число n можно представить в виде n = 4k + 1, то существуют n нечётных натуральных чисел, сумма которых равна их произведению; б) если n нельзя представить в таком виде, то таких n нечётных натуральных чисел не существует.
Задача № 197806
k вершин правильного n-угольника закрашены. Закраска называется почти равномерной, если для любого натурального m верно следующее условие: если M1 – множество m расположенных подряд вершин и M2 – другое такое множество, то количество закрашенных вершин в M1 отличается от количества закрашенных вершин в M2 не больше чем на 1. Доказать, что для любых натуральных n и k ≤ n почти равномерная закраска существует и что она единственна с точностью до поворотов закрашенного множества.
Задача № 197775
На бесконечной клетчатой бумаге отмечено шесть клеток (см. рисунок). На некоторых клетках стоят фишки. Положение фишек разрешается преобразовывать по следующему правилу: если клетки соседняя сверху и соседняя справа от данной фишки обе свободны, то можно поставить в эти клетки по фишке, убрав при этом старую. Ставится цель за некоторое количество таких операций освободить все шесть отмеченных клеток. Можно ли достигнуть этой цели, если а) в исходной позиции имеются всего 6 фишек, и они стоят на отмеченных клетках; б) в исходной позиции имеется всего одна фишка, и она стоит в левой нижней отмеч...