12.01.2010, 01:09
|
|
Постоянный
Регистрация: 18.11.2009
Сообщений: 709
С нами:
8674045
Репутация:
214
|
|
Сообщение от desTiny
k(n)=k(n-2)+k(n-1)+2^(n-2) - это неверный ответ, прости 
Тем самым количество чисел не содержащих '11' для разрядности n равно: 2^(n) - k(n)=2^(n)-k(n-2)-k(n-1)-2^(n-2)
перечитай, у меня все верно, там не учитываеться 0 т.е. начинается с 1 если что.
|
|
|