Generalized Catalan Numbers

Ballot problem was introduced in the late nineteen century to determine thernprobability of counting of votes when there are two candidates A and B suchrnthat A receives a votes, and B receives b votes with a > b. This project fo-rncuses on the proof of Generalized Catalan numbers by using Ballot Theorem.rnWe have introduced basic concepts and de_nitions in the _rst part. And inrnthe second part, ballot problem is proved with three approaches such as proofrnby counting bad path, proof by induction and proof by cycle lemma. Thenrnwe used ballot theorem for the proof of generalized Catalan numbers formula

Get Full Work

Report copyright infringement or plagiarism