Олимпиадные задачи из источника «12 турнир (1990/1991 год)» для 10 класса - сложность 3-4 с решениями
12 турнир (1990/1991 год)
НазадВ соревновании участвуют 32 боксёра. Каждый боксёр в течение одного дня может проводить только один бой. Известно, что все боксёры имеют разную силу, и что сильнейший всегда выигрывает. Докажите, что за 15 дней можно определить место каждого боксёра.
(Расписание каждого дня соревнований составляется вечером накануне и в день соревнований не изменяется.)
В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы из каждого города можно было попасть в каждый, минуя не более одного промежуточного города, и чтобы из каждого города выходило не более пяти дорог.
а) Докажите, что это возможно.
б) Докажите, что если в формулировке заменить число 5 на число 4, то желание короля станет неосуществимым.
На сфере отмечено пять точек, никакие три из которых не лежат на большой окружности (большая окружность – это окружность, по которой пересекаются сфера и плоскость, проходящая через её центр). Две большие окружности, не проходящие через отмеченные точки, называются <i>эквивалентными</i>, если одну из них с помощью непрерывнвого перемещения по сфере можно перевести в другую так, что в процессе перемещения окружность не проходит через отмеченные точки.
а) Сколько можно нарисовать окружностей, не проходящих через отмеченные точки и не эквивалентных друг другу?
б) Та же задача для <i>n</i> отмеченных точек.
На доске выписаны числа 1, ½, ⅓, ..., <sup>1</sup>/<sub>100</sub>. Выбираем из написанных на доске два произвольных числа <i>a</i> и <i>b</i>, стираем их и пишем на доску число
<i>a + b + ab</i>. Такую операцию проделываем 99 раз, пока не останется одно число. Какое это число? Найдите его и докажите, что оно не зависит от последовательности выбора чисел.
В соревновании участвуют 16 боксёров. Каждый боксёр в течение одного дня может проводить только один бой. Известно, что все боксёры имеют разную силу, и что сильнейший всегда выигрывает. Докажите, что за 10 дней можно определить место каждого боксёра.
(Расписание каждого дня соревнований составляется вечером накануне и в день соревнований не изменяется.)
На плоскости расположено 20 точек, никакие три из которых не лежат на одной прямой, из них 10 синих и 10 красных.
Докажите, что можно провести прямую, по каждую сторону которой лежит пять синих и пять красных точек.
На стене висят двое правильно идущих совершенно одинаковых часов. Одни показывают московское время, другие – местное. Минимальное расстояние между концами их часовых стрелок равно <i>m</i>, а максимальное – <i>M</i>. Найдите расстояние между центрами этих часов.
В колоду сложено <i>n</i> различных карт. Разрешается переложить любое число рядом лежащих карт (не меняя порядок их следования и не переворачивая) в другое место колоды. Требуется несколькими такими операциями переложить все <i>n</i> карт в обратном порядке.
а) Докажите, что при <i>n</i> = 9 это можно сделать за 5 операций;
Докажите, что при <i>n</i> = 52 это
б) можно сделать за 27 операций;
в) нельзя сделать за 17 операций;
г) нельзя сделать за 26 операций.
Числовая последовательность {<i>x<sub>n</sub></i>} такова, что для каждого <i>n</i> > 1 выполняется условие: <i>x</i><sub><i>n</i>+1</sub> = |<i>x<sub>n</sub>| – x</i><sub><i>n</i>–1</sub>.
Докажите, что последовательность периодическая с периодом 9.