Liczba połączeń w pary nieprzecinajace się odcinki
-
lightinside
- Użytkownik
- Posty: 796
- Rejestracja: 25 lis 2011, o 22:25
- Płeć: Kobieta
- Lokalizacja: Poznań/Łódź
- Podziękował: 111 razy
- Pomógł: 29 razy
Liczba połączeń w pary nieprzecinajace się odcinki
Jaka jest liczba połączeń odcinkami w pary wierzcholkow \(\displaystyle{ 2n}\)-kąta wypukłego, tak żeby odcinki się nie przecinały?
-
mol_ksiazkowy
- Użytkownik
- Posty: 11426
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3155 razy
- Pomógł: 748 razy
-
Zordon
- Użytkownik
- Posty: 4977
- Rejestracja: 12 lut 2008, o 21:42
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 75 razy
- Pomógł: 910 razy
Liczba połączeń w pary nieprzecinajace się odcinki
Chyba nie o to chodzi.
Moim zdaniem, wynik to po prostu liczby Catalana, bo ten problem jest równoważny nawiasowaniu.
Moim zdaniem, wynik to po prostu liczby Catalana, bo ten problem jest równoważny nawiasowaniu.