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

Для лю­бо­го на­ту­раль­но­го числа n (n ≥ 1) обо­зна­чим через O(n) ко­ли­че­ство нечётных цифр в де­ся­тич­ной за­пи­си этого числа. На­при­мер, O(123)  =  2, а O(2048)  =  0.

а)  Су­ще­ству­ет ли такое на­ту­раль­ное число n, что O(4 · n)  =  O(n) + 2?

б)  Су­ще­ству­ет ли такое на­ту­раль­ное число n, что O(5n + 2n + 1 − 2) > n?

в)  Для ка­ко­го наи­мень­ше­го на­ту­раль­но­го числа n вы­пол­не­но ра­вен­ство O(11 · n)  =  O(n) + 2?

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

Ре­ше­ние.

а)  Да. На­при­мер, при n  =  44 имеем

O левая круг­лая скоб­ка 4 умно­жить на n пра­вая круг­лая скоб­ка =O левая круг­лая скоб­ка 176 пра­вая круг­лая скоб­ка =2=O левая круг­лая скоб­ка 44 пра­вая круг­лая скоб­ка плюс 2=O левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка плюс 2.

б)  Для лю­бо­го на­ту­раль­но­го n имеем 5 в сте­пе­ни n плюс 2 в сте­пе­ни левая круг­лая скоб­ка n плюс 1 пра­вая круг­лая скоб­ка минус 2 мень­ше 10 в сте­пе­ни n , по­сколь­ку

10 в сте­пе­ни n минус 5 в сте­пе­ни n минус 2 умно­жить на 2 в сте­пе­ни n плюс 2= левая круг­лая скоб­ка 5 в сте­пе­ни n минус 2 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка 2 в сте­пе­ни n минус 1 пра­вая круг­лая скоб­ка боль­ше 0.

Зна­чит, в числе 5 в сте­пе­ни n плюс 2 в сте­пе­ни левая круг­лая скоб­ка n плюс 1 пра­вая круг­лая скоб­ка минус 2 не более n цифр. Сле­до­ва­тель­но, O левая круг­лая скоб­ка 5 в сте­пе­ни n плюс 2 в сте­пе­ни левая круг­лая скоб­ка n плюс 1 пра­вая круг­лая скоб­ка минус 2 пра­вая круг­лая скоб­ка мень­ше или равно n и ис­ко­мо­го зна­че­ния n не су­ще­ству­ет.

в)  Если 1 ≤ n ≤ 9, то

O левая круг­лая скоб­ка 11 умно­жить на n пра­вая круг­лая скоб­ка =2 умно­жить на O левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка мень­ше O левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка плюс 2.

Если 10 ≤ n ≤ 19 и n чётно, то O(n)  =  1, а число 11 · n чётное и трёхзнач­ное. От­сю­да по­лу­ча­ем, что в этом слу­чае

O левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка плюс 2=3 боль­ше O левая круг­лая скоб­ка 11 умно­жить на n пра­вая круг­лая скоб­ка .

Если 10 ≤ n ≤ 19 и n нечётно, O(n)  =  2, а число 11 · n трёхзнач­ное. От­сю­да по­лу­ча­ем, что в этом слу­чае

O левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка плюс 2=4 боль­ше 3 боль­ше или равно O левая круг­лая скоб­ка 11 умно­жить на n пра­вая круг­лая скоб­ка .

Если 20 ≤ n ≤ 27 и n чётно, то все цифры чисел n и 11 · n также чётные. От­сю­да по­лу­ча­ем, что в этом слу­чае

O левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка плюс 2=2 боль­ше 0=O левая круг­лая скоб­ка 11 умно­жить на n пра­вая круг­лая скоб­ка .

Если 20 ≤ n ≤ 27 и n нечётно, то 200 < 11 · n < 300. От­сю­да по­лу­ча­ем, что в этом слу­чае пер­вая цифра трёхзнач­но­го числа 11 · n равна 2 и

O левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка плюс 2=3 боль­ше O левая круг­лая скоб­ка 11 умно­жить на n пра­вая круг­лая скоб­ка .

При n  =  28 имеем

O левая круг­лая скоб­ка 11 умно­жить на n пра­вая круг­лая скоб­ка =O левая круг­лая скоб­ка 308 пра­вая круг­лая скоб­ка =1 мень­ше 2=O левая круг­лая скоб­ка 28 пра­вая круг­лая скоб­ка плюс 2=O левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка плюс 2.

При n  =  29 имеем

O левая круг­лая скоб­ка 11 умно­жить на n пра­вая круг­лая скоб­ка =O левая круг­лая скоб­ка 319 пра­вая круг­лая скоб­ка =3=O левая круг­лая скоб­ка 29 пра­вая круг­лая скоб­ка плюс 2=O левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка плюс 2.

Зна­чит, ис­ко­мое наи­мень­шее зна­че­ние n равно 29.

 

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

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

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
По­лу­че­ны вер­ные обос­но­ван­ные от­ве­ты в пунк­тах а, б и в.4
По­лу­че­ны вер­ные обос­но­ван­ные от­ве­ты в пунк­тах а и б, либо по­лу­че­ны вер­ные обос­но­ван­ные от­ве­ты в пунк­тах а и в.3
По­лу­чен вер­ный обос­но­ван­ный ответ в пунк­те б, пунк­ты а и в не ре­ше­ны, либо по­лу­чен вер­ный обос­но­ван­ный ответ в пунк­те в, пунк­ты а и б не ре­ше­ны.2
При­ведён при­мер в пунк­те а, пунк­ты б и в не ре­ше­ны.1
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из кри­те­ри­ев, пе­ре­чис­лен­ных выше.0
Мак­си­маль­ный балл4

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

Классификатор алгебры: Числа и их свой­ства
Методы алгебры: Пе­ре­бор слу­ча­ев