Каков точный ответ на «Загадку с плантаторами» из книги «Введение в дифференциальные уравнения и их приложения»? [закрыто]
Точный вопрос
«Какими способами вы можете произнести слово« PLANTERSPEANUTS »в 15-рядной пирамиде, двигаясь вниз, влево, вправо или используя любые комбинации этих направлений?».
Этот вопрос из книги «Введение в дифференциальные уравнения и их приложения» , упражнение: 7.4:22. Я пытался решить загадку, но не смог.
Пусть количество способов написания буквенного слова в рядной пирамиде = T_n
Следовательно, T_1=1, T_2=3, T_3=7,.. T_n=?
Я не могу продолжать.
Я знаю, что нам нужно составить разностное уравнение. Кто-нибудь может решить?