EES315 - 4 - Combinatorics u1.pdf - Probability and Random...

This preview shows page 1 - 13 out of 32 pages.

Asst. Prof. Dr. Prapun Suksompong[email protected]4 Combinatorics1Probability and Random ProcessesEES 315“The only subject that counts!”Office Hours:Check Google Calendar on thecourse website.Dr.Prapun’s Office:6th floor of Sirindhralai building,BKD
Supplementary References2Mathematics of ChoiceHow to count without countingBy Ivan Nivenpermutations, combinations, binomialcoefficients, the inclusion-exclusion principle,combinatorial probability, partitions ofnumbers, generating polynomials, thepigeonhole principle, and much moreA Course in CombinatoricsBy J. H. van Lint and R. M. Wilson
Cartesian product3TheCartesian productA × B is the set of all ordered pairswhereand.Named after René DescartesHis best known philosophical statement is“Cogito ergo sum”(French: Je pense, donc je suis;I think, therefore I am)[]
Heads, Bodies and Legs flip-book4
Heads, Bodies and Legs flip-book(2)5
Interactive flipbook: Miximal6[]
Pokémon GO: Designing how youravatar looks7
One Hundred Thousand Billion Poems8[]
One Hundred Thousand Billion Poems9Cent mille milliards de poèmes
Example 4.12: Sock It Two Me15[Greenes, 1977]
Example 4.12: Sock It Two MeJack is so busy that he's alwaysthrowing his socks into his topdrawer without pairing them. Onemorning Jack oversleeps.In hishaste to get ready for school, (andstill a bit sleepy), he reaches intohis drawer and pulls out 2 socks.Jack knows that 4 blue socks, 3green socks, and 2 tan socks are inhis drawer.1.What are Jack's chances that he pulls out 2 bluesocks to match his blue slacks?2.What are the chances that he pulls out a pair ofmatching socks?16
Summary: Four Principles17Addition Principle (Rule of Sum): Suppose that a finite setcan bepartitionedinto (disjoint parts). Then,Multiplication Principle (Rule of Product): For finite sets,Subtraction Principle: Let

Upload your study docs or become a

Course Hero member to access this document

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 32 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Fall
Professor
N/A
Tags
Combinatorics, Probability, Ren Descartes, Finite set, ABAC

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture