naive definition of probability (week 1) Flashcards
sample space (S)
set of all possible outcomes
intersect ?
n
disjoint ?
AnC = no result
Probability naive formula
num of elements in A / num of elements in sample space
naive because
assume its finite
P(AnB) formula
P(A)-P(B)
P(AuB) formula
P(A)+P(B)-P(AnB)
what is an event?
Subset of a sample
union symbol?
u
empty set symbol
∅
A u A^c =
S
A n A^c
∅
mutually exclusive is when
the instersection is empty
distributive rule
A n (B u C) = (A n B) u (A n C)
De morgans law
(A n B) ^ c = A^c u B^c
Cardinality is
denotes by |A| means the number of elements in A
At least formula
– the complement
permutations, order matter
pake !
misal, how many configurations of 13 hearts? 13!
permutations, choose k times from n with replacement , order matters
n^k
permutations, choose k from n, with NO replacement, order matters
nPk = n! / (n-k)!
permutations choose k times from n, NO replacement, order does not matter
n! / ((n-k)! k!)
permutations in MISSISSIPPI?
11! / 4!4!2!
2 strangers get into an empty elevator at the first floor of a building that has 4 floor. Assume that they are equally likely to want to to to floors 2 through 4. Each presses the button for their desired floor. The pressed button or buttons light up. How many light configurations are possible? Are they equally likely?
floor 2, 3,4 <- 9 possibilities
bisa brg” mau ke laintai 2, 3, 4 or mau ke lantai (2,3), (2,4), (3,4)
make the table
2 3 4
2 (2,2) (3,2) (4,2)
3 (2,3) (3,3) (4,3)
4 (2,4) (3,4) (4,4)
3 strangers get into an empty elevator at the first floor of a building that has 10 floor. Assume that they are equally likely to want to to to floors 2 through 10. Each presses the button for their desired floor. The pressed button or buttons light up. How many light configurations are possible if consecutive floor?
9 floors, 3 passenger is 9^3 = 727
possibilities: (2,3,4), (3,4,5),(4,5,6),(7,8,9), (8,9,10)
so 7 consecutive possible ways. the order does not matter, so use the formula when other doest not matter with no replacement!