Черепашка и рекуррентные соотношения|Ваня Яковлев|Открытая Лекция №4

Я расскажу об одной из важнейших тем комбинаторики - числах сочетаний или биномиальных коэффициентах. По дороге, нам встретятся числа Фибоначчи, а в конце мы вернёмся к задачи из теории вероятностей, про которую нам рассказывал Макс. Мы будем отталкиваться от такой задачи. Есть фишка, которая умеет ходить на соседнюю по стороне клетку шахматной доски. Она хочет добраться из левого нижнего угла доски в правый верхний, потратив на это наименьшее число ходов. Сколькими способами она может это сделать?