Форум » Логические уравнения » Решение системы Р-35 ВКонтакте Методом Отображений » Ответить
Решение системы Р-35 ВКонтакте Методом Отображений
dbaxps: Логика предложенная ниже отличaется от подхода Е.Н. Евич в 2015 году. Метод отображений генерирует матрицу содержащую последовательности Фибоначчи. http://informatics-ege.blogspot.ru/2017/06/35.html Думаю, что п. 5 у Е.Н. Евич ( см. линк) изложен не вполне корректно ************************************************************************** Следуя http://it-n.ru/attachment.aspx?id=150390 с незначительными изменениями в логике ************************************************************************** Пусть К(n) - количество цепочек длины "n" ,в которых нет двух подряд идущих единиц. K1(n) - кончаются на 1 К0(n) - кончаются на 0 Тогда K1(n+1)= K0(n) K0(n+1)= K1(n) + K0(n) = K(n) K(n+1) = K1(n+1) + K0(n+1) = K0(n) + K0(n+1) = K0(n) + K(n) В силу того , что K0(n)=K(n-1) Получаем K(n+1) = K(n) + K(n-1) чтд.
Ответов - 0
полная версия страницы