kombinatoryka manhattan: Metryka manhattanu mianowicie w zadaniu chodzi o to aby wskazac ile jest wszystkich mozliwych dróg z punktu A do B (o dlugosci wynoszących 9 j.) troche nawet mocne ja nie daje raady

Rivi: masz do pokonania 9 jednostek − możesz wybrać albo 3 pionowe, albo 6 poziomych.

	9 3		9 6
Odp symbol newtona z		=		(to to samo)

manhattan: zeby rozjasnic.. takie na przyklad ;x

Jack: po tytule postu nie wpadłbym, że chodzi o zadanie z kombinatoryki

manhattan:

	9 3		9 6
a nie powinno byc w takim razie sumy tych dwumianów		+

Jack: nie, wybierasz ALBO 3 ruchy w pionie ALBO 6 ruchów w poziomie (na 9 posunięć).

manhattan: dzięki wielkie