Версия для печати
Убрать все задачи
Около сферы радиуса 10 описан некоторый 19-гранник. Доказать, что на его
поверхности найдутся две точки, расстояние между которыми больше 21.

Решение
Саша написал по кругу в произвольном порядке не более ста различных натуральных чисел, а Дима пытается угадать их количество. Для этого Дима сообщает Саше в некотором порядке несколько номеров, а затем Саша сообщает Диме в том же порядке, какие числа стоят под указанными Димой номерами, если считать числа по часовой стрелке, начиная с одного и того же числа. Сможет ли Дима заведомо угадать количество написанных Сашей чисел, сообщив
а) 17 номеров;
б) менее 16 номеров?


Решение
Для каждого натурального n обозначим через P(n) число разбиений n в сумму натуральных слагаемых (разбиения, отличающиеся лишь порядком слагаемых, считаются одинаковыми; например, P(4) = 5, потому что 4 = 4 = 1 + 3 = 2 + 2 = 1 + 1 + 2 = 1 + 1 + 1 + 1 – пять способов).
а) Количество различных чисел в данном разбиении назовем его разбросом (например, разбиение 4 = 1 + 1 + 2 имеет разброс 2, потому что в этом разбиении два различных числа). Докажите, что сумма Q(n) разбросов всех разбиений числа n равна 1 + P(1) + P(2) + ... + P(n–1).
б) Докажите, что


Решение
Найти две такие обыкновенные дроби – одну со знаменателем 8, другую со знаменателем 13, чтобы они не были равны, но разность между большей и меньшей из них была как можно меньше.


Решение
Из каждой вершины многоугольника опущены перпендикуляры на стороны, её не
содержащие. Докажите, что хотя бы для одной вершины одно из оснований
перпендикуляров лежит на самой стороне, а не на её продолжении.

Решение