Сетка прямоугольная MxN обход, сколько путей?

	От:	werzer
	Дата:	08.03.11 15:06
	Оценка:

Добрый день!

Дана сетка прямоугольная MxN,нужно узнать кол-во путей из верхнего левого угла в нижний правый. Ходить можно только вправо и вниз.

Re: Сетка прямоугольная MxN обход, сколько путей?

	От:	RomikT
	Дата:	08.03.11 15:42
	Оценка:

Здравствуйте, werzer, Вы писали:

W>Добрый день!

W>Дана сетка прямоугольная MxN,нужно узнать кол-во путей из верхнего левого угла в нижний правый. Ходить можно только вправо и вниз.

$C_{n+m}^n$ (число сочетаний).

Re[2]: Сетка прямоугольная MxN обход, сколько путей?

	От:	werzer
	Дата:	08.03.11 16:02
	Оценка:

Здравствуйте, RomikT, Вы писали:

RT>Здравствуйте, werzer, Вы писали:

W>>Добрый день!

W>>Дана сетка прямоугольная MxN,нужно узнать кол-во путей из верхнего левого угла в нижний правый. Ходить можно только вправо и вниз.

RT> $C_{n+m}^n$ (число сочетаний).

А почему?
Уточнение:
Ходить можно только вправо и вниз.

Re[3]: Сетка прямоугольная MxN обход, сколько путей?

	От:	dilmah
	Дата:	08.03.11 16:30
	Оценка:	1 (1)

W>А почему?

ну а головой самому хоть немного подумать?
готовый ответ дали, один шаг сделать и то лень

Re[4]: Сетка прямоугольная MxN обход, сколько путей?

	От:	Аноним
	Дата:	09.03.11 07:08
	Оценка:

С готовым ответом можешь по индукции решить

Переместить
Удалить
Выделить ветку

Пока на собственное сообщение не было ответов, его можно удалить.

Заголовок: