Олимпиадные задачи из источника «32 турнир (2010/2011 год)» для 8 класса - сложность 3 с решениями

Даны <i>N</i> синих и <i>N</i> красных палочек, причём сумма длин синих палочек равна сумме длин красных. Известно, что из синих палочек можно сложить <i>N</i>-угольник, и из красных – тоже. Всегда ли можно выбрать одну синюю и одну красную палочки и перекрасить их (синюю – в красный цвет, а красную – в синий) так, что снова из синих палочек можно будет сложить <i>N</i>-угольник, и из красных – тоже? Решите задачу

  а) для  <i>N</i> = 3;

  б) для произвольного натурального  <i>N</i> > 3.

Два муравья проползли каждый по своему замкнутому маршруту на доске 7×7. Каждый полз только по сторонам клеток доски и побывал в каждой из 64 вершин клеток ровно один раз. Каково наименьшее возможное число таких сторон, по которым проползали и первый, и второй муравьи?

Дан остроугольный треугольник <i>ABC</i>; <i>AA</i>₁, <i>BB</i>₁ – его высоты. Из точки <i>A</i>₁ опустили перпендикуляры на прямые <i>AC</i> и <i>AB</i>, а из точки <i>B</i>₁ опустили перпендикуляры на прямые <i>BC</i> и <i>BA</i>. Докажите, что основания перпендикуляров образуют равнобокую трапецию.

В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.

Четыре перпендикуляра, опущенные из вершин выпуклого пятиугольника на противоположные стороны, пересекаются в одной точке.

Докажите, что пятый такой перпендикуляр тоже проходит через эту точку.

Дракон заточил в темницу рыцаря и выдал ему 100 разных монет, половина из которых волшебные (какие именно – знает только дракон). Каждый день рыцарь раскладывает все монеты на две кучки (не обязательно равные). Если в кучках окажется поровну волшебных монет или поровну обычных, дракон отпустит рыцаря. Сможет ли рыцарь гарантированно освободиться не позже, чем

  а) на 50-й день?

  б) на 25-й день?

В каждой клетке квадратной таблицы написано по числу. Известно, что в каждой строке таблицы сумма двух наибольших чисел равна <i>a</i>, а в каждом столбце сумма двух наибольших чисел равна <i>b</i>. Докажите, что  <i>a = b</i>.

На кольцевом треке 2<i>n</i> велосипедистов стартовали одновременно из одной точки и поехали с постоянными различными скоростями (в одну сторону). Если после старта два велосипедиста снова оказываются одновременно в одной точке, назовём это встречей. До полудня каждые два велосипедиста встретились хотя бы раз, при этом никакие три или больше не встречались одновременно. Докажите, что до полудня у каждого велосипедиста было не менее <i>n</i>² встреч.

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

В остроугольном треугольнике <i>ABC</i> на высоте <i>BH</i> выбрана произвольная точка <i>P</i>. Точки <i>A'</i> и <i>C'</i> – середины сторон <i>BC</i> и <i>AB</i> соответственно. Перпендикуляр, опущенный из <i>A'</i> на <i>CP</i>, пересекается с перпендикуляром, опущенным из <i>C'</i> на <i>AP</i>, в точке <i>K</i>. Докажите, что точка <i>K</i> равноудалена от точек <i>A</i> и <i>C</i>.