7. Suppose is the ballot of the 1 st candidate. is the ballot of the 2 nd candidate, when . Define “1” as the ballot given to 1 st candidate. “ -1” as the ballot given to 2 nd candidate.
8. The number of ways to count the ballots for required condition. Permutation of the sequence: such that the partial sum is always positive. The number of ways to walking on the lattice plane with start at (0,0) and finish at (a,b), and can’t pass line y=x except (0,0) = =
9.
10. Reflection Principle The way to count the number of path is using “reflection principle”, one can show that the number of bad ways which begin at (1,0) is equal to the number of ways begin at (0,1). It implies that, if we denote as the number of ways as required:
32. is the number of ways to count the ballots of the n candidates such that, while the ballots were counting, the ballots of higher-complete-balloted candidate are always greater than that of smaller-complete-balloted. Definition Lemma 3
41. is factor of Hence We will show that is the factor of Consider the degree of each of each term of is one less than that of , so we can conclude that there must be the factor when m,k is constant. By comparing the coefficient of , it yields that k,m=1 . Therefore, is the factor of Case 3
42. From case 1,2 and 3, we now prove that By mathematical induction,
44. 1. The number of ways to count the ballots of the n candidates such that, while the ballots were counting, the ballots of higher-complete-balloted candidate are never less than that of smaller-complete-balloted candidate.
45. 2. The number of ways to count the ballots of the n candidates such that, while the ballots were counting, in m candidates (m<n) the ballots of higher-complete-balloted candidate are always greater than that of smaller-complete-balloted.
46. 3. The number of ways to count the ballots of the n candidates such that, while the ballots were counting, the K candidate are always greater than that of the M candidate and the P candidate are always greater than that of the Q candidate .
49. Application In Cryptography Define the plaintext (code) used to send the data Increases the security of the system
50. Reference Miklos Bona, Unimodality, Introduction to Enumerative Combinatorics, McGrawHill, 2007. Chen Chuan-Chong and Koh Khee-Meng, Principles and Techniques in Combinatorics , World Scientific, 3rd ed., 1999. Michael L. GARGANO, Lorraine L. LURIE Louis V. QUINTAS, and Eric M. WAHL, The Ballot Problem, U.S.A.,2005. Sriram V. Pemmaraju, Steven S. Skienay, A System for Exploring Combinatorics and Graph Theory in Mathematica, U.S.A., 2004. Marc Renault, Four Proofs of the Ballot Theorem, U.S.A., 2007.