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

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

На доске записаны числа 1, 2, 3, ..., 1000. Двое по очереди стирают по одному числу. Игра заканчивается, когда на доске остаются два числа. Если их сумма делится на 3, то побеждает тот, кто делал первый ход, если нет – то его партнер. Кто из них выиграет при правильной игре?

Члены Государственной Думы образовали фракции так, что для любых двух фракций<i> A </i>и<i> B </i>(не обязательно различных)<i> <img src="/storage/problem-media/109909/problem_109909_img_2.gif"> </i>– тоже фракция (через<i> <img src="/storage/problem-media/109909/problem_109909_img_3.gif"> </i>обозначается множество всех членов Думы, не входящих в<i> C </i>). Докажите, что для любых двух фракций<i> A </i>и<i> B </i><i> A<img src="/storage/problem-media/109909/problem_109909_img_4.gif"> B </i>– также фракция.

Боковая поверхность прямоугольного параллелепипеда с основанием <i>a</i>×<i>b</i> и высотой <i>c</i> (<i>a, b</i> и <i>c</i> – натуральные числа) оклеена по клеточкам без наложений и пропусков прямоугольниками со сторонами, параллельными рёбрам параллелепипеда, каждый из которых состоит из чётного числа единичных квадратов. При этом разрешается перегибать прямоугольники через боковые ребра параллелепипеда. Докажите, что если <i>c</i> нечётно, то число способов оклейки чётно.

Правильный 1997-угольник разбит непересекающимися диагоналями на треугольники. Докажите, что среди них ровно один – остроугольный.

На сторонах <i>AB</i> и <i>BC</i> равностороннего треугольника <i>ABC</i> взяты точки <i>D</i> и <i>K</i>, а на стороне <i>AC</i> – точки <i>E</i> и <i>M</i>, причём  <i>DA + AE = KC + CM = AB</i>.

Докажите, что угол между прямыми <i>DM</i> и <i>KE</i> равен 60°.