Олимпиадные задачи по теме «Методы» для 10-11 класса - сложность 3 с решениями
Методы
Все категорииПусть <i>n</i> и <i>b</i> – натуральные числа. Через <i>V</i>(<i>n, b</i>) обозначим число разложений <i>n</i> на сомножители, каждый из которых больше <i>b</i> (например:
36 = 6·6 = 4·9 = 3·3·4 = 3·12, так что <i>V</i>(36, 2) = 5). Докажите, что <i>V</i>(<i>n, b</i>) < <sup><i>n</i></sup>/<sub><i>b</i></sub>.
На какое максимальное число частей могут разбить координатную плоскость <i>xOy</i> графики 100 квадратных трехчлёнов вида
<i>y = a<sub>n</sub>x</i>² + <i>b<sub>n</sub>x + c<sub>n</sub></i> (<i>n</i> = 1, 2, ..., 100)?
Можно ли покрыть плоскость окружностями так, чтобы через каждую точку проходило ровно 1988 окружностей?
а) Докажите, что нельзя занумеровать рёбра куба числами 1, 2, ..., 11, 12 так, чтобы для каждой вершины сумма номеров трёх выходящих из неё рёбер была одной и той же. б) Можно ли вычеркнуть одно из чисел 1, 2, ..., 12, 13 и оставшимися занумеровать рёбра куба так, чтобы выполнялось то же условие?