Module: カタロニア数字


Problem

1 /2


カタルーニャ語の数字の数

Theory Click to read/hide

カタルーニャ語の数字はどこに出現しますか?
 

-指定された数の括弧のペアを持つ psp の数
- 指定された数の葉を持つ二分木の数
-n * n 正方形の左下隅から右上隅までの、対角線に触れないパスの数

-n 角形を三角形に分割する数



数え方は?
 
1) n 番目のカタロニア数の式:



2)
•長さ 2n の PSS を考えてみましょう
•明らかに左中括弧で始まります
•つまり、P = (A)B とします。ここで、A と B – psp も (A と B は空でも構いません)
•A の長さが 2k の場合、シーケンス A は Ck 通りに構成できます
•B の長さ = 2(n – k - 1) となり、B は Cn-k-1 通りに構成できます

Problem

カタロニア語の N 番目の数字を出力する

入力
入力の最初の行には単一の数値 N が含まれます (\(1 <= N <= 20\)) .
 
出力
数字を 1 つ表示 - N カタロニア語の数字
 

 

例
<頭> <本体>

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!

# 入力 出力
1 1 1