KARAKTERISTIK BILANGAN CATALAN DENGAN LATTICE PATH DAN KOMBINATORIAL

IRA NURDIANA , 1217031037 (2016) KARAKTERISTIK BILANGAN CATALAN DENGAN LATTICE PATH DAN KOMBINATORIAL. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM , UNIVERSITAS LAMPUNG.

Preview	File PDF ABSTRACT (ABSTRAK).pdf Download (146Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya pengguna terdaftar Download (4Mb)
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (4Mb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

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.

Jenis Karya Akhir:	Skripsi
Subyek:	> QA Mathematics
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	6736849 . Digilib
Date Deposited:	15 Jul 2016 08:43
Terakhir diubah:	15 Jul 2016 08:43
URI:	http://digilib.unila.ac.id/id/eprint/22994

Actions (login required)

Lihat Karya Akhir