Олимпиадные задачи по теме «Геометрия» - сложность 1-3 с решениями

Назовём раскраску доски 8×8 в три цвета <i>хорошей</i>, если в любом уголке из пяти клеток присутствуют клетки всех трёх цветов. (Уголок из пяти клеток – это фигура, получающаяся из квадрата 3×3 вырезанием квадрата 2×2.)  Докажите, что количество хороших раскрасок не меньше чем 6⁸.

В средней клетке полоски 1×2005 стоит фишка. Два игрока по очереди сдвигают ее: сначала первый игрок передвигает фишку на одну клетку в любую сторону, затем второй передвигает ее на 2 клетки, 1-й – на 4 клетки, 2-й – на 8 и т.д. (<i>k</i>-й сдвиг происходит на2<i>^k-</i>1 клеток). Тот, кто не может сделать очередной ход, проигрывает. Кто может выиграть независимо от игры соперника?

На отрезке  [0, 2002]  отмечены его концы и  <i>n</i> – 1 > 0  целых точек так, что длины отрезков, на которые разбился отрезок  [0, 2002],  взаимно просты в совокупности. Разрешается разделить любой отрезок с отмеченными концами на <i>n</i> равных частей и отметить точки деления, если они все целые. (Точку можно отметить второй раз, при этом она остаётся отмеченной.) Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?

На отрезке  [0, <i>N</i>]  отмечены его концы и еще две точки так, что длины отрезков, на которые разбился отрезок  [0, <i>N</i>],  целые и взаимно просты в совокупности. Если нашлись такие две отмеченные точки <i>A</i> и <i>B</i>, что расстояние между ними кратно 3, то можно разделить отрезок <i>AB</i> на три равных части, отметить одну из точек деления и стереть одну из точек <i>A, B</i>. Верно ли, что за несколько таких действий можно отметить любую наперед заданную целую точку отрезка  [0, <i>N</i>]?

Можно ли клетки доски 5×5 покрасить в 4 цвета так, чтобы клетки, стоящие на пересечении любых двух строк и любых двух столбцов, были покрашены не менее чем в три цвета?

В стране <i>n</i> городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более одного раза.

<img align="right" src="/storage/problem-media/109460/problem_109460_img_2.gif">Дан набор одинаковых правильных пятиугольников, при вершинах каждого из которых записаны натуральные числа от 1 до 5, как показано на рисунке. Пятиугольники можно поворачивать и переворачивать. Их сложили в стопку (вершина к вершине), и оказалось, что при каждой из пяти вершин суммы чисел одинаковы. Сколько пятиугольников могло быть в этой стопке?

Пусть <i>P</i>(<i>x</i>) – многочлен степени  <i>n</i> ≥ 2  с неотрицательными коэффициентами, а <i>a, b</i> и <i>c</i> – длины сторон некоторого остроугольного треугольника.

Докажите, что числа  <img align="absmiddle" src="/storage/problem-media/66160/problem_66160_img_2.gif">  также являются длинами сторон некоторого остроугольного треугольника.