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

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

<i>a, b, c</i> – стороны треугольника. Докажите неравенство   <img align="middle" src="/storage/problem-media/105065/problem_105065_img_2.gif">

Найдите все такие пары натуральных чисел <i>x, y</i>, что числа  <i>x</i>³ + <i>y</i>  и  <i>y</i>³ + <i>x</i>  делятся на  <i>x</i>² + <i>y</i>².

Найдите все такие целые положительные k, что число

1...12...2-2...2 является квадратом целого числа. (В первом слагаемом (уменьшаемом) всего 2000 цифр, из которых на последних местах стоят цифры "2" в количестве k штук, а остальные цифры - "1"; второе слагаемое (вычитаемое) состоит из 1001 поряд стоящих цифр "2")

Двое играют в следующую игру: первый выписывает в ряд по своему желанию буквы А или Б (слева направо, одну за другой; по одной букве за ход), а второй после каждого хода первого меняет местами любые две из выписанных букв или ничего не меняет (это тоже считается ходом). После того, как оба игрока сделают по 1999 ходов, игра заканчивается. Может ли второй играть так, чтобы при любых действиях первого игрока в результате получился палиндром (то есть слово, которое читается одинаково слева направо и справа налево)?

2<i>n</i> радиусов разделили круг на 2<i>n</i> равных секторов: <i>n</i> синих и <i>n</i> красных, чередующихся в произвольном порядке. В синие сектора, начиная с некоторого, записывают против хода часовой стрелки числа от 1 до <i>n</i>. В красные сектора, начиная с некоторого, записывают те же числа, но по ходу часовой стрелки. Докажите, что найдётся полукруг, в котором записаны все числа от 1 до <i>n</i>.

Про действительные числа <i>a, b, c</i> известно, что  (<i>a + b + c</i>)<i>c</i> < 0.  Докажите, что  <i>b</i>² – 4<i>ac</i> > 0.