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.

[img]
Preview
Text
ABSTRACT (ABSTRAK).pdf

Download (146Kb) | Preview
[img] Text
SKRIPSI FULL.pdf
Restricted to Registered users only

Download (4Mb)
[img]
Preview
Text
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (4Mb) | Preview

Abstrak

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.

Tipe Karya Ilmiah: Skripsi
Subyek: Q Science (General)
Q Science (General) > QA Mathematics
Program Studi: Fakultas MIPA > Prodi Matematika
Depositing User: 6736849 . Digilib
Date Deposited: 15 Jul 2016 08:43
Last Modified: 15 Jul 2016 08:43
URI: http://digilib.unila.ac.id/id/eprint/22994

Actions (login required)

View Item View Item