Professional Documents
Culture Documents
Ivo Dinov,
Assistant:
Romeo Maciuca,
UCLA Statistics
http://www.stat.ucla.edu/~dinov/
Stat100A,UCLA,IvoDinov
Slide1
UCLA STAT 10
Introduction to Statistical Reasoning
Course Description,
Class homepage,
online supplements, VOHs etc.
http://www.stat.ucla.edu/~dinov/courses_students.html
Slide2
Stat100A,UCLA,IvoDinov
Stat100A,UCLA,IvoDinov
Stat100A,UCLA,IvoDinov
P n( n 1)(n 2) ( n r 1)
r
n
nr
n
P P
n
n
e.g.
r
r
Slide5
Stat100A,UCLA,IvoDinov
r
n
7
3
Or use notation of
e.g. 3!=6 , 5!=120 , 0!=1
n!
Cn Pn / r!
(n r )!r!
7!
35
4!3!
Slide6
Stat100A,UCLA,IvoDinov
n
r
n 1
r 1
n 1
r
Stat100A,UCLA,IvoDinov
n
r
n
nr
Slide8
Stat100A,UCLA,IvoDinov
Examples
1. Suppose car plates are 7-digit, like AB1234. If all the
letters can be used in the first 2 places, and all numbers
can be used in the last 4, how many different plates can
be made? How many plates are there with no repeating
digits?
Solution: a) 262610101010
b) P262 P103 = 262510987
Slide9
Stat100A,UCLA,IvoDinov
Examples
2. How many different letter arrangement can
be made from the 11 letters of MISSISSIPPI?
...
11
1
10
4
6
4
2
2
11
2
Slide10
9
4
5
4
Stat100A,UCLA,IvoDinov
1
1
Examples
3. There are N telephones, and any 2 phones
are connected by 1 line. Then how many
lines are needed all together?
Solution: C2N = N (N - 1) / 2
If, N=5, complete graph with 5 nodes has
C25=10 edges.
Slide11
Stat100A,UCLA,IvoDinov
Examples
4. N distinct balls with M of them white. Randomly
choose n of the N balls. What is the probability that the
sample contains exactly m white balls (suppose every ball
is equally likely to be selected)?
Solution: a) For the event to occur, m out of M white
balls are chosen, and n-m out of N-M non-white
balls are chosen. And we get
M N M
b) Then the probability is
Slide12
M
m
nm
N M
nm
Stat100A,UCLA,IvoDinov
N
n
Examples
5. N boys ( ) and M girls ( ), M<=N+1, stand in 1
line. How many arrangements are there so that no
2 girls stand next to each other?
ThereareN!waysofordering
theboysamongthemselves
ThereareM!waysoforderingthegirlsamong
themselves.NOTEifgirlsareindistinguishable
thentheresnoneedforthisfactor!
1
Solution: N!
M!
M
ThereareN+1slotsforthegirlstofillbetweentheboys
AndthereareMgirlstopositionintheseslots,hence
thecoefficientinthemiddle.
Stat100A,UCLA,IvoDinov
Examples
5a. How would this change if there are N functional
( ) and M defective chips ( ), M<=N+1, in an
assembly line?
Solution:
N 1
M
ThereareN+1slotsforthegirlstofillbetweentheboys
AndthereareMgirlstopositionintheseslots,hence
thecoefficientinthemiddle.
Slide14
Stat100A,UCLA,IvoDinov
Examples
5a. How would this change if there are N functional
( ) and M defective chips ( ), M<=N+1, in an
assembly line?
Solution:
N 1
M
ThereareN+1slotsforthegirlstofillbetweentheboys
AndthereareMgirlstopositionintheseslots,hence
thecoefficientinthemiddle.
Slide15
Stat100A,UCLA,IvoDinov
n
(
a
b
)
Binomial theorem
a
n
k
bnk
k 0
... 2 1 1
0
m
n
Also from (1+x)m+n=(1+x)
(1+x)
we obtain:
k
mn
k
i 0
m
i
n
k i
On the left is the coeff of 1kx(m+n-k). On the right is the same coeff in the product of
(m-i)
Slide16
(n-k+i)
Stat100A,UCLA,IvoDinov
Multinomial theorem
n
(a b)
n
a
n
k
nk
k 0
where
n
n1 , n2 ,..., nr
n
n1
n n1
n2
n
n1 , n 2 ,..., n r
...
Slide17
n n1 ... n r 1
nr
n1
x2
n2
... xr
nr
n!
n1 ! n2 !...nr !
Stat100A,UCLA,IvoDinov
Examples
7. There are n balls randomly positioned in r
distinguishable urns. Assume n>= r. What is the
n=9,r=3
number of possible combinations?
1) If the balls are distinguishable (labeled) : rn possible
outcomes, where empty urns are permitted. Since each of
the n balls can be placed in any of the r urns.
Stat100A,UCLA,IvoDinov
n 1
r 1
n r 1
r 1
n 1
1) There are
distinct positive integer-valued
r 1
vectors (x1, x2 , xr) satisfying
n r 1
2) There are r 1
distinct positive integer-valued
vectors (y1, y2 , yr) satisfying
Stat100A,UCLA,IvoDinov
Example
1) An investor has $20k to invest in 4 potential
stocks. Each investment is in increments of $1k,
to minimize transaction fees. In how many
different ways can the money be invested?
23
2) x1+x2+x3+x4=20, xk>=0
3
3) If not all the money needs to be invested, let x5
be the left over money, then
24
x1+x2+x3+x4+x5=20
1,771
10,626
4
Slide23
Stat100A,UCLA,IvoDinov
Examples
8. Randomly give n pairs of distinctive shoes to n people, with 2
shoes to everyone. How many arrangements can be made? How
many arrangements are there, so that everyone get an original pair?
What is the the probability of the latter event?
Solution: a) according to
n
n1, n 2 ,..., nr
...
n
n1
n
n2
n
nr
n!
n1!n2 !...nr !
Stat100A,UCLA,IvoDinov
n!
2 n
n e
Slide25
Stat100A,UCLA,IvoDinov
Ac
Union: AUB
Intersection: AB
AUB= BUA,
(AB)C=A(BC),
(A U B) UC=A U (B U C),
(AB)UC=(AUB)(AUC)
(A U B)C=(AUB) (AUC)
Stat100A,UCLA,IvoDinov
n
i 1
P ( Ai )
( 1)r 1
( 1)n 1
1 i 1 i 2 n
A ...
P Ai 1
i2
P A A ....A ...
P A A ....A
1 i 1 j 2 ... ir n
i1
i2
i1
i2
ir
in
Slide27
Stat100A,UCLA,IvoDinov
AB= or P(AB) =0
Conditional probability:
P(A | B)=P(AB)/P(B)
Stat100A,UCLA,IvoDinov
Examples
9. (True or false)All K are S, all S not W. Then all W are not K. ( T )
All K are S, Some S are W. Then surely some K is W.
(F)
10. A class have 100 pupils, each of them is enrolled in at least one
course among A,B&C. It is known that 35 have A, 40 have B,50
have C, 8 have both A&B,12 have both A&C, 10 have both B&C.
How many pupils have all 3 courses?
Solution: Use Venns diagram,35+40+50-8-12-10+X=100
X=5
Note: The arrangement: 8A&B; 15A&C; 12B&C wont
work, since the only solution is 10 A&B&C, but
A&B&C<=A&B, which is a contradiction!
Slide29
Stat100A,UCLA,IvoDinov
Examples
11. Toss 1 coin. Assume probability to get a Head is p, and
to get a Tail is q, (p+q=1, here p and q are not equal to
1/2).The rule says that if 3 continuous Hs (event A) or 2
continuous Ts (event B) turn out, the game stops. What is the
probability that the event A occurs?
Solution: the pattern of the process for A occurs at last is like
HTHHTTHHH, or THHHH. So we divide event A into 2
stopping cases: 1st is 3 Hs, or 2nd is 2 Ts.
Note: here the rule is used: P(A)= P(A|B)+ P(A|BC).
Slide30
Stat100A,UCLA,IvoDinov
Examples
1) The 1st toss get H, regard every HHT or HT as 1 stage. Then the game ended after n
such stages. So the probability of every stage is P(HHT)+P(HT)=p2q+pq
2) 1st toss get T. Now to end with HHH, the 2nd toss cannot be T, but H. This is just add
a T ahead the process in case of 1 . So we get
[p2q+pq] n=p3q/[1-pq(1+p)]
n 0
P(end with HHH)=P(end with HHH | 1st toss get H)+P(end with HHH | 1st toss get T)
Summary of 11:
1. discompose complicated events into simpler ones;
2. count situations carefully, avoiding overlapping or leaving outcomes out;
3. pay attention to the independence of different events.
Slide31
Stat100A,UCLA,IvoDinov