Ruchy wieży

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kuguarrr
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 9 wrz 2008, o 18:42
Płeć: Mężczyzna
Lokalizacja: Krosno
Podziękował: 16 razy
Pomógł: 1 raz

Ruchy wieży

Post autor: kuguarrr »

Na ile sposobów wieża szachowa może przejść z lewego dolnego do prawego górnego rogu szachownicy, jeśli wolno się jej poruszać tylko w prawo lub do góry?
adek05
Użytkownik
Użytkownik
Posty: 450
Rejestracja: 3 kwie 2007, o 18:38
Płeć: Mężczyzna
Lokalizacja: Biała Podlaska
Podziękował: 12 razy
Pomógł: 68 razy

Ruchy wieży

Post autor: adek05 »

Liczby Catalana.

EDIT: A nie, skłamałem. To jest znacznie prosztsze, aczkolwiek podobne do Catalana... choć troszkę. Chodzi o to, że jak idziesz z \(\displaystyle{ (0,0)}\) do \(\displaystyle{ (n,n)}\) toodwiedzisz dokładnie \(\displaystyle{ 2n}\) pól (dlaczego?). Teraz musisz z zdecydować czy z danego pola pójdziesz w górę czy w prawo.
Xitami

Ruchy wieży

Post autor: Xitami »

Kod: Zaznacz cały

http://oeis.org/A000984
ODPOWIEDZ