👍 0 👎 |
Сколько цифр содержится в десятичной записи 9998-го членасколько цифр содержится в десятичной записи 9998-го члена последовательности а(n), если а(1)=0, а(n+1)=5a(n)+500, lg5=0,698970…
|
👍 0 👎 |
Артем, удалось ли Вам представить a(n) явной формулой, а не рекурентно?
|
👍 0 👎 |
а1=0
а2=500 а3=3000 а4=15500 а5=390500 есть подозрение, что у 9998-го будет 9999 |
👍 0 👎 |
Подозрение неправильное.
Вы просто выписали чему равны первые 5 членов. Мой вопрос был немного в другом — можете ли Вы записать n-ый член этой последовательности формулой, не ссылающейся на предыдущей член. Чтобы было понятнее, поясню на примере. Пусть a(1)=1, a(n) = a(n-1) + n. Тогда можно понять, что a(n)=a(n-1)+n=a(n-2)+(n-1)+n=...=a(1)+2+3+...+(n-1)+n=1+2+...+n=(n+1)*n/2 — это явная формула для n-го члена. Попробуйте сделать что-то аналогичное для Вашей последовательности. |
👍 0 👎 |
Артем, можно выносить множитель 100, можно 500.
У Виктора Алексеевича небольшая опечатка. Должно быть 5^n-5, а не 5^n-1. У Вас формула правильная. Есть ли у Вас идеи, как зная эту формулу понять количество знаков у 9998 члена? |
👍 +1 👎 |
Это число цифр в (5^10000). А в (5^10000)-125 их может быть 6990 или 6989. И надо доказать, что их именно 6990 — это не сложно, но необходимо.
|
👍 0 👎 |
Любая степень пятерки, начиная с 3, оканчивается либо на 125, либо на 625. Поэтому вычитание 125 не меняет количества цифр , так? Если так, то это же предположение и надо его доказать.
|
👍 0 👎 |
Да, это так. Доказывается стандартно — в арифметике остатков по модулю 1000.
Другой способ — доказать (не зря же даны "лишние" разряды в lg 5), что 5^10000 начинается минимум на 3 (на самом деле на 5, но 3 — уже более чем достаточно, чтобы вычитание 125 не уменьшило количество цифр). |
👍 0 👎 |
Сами догадайтесь, как, имея логарифм большого числа, понять, с каких цифр это большое число начинается.
А потом забудьте о точности и попробуйте оценить снизу, не используя калькулятор. |
👍 0 👎 |
И чтобы в процессе вычислений начальных цифр большие числа не возникали, разумеется.
|
👍 0 👎 |
Рекуррентная формула:
a(n)=5^(n-1)*a(1)+100(5^n-1)/(5-1) пятый член неверный, он будет 78000 |
👍 0 👎 |
Ваша формула верна. Пардон.
|
👍 +1 👎 |
Сколько цифр в десятичной записи числа 2^{100}?
|
👍 +1 👎 |
Сколько информации
|
👍 0 👎 |
Вместо каждой из букв C и D
|
👍 0 👎 |
Решить уравнение
|
👍 0 👎 |
Докажите, что существует число, кратное 1988
|
👍 +1 👎 |
Все натуральные числа, в десятичной записи которых не больше n цифр…
|