Интервью для программистов, часть 3 (путешествие по квадрату)

Интервью для программистов, лекция 84, часть 3 (путешествие по квадрату) Задача, присланная учеником, курса. С интервью в Яндекс, Интел, Ромитех. Простая задача, о путешествии на квадрате, Решение посредством - динамического программирования, производящих функций, и обычной комбинаторики. Обычное полиномиальное решение, оказывается экспоненциальным. Как считать факториал и многое другое