Олимпиадные задачи из источника «Турнир городов» для 11 класса - сложность 3 с решениями
Турнир городов
Назада) Внутри сферы находится некоторая точка <i>A</i>. Через <i>A</i> провели три попарно перпендикулярные прямые, которые пересекли сферу в шести точках. Докажите, что центр масс этих точек не зависит от выбора такой тройки прямых.б) Внутри сферы находится икосаэдр, его центр <i>A</i> не обязательно совпадает с центром сферы. Лучи, выпущенные из <i>A</i> в вершины икосаэдра, высекают 12 точек на сфере. Икосаэдр повернули так, что его центр остался на месте. Теперь лучи высекают 12 новых точек.
Докажите, что их центр масс совпадает с центром масс старых 12 точек.
На сторонах <i>AB</i> и <i>BC</i> треугольника <i>ABC</i> выбраны соответственно точки <i>C</i><sub>1</sub> и <i>A</i><sub>1</sub>, отличные от вершин. Пусть <i>K</i> – середина <i>A</i><sub>1</sub><i>C</i><sub>1</sub>, а <i>I</i> – центр окружности, вписанной в треугольник <i>ABC</i>. Оказалось, что четырёхугольник <i>A</i><sub>1</sub><i>BC</i><sub>1</sub><i>I</i> вписанный. Докажите, что угол <i>AKC</i> тупой.
Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 1001 орех по трём коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число <i>N</i> от 1 до 1001. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую четвёртую коробочку и предъявить Чичикову одну или несколько коробочек, где в сумме ровно <i>N</i> орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв?
Дана бесконечная последовательность чисел <i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, <i>a</i><sub>3</sub>, ... Известно, что для любого номера <i>k</i> можно указать такое натуральное число <i>t</i>, что
<i>a<sub>k</sub> = a<sub>k+t</sub> = a</i><sub><i>k</i>+2<i>t</i></sub> = ... Обязательно ли тогда эта последовательность периодическая, то есть существует ли такое натуральное <i>T</i>, что <i>a<sub>k</sub> = a<sub>k+T</sub></i> при любом натуральном <i>k</i>?
Из 239 неотличимых на вид монет две – одинаковые фальшивые, а остальные – одинаковые настоящие, отличающиеся от фальшивых по весу. Как за три взвешивания на чашечных весах без гирь выяснить, какая монета тяжелее – фальшивая или настоящая? Сами фальшивые монеты находить не нужно.
Пусть <i>C</i>(<i>n</i>) – количество различных простых делителей числа <i>n</i>.
а) Конечно или бесконечно число таких пар натуральных чисел (<i>a, b</i>), что <i>a ≠ b</i> и <i>C</i>(<i>a + b</i>) = <i>C</i>(<i>a</i>) + <i>C</i>(<i>b</i>)?
б) А если при этом дополнительно требуется, чтобы <i>C</i>(<i>a + b</i>) > 1000?
В классе 20 школьников. Было устроено несколько экскурсий, в каждой из которых участвовало хотя бы четверо школьников этого класса.
Докажите, что найдётся такая экскурсия, что каждый из участвовавших в ней школьников принял участие по меньшей мере в <sup>1</sup>/<sub>17</sub> всех экскурсий.
Внутри каждой грани единичного куба выбрали по точке. Затем каждые две точки, лежащие на соседних гранях, соединили отрезком.
Докажите, что сумма длин этих отрезков не меньше, чем <img align="absmiddle" src="/storage/problem-media/116727/problem_116727_img_2.gif"> .
Докажите, что для любого натурального <i>n</i> существуют такие целые числа <i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, ..., <i>a<sub>n</sub></i>, что при всех целых <i>x</i> число
(...((<i>x</i>² + <i>a</i><sub>1</sub>)² + <i>a</i><sub>2</sub>)² + ... + <i>a</i><sub><i>n</i>–1</sub>)² + <i>a<sub>n</sub></i> делится на 2<i>n</i> – 1.
Внутри круга отмечены 100 точек, никакие три из которых не лежат на одной прямой.
Докажите, что их можно разбить на пары и провести прямую через каждую пару так, чтобы все точки пересечения прямых были в круге.
В равностороннем треугольнике <i>ABC</i> провели высоту <i>AH</i>. В треугольнике <i>ABH</i> отметили точку <i>I</i> пересечения биссектрис. В треугольниках <i>ABI, BCI</i> и <i>CAI</i> тоже отметили точки пересечения биссектрис – <i>L, K</i> и <i>J</i> соответственно. Найдите угол <i>KJL</i>.
Банк обслуживает миллион клиентов, список которых известен Остапу Бендеру. У каждого есть свой PIN-код из шести цифр, у разных клиентов коды разные. Остап Бендер за один ход может выбрать любого клиента, которого он еще не выбирал, и подсмотреть у него цифры кода на любых <i>N</i> позициях (у разных клиентов он может выбирать разные позиции). Остап хочет узнать код миллионера Корейко. При каком наименьшем <i>N</i> он гарантированно сможет это сделать?
Пусть <i>p</i> – простое число. Набор из <i>p</i> + 2 натуральных чисел (не обязательно различных) назовём <i>интересным</i>, если сумма любых <i>p</i> из них делится на каждое из двух оставшихся чисел. Найдите все интересные наборы.
В команде сторожей у каждого есть разряд (натуральное число). Сторож <i>N</i>-го разряда <i>N</i> суток дежурит, потом <i>N</i> суток спит, снова <i>N</i> суток дежурит, <i>N</i> – спит, и так далее. Известно, что разряды любых двух сторожей различаются хотя бы в три раза. Может ли такая команда осуществлять ежедневное дежурство? (Приступить к дежурству сторожа могут не одновременно, в один день могут дежурить несколько сторожей.)
Белая ладья стоит на поле b2 шахматной доски 8×8, а чёрная – на поле c4. Игроки ходят по очереди, каждый – своей ладьей, начинают белые. Запрещается ставить свою ладью под бой другой ладьи, а также на поле, где уже побывала какая-нибудь ладья. Тот, кто не может сделать ход, проигрывает. Кто из игроков может обеспечить себе победу, как бы ни играл другой? (За ход ладья сдвигается по горизонтали или вертикали на любое число клеток, и считается, что она побывала только в начальной и конечной клетках этого хода.)
а) Три богатыря едут верхом по кольцевой дороге против часовой стрелки. Могут ли они ехать неограниченно долго с различными постоянными скоростями, если на дороге есть только одна точка, в которой богатыри имеют возможность обгонять друг друга?
А если богатырей
б) десять?
в) тридцать три?
Дано натуральное число. Разрешается расставить между цифрами числа плюсы произвольным образом и вычислить сумму (например, из числа 123456789 можно получить 12345 + 6 + 789 = 13140). С полученным числом снова разрешается выполнить подобную операцию, и так далее. Докажите, что из любого числа можно получить однозначное, выполнив не более 10 таких операций.
На съезд собрались 5000 кинолюбителей, каждый видел хотя бы один фильм. Их делят на секции двух типов: либо обсуждение фильма, который все члены секции видели, либо каждый рассказывает о виденном фильме, который больше никто в секции не видел. Докажите, что всех можно разбить ровно на 100 секций. (Секции из одного человека разрешаются: он пишет отзыв о виденном фильме.)
Можно ли, применяя к числу 1 функции sin, cos, tg, ctg, arcsin, arccos, arctg, arcctg в некотором порядке, получить число 2010? (Каждую функцию можно использовать сколько угодно раз.)
На плоскости лежит игла. Разрешается поворачивать иглу на 45° вокруг любого из её концов.
Можно ли, сделав несколько таких поворотов, добиться того, чтобы игла вернулась на исходное место, но при этом её концы поменялись местами?
Даны треугольник <i>XYZ</i> и выпуклый шестиугольник <i>ABCDEF</i>. Стороны <i>AB, CD</i> и <i>EF</i> параллельны и равны соответственно сторонам <i>XY, YZ</i> и <i>ZX</i>. Докажите, что площадь треугольника с вершинами в серединах сторон <i>BC, DE</i> и <i>FA</i> не меньше площади треугольника <i>XYZ</i>.
Обозначим через [<i>n</i>]! произведение 1·11·111·...·11...11 – всего <i>n</i> сомножителей, в последнем – <i>n</i> единиц.
Докажите, что [<i>n</i> + <i>m</i>]! делится на произведение [<i>n</i>]!·[<i>m</i>]!.
Из <i>N</i> прямоугольных плиток (возможно, неодинаковых) составлен прямоугольник с неравными сторонами. Докажите, что можно разрезать каждую плитку на две части так, чтобы из <i>N</i> частей можно было сложить квадрат, а из оставшихся <i>N</i> частей – прямоугольник.
Докажите, что при <i>n</i> > 1 число 1<sup>1</sup> + 3³ + ... + (2<sup><i>n</i></sup> – 1)<sup>2<sup><i>n</i></sup> – 1</sup> делится на 2<i><sup>n</sup></i>, но не делится на 2<sup><i>n</i>+1</sup>.
Назовём натуральное число <i>хорошим</i>, если все его цифры ненулевые. Хорошее число назовём <i>особым</i>, если в нём хотя бы <i>k</i> разрядов и цифры идут в порядке строгого возрастания (слева направо). Пусть имеется некое хорошее число. За ход разрешается приписать с любого края или вписать между любыми его двумя цифрами особое число или же, наоборот, стереть в его записи особое число. При каком наибольшем <i>k</i> можно из каждого хорошего числа получить любое другое хорошее число с помощью таких ходов?