CSE 221: Probabilistic Analysis of Computer SystemsCombinatorial problemsCombinatorial problems (contd..)Slide 4Slide 5Slide 6Slide 7Conditional probabilityConditional probability (contd..)Independent eventsIndependent events (contd..)Reliability of a series systemReliability of a series system (contd..)CSE 221: Probabilistic Analysis of Computer SystemsTopics covered:Combinatorial problems Conditional probabilityIndependent events(Sec. 1.8.2-1.8.3,1.9-1.10)Combinatorial problemsOrdered sample of size k without replacementCombinatorial problems (contd..)Example: Ordered sample of size k without replacementCombinatorial problems (contd..)Example: Ordered sample of size k without replacementCombinatorial problems (contd..)Unordered sample of size k, without replacementCombinatorial problems (contd..)Example: Unordered sample of size k, without replacementCombinatorial problems (contd..)Example: Unordered sample of size k, without replacementConditional probabilityAssigning probabilities to events:How does the probability of an event change, given that some information is available about another event.Conditional probability (contd..)Example:Independent eventsDefinition:Mutually independent events:Pairwise independent events:Independent events (contd..)Example:Reliability of a series systemDescription of a series system:Reliability of a component: Reliability of a series system:Reliability of a series system
View Full Document