Liczby Catalana

Dodaj zakładkę 
Autor: 
Trudność: 
2
Typ rozwiązania: 
Tekst
Dziedzina: 

Liczby Catalana to nazwa pewnego ciągu liczb, który ma wiele zastosowań w kombinatoryce np \(c_{n}\) oznacza liczbę sposobów podziału wielokąta wypukłego, mającego n+2 krawędzie na różne trójkąty przy pomocy przekątnych. Jawny wzór na n-ty wyraz ciągu:

\(c_{n}=\frac{(2n)!}{(n+1)!n!}\)

Zadanie: z podanego w pliku catalan.txt ciągu liczb, wypisz liczby Catalana posortowane rosnąco i oddzielone od siebie jedynie przecinkami.

Przykładowa odpowiedź mogłaby wyglądać następująco: 132,1430,4862,16796,9694845,477638700

 

ZałącznikWielkość
catalan.txt200 bajtów
Nierozwiązane