сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Барон Мюнх­гау­зен при­ду­мал тео­ре­му: если мно­го­член x в сте­пе­ни n минус ax в сте­пе­ни левая круг­лая скоб­ка n минус 1 пра­вая круг­лая скоб­ка плюс bx в сте­пе­ни левая круг­лая скоб­ка n минус 2 пра­вая круг­лая скоб­ка плюс ... имеет n на­ту­раль­ных кор­ней, то на плос­ко­сти най­дут­ся a пря­мых, у ко­то­рых ровно b точек пе­ре­се­че­ния друг с дру­гом. Не оши­ба­ет­ся ли барон?

 

(Фёдор Ивлев)

Спрятать решение

Ре­ше­ние.

Пусть корни мно­го­чле­на из усло­вия  — числа x_1, \ldots, x_n. Вы­бе­рем n раз­лич­ных на­прав­ле­ний на плос­ко­сти и возьмём x_1 пря­мых пер­во­го на­прав­ле­ния, x_2  — вто­ро­го, ..., x_n минус n-го на­прав­ле­ния.

Тогда, по фор­му­лам Виета, число пря­мых x_1 плюс \ldots плюс x_n будет рав­нять­ся a, а число их точек пе­ре­се­че­ния между собой будет рав­нять­ся b, если толь­ко ни­ка­кие три пря­мые не пе­ре­се­кут­ся в одной точке. Этого можно до­бить­ся, про­во­дя пря­мые по­сле­до­ва­тель­но: оче­ред­ную пря­мую нуж­но­го на­прав­ле­ния вы­би­ра­ем так, чтобы она не за­де­ва­ла уже име­ю­щи­е­ся точки пе­ре­се­че­ния (их на каж­дом шаге ко­неч­ное число).

 

Ответ: не оши­ба­ет­ся.