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


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

Су­ще­ству­ет ли набор чисел x_1, x_2, \ldots, x_99 такой, что каж­дое из них равно  ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та плюс 1 или  ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та минус 1 и вы­пол­ня­ет­ся ра­вен­ство

x_1x_2 плюс x_2x_3 плюс x_3x_4 плюс ... плюс x_98x_99 плюс x_99x_1=199?

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

Ре­ше­ние.

Пред­по­ло­жим про­тив­ное: пусть такой набор чисел су­ще­ству­ет. За­ме­тим, что про­из­ве­де­ние со­сед­них чисел может при­ни­мать зна­че­ния еди­ни­ца (если они раз­ные), 3 плюс 2 ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та (если оба равны 1 плюс ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та пра­вая круг­лая скоб­ка и 3 минус 2 ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та (если оба равны 1 минус ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та пра­вая круг­лая скоб­ка . Обо­зна­чим ко­ли­че­ство пар со­сед­них чисел с про­из­ве­де­ни­ем 3 плюс 2 ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та через m, с про­из­ве­де­ни­ем 3 минус 2 ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та   — через n. Тогда пар со­сед­них чисел чисел с про­из­ве­де­ни­ем еди­ни­ца ровно 99 минус m минус n. По­лу­ча­ем со­от­но­ше­ния

 левая круг­лая скоб­ка 99 минус m минус n пра­вая круг­лая скоб­ка плюс m умно­жить на левая круг­лая скоб­ка 3 плюс 2 ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та пра­вая круг­лая скоб­ка плюс n умно­жить на левая круг­лая скоб­ка 3 минус 2 ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та пра­вая круг­лая скоб­ка =199,

из ко­то­ро­го пе­ре­груп­пи­ров­кой сла­га­е­мых вы­во­дим

 левая круг­лая скоб­ка m минус n пра­вая круг­лая скоб­ка умно­жить на 2 ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та =100 минус 2 m минус 2 n .

В силу ир­ра­ци­о­наль­но­сти числа  ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та по­след­нее со­от­но­ше­ние может быть вы­пол­не­но толь­ко при m=n=25. По­лу­ча­ет­ся, что ровно 49 пар со­сед­них чисел со­сто­я­ли из раз­ных чисел. Но при еди­ни­це рас­ста­нов­ке двух типов чисел по кругу ко­ли­че­ство пар со­сед­них чисел раз­но­го типа все­гда четно, так как при об­хо­де круга пары типа  левая круг­лая скоб­ка 1 плюс ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та , 1 минус ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та пра­вая круг­лая скоб­ка че­ре­ду­ют­ся с па­ра­ми типа  левая круг­лая скоб­ка 1 минус ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та , 1 плюс ко­рень из: на­ча­ло ар­гу­мен­та: 2 конец ар­гу­мен­та пра­вая круг­лая скоб­ка . Про­ти­во­ре­чие.

 

Ответ: нет, не су­ще­ству­ет.

Спрятать критерии
Критерии проверки:

Пол­ное вер­ное ре­ше­ние — 7 бал­лов.

По­счи­та­но не­об­хо­ди­мое число пар каж­до­го типа, но про­ти­во­ре­чие не по­лу­че­но — 2 балла.