Олимпиадные задачи из источника «2012-2013» для 11 класса - сложность 3 с решениями

Глава Монетного двора хочет выпустить монеты 12 номиналов (каждый – в натуральное число рублей) так, чтобы любую сумму от 1 до 6543 рублей можно было заплатить без сдачи, используя не более 8 монет. Сможет ли он это сделать?

(При уплате суммы можно использовать несколько монет одного номинала.)

Положительные числа <i>a, b, c</i> и <i>d</i> удовлетворяют условию   2(<i>a + b + c + d</i>) ≥ <i>abcd</i>.   Докажите, что  <i>a</i>² + <i>b</i>² + <i>c</i>² + <i>d</i>² ≥ <i>abcd</i>.

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

На плоскости нарисован квадрат, стороны которого горизонтальны и вертикальны. В нём проведены несколько отрезков, параллельных сторонам, причём никакие два отрезка не лежат на одной прямой и не пересекаются по точке, внутренней для обоих отрезков. Оказалось, что отрезки разбили квадрат на прямоугольники, причём каждая вертикальная прямая, пересекающая квадрат и не содержащая отрезков разбиения, пересекает ровно <i>k</i> прямоугольников разбиения, а каждая горизонтальная прямая, пересекающая квадрат и не содержащая отрезков разбиения – ровно <i>l</i> прямоугольников. Каким могло оказаться количество прямоугольников разбиения?

Окружность с центром <i>I</i>, вписанная в треугольник <i>ABC</i>, касается сторон <i>BC, CA, AB</i> в точках <i>A</i>₁, <i>B</i>₁, <i>C</i>₁ соответственно. Пусть <i>I_a, I_b, I_c</i> – центры вневписанных окружностей треугольника <i>ABC</i>, касающихся соответственно сторон <i>BC, CA, AB</i>. Отрезки <i>I_aB</i>₁ и <i>I_bA</i>₁ пересекаются в точке <i>C</i>₂. Аналогично отрезки <i>I<sub>b&lt...

Петя и Вася придумали десять многочленов пятой степени. Затем Вася по очереди называл последовательные натуральные числа (начиная с некоторого), а Петя каждое названное число подставлял в один из многочленов по своему выбору и записывал полученные значения на доску слева направо. Оказалось, что числа, записанные на доске, образуют арифметическую прогрессию (именно в этом порядке). Какое максимальное количество чисел Вася мог назвать?

Найдите все такие натуральные <i>k</i>, что произведение первых <i>k</i> простых чисел, уменьшенное на 1, является точной степенью натурального числа (большей чем первая).

На окружности отметили <i>n</i> точек, разбивающие её на <i>n</i> дуг. Окружность повернули вокруг центра на угол ^2π<i>k</i>/_<i>n</i> (при некотором натуральном <i>k</i>), в результате чего отмеченные точки перешли в <i>n новых точек</i>, разбивающих окружность на <i>n новых дуг</i>.

Докажите, что найдётся новая дуга, которая целиком лежит в одной из старых дуг. (Считается, что концы дуги ей принадлежат.)