при каком наименьшем натуральном n число n

При каком наименьшем натуральном n число n

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

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

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

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

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

б) Для любого натурального n имеем так как

Значит, в числе не более n цифр. Следовательно, и искомого значения n не существует.

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

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

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

Если 20 ≤ n ≤ 27 и n нечётно, то 200

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

Источник

Читайте также:  какой недуг был у хюррем по женски
Сказочный портал