Задача № 1668838, 9, 10, 11 классы3 / 5

Теорема барона Мюнхгаузена о многочленах

Барон Мюнхгаузен придумал теорему: если многочлен xn−axn−1+bxn−2+…x^n - a x^{n-1} + bx^{n-2} + \ldots имеет nn натуральных корней, то на плоскости найдутся aa прямых, у которых ровно bb точек пересечения друг с другом. Не ошибается ли барон?

Показать ответ

не ошибается.

Разобрать решение

Пусть корни многочлена из условия — числа x1,…,xnx_1,\ldots, x_n. Выберем nn различных направлений на плоскости и возьмём x1x_1 прямых первого направления, x2x_2 — второго,..., xnx_n — nn-го направления. Тогда, по формулам Виета, число прямых x1+…+xnx_1+\ldots+x_n будет равняться aa, а число их точек пересечения между собой будет равняться bb, если только никакие три прямые не пересекутся в одной точке. Этого можно добиться, проводя прямые последовательно: очередную прямую нужного направления выбираем так, чтобы она не задевала уже имеющиеся точки пересечения (их на каждом шаге конечное число).

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 166883.

Старый дизайн