Брой пътища в таблица mxn

[euler_fan]

Здравейте, това е първият ми пост тук, затова извинявам се ако съм в грешен раздел.
Имам следния въпрос: как мога да намеря броя на пътищата в таблица mxn от клетка (0,0) до клетка (m,n), движейки се по линиите, начертани в таблицата, като пътищата трябва да са недопиращи се/непресичащи се. Задачата ми изглежда твърде основна, за да няма формула за нея просто...
Благодаря предварително.

[Реклама]

[martosss]

какво значи пътищата в една таблица да са недопиращи се?

[krainik]

Човекът е пояснил недопиращи се - непресичащи се. Само да попитам, под непресичащи се само за ребра ли или и за върхове говориш?