Олимпиадные задачи из источника «12 турнир (1990/1991 год)» для 10 класса

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

(Расписание каждого дня соревнований составляется вечером накануне и в день соревнований не изменяется.)

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

  а) Докажите, что это возможно.

  б) Докажите, что если в формулировке заменить число 5 на число 4, то желание короля станет неосуществимым.

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

  а) Сколько можно нарисовать окружностей, не проходящих через отмеченные точки и не эквивалентных друг другу?

  б) Та же задача для <i>n</i> отмеченных точек.

Сумма <i>n</i> чисел равна нулю, а сумма их квадратов равна единице. Докажите, что среди этих чисел найдутся два, произведение которых не больше  – ¹/_<i>n</i>.

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

  а) Можно ли расположить пять деревянных кубов в пространстве так, чтобы каждый имел общую часть грани с каждым? (Общая часть должна быть многоугольником.)

  б) Тот же вопрос про шесть кубов.

На доске выписаны числа 1, ½, &frac13;, ..., ¹/₁₀₀. Выбираем из написанных на доске два произвольных числа <i>a</i> и <i>b</i>, стираем их и пишем на доску число

<i>a + b + ab</i>.  Такую операцию проделываем 99 раз, пока не останется одно число. Какое это число? Найдите его и докажите, что оно не зависит от последовательности выбора чисел.

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

(Расписание каждого дня соревнований составляется вечером накануне и в день соревнований не изменяется.)

На плоскости расположено 20 точек, никакие три из которых не лежат на одной прямой, из них 10 синих и 10 красных.

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

В нашем распоряжении имеются "кирпичи", имеющие форму, которая получается следующим образом: приклеиваем к одному единичному кубу по трём его граням, имеющим общую вершину, ещё три единичных куба, так что склеиваемые грани полностью совпадают. Можно ли сложить прямоугольный параллелепипед 11×12×13 из таких "кирпичей"?

На стене висят двое правильно идущих совершенно одинаковых часов. Одни показывают московское время, другие – местное. Минимальное расстояние между концами их часовых стрелок равно <i>m</i>, а максимальное – <i>M</i>. Найдите расстояние между центрами этих часов.

Тремя бесконечными сериями равноотстоящих параллельных прямых плоскость разбита на равносторонние треугольники со стороной 1.

<i>M</i> – множество всех их вершин. <i>A</i> и <i>B</i> – две вершины одного треугольника. Разрешается поворачивать плоскость на 120° вокруг любой из вершин множества <i>M</i>. Можно ли за несколько таких преобразований перевести точку <i>A</i> в точку <i>B</i>?

В колоду сложено <i>n</i> различных карт. Разрешается переложить любое число рядом лежащих карт (не меняя порядок их следования и не переворачивая) в другое место колоды. Требуется несколькими такими операциями переложить все <i>n</i> карт в обратном порядке.

  а) Докажите, что при  <i>n</i> = 9  это можно сделать за 5 операций;

Докажите, что при  <i>n</i> = 52  это

  б) можно сделать за 27 операций;

  в) нельзя сделать за 17 операций;

  г) нельзя сделать за 26 операций.

Числовая последовательность {<i>x_n</i>} такова, что для каждого  <i>n</i> > 1  выполняется условие:  <i>x</i>_<i>n</i>+1 = |<i>x_n| – x</i>_<i>n</i>–1.

Докажите, что последовательность периодическая с периодом 9.

Дано:

<img align="absmiddle" src="/storage/problem-media/98065/problem_98065_img_2.gif">

Докажите, что   <img align="absmiddle" src="/storage/problem-media/98065/problem_98065_img_3.gif">