title: KARAKTERISTIK BILANGAN CATALAN DENGAN LATTICE PATH DAN KOMBINATORIAL
creator: IRA NURDIANA , 1217031037
subject:  
subject: QA Mathematics
description: ABSTRAK    Bilangan Catalan merupakan bilangan bulat positif yang diperoleh dengan menghitung struktur kombinasi dari suatu barisan. Bilangan Catalan dapat dinyatakan dalam bentuk rekursif dan dapat diselesaikan dengan banyak cara, diantaranya dengan lattice path, balanced paranthesis, persamaan karakteristik prinsip kombinatorial dan fungsi pembangkit momen. Dengan menyelesaikan modifikasi dari suatu persoalan kombinatorial dan mencari hubungannya dengan bilangan Catalan, diperoleh solusi persamaan rekursif bilangan Catalan adalah  C_n=1/(n+1) (2n¦n)=(2n)!/(n+1)!n!  Bentuk persamaan rekursif balanced paranthesis adalah   P_n=P_0 P_(n-1)+P_1 P_(n-2)+ …+P_(n-1) P_0  Yang memiliki kesamaan dengan bentuk bilangan Catalan.  Bentuk fungsi pembangkit momen bilangan Catalan adalah  C_i=1/(i-1) (2i¦i)  Kata kunci : Bilangan Catalan, lattice path, relasi rekurensi, balanced paranthesis.    ABSTRACT  Catalan number is a positive integer obtained by calculating the structure of the combination of a sequence. Catalan Number can be expressed in the form of recursive and can be solved in many ways, such as by lattice path, balanced paranthesis, combinatorial principle characteristic equation and the moment generating function. By completing the modification of a combinatorial problem and the relationship to the Catalan number, obtained by a recursive equation solution Catalan numbers are  C_n=1/(n+1) (2n¦n)=(2n)!/(n+1)!n!  Form of recursive equation is balanced parenthesis  P_n=P_0 P_(n-1)+P_1 P_(n-2)+ …+P_(n-1) P_0  Which has similarities with the Catalan number form.  Form the moment generating function Catalan number is  C_i=1/(i-1) (2i¦i)  Keywords : Catalan number, lattice path, recurrence relation, balanced paranthesis.    
publisher: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM 
date: 2016-06-27
type: Skripsi
type: NonPeerReviewed
format: text
identifier: http://digilib.unila.ac.id/22994/1/ABSTRACT%20%28ABSTRAK%29.pdf
format: text
identifier: http://digilib.unila.ac.id/22994/2/SKRIPSI%20FULL.pdf
format: text
identifier: http://digilib.unila.ac.id/22994/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf
identifier:   IRA NURDIANA , 1217031037  (2016) KARAKTERISTIK BILANGAN CATALAN DENGAN LATTICE PATH DAN KOMBINATORIAL.  FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM , UNIVERSITAS LAMPUNG.     
relation: http://digilib.unila.ac.id/22994/