Олимпиадные задачи из источника «32 турнир (2010/2011 год)» для 5-11 класса - сложность 3 с решениями
32 турнир (2010/2011 год)
НазадДаны <i>N</i> синих и <i>N</i> красных палочек, причём сумма длин синих палочек равна сумме длин красных. Известно, что из синих палочек можно сложить <i>N</i>-угольник, и из красных – тоже. Всегда ли можно выбрать одну синюю и одну красную палочки и перекрасить их (синюю – в красный цвет, а красную – в синий) так, что снова из синих палочек можно будет сложить <i>N</i>-угольник, и из красных – тоже? Решите задачу
а) для <i>N</i> = 3;
б) для произвольного натурального <i>N</i> > 3.
От балки в форме треугольной призмы с двух сторон отпилили (плоской пилой) по куску. Спилы не задели ни оснований, ни друг друга.
а) Могут ли спилы быть подобными, но не равными треугольниками?
б) Может ли один спил быть равносторонним треугольником со стороной 1, а другой – равносторонним треугольником со стороной 2?
Два муравья проползли каждый по своему замкнутому маршруту на доске 7×7. Каждый полз только по сторонам клеток доски и побывал в каждой из 64 вершин клеток ровно один раз. Каково наименьшее возможное число таких сторон, по которым проползали и первый, и второй муравьи?
Дан остроугольный треугольник <i>ABC</i>; <i>AA</i><sub>1</sub>, <i>BB</i><sub>1</sub> – его высоты. Из точки <i>A</i><sub>1</sub> опустили перпендикуляры на прямые <i>AC</i> и <i>AB</i>, а из точки <i>B</i><sub>1</sub> опустили перпендикуляры на прямые <i>BC</i> и <i>BA</i>. Докажите, что основания перпендикуляров образуют равнобокую трапецию.
В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.
Четыре перпендикуляра, опущенные из вершин выпуклого пятиугольника на противоположные стороны, пересекаются в одной точке.
Докажите, что пятый такой перпендикуляр тоже проходит через эту точку.
Дракон заточил в темницу рыцаря и выдал ему 100 разных монет, половина из которых волшебные (какие именно – знает только дракон). Каждый день рыцарь раскладывает все монеты на две кучки (не обязательно равные). Если в кучках окажется поровну волшебных монет или поровну обычных, дракон отпустит рыцаря. Сможет ли рыцарь гарантированно освободиться не позже, чем
а) на 50-й день?
б) на 25-й день?
В каждой клетке квадратной таблицы написано по числу. Известно, что в каждой строке таблицы сумма двух наибольших чисел равна <i>a</i>, а в каждом столбце сумма двух наибольших чисел равна <i>b</i>. Докажите, что <i>a = b</i>.
Четырёхугольник <i>ABCD</i> вписан в окружность с центром <i>O</i>, причём точка <i>O</i> не лежит ни на одной из диагоналей этого четырёхугольника. Известно, что центр описанной окружности треугольника <i>AOC</i> лежит на прямой <i>BD</i>. Докажите, что центр описанной окружности треугольника <i>BOD</i> лежит на прямой <i>AC</i>.
Два мага сражаются друг с другом. Вначале они оба парят над морем на высоте 100 метров. Маги по очереди применяют заклинания вида "уменьшить высоту парения над морем на <i>a</i> метров у себя и на <i>b</i> метров у соперника", где <i>a, b</i> – действительные числа, 0 < <i>a</i> < <i>b</i>. Набор заклинаний у магов один и тот же, их можно использовать в любом порядке и неоднократно. Маг выигрывает дуэль, если после чьего-либо хода его высота над морем будет положительна, а у соперника – нет. Существует ли такой набор заклинаний, что второй маг может гарантированно выиграть (как бы ни действовал первый), если при этом число заклинаний в наборе
а) конечно; б) бесконечно?
На кольцевом треке 2<i>n</i> велосипедистов стартовали одновременно из одной точки и поехали с постоянными различными скоростями (в одну сторону). Если после старта два велосипедиста снова оказываются одновременно в одной точке, назовём это встречей. До полудня каждые два велосипедиста встретились хотя бы раз, при этом никакие три или больше не встречались одновременно. Докажите, что до полудня у каждого велосипедиста было не менее <i>n</i>² встреч.
В некой стране 100 городов (города считайте точками на плоскости). В справочнике для каждой пары городов имеется запись, каково расстояние между ними (всего 4950 записей). а) Одна запись стёрлась. Всегда ли можно однозначно восстановить её по остальным? б) Пусть стёрлись <i>k</i> записей, и известно, что в этой стране никакие три города не лежат на одной прямой. При каком наибольшем <i>k</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>.
55 боксёров участвовали в турнире по системе "проигравший выбывает". Бои шли последовательно. Известно, что у участников каждого боя число предыдущих побед отличалось не более чем на 1. Какое наибольшее число боёв мог провести победитель турнира?
Квадратная доска разделена на <i>n</i>² прямоугольных клеток <i>n</i> – 1 горизонтальными и <i>n</i> – 1 вертикальными прямыми. Клетки раскрашены в шахматном порядке. Известно, что на одной диагонали все <i>n</i> клеток чёрные и квадратные. Докажите, что общая площадь всех чёрных клеток доски не меньше общей площади белых.
Полицейский участок расположен на прямой дороге, бесконечной в обе стороны. Некто угнал старую полицейскую машину, максимальная скорость которой составляет 90% от максимальной скорости новой машины. В некоторый момент в участке спохватились и послали вдогонку полицейского на новой полицейской машине. Однако вот беда: полицейский не знал, ни когда машина была угнана, ни в каком направлении вдоль дороги уехал угонщик. Сможет ли полицейский поймать угонщика?
Банкомат обменивает монеты: дублоны на пистоли и наоборот. Пистоль стоит <i>s</i> дублонов, а дублон – <sup>1</sup>/<i><sub>s</sub></i> пистолей, где <i>s</i> не обязательно целое. В банкомат можно вбросить любое число монет одного вида, после чего он выдаст в обмен монеты другого вида, округляя результат до ближайшего целого числа (если ближайших чисел два, выбирается большее). а) Может ли так быть, что обменяв сколько-то дублонов на пистоли, а затем обменяв полученные пистоли на дублоны, мы получим больше дублонов, чем было вначале? б) Если да, то может ли случиться, что полученное число дублонов ещё увеличится, если проделать с ними такую же операцию?