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

Бес­ко­неч­ная ариф­ме­ти­че­ская про­грес­сия a1, a2, ..., an, ... со­сто­ит из раз­лич­ных на­ту­раль­ных чисел.

а)  Су­ще­ству­ет ли такая про­грес­сия, в ко­то­рой среди чисел a1, a2, ..., a7 ровно три числа де­лят­ся на 100?

б)  Су­ще­ству­ет ли такая про­грес­сия, в ко­то­рой среди чисел a1, a2, ..., a49 ровно 11 чисел де­лят­ся на 100?

в)  Для ка­ко­го наи­боль­ше­го на­ту­раль­но­го n может ока­зать­ся так, что среди чисел a1, a2, ..., a2n боль­ше крат­ных 100, чем среди чисел a2n + 1, a2n + 2, ..., a5n?

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

Ре­ше­ние.

а)  Под­хо­дя­щим при­ме­ром яв­ля­ет­ся про­грес­сия с пер­вым чле­ном 50 и раз­но­стью 50. Среди пер­вых семи её чле­нов (50, 100, 150, 200, 250, 300, 350) ровно три де­лят­ся на 100.

б)  Обо­зна­чим через d раз­ность ариф­ме­ти­че­ской про­грес­сии a1, a2, ..., an, ... . Из усло­вия сле­ду­ет, что d  — на­ту­раль­ное число. Пусть m и n  — на­ту­раль­ные числа, m > n, НОД (d, 100) обо­зна­ча­ет наи­боль­ший общий де­ли­тель чисел d и 100. Имеем

a_m минус a_n= левая круг­лая скоб­ка a_1 плюс левая круг­лая скоб­ка m минус 1 пра­вая круг­лая скоб­ка d пра­вая круг­лая скоб­ка минус левая круг­лая скоб­ка a_1 плюс левая круг­лая скоб­ка n минус 1 пра­вая круг­лая скоб­ка d пра­вая круг­лая скоб­ка = левая круг­лая скоб­ка m минус n пра­вая круг­лая скоб­ка d.

Сле­до­ва­тель­но, раз­ность a_m минус a_n де­лит­ся на 100 тогда и толь­ко тогда, когда раз­ность m − n де­лит­ся на k= дробь: чис­ли­тель: 100, зна­ме­на­тель: НОД левая круг­лая скоб­ка d,100 пра­вая круг­лая скоб­ка конец дроби . Зна­чит, если среди чле­нов ариф­ме­ти­че­ской про­грес­сии a1, a2, ..., an, ... есть крат­ные 100, то это члены с но­ме­ра­ми вида kp + q, где q  — номер пер­во­го члена, крат­но­го 100  левая круг­лая скоб­ка q мень­ше или равно k пра­вая круг­лая скоб­ка , а p про­бе­га­ет все не­от­ри­ца­тель­ные целые числа. По­это­му среди любых k по­сле­до­ва­тель­ных чле­нов про­грес­сии a1, a2, ..., an, ... ровно один будет де­лить­ся на 100.

Таким об­ра­зом, если l  — ко­ли­че­ство чле­нов про­грес­сии де­ля­щих­ся на 100 среди m по­сле­до­ва­тель­ных чле­нов, то для не­ко­то­ро­го це­ло­го k долж­но вы­пол­нять­ся не­ра­вен­ство  дробь: чис­ли­тель: m, зна­ме­на­тель: k конец дроби мень­ше или равно l мень­ше или равно дробь: чис­ли­тель: m, зна­ме­на­тель: k конец дроби плюс 1, то есть в нашем слу­чае:

 дробь: чис­ли­тель: 49, зна­ме­на­тель: k конец дроби мень­ше или равно 11 мень­ше или равно дробь: чис­ли­тель: 49, зна­ме­на­тель: k конец дроби плюс 1 рав­но­силь­но 49 мень­ше или равно 11k мень­ше или равно 49 плюс k рав­но­силь­но си­сте­ма вы­ра­же­ний 11k боль­ше или равно 49, 10k мень­ше или равно 49. конец си­сте­мы .

По­сле­дяя си­сте­ма не имеет целых ре­ше­ний, зна­чит, не су­ще­ству­ет такой про­грес­сии, в ко­то­рой среди чисел a1, a2, ..., a49 ровно 11 чисел де­лят­ся на 100.

