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

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

Двое играют в следующую игру. Каждый игрок по очереди вычёркивает 9 чисел (по своему выбору) из последовательности 1, 2, 3, ..., 100, 101. После одиннадцати таких вычёркиваний останутся два числа. Затем второй игрок присуждает первому столько очков, какова разница между этими оставшимися числами. Доказать, что первый игрок всегда сможет набрать по крайней мере 55 очков, как бы ни играл второй.

С числом123456789101112...9989991000 производится следующая операция: зачёркиваются две соседние цифры<i>a</i>и<i>b</i>(<i>a</i>стоит перед<i>b</i>) и на их место вставляется число<i>a</i>+ 2<i>b</i>(можно в качестве<i>a</i>взять нуль, ``стоящий'' перед числом, а в качестве<i>b</i>— первую цифру числа). С полученным числом производится такая же операция и т.д. (Например, из числа 118 307 можно<b>на первом</b>шаге получить числа 218 307, 38 307, 117 307, 111 407, 11 837, 118 314.) Доказать, что таким способом можно получить число 1.

Даны два натуральных числа <i>m</i> и <i>n</i>. Выписываются все различные делители числа <i>m</i> – числа <i>a, b, ..., k</i> – и все различные делители числа <i>n</i> – числа <i>s, t, ..., z</i>. (Само число и 1 тоже включаются в число делителей.) Оказалось, что  <i>a + b + ... + k = s + t + ... + z</i>  и  ¹/_<i>a</i> + ¹/_<i>b</i> + ... + ¹/_<i>k</i> = ¹/_<i>s</i> + ¹/_<i>t</i> + ... + ¹/<sub>&l...

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

Дана бесконечная последовательность чисел <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>имеет форму многоугольника. На нём расположено несколько стран, каждая из которых имеет форму треугольника, причём каждые две граничащие страны имеют целую общую сторону (т.е. вершина одного треугольника не лежит на стороне другого). Доказать, что карту этого острова можно так раскрасить тремя красками, чтобы каждая страна была закрашена одним цветом и любые две соседние страны были закрашениы в разные цвета.

Можно ли записать в строку 20 чисел так, чтобы сумма любых <i>трёх</i> последовательных чисел была положительна, а сумма <i>всех</i> 20 чисел была отрицательна?

Белая ладья преследует чёрного коня на доске3×1969 клеток (они ходят по очереди по обычным правилам). Как должна играть ладья, чтобы взять коня? Первый ход делают белые.

Имеется 57 деревянных правильных 57-угольников, прибитых к полу. Всю эту систему мы обтягиваем веревкой. Натянутая веревка будет ограничивать некоторый многоугольник. Доказать, что у него более 56 вершин.

Имеется 1000 деревянных правильных 100-угольников, прибитых к полу. Всю эту систему мы обтягиваем верёвкой. Натянутая верёвка будет ограничивать некоторый многоугольник. Доказать, что у него более 99 вершин.

Доказать, что никакая степень числа 2 не оканчивается четырьмя одинаковыми цифрами.

В Чили в феврале проходил международный турнир по футболу. Первое место с 8 очками занял местный клуб "Коло-Коло". На очко отстало московское "Динамо" и заняло второе место. Третье место с 4 очками занял бразильский клуб "Коринтианс". Четвёртое место занял югославский клуб "Црвена Звезда", также набравший 4 очка. Доказать, что по этим данным можно точно определить, сколько ещё команд участвовало в турнире и по сколько очков они набрали. (За победу присуждается 2 очка, за ничью – 1, за поражение – 0.)

Старинный замок был обнесён треугольной стеной. Каждая сторона стены была поделена на три равные части, и в этих точках, а также в вершинах были построены башни. Всего вдоль стены было 9 башен: <i>A, E, F, B, K, L, C, M, N</i>. Со временем все стены и башни, кроме башен <i>E, K, M</i>, разрушились. Как по оставшимся башням определить, где находились башни <i>A, B, C</i>, если известно, что башни <i>A, B, C</i> стояли в вершинах?