1. Lectured by Prof. Shun-Pin Hsu Ver. 091615 A first course in Probability (9 th ed.) A textbook of Sheldon Ross

2. SPHsu's Probability Course/ch.1 2 General Approach and Mathematical Level

3. SPHsu's Probability Course/ch.1 3 Combinatorial Analysis Introductioin The basic principle of counting Permutations Combinations Multinomial Coefficients The number of integer solutions of equations

4. SPHsu's Probability Course/ch.1 4

5. Permutation n! is read as ‘n factorial’ ! SPHsu's Probability Course/ch.1 5

6. Permutationn SPHsu's Probability Course/ch.1 6

7. Combinations Attention ! SPHsu's Probability Course/ch.1 7

8. Combinations SPHsu's Probability Course/ch.1 8

9. Combinations SPHsu's Probability Course/ch.1 9

10. Combinations 1. Analytical proof (by induction) 2. Combinatorial proof Corollary: Easy but Important ! and SPHsu's Probability Course/ch.1 10

11. Combinations Q: What do we get as x 1 = x 2 =…= x r =1 ? SPHsu's Probability Course/ch.1 11

12. Combinations SPHsu's Probability Course/ch.1 12

13. Some useful identities SPHsu's Probability Course/ch.1 13 1. (1.1) (1.2) Can you give combinatorial explanations for these identities ?

14. Some useful identities SPHsu's Probability Course/ch.1 14 2. (2.1) (2.2) k n p (2.3) Can you give combinatorial explanations for these identities ? (2.5) (2.4)

15. Some useful identities SPHsu's Probability Course/ch.1 15 Can you give combinatorial explanations for these identities ?