в)  Обо­зна­чим через [x] целую часть числа x  — наи­мень­шее целое число, не пре­вос­хо­дя­щее x. По до­ка­зан­но­му в пунк­те б) среди любых k по­сле­до­ва­тель­ных чле­нов про­грес­сии a1, a2, ..., an, ... ровно один будет де­лить­ся на 100, где k= дробь: чис­ли­тель: 100, зна­ме­на­тель: НОД левая круг­лая скоб­ка d,100 пра­вая круг­лая скоб­ка конец дроби , d  — ариф­ме­ти­че­ской про­грес­сии.

Зна­чит, среди чисел a1, a2, ..., a2n, крат­ны­ми 100 будут не более  левая квад­рат­ная скоб­ка дробь: чис­ли­тель: 2n, зна­ме­на­тель: k конец дроби пра­вая квад­рат­ная скоб­ка плюс 1 чисел. Ана­ло­гич­но среди чисел a2n + 1, a2n + 2, ..., a5n крат­ны­ми 100 будут не менее  левая квад­рат­ная скоб­ка дробь: чис­ли­тель: 3n, зна­ме­на­тель: k конец дроби пра­вая квад­рат­ная скоб­ка чисел. Не­ра­вен­ство  левая квад­рат­ная скоб­ка дробь: чис­ли­тель: 2n, зна­ме­на­тель: k конец дроби пра­вая квад­рат­ная скоб­ка плюс 1 боль­ше левая квад­рат­ная скоб­ка дробь: чис­ли­тель: 3n, зна­ме­на­тель: k конец дроби пра­вая квад­рат­ная скоб­ка вы­пол­не­но тогда и толь­ко тогда, когда  левая квад­рат­ная скоб­ка дробь: чис­ли­тель: 2n, зна­ме­на­тель: k конец дроби пра­вая квад­рат­ная скоб­ка = левая квад­рат­ная скоб­ка дробь: чис­ли­тель: 3n, зна­ме­на­тель: k конец дроби пра­вая квад­рат­ная скоб­ка . Пусть это ра­вен­ство вы­пол­не­но. Тогда раз­ность между чис­ла­ми  дробь: чис­ли­тель: 3n, зна­ме­на­тель: k конец дроби и  дробь: чис­ли­тель: 2n, зна­ме­на­тель: k конец дроби мень­ше 1. По­лу­ча­ем, что  дробь: чис­ли­тель: n, зна­ме­на­тель: k конец дроби мень­ше 1 и  дробь: чис­ли­тель: 2n, зна­ме­на­тель: k конец дроби мень­ше 2. Зна­чит,  левая квад­рат­ная скоб­ка дробь: чис­ли­тель: 3n, зна­ме­на­тель: k конец дроби пра­вая квад­рат­ная скоб­ка = левая квад­рат­ная скоб­ка дробь: чис­ли­тель: 2n, зна­ме­на­тель: k конец дроби пра­вая квад­рат­ная скоб­ка мень­ше 2,  дробь: чис­ли­тель: 3n, зна­ме­на­тель: k конец дроби мень­ше 2 и n мень­ше дробь: чис­ли­тель: 2k, зна­ме­на­тель: 3 конец дроби . По­сколь­ку число k не пре­вос­хо­дит 100, от­сю­да сле­ду­ет, что n\leqslant66.

Рас­смот­рим про­грес­сию с пер­вым чле­ном 69 и раз­но­стью 1. Тогда среди чисел a1, a2, ..., a132 ровно два де­лят­ся на 100 (a32  =  100 и a132  =  200). Среди чисел a133, a134, ..., a330 ровно одно де­лит­ся на 100 (a232  =  300). Этот при­мер по­ка­зы­ва­ет, что n может рав­нять­ся 66.

 

Ответ: а)  да, на­при­мер про­грес­сия 50, 100, 150, 200, 250, 300, 350, ...; б)  нет; в)  66.

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

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

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

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

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

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

1
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из кри­те­ри­ев, пе­ре­чис­лен­ных выше0
Мак­си­маль­ный балл4

Аналоги к заданию № 525029: 525052 Все

Классификатор алгебры: По­сле­до­ва­тель­но­сти и про­грес­сии