Nieprzecinające się cięciwy
-
- Użytkownik
- Posty: 94
- Rejestracja: 5 lis 2012, o 10:48
- Płeć: Mężczyzna
- Lokalizacja: Rzeszów
- Podziękował: 8 razy
Nieprzecinające się cięciwy
Na okręgu wybrano \(\displaystyle{ 2n}\) punktów. Na ile sposobów można je połączyć w pary nieprzecinającymi się cięciwami?
Ostatnio zmieniony 5 lis 2012, o 12:57 przez loitzl9006, łącznie zmieniany 1 raz.
Powód: Brak LaTeX-a.
Powód: Brak LaTeX-a.
- Mistrz
- Użytkownik
- Posty: 637
- Rejestracja: 10 sie 2009, o 09:56
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz / Warszawa
- Podziękował: 19 razy
- Pomógł: 135 razy
Nieprzecinające się cięciwy
Niech \(\displaystyle{ f(n)}\) będzie odpowiedzią na to pytanie. Czy nie uważasz, że ta funkcja spełnia zależność \(\displaystyle{ f(n) = \sum_{k=1}^n f(n-k)f(k-1)}\)?