أين تظهر الأرقام الكتالانية؟ نبسب ؛ -عدد psp مع عدد معين من أزواج الأقواس -عدد الأشجار الثنائية مع عدد معين من الأوراق - عدد المسارات من الزاوية اليسرى السفلية إلى الزاوية اليمنى العليا في المربع n * n التي لا تلمس القطر -عدد تقسيمات n-gon إلى مثلثات كيف نحسب؟ نبسب ؛ 1) صيغة الرقم الكتالوني التاسع: 2) & bull ؛ دعونا نحصل على PSS بطول 2n & bull؛ من الواضح أنه يبدأ بقوس افتتاح & bull ؛ لذلك ، قل P = (A) B ، حيث A و B & ndash ؛ أيضا psp (علاوة على ذلك ، يمكن أن يكون A و B فارغين) & bull؛ إذا كان طول A = 2k ، فيمكن تكوين التسلسل A بطرق Ck & bull؛ ثم طول B = 2 (n & ndash؛ k - 1) ويمكن تكوين B بطرق Cn-k-1 & bull؛ نرى صيغة dp: Cn = sum (Ck * Cn-k-1) لكل k & lt؛ المواد المستخدمة: http: // informatics.mccme.ru/mod/book/view.php؟id=266&؛chapterid=58 https://habrahabr.ru/post/165295 / https: // en.wikipedia.org/wiki/Catalan_number https://en.wikipedia.org.wiki/Catalan_Numbers Problem الرقم الناتج N -th من الكتالانية إدخال يحتوي السطر الأول من الإدخال على رقم واحد N ( \ (1 & lt؛ = N & lt؛ = 20 \) ) . & nbsp؛ الإخراج طباعة رقم واحد - N رقم th من الكاتالانية نبسب ؛ نبسب ؛ أمثلة # إدخال الإخراج <الجسم> 1 1 1 1000 ms 256 Mb Rules for program design and list of errors in automatic problem checking Teacher commentary
N
نبسب ؛
1000 ms 256 Mb Rules for program design and list of errors in automatic problem checking