Chapter 5: Elements of Discrete Probability
Probability is the study of randomness, chance, and uncertainty. We experience randomness all the time–from the weather to the stock market to the results of sporting events and elections. We can never predict these things with certainty, but we can make reliable statements about the likelihood (or probability) of events occurring through careful study of patterns in the uncertainty and variables that may affect it.
The type of probability that's most important to discrete mathematics and computer science is to do with, of course, discrete sets. In this chapter, after establishing how probability works in the general sense, we will present elements of combinatorial probability. This is important in ...
Get Practical Discrete Mathematics now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
