zliczanie -M.Dyskretna

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Łobanowski

zliczanie -M.Dyskretna

Post autor: Łobanowski »

Witam , mam takie zadanko z matematyki Dyskretnej ze zliczania zbiorów .
W mieście X o kształcie prostokąta k ulic prowadzi ze wschodu na zachód i k ulic z północy na południe . Na ile sposobów można przejechać z poludniowo-wschodniego krańca miasta do krańca północno-zachodniego , jeśli wybieramy zawsze najkrótszą drogę .
Alicja z krainy
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 27 sty 2006, o 20:06
Płeć: Mężczyzna
Lokalizacja: Katowice

zliczanie -M.Dyskretna

Post autor: Alicja z krainy »

Odp:\(\displaystyle{ {2k\choose k}}\)
ODPOWIEDZ