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

Ко­неч­ная по­сле­до­ва­тель­ность a_1,a_2, \ldots, a_n со­сто­ит из n\geqslant3 не обя­за­тель­но раз­лич­ных на­ту­раль­ных чисел, причём при всех на­ту­раль­ных k мень­ше или равно n минус 2 вы­пол­не­но ра­вен­ство a_k плюс 2=2a_k плюс 1 минус a_k минус 1.

а)  При­ве­ди­те при­мер такой по­сле­до­ва­тель­но­сти при n  =  5, в ко­то­рой a5  =  4.

б)  Может ли в такой по­сле­до­ва­тель­но­сти не­ко­то­рое на­ту­раль­ное число встре­тить­ся три раза?

в)  При каком наи­боль­шем n такая по­сле­до­ва­тель­ность может со­сто­ять толь­ко из трёхзнач­ных чисел?

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

Ре­ше­ние.

а)  На­при­мер, 2, 4, 5, 5, 4.

б)  Нет. За­ме­тим, что a_k плюс 2 минус a_k плюс 1=a_k плюс 1 минус a_k минус 1, то есть раз­ность между со­сед­ни­ми чле­на­ми по­сле­до­ва­тель­но­сти умень­ша­ет­ся на 1. По­это­му по­сле­до­ва­тель­ность с ка­ко­го-то мо­мен­та убы­ва­ет, а до этого мо­мен­та воз­мож­но воз­рас­та­ет (воз­рас­та­ю­щей части может и не быть, если раз­ность сразу вы­брать от­ри­ца­тель­ной). Оче­вид­но, каж­дое число может не более од­но­го раза встре­тить­ся на участ­ке воз­рас­та­ния и на участ­ке убы­ва­ния.

в)  За­ме­тим, что если ко всем чле­нам по­сле­до­ва­тель­но­сти при­ба­вить одно и то же число, она по преж­не­му будет удо­вле­тво­рять усло­вию. Вы­бе­рем мак­си­маль­ный ее член x и при­ба­вим ко всем чле­нам по 999 минус x. Те­перь мак­си­маль­ный равен 999, а осталь­ные оста­лись трех­знач­ны­ми.

Изу­чим, сколь­ко трех­знач­ных чисел может со­дер­жать убы­ва­ю­щая по­сле­до­ва­тель­ность та­ко­го типа, на­чи­на­ю­ща­я­ся с 999. Это будут числа

999 минус 1,999 минус 1 минус 2,\ldots, 999 минус 1 минус 2 минус \ldots минус n=999 минус дробь: чис­ли­тель: n левая круг­лая скоб­ка n плюс 1 пра­вая круг­лая скоб­ка , зна­ме­на­тель: 2 конец дроби .

Для того чтобы они были трех­знач­ны­ми, нужно, чтобы n левая круг­лая скоб­ка n плюс 1 пра­вая круг­лая скоб­ка мень­ше или равно 2 умно­жить на 899, n мень­ше или равно 41. Итак, может быть не более 42 чисел. Ана­ло­гич­но воз­рас­та­ю­щая часть по­сле­до­ва­тель­но­сти со­дер­жит не более 42 чисел и общий ответ  — 84.

 

Ответ: а)  да; б)  нет; в)  84.

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

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
Верно по­лу­че­ны все пе­ре­чис­лен­ные (см. кри­те­рий на 1 балл) ре­зуль­та­ты4
Верно по­лу­че­ны три из пе­ре­чис­лен­ных (см. кри­те­рий на 1 балл) ре­зуль­та­тов3
Верно по­лу­че­ны два из пе­ре­чис­лен­ных (см. кри­те­рий на 1 балл) ре­зуль­та­тов2
Верно по­лу­чен один из сле­ду­ю­щий ре­зуль­та­тов:

―  обос­но­ван­ное ре­ше­ние в п. а;

―  при­мер в п. б;

―  ис­ко­мая оцен­ка в п. в;

―  при­мер в п. в, обес­пе­чи­ва­ю­щий точ­ность преды­ду­щей оцен­ки

1
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из кри­те­ри­ев, пе­ре­чис­лен­ных выше0
Мак­си­маль­ный балл4
Классификатор алгебры: По­сле­до­ва­тель­но­сти и про­грес­сии
Юрий Родионов 12.12.2021 19:43

У И. В. Ящен­ко в п. в) ответ 82 (Сбор­ник 2022 года «14 ва­ри­ан­тов», ва­ри­ант 2).

Татьяна Кравченко

Ошиб­ки в до­ка­за­тель­стве нет, что можно про­ве­рить при по­мо­щи ком­пью­тер­но­го пе­ре­бо­ра. Ком­пью­тер при­во­дит при­мер по­сле­до­ва­тель­но­сти из 84 чисел:

136, 177, 217, 256, 294, 331, 367, 402, 439, 472, 504, 535, 565, 594, 622, 649, 674, 699, 723, 746, 768,

789, 809, 828, 846, 863, 879, 894, 908, 921, 933, 944, 954, 963, 971, 978, 984, 989, 993, 996, 998, 999,

999, 998, 996, 993, 989, 984, 978, 971, 963, 954, 944, 933, 921, 908, 894, 879, 863, 846, 828, 809, 789,

768, 746, 723, 699, 674, 649, 622, 594, 565, 535, 504, 472, 439, 402, 367, 331, 294, 256, 217, 177, 136,

а по­сле­до­ва­тель­но­сти из 82 чисел не при­во­дит. Мы уже свя­за­лись с ав­то­ра­ми и со­об­щи­ли им об опе­чат­ке.

Галина Иванченко 09.07.2022 22:36

Но 85-й член этой по­сле­до­ва­тель­но­сти будет равен 94-м и, зна­чит, по­сле­до­ва­тель­ность будет со­дер­жать также дву­знач­ные числа. А 85-й член этой по­сле­до­ва­тель­но­сти дол­жен быть не по­ло­жи­тель­ным.

Служба поддержки

По­сле­до­ва­тель­ность по усло­вию ко­неч­ная. Она со­сто­ит из 84 чисел, в ней нет 85-го члена.