Здравствуйте, Кодт, Вы писали:

К>>>А поскольку мы ищем пересечение с y(n)=n, dy/dn = 1,

alo>>Не понял, почему 1?
К>Почему производная y(n) равна 1? А чему она равна?
Стормозил, в голове застряло times(n). Конечно 1.

К>Напоминаю: нужно найти все корни уравнения times(n) == n.
К>Слева — затейливая ломаная, а справа — прямая линия.
Times(n) затейливо виляет вокруг y(n) на отрезке [0..k*m^k]. При этом для k>1 количество корней не менее k.
К>Ломаную можно аппроксимировать тремя отрезками: (n0,t0) — (n1,t1) — (n2,t2) — (n3,t3), где t_i = times(n_i)
К>Причём известно, что на [n1..n2) — из-за наличия цифры k в старшем разряде — ломаная везде идёт круче, чем y(n).
Если цифра k стоит только в одном старшем разряде, times(n) и y(n) параллельны, а в отдельных случаях просто совпадают.
K> Поэтому если t1>n1 и t2>n2, то пересечений с y(n) на всём этом интервале нет.
Или количество пересечений чётно?