Задания
Версия для печати и копирования в MS Word
Тип Д19 C19 № 664
i

У Лены три на­бо­ра, в каж­дом из ко­то­рых оди­на­ко­вое ко­ли­че­ство ручек (боль­ше 1). У Юли не­сколь­ко (боль­ше 1) на­бо­ров ручек, по 5 штук в каж­дом. Можно ли раз­ло­жить все ручки Юли и Лены в k на­бо­ров по k ручек в каж­дом (k > 3)?

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

Ре­ше­ние.

Пусть в каж­дом Ле­ни­ном на­бо­ре l ручек, а у Юли u на­бо­ров. Тогда по­лу­ча­ем урав­не­ние: 3l плюс 5u=k в квад­ра­те или 5u=k в квад­ра­те минус 3l. До­ка­жем, что для лю­бо­го це­ло­го k боль­ше 3, най­дут­ся целые корни u,l, боль­шие еди­ни­цы.

Раз­бе­рем не­сколь­ко слу­ча­ев. Пусть k де­лит­ся на 5. Тогда можно взять l=5, и ясно, что под­хо­дя­щее u най­дет­ся. Пусть k дает оста­ток 1 или 4 при де­ле­нии на 5. Тогда k в квад­ра­те дает оста­ток 1 при де­ле­нии на 5. Далее возь­мем l, да­ю­щее оста­ток 2 при де­ле­нии на 5. Тогда k в квад­ра­те минус 3l де­лит­ся на 5, и нуж­ное u су­ще­ству­ет. Пусть k дает оста­ток 2 или 3 при де­ле­нии на 5. Тогда k в квад­ра­те минус 3l дает оста­ток 4 при де­ле­нии на 5. Далее возь­мем l, да­ю­щее оста­ток 3 при де­ле­нии на 5. Тогда k в квад­ра­те минус 3l де­лит­ся на 5, и нуж­ное u су­ще­ству­ет.

 

Ответ: да.