Олимпиадные задачи из источника «осенний тур, сложный вариант, 8-9 класс» - сложность 2-3 с решениями

Число  <img align="absmiddle" src="/storage/problem-media/64453/problem_64453_img_2.gif">  представили в виде несократимой дроби.

Докажите, что если  3<i>n</i> + 1  – простое число, то числитель получившейся дроби делится на  3<i>n</i> + 1.

В окружность вписан 101-угольник. Из каждой его вершины опустили перпендикуляр на прямую, содержащую противоположную сторону.

Докажите, что хотя бы у одного из перпендикуляров основание попадёт на сторону (а не на её продолжение).

Петя нарисовал на плоскости квадрат, разделил на 64 одинаковых квадратика и раскрасил их в шахматном порядке в чёрный и белый цвета. После этого он загадал точку, находящуюся строго внутри одного из этих квадратиков. Вася может начертить на плоскости любую замкнутую ломаную без самопересечений и получить ответ на вопрос, находится ли загаданная точка строго внутри ломаной или нет. За какое наименьшее количество таких вопросов Вася может узнать, какого цвета загаданная точка – белого или чёрного?

В треугольнике <i>ABC</i> угол <i>C</i> прямой. На катете <i>CB</i> как на диаметре во внешнюю сторону построена полуокружность, точка <i>N</i> – середина этой полуокружности. Докажите, что прямая <i>AN</i> делит пополам биссектрису <i>CL</i>.

Учитель выбрал 10 подряд идущих натуральных чисел и сообщил их Пете и Васе. Каждый мальчик должен разбить эти 10 чисел на пары, подсчитать произведение чисел в каждой паре, а затем сложить полученные пять произведений. Докажите, что мальчики могут сделать это так, чтобы разбиения на пары у них не были одинаковыми, но итоговые суммы совпадали.

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

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