Дана строка 1 Следующие строки образуются таким образом. Для образования строки n к строке n-1 приписываются все натуральные числа от 1 до n. Вот четыре строки образованные таким образом.
Требуется найти символ стоящий в 118 месте слева в 10 строке. задан 9 Апр '12 3:13 skeeph |
Надо программу написать или решить "на бумаге"? Посчитайте число символов $%k_n$% в цепочке 12...n. При $%n\le 9$% имеем $%k_n=n$%, $%k_{10}=11$%. В строке номер n, $%n\le 9$% находится $%1 + 2 + ... + n =n(n+1)/2$% цифр. В частности, при n= 9 будет 45 цифр. В 10-ой строке будет 45 + 11 = 56 цифр. Откуда же там 118-ая? отвечен 9 Апр '12 9:49 DocentI |
Продолжая идею @DocentI имеем $% a_n=\frac{n(n+1)}{2}$% при $% n\le9 $% и $% a_{n} =a_{n-1}+2n-9 $% при $% 9< n< 100 $% , где $% a_n $% число цифр в n-й строке. Тогда $% a_9=45 , a_{10}=56 , a_{11}=69 , a_{12}=84 , a_{13}=101 , a_{14}= 120 $% . Значит начиная с 14-й строки во всех строках есть 118-я цифра,и она одна и та же для всех строк. Так как 14-я строка заканчивается на ...1314, то эта цифра $% 3 $%. отвечен 9 Апр '12 16:51 ASailyan |