Поиск задач

Между городами страны организованы двусторонние беспосадочные авиарейсы таким образом, что от каждого города до каждого другого можно добраться (возможно, с пересадками). Более того, для каждого города $A$ существует город $B$ такой, что любой из остальных городов соединён напрямую с $A$ или с $B$. Докажите, что от любого города можно добраться до любого другого не более чем с двумя пересадками.

На доске написано 100 натуральных чисел, среди которых ровно 33 нечётных. Каждую минуту на доску дописывается сумма всех попарных произведений всех чисел, уже находящихся на ней (например, если на доске были записаны числа 1, 2, 3, 3, то следующим ходом было дописано число $1\cdot2+1\cdot3+1\cdot3+2\cdot3+2\cdot3+3\cdot3$). Можно ли утверждать, что рано или поздно на доске появится число, делящееся на $2^{10000000}$?

На острове живут только рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. Однажды все они сели по кругу, и каждый сказал: «Среди двух моих соседей есть лжец!». Затем они сели по кругу в другом порядке, и каждый сказал: «Среди двух моих соседей нет рыцаря!». Могло ли на острове быть 2017 человек?

Имеется клетчатая доска размером $2n\times2n$. Петя поставил на неё $(n+1)^2$ фишек. Кот может одним взмахом лапы смахнуть на пол любую одну фишку или две фишки, стоящие в соседних по стороне или углу клетках. За какое наименьшее количество взмахов кот заведомо сможет смахнуть на пол все поставленные Петей фишки?

На боковых сторонах $AB$ и $AC$ равнобедренного треугольника $ABC$ выбраны точки $P$ и $Q$ соответственно так, что $PQ\parallel BC$. На биссектрисах треугольников $ABC$ и $APQ$, исходящих из вершин $B$ и $Q$, выбраны точки $X$ и $Y$ соответственно так, что $XY\parallel BC$. Докажите, что $PX=CY$.

В выпуклом четырёхугольнике $ABCD$ биссектриса угла $B$ проходит через середину стороны $AD$, а $\angle C=\angle A+\angle D$. Найдите угол $ACD$.

10 бегунов стартуют одновременно: пятеро в синих майках с одного конца беговой дорожки, пятеро в красных майках — с другого. Их скорости постоянны и различны, причём скорость каждого бегуна больше 9 км/ч, но меньше 12 км/ч. Добежав до конца дорожки, каждый бегун сразу бежит назад, а, вернувшись к месту своего старта, заканчивает бег. Тренер ставит в блокноте галочку каждый раз, когда встречаются (лицом к лицу или один догоняет другого) двое бегунов в разноцветных майках (больше двух бегунов в одной точке за время бега не встречались). Сколько галочек поставит тренер к моменту, когда закончит бег самый быстрый из бегунов?

Приведите пример шести различных натуральных чисел таких, что произведение любых двух из них не делится на сумму всех чисел, а произведение любых трёх из них — делится.