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

На белых клетках шахматной доски 100×100 стоят 100 слонов, среди которых есть белые и чёрные. Они могут делать ходы в любом порядке и бить слонов противоположного цвета. Какого наименьшего числа ходов заведомо достаточно, чтобы на доске остался один слон?

Пекарь испёк прямоугольный лаваш и разрезал его на $n^2$ прямоугольников, сделав $n–1$ горизонтальных разрезов и $n–1$ вертикальных. Оказалось, что округлённые до целого числа площади получившихся прямоугольников равны всем натуральным числам от $1$ до $n^2$ в некотором порядке. Для какого наибольшего $n$ это могло произойти? (Полуцелые числа округляются вверх.)

У Васи есть 13 одинаковых на вид гирь, но 12 из них весят одинаково, а одна фальшивая – весит больше остальных. Также у него есть двое чашечных весов – одни правильные, а другие показывают верный результат (какая чаша тяжелее), если массы на чашах различаются, а в случае равенства могут показать что угодно (какие именно весы правильные, Вася не знает). Перед каждым взвешиванием Вася может сам выбирать весы. Докажите, что Вася может гарантированно найти фальшивую гирю за 3 взвешивания.

Дан треугольник $ABC$ с углом $A$, равным $60^\circ$. Его вписанная окружность касается стороны $AB$ в точке $D$, а вневписанная окружность, касающаяся стороны $AC$, касается продолжения стороны $AB$ в точке $E$. Докажите, что перпендикуляр к стороне $AC$, проходящий через точку $D$, вторично пересекает вписанную окружность в точке, равноудаленной от точек $E$ и $C$. (Вневписанной называется окружность, касающаяся одной из сторон треугольника и продолжений двух других его сторон.)

Назовём двуклетчатую карточку $2\times 1$<i>правильной</i>, если в ней записаны два натуральных числа, причём число в верхней клетке меньше числа в нижней клетке. За ход разрешается изменить оба числа на карточке: либо прибавить к каждому одно и то же целое число (возможно, отрицательное), либо умножить каждое на одно и то же натуральное число, либо разделить каждое на одно и то же натуральное число; при этом карточка должна остаться правильной. За какое наименьшее количество таких ходов из любой правильной карточки можно получить любую другую правильную карточку?

В квадратном листе бумаги площади $1$ проделали дыру в форме треугольника (вершины дыры не выходят на границу листа). Докажите, что из оставшейся бумаги можно вырезать треугольник площади $\frac16$.

В каждую клетку доски $8\times 8$ вписано натуральное число так, что выполнено условие: если из одной клетки в другую можно перейти одним ходом коня, то отношение чисел в этих двух клетках является простым числом. Могло ли оказаться, что в какую-то клетку вписано число $5$, а в какую-то другую – число $6$?