1. Последовательность цифр.
Какая цифра будет стоять на 500000-м месте, если выписать подряд все целые числа, начиная с единицы?
Ответ: На 500000-м месте будет стоять цифра 5. Для записи чисел от 1 до 99999 потребуется 9+2*90+3*900+4*9000+5*90000 = 488889 цифр. Нам остается найти 500000-488889 = 11111 цифру среди 6-значных чисел. Но 11111 = 6*1851 + 5, т.е. мы должны взять пятую цифру числа 101851.
Можно посчитать более легко. Последовательность всех цифр проста:1,2,3,4,5,6,7,8,9,0. Т.е каждые десять цифр идет повторение. Поэтому заветное число (500000) можно сокращать на 10 до тех пор, пока не останется целое число. А это 5.
Эти подсчеты можно вести в голове!