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


Задания
Версия для печати и копирования в MS Word
Тип 0 № 6765
i

В стро­ку за­пи­са­но 2020 на­ту­раль­ных чисел. Каж­дое из них, на­чи­ная с тре­тье­го, де­лит­ся и на преды­ду­щее, и на сумму двух преды­ду­щих. Какое наи­мень­шее зна­че­ние может при­ни­мать по­след­нее число в стро­ке?

 

(А. Гри­бал­ко)

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

Ре­ше­ние.

При­мер. Усло­вию за­да­чи, оче­вид­но, удо­вле­тво­ря­ют числа 1, 1, 2!, 3!, \ldots, 2019!, так как при любом на­ту­раль­ном k число  левая круг­лая скоб­ка k плюс 2 пра­вая круг­лая скоб­ка ! де­лит­ся как на  левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка !, так и на  левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка ! плюс k !=k ! левая круг­лая скоб­ка k плюс 2 пра­вая круг­лая скоб­ка .

Оцен­ка. Пусть a, b, c  — три под­ряд иду­щих числа в стро­ке, но не пер­вые три числа. До­ка­жем, что  дробь: чис­ли­тель: c, зна­ме­на­тель: b конец дроби боль­ше или равно дробь: чис­ли­тель: b, зна­ме­на­тель: a конец дроби плюс 1 . По усло­вию,  дробь: чис­ли­тель: b, зна­ме­на­тель: a конец дроби =x,  дробь: чис­ли­тель: c, зна­ме­на­тель: b конец дроби =y, где x и y на­ту­раль­ные. Тогда c=b y=a x y, причём c де­лит­ся на

b плюс a=a x плюс a=a левая круг­лая скоб­ка x плюс 1 пра­вая круг­лая скоб­ка .

По­лу­ча­ем, что a x y де­лит­ся на a левая круг­лая скоб­ка x плюс 1 пра­вая круг­лая скоб­ка , от­ку­да x y де­лит­ся на x плюс 1, и так как x и x плюс 1 вза­им­но про­сты, y де­лит­ся на x плюс 1, то есть y боль­ше или равно x плюс 1, что и тре­бо­ва­лось.

За­ме­тим, что пер­вые два числа не мень­ше 1 каж­дое. Тре­тье число боль­ше вто­ро­го (так как де­лит­ся на сумму вто­ро­го и пер­во­го), а зна­чит, хотя бы в два раза боль­ше вто­ро­го (так как де­лит­ся на него и не равно ему). По до­ка­зан­но­му выше, четвёртое число тогда хотя бы в 3 раза боль­ше тре­тье­го, пятое  — хотя бы в 3 раза боль­ше четвёртого, и так далее, от­ку­да по ин­дук­ции по­лу­ча­ем, что k-е число не мень­ше, чем  левая круг­лая скоб­ка k минус 1 пра­вая круг­лая скоб­ка ! при всех на­ту­раль­ных k .

 

Ответ: 2019!.