сколько чисел от 0 до 999999, в которых нет 2-ух рядом

Шестизначных чисел от 100 000 до 999 999 существует 900 000. Из их у 90% (810 000) 1-ая и вторая числа разны. Из этих 810 000 чисел у 90% (т. е. 729 000) разны 2-ая и третья числа. Из этих 729 000 чисел у 90% (т. е 656 100) разны третья и четвёртая цифра. И т. д.
Кратче, число шестизначных чисел, у которых нет рядом стоящих схожих чисел одинаково:
900 000 0.9 0.9 0.9 0.9 0.9 = 1 000 000 (0.9^6) = 9^6 = 531 441.
Аналогично, для n-значного чисел это одинаково 9^n.
Так как числа от 0 до 999 999 включают шестизначные, пятизначные, четырёхзначные и т. д. числа и ноль, то разыскиваемое число одинаково:
S(6) = 9^6 + 9^5 + 9^4 + 9^3 + 9^2 +9^1 + 9^0
Воспользовавшись формулой для суммы геометрической прогрессии получим
S(6) = (9^71)/8 = 597 871
В общем случае 

Небольшая программа на паскале, которая путём перебора получает то же самое число:
var i,j,n1,n2,n,cnt:longint;
begin
cnt:=0;
for i:=0 to 999999 do begin
n1:=i mod 10; n:=i;
for j:=0 to 6 do begin
n:=n div 10;
if n=0 then break;
n2:=n mod 10;
if n1=n2 then begin inc(cnt); break end;
n1:=n2;
end;
end;
writeln(1000000-cnt);
end.