Цитата:
Сообщение от AlexZir
s:=n!/(n-1)!
|
s=n? Это формула чего?
Тут простой комбинаторикой не обойтись. Если уж брать комбинаторику, тогда формулу сочетания с повторениями, и всё оно примет вид
сумма ((X+N-1)! / ((X-1)! * N!))
где X принимает значения от 1 до P
Но по этой формуле получим только все варианты движения зайца. Естественно далеко не все они нам подойдут, т.к. многие пути будут заведомо длиннее N. А как отсеивать без прямого перебора, я не представляю.
Поэтому всё-таки не думаю, что комбинаторика тут жизнеспособна.