Олимпиадные задачи из источника «1969 год» для 10-11 класса - сложность 2 с решениями

Из натуральных чисел составляются последовательности, в которых каждое последующее число больше квадрата предыдущего, а последнее число в последовательности равно 1969 (последовательности могут иметь разную длину). Доказать, что различных последовательностей такого вида меньше чем 1969.

Колода перфокарт четырёх цветов разложена в один ряд. Если две перфокарты одного цвета лежат рядом или через одну, то можно выбрасывать ту из них, которая левее. Кроме того, можно подкладывать справа любое количество перфокарт из других колод. Доказать, что можно подкладывать и выбрасывать перфокарты таким образом, чтобы в конце концов их осталось только четыре.

Дана бесконечная последовательность чисел <i>a</i>₁, ..., <i>a_n</i>, ... Она периодична с периодом 100, то есть  <i>a</i>₁ = <i>a</i>₁₀₁,  <i>a</i>₂ = <i>a</i>₁₀₂,  ... Известно, что  <i>a</i>₁ ≥ 0,  <i>a</i>₁ + <i>a</i>₂ ≤ 0,  <i>a</i>₁ + <i>a</i>₂ + <i>a</i>₃ ≥ 0  и вообще, сумма  <i>a</i>₁ + <i>a</i>₂ + ....

В государстве царя Додона расположено 500 городов, каждый из которых имеет форму правильной 37-угольной звезды, в вершинах которой находятся башни. Додон решил обнести их выпуклой стеной так, чтобы каждый отрезок стены соединял две башни. Доказать, что стена будет состоять не менее чем из 37 отрезков. (Если несколько отрезков лежат на одной прямой, то они считаются за один.)

Можно ли записать в строку 50 чисел так, чтобы сумма любых 17 последовательных чисел была положительна, а сумма любых 10 последовательных чисел была отрицательна?

Остров<i>Толпыго</i>имеет форму многоугольника. На нём расположено несколько стран, каждая из которых имеет форму треугольника, причём каждые две граничащие страны имеют целую общую сторону (т.е. вершина одного треугольника не лежит на стороне другого). Доказать, что карту этого острова можно так раскрасить тремя красками, чтобы каждая страна была закрашена одним цветом и любые две соседние страны были закрашениы в разные цвета.