Module: Nombor Catalan


Problem

1 /2


Bilangan nombor Catalan

Theory Click to read/hide

Di manakah nombor Catalan berlaku?
 

-Bilangan psp dengan bilangan pasangan kurungan yang diberikan
-Bilangan pokok binari dengan bilangan daun yang diberikan
-Bilangan laluan dari sudut kiri bawah ke sudut kanan atas dalam petak n * n yang tidak menyentuh pepenjuru

-Bilangan pembahagian n-gon kepada segi tiga



Bagaimana untuk mengira?
 
1) Formula untuk nombor Catalan ke-n:



2)
•Mari kita mempunyai PSS panjang 2n
•Jelas sekali ia bermula dengan pendakap buka
•Jadi, katakan P = (A)B, di mana A dan B – juga psp (lebih-lebih lagi, A dan B boleh kosong)
•Jika panjang A = 2k, maka urutan A boleh digubah dalam cara Ck
•Kemudian panjang B = 2(n – k - 1) dan B boleh digubah dalam cara Cn-k-1

Problem

Output N-nombor ke- Catalan

Input
Baris pertama input mengandungi satu nombor N (\(1 <= N <= 20\)) .
 
Output
Cetak satu nombor - Nnombor ke- Catalan
 

 

Contoh

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Input Output
1 1 1