utda
llas.edu /~m
etinPage 1Outcomes, Counting, Measures and Probability
Outline Experiments, Outcomes, Events Counting
β Finite OutcomesΒ» Number of distinct strings, sequences, subsets and multisets
β Infinite but Countable Outcomesβ Uncountable Outcomes
Probability
Prof. Metin ΓakanyΔ±ldΔ±rΔ±m used various resources to prepare this document for teaching/training. To use this in your own course/training, please obtain permission from Prof. ΓakanyΔ±ldΔ±rΔ±m.
If you find any inaccuracies, please contact [email protected] for corrections.Updated in Fall 2019
utda
llas.edu /~m
etinPage 2Probability
Why Probability? β Limited information about experiments / events caused by β¦ β Information collection
Β» Costly: Surveying all customers, voters, Β» Inaccurate: Measuring devices for speed, humidity, Β» Impossible: Location of an electron around the nucleus, causes of interior tumors
β Some uncertainty remains and is incorporated into models Probability or Statistics? β Both and interactively.
Real life
StatisticsDescription
ProbabilityPrescription
Observations
Decisions
EstimatesModels
utda
llas.edu /~m
etinPage 3Experiments, Outcomes, Events, Sample Space Experiment Action, activity, experiment, happening Outcomes Results of the experiment, ππ. Events Collection of some outcomes, π΄π΄,π΅π΅. Sample space Collection of all outcomes, Ξ©.
Ex: Financial Accounting Standards Board (fasb.org) suggests reporting requirements of financial activities. β In the next meeting,
Β» it can Keep (K) the status quo of the requirements, Β» Increase (I) the requirements or Β» Decrease (D) them.
β Experiment = the next meeting; Outcomes = {K, I, D}; β Some events are {K,I}, {D}, {I,D}, {K,I,D}; sample space is Ξ© ={K,I,D}.
Ex: 3 traffic lights on the route to the office tomorrow morning
Disjoint events have no common outcome.
utda
llas.edu /~m
etinPage 4Example of Rolling a Dice Twice
Consider the product & sum of the numbers on the two rolls.
C is intersection of A and B is empty: πΆπΆ = π΄π΄ β© π΅π΅ = β . Sample space is union of A, B and D: Ξ© = π΄π΄ βͺ π΅π΅ βͺ π·π·.
(product, sum) β eventSecond roll
1 2 3 4 5 6
First roll
1 (1,2)βA (2,3)βB (3,4)βA (4,5)βB (5,6)βA (6,7)βB
2 (2,3)βB (4,4)βD (6,5)βB (8,6)βD (10,7)βB (12,8)βD
3 (3,4)βA (6,5)βB (9,6)βA (12,7)βB (15,8)βA (18,9)βB
4 (4,5)βB (8,6)βD (12,7)βB (16,8)βD (20,9)βB (24,10)βD
5 (5,6)βA (10,7)βB (15,8)βA (20,9)βB (25,10)βA (30,11)βB
6 (6,7)βB (12,8)βD (18,9)βB (24,10)βD (30,11)βB (36,12)βD
Events: A={product is odd}, B={sum is odd}, C={product & sum are odd}, D={product & sum are even}
Product odd β Each odd β Sum even, hence product and sum are never odd togetherProduct either odd or even. Product odd β Sum even. Product even β Sum either odd or even
- Dice is plural of singular die. - But many use dice as singular.
A B D
Ξ©
utda
llas.edu /~m
etinPage 5
Outcome of a Coin Flip ExperimentRandom or Not?
Flipped with a vertical speed of v|
Stays in the air for π‘π‘ππππππ = 2 π£π£|ππ seconds
β ππ is the gravitational acceleration constant. Has the angular speed of π£π£ππ revolutions/second.
β Then the coin makes π£π£πππ‘π‘ππππππ revolutions in the air.
If the coin has head (π»π») up & makes 1 revolution in the air, it comes down as head up.
β If it makes 14 , 34 revolutions in the air, it comes down as tail (ππ).
β In general, it comes down ππ after ππ+ 14 , ππ + 3
4 revolutions for ππ = 0,1,2 β¦.
Β» π£π£πππ‘π‘ππππππ β ππ + 14 , ππ + 3
4 for ππ = 0,1,2 β¦ guarantees an outcome of ππ
Β» π£π£πππ£π£|ππ β
12 ππ + 1
4 , ππ + 34 = 4ππ+1
8 , 4ππ+38 guarantees π»π» β ππ.
β π£π£πππ£π£| β 1 ππ8 , 3 ππ
8 βͺ 5 ππ8 , 7 ππ
8 βͺ 9 ππ8 , 11 ππ
8 β¦ guarantees π»π» β ππ: Switch
β π£π£πππ£π£| β 0 ππ8 , 1 ππ
8 βͺ 3 ππ8 , 5 ππ
8 βͺ 7 ππ8 , 9 ππ
8 β¦ guarantees π»π» β π»π»: Maintain
Push
π£π£πππ£π£|
Push
π£π£|
ππ
2π£π£|
ππ
utda
llas.edu /~m
etinPage 6Controlling the Outcome of a Coin Flip
If the speeds π£π£| & π£π£ππ can be adjusted by a well-calibrated thumb (or a machine under some ideal conditions), the outcome of the coin flip experiment is deterministic (and controllable).
Ang
ular
spe
ed
Time to the max height = Vertical speed/gravitational constant
Time to max heightis 1/4 second
Too long in the air, practically irrelevant
Usually time to max height is ΒΌ second, or π‘π‘ππππππ = 1/2 seconds
β π£π£πππ£π£|
ππβ 12ππ + 1
4,ππ + 3
4becomes
β π£π£ππ β 2ππ + 12
, 2ππ+ 32
yields π»π» β ππ
If a coin has ππ = 20 revolutionsβ π£π£ππ β 40.5,41.5 guarantees π»π» β ππβ But π£π£ππ β 39.5,40.5 βͺ (41.5,42.5)
yields π»π» β π»π»β Flip a coin with at most 2% variation
in angular speed?Β» Yes β the outcome is NOT random
utda
llas.edu /~m
etinPage 7Counting the Sample Space Counting is assigning natural numbers to objects
β Natural numbers 0, 1, 2, 3, 4, 5, β¦. are infinitely many. When we are assigning numbers to infinite objects, we are not going to run out of numbers as long as we can imagine a process (sequence, order) for assigning numbers.
A set is countable when its elements can be assigned to natural numbers.
Countable sets Uncountable setsFinite sets
Eg: Cars in β¦
Infinite butCountable setsEg: Natural numbers
Infinite andUncountable setsEg: ??
Ex: All sets with finite cardinality are countable. Eg, UTD students, leaves on a tree, hair strings on your head are all countable.
How many marbles are there in the jar? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Counting: Assigning numbers to marbles
utda
llas.edu /~m
etinPage 8Finite Sets β 1. Multiplication Principle
Multiplication principle: When the outcome of an experiment is defined by β K characteristics that are independent of each other, use the multiplication principle.β Start by enumerating the number ππππ of ways characteristic ππ β [1:πΎπΎ] can materialize. β Then the number of outcomes is ππ1ππ2 β¦πππΎπΎ .
Ex: An online dress retailer carries 3 styles of lady dresses: Night dress, Corporate dress and Sporty dress. Each style has 20 cuts, 8 sizes and 5 colors. A stock keeping unit (sku) for the online retailer is defined by the dress style, cut, size and color as these four characteristics fully describe the dress item and are used to buy dresses from the suppliers. The number of skus for this retailer is 3 Γ 20 Γ 8 Γ 5 = 2400.
If the characteristics are not all independent of each other, we can still use the multiplication principle with some adjustments.
Ex: After a market research study, the online dress retailer decides to customize its offerings. It offers 22 cuts of Night dresses, 18 cuts of Corporate dresses and 34 cuts of Sporty dresses. Night dresses need to fit more closely so they have 10 sizes, while Corporate and Sporty dresses have respectively 8 and 6 sizes. The number of skus become (22 Γ 10 + 18 Γ 8 + 34 Γ 6) Γ 5. The color is independent of other characteristics. Within each style, the cut and the size characteristics are independent.
Ex: How many of the four-digit integer numbers contain no repeated digits? β Digits are {0,1,2,3,β¦,8,9} but 0 cannot appear as the first digit in a four-digit integer. Because 0987 is not a
four-digit integer, it is a three-digit integer. 1. The first digit say ππ can take one of the nine values from {1,2,3,β¦,8,9}. 2. The second digit ππ can take one of the nine values from {0,1,2,3,β¦,8,9}\{ππ}. 3. The third digit ππ can take 8 values from from {0,1,2,3,β¦,8,9}\{ππ,ππ}. 4. The fourth digit ππ can take 7 values from from {0,1,2,3,β¦,8,9}\{ππ, ππ, ππ}. The answer is 9x9x8x7.
utda
llas.edu /~m
etinPage 9Finite Sets β 2. Permutations
Permutation of k objects out of n distinct objects is picking up k objects out of n objects and sequencing these k objects. Each sequence is a different permutation.
Objectn β¦β¦.Object
n-1Object
n-2Object
n-3Objectn-k+2
Objectn-k+1
k objects picked out of n
Ex: A professor picks 5 chapters out of 10 chapters of a textbook and sequences these 5 chapters arbitrarily to teach them in his course. How many different sequences of 5 chapters (syllabi) can be made from 10 chapters? ππ510.
The number of permutation of k objects out of n distinct objects is n(n-1)(n-2)β¦(n-k+1)=:ππππππ.
1: 2: 3: 4: 5: 6:
Ex: Two marbles are picked out of three marbles with colors green, blue and red. How many distinct sequences are possible with these two marbles: ππ23 =3(2).
Ex: A professor hands out 6 exams papers back to 6 students. What is the number of ways exam papers can be sequenced? ππ66.
β¦Objectn-k
Object1
Not picked
utda
llas.edu /~m
etinPage 10Finite Sets β 2. Permutations
Ex: A university network requires passwords that are strings made out as follows:β Lowercase letters {a,β¦,z} and uppercase letters {A,β¦,Z} and digits {0,1,2,β¦,9} can be used in a string. A total
of 52 distinct letters and 10 distinct digits.β The length of the string must be exactly 6. No letter or digit can be repeated.β At least 2 digits and at least 2 letters must be used in the string.
How many passwords are possible? [A]. If exactly 2 digits in the password and 4 letters. Number of digit strings is ππ210and number of letter strings ππ452.
Merging letter string abcd and digit string xy: 5 mergers: xyabcd; xaybcd; xabycd; xabcyd; xabcdy 4 mergers: axybcd; axbycd; axbcyd; axbcdy 3 mergers: abxycd; abxcyd; abxcdy 2 mergers: abcxyd; abcxdy 1 mergre: abcdxy
6!/(4!2!)=15 total mergers of ππ210digit strings and ππ452 letter strings: 15ππ210 ππ452. [B]. If exactly 3 digits in the password and 3 letters. Number of digit strings is ππ310and number of letter strings ππ352.
Merging letter string abc and digit string xyz: 4 mergers: xyzabc; xyazbc; xyabzc; xyabcz 3 mergers: xayzbc; xaybzc; xaybcz 2 mergers: xabyzc; xabycz 1 merger: xabcyz
3 mergers: axyzbc; axybzc; axybcz 2 mergers: axbyzc; axbycz 1 merge: axbcyz 2 mergers: abxyzc; abxycz 1 merge: abxcyz
1 merge: abcxyz
6!/(3!3!)=20 total merges of ππ310digit strings and ππ352 letter strings: 20ππ310 ππ352. [C]. If exactly 4 digits in the password and 2 letters. Numbers of mergers is the same as in [A]. 15ππ410 ππ252. The total number of passwords: 15ππ210 ππ452+20ππ310 ππ352+15ππ410 ππ252.
utda
llas.edu /~m
etinPage 11Finite Sets β 3. Combinations
Combination of k objects out of n distinct objects is picking up k objects out of n objects without paying attention to sequencing of these k objects.
ππobjects β¦.ππ β 1
objectsππ β 2
objectsππ β 3
objectsππ β ππ + 2
objectsππ β ππ + 1
objects
k objects but their k! sequence does not matter
The number of combinations of k objects out of n distinct objects is ππππππ
ππ! =:πΆπΆππππ.β Sequence 1, 2, β¦, k! are all counted as one combination
Ex: A professor picks 5 chapters out of 10 chapters of a textbook to teach them in his course. How many different ways are there to pick 5 chapters from 10 textbook chapters? πΆπΆ510.
1: 1: 2: 2: 3: 3:
Ex: Two marbles are picked out of three marbles with colors green, blue and red. How many distinct sequences subsets are possible with these two marbles: πΆπΆ23 =3(2)/2=3.
The same subset The same subset The same subset
β¦Objectn-k
Object1
Not picked
The number of distinct subsets of size k that can be made from a set of size n is also πΆπΆππππ.
utda
llas.edu /~m
etinPage 12Finite Sets β 4. Combinations with Repeating πΆπΆππππ is the number of subsets. Each subset can have each element at most once, so elements
cannot be repeated.
If the elements are repeated in a collection, the collection is called a multiset. In a multiset,
β the total number of elements, including repetitions, is the cardinality of the multiset β the number of times an element appears is the multiplicity of that element.
Ex: Suppose that we are to pick colors B, R, G to create multisets of cardinality 3. β <B,R,G> is the unique multiset whose elements do not repeat, so <B,R,G > is also a set. β As repetition is allowed in a multiset, some elements can be used twice or thrice while the others are not used at
all. If G is not used, we can still construct multisets <B,R,R>, <B,B,R>, <B,B,B>, <R,R,R>. β If G must be used, we can construct some other multisets <B,G,G>, <R,G,G>, <G,R,R>, <G,B,B>, <G,G,G>. β The multiplicity of B in <B,R,R> is π₯π₯π΅π΅ = 1, while the multiplicity of B in <B,B,R> is π₯π₯π΅π΅ = 2.
From members of a cardinality-ππ underlying set, how many cardinality k multisets can we create? Each multiset is uniquely identified by the multiplicities {π₯π₯1,π₯π₯2, β¦ ,π₯π₯ππ} of members of its
underlying set. β Since we set the cardinality equal to k, we need to insist on π₯π₯1 + π₯π₯2 + β―+ π₯π₯ππ = ππ. β Also each multiplicity must be a natural number (non-negative integer). β The number of multisets with cardinality k = The number of natural number solutions to
π₯π₯1 + π₯π₯2 +β―+ π₯π₯ππ = ππ.
utda
llas.edu /~m
etinPage 13Finite Sets β 4. Combinations with Repeating The number of natural number solutions to π₯π₯1 + π₯π₯2 + β―+ π₯π₯ππ = ππ. First consider a seemingly different problem with the same number of solutions. Suppose that we have ππ + ππ β 1 objects denoted by β+β:
Encircle n-1 of these + objects to obtain exactly n segments containing no/some + objects. β If ππ β 1st & ππth encircled +s are next to each other β the ππth segment has no + or π₯π₯ππ = 0. β In general, π₯π₯ππ is the number +s in the ππth segment.
+ +1st 2nd
+ +3rd 4th
+ +ππ + ππ β 2nd ππ + ππ β 1st
β¦...β¦...
+ +1st π₯π₯1π‘π‘π‘ 1st circle
β¦β¦....β¦β¦....
β¦...β¦...
+ + +1st π₯π₯2ππππ 2nd circle
β¦...β¦...
+ + +1st π₯π₯πππ‘π‘π‘n-1st circle
β¦...β¦...
+
1st segment, π₯π₯1elements
2nd segment, π₯π₯2 elements
nth segment, π₯π₯ππ elements
The number of ways of encircling ππ β 1 objects out of ππ + ππ β 1 objects is πΆπΆππβ1ππ+ππβ1 = πΆπΆππππ+ππβ1.
π₯π₯1 + π₯π₯2 +β―+ π₯π₯ππ = ππ β+βs remains
ππ + ππ β 1 β+βs to begin withππ β 1 β+βs circled
utda
llas.edu /~m
etinPage 14Finite Sets β Counting Summary
Number of ways of making cardinality kβ permutations, β strings, β sets,β multisets
from n distinct objects.Sequence matters?
Yes No
Repeat?No 2. ππππππ permutations 3. πΆπΆππππ setsYes 1. ππππ strings 4. πΆπΆππππ+ππβ1 multisets
Numbers 1 β 4 indicate order of discussion above
utda
llas.edu /~m
etinPage 15Infinite Sets β Countable Sets
Some experiments have an infinite sample space (set with cardinality of infinity).
Ex: Throwing a coin, rolling a dice and calling a call center are experiments that can be repeated. Each time they are performed, they generate outcomes: {Head, Tail} for throwing a coin, {1,2,3,4,5,6} for rolling a dice, {Busy, Available} for calling a call center.
β If we perform these experiments independently m times, the outcomes respectively become {H,T}m, {1,2,3,4,5,6}m, {B, A}m.
β Here superscript m denotes the Cartesian product applied m times, e.g., {H,T} 2:={H,T} Γ {H,T}. If ππ β β, above sets become infinite but are countable.
Ex: Throwing a coin until heads show up has the following elements (outcomes) in the sample space: {H, TH, TTH, TTTH, TTTTH, β¦}. This sample space has infinite elements but it is countable, i.e., the number of Ts in an element is the number assigned to that element: 0 for H, 1 for TH, β¦
In general, if we are waiting for a particular outcome from an experiment (e.g., winning lottery), the number of sample space elements (purchasing lottery tickets) is infinite but countable.
When an outcome takes countable values, it is (can be represented by) a discrete variable.
utda
llas.edu /~m
etinPage 16Uncountable - Infinite Sets Any interval of real numbers is uncountable.
β Ex: Demand forecasters tend to consider the interval ππ , ππ as the forecast. So the sample space for the (experiment of) demand (realization) is the interval and uncountable.
When an outcome takes uncountable values, it is a continuous variable. Where are continuous variables coming from?
β Quantum (discrete) physics, accounting and others say variables are countable.β Time is a continuous variable but it is an invention of humanity.β Although analysts observe discrete variables in real-life, they invent continuous analogs for the
purpose of ease of analysis/communication. Β» An accountant says the cost is in [10,11] rather than {10.0, 10.1, 10.2, β¦, 10.9, 11.0}
What is in an interval? It is a collection of Real numbers! Unlike integers or rational numbers, Real numbers are not countable;
β To convince yourself, see appendix in the notes. Limiting the analysis to integers or rational numbers gets rid of calculus (continuity,
integral, etc.) and makes the analysis tedious.
Can we deal with an uncountable set without counting it but by focusing on some collections of subsets of it?
utda
llas.edu /~m
etinPage 17Are All Sets or Only Some Measurable?Can we assign probabilities to All or Some? Borel ππ βalgebra on β is obtained by taking complements & countable unions of intervals. A measure assigns numbers from [0,β) to sets
β It needs to be countable additive (measure of a set is the sum of measures of its countable partition) and assign 0 to the empty set
β Ex: Lebesgue measure on (β, Borel ππ βalgebra) assigns the interval length to every interval Question 1: Is there a set (β ββ© [0,1]) that is not Lebesgue measurable?
β Answer: Yes. Construct a set to contradict countable additivity of Lebesgue measure: Theorem 1.4.9 of Cohn (2013). The set is uncountable union of meticulously picked reals.
1. Consider a relation ~ on β that it holds if and only if π₯π₯ β π¦π¦ is rational; this is an equivalence relation 2. Each equivalence class has the form π₯π₯ +{Set of rationals} for π₯π₯ β β and intersects the interval (0,1)3. Consider the set made by taking exactly one element from (π₯π₯ + {Set of rationals}) β© (0,1) for each π₯π₯ β β
β All subsets of (0,1) is not measurable β consider only a certain collection of subsets. Question 2: Is there a set in Borel ππ βalgebra that is not Lebesgue measurable?
β Answer: No. All sets in Borel ππ βalgebra are measurable: Theorem 1.3.8 of Cohn (2013).β Remark: Countable unions are in Borel ππ βalgebra whereas the counterexample in Q1 has uncountable unions.
To achieve measurability, consider only ππ βalgebras.
Measurablesets Non-
Measurablesets
Faulty model: (Ξ©, all sets, measure)
Correction: (Ξ©, measurable sets, measure)
All subsets of Ξ©
utda
llas.edu /~m
etinPage 18Ο-algebra
Consider a collection of subsets of Ξ© to assign probability. We like to assign probability to Ξ© itself, assign probability to complements of events and consider the unions of the events. These requirements map to the following three properties required from the collection, specifically called Ο-algebra β:
β Include the sample space: Ξ© β ββ Closed under complements: π΄π΄ β β implies π΄π΄ππ β ββ Closed under countable unions: π΄π΄ππ β β implies βͺππ=1β π΄π΄ππ β β.
Ex: The Ο-algebra also includes intersection of events. This can be shown by taking the complement of the unions. Hence we can measure the probability of two events in the algebra happening together.
When the sample space is β countable, we can index the members of Ξ© and specify the probability ππ(ππππ) for each ππππ β Ξ©.
β uncountable, indexing cannot be done: πππ€π€π€πππ€π€? . Β» Which objects are assigned probabilities?
utda
llas.edu /~m
etinPage 19Probability (Measure) A probability (measure) on Ξ©,β satisfies the following properties:
β Measure the sets in β: For every π΄π΄ β β, there exists a real number P π΄π΄ β 0,1 .β Sample space always happens: P(Ξ©) = 1.β Countable additivity: P βͺππ=1β π΄π΄ππ = βππ=1β P π΄π΄ππ for disjoint π΄π΄1,π΄π΄2 , β¦ .
These three properties can also be called axioms of probability. It is easy to justify them when P(β ) is interpreted as frequency.
Alternative additivity assumptions are either insufficient or incorrect.β Finite additivity: P βͺππ=1
ππ π΄π΄ππ = βππ=1ππ P π΄π΄ππ . Some experiments have infinite sample space Ξ©, we
want to able to consider P βͺππ=1β ππππ for ππππ β Ξ©. This cannot be done with finite additivity!
β Uncountable additivity: P(βͺπ΄π΄ββ΅ π΄π΄) = βπ΄π΄ββ΅ P(π΄π΄) fails with a counterexample: Uniform probability over [0,1], i.e., P [ππ, ππ] = ππ β ππ so P ππ = [ππ,ππ] = ππ β ππ = 0.Β» The left-hand side of proposed uncountable additivity yields ππ βͺππβΞ© ππ = ππ Ξ© = 1. Β» The right-hand side of proposed uncountable additivity yields βππβΞ©ππ ππ = 0.
Countable sets, Discrete variables Uncountable setsContinuous variablesFinite sets Infinite but
Countable sets
Up to hereinsufficient
Up to hereincorrectUp to here
sufficient & correct
Increasingly strict additivity assumptions
utda
llas.edu /~m
etinPage 20Axiomatic Framework Countable additivity based framework is due to Kolmogorov's short book with a long-title:
Grundbegriffe der Wahrscheinlichkeitsrechnung (probabilistic computation), from the early 1930s. Before Kolmogorov's work, others were experimenting with different set of axioms.
β Borel introduced countable additivity to mathematics and carried it over to probability. β Borel & Hilbert motivated mathematicians in the first half of the 20th century to develop a framework. β Some researchers made more assumptions than necessary, referring to this, Kolmogorov wrote in his preface:
Β» βIn the pertinent mathematical circles it has been common for some time to construct probability theory in accordance with this general point of view. But a complete presentation of the whole system, free from superfluous complications, has been missing.β
β Simultaneously with Kolmogorov, Frechet was writing a book to provide a similar framework. Kolmogorovwrote faster & a shorter book, which was noted later as a significant achievement in Frechet's book:
Β» βIt is not enough to have all the ideas in mind, to recall them now and then; one must make sure that their totality is sufficient, bring them together explicitly, and take responsibility for saying that nothing further is needed β¦. This is what Mr. Kolmogorov did. This is his achievement.β
Frechet was debating the necessity of countable additivity with de Finetti. β de Finetti was against countable additivity & asking Frechet to explain its meaning. β Kolmogorov on the other hand was a pragmatic and said:
Β» βSince the new axiom [countable additivity] is essential only for infinite fields of probability, it is hardly possible to explain its empirical meaning β¦.β
β One of the examples used by de Finetti to attack countable additivity is the infinite lottery. Β» An integer is chosen at random among all integers (countable set). One would like to argue that the
probability of choosing each integer is the same, which is impossible under countable additivity: Β» i) Assign 0 to this probability for every integer β the sum of all probabilities = zero,
but the probability of choosing an integer (probability of countable union of choosing an integer) = 1. Β» ii) Assign ππ > 0, the sum of all probabilities ββ. de Finetti wanted to rule out countable additivity and to develop probability with only finite additivity.
Kolmogorov
Frechet
Borel
Hilbert
de Finetti
utda
llas.edu /~m
etinPage 21Summary
Experiments, Outcomes, Events Counting
β Finite OutcomesΒ» Number of distinct strings, sequences, subsets and multisets
β Infinite but Countable Outcomesβ Uncountable Outcomes
Probability