Варианты заданий
Версия для печати и копирования в MS Word
1
Тип 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?


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


2
Тип 19 № 560785
i

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

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

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

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


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