Рекуррентные соотношения — Комбинаторика, эп. 13

Рекуррентные соотношения позволяют решать задачи подсчета, строя большие случаи из меньших. В этом видео мы визуально исследуем эту идею на примере кроликов Фибоначчи, лестничных путей и Ханойской башни. Мы выводим рекуррентные соотношения, определяем начальные условия и решаем формулу Ханойской башни. Источники Adams, H., Emmrich, K., Gillespie, M., Golden, S., & Pries, R. (2023). Counting Rocks! An Introduction to Combinatorics. Colorado State University. https://www.mathematicalgemstones.com... Bogart, K. P. (2004). Combinatorics Through Guided Discovery. Dartmouth College. https://bogart.openmathbooks.org/pdf/... Guichard, D. (2017). An Introduction to Combinatorics and Graph Theory. Колледж Уитмена. https://www.whitman.edu/mathematics/c... Моррис, Дж. (2023). Комбинаторика: вводный курс продвинутого уровня по перечислению, теории графов и теории проектирования. Университет Летбриджа. https://opentext.uleth.ca/PDF/Combina...