Browsing by Author "Aseressie, Eyerusalem"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Generalized Catalan Numbers(Addis Ababa University, 2014-06) Aseressie, Eyerusalem; Belaineh, Zelealem (PhD)Ballot problem was introduced in the late nineteen century to determine the probability of counting of votes when there are two candidates A and B such that A receives a votes, and B receives b votes with a > b. This project fo- cuses on the proof of Generalized Catalan numbers by using Ballot Theorem. We have introduced basic concepts and de_nitions in the _rst part. And in the second part, ballot problem is proved with three approaches such as proof by counting bad path, proof by induction and proof by cycle lemma. Then we used ballot theorem for the proof of generalized Catalan numbers formula