TOPIC 1 – PRELIMINARIES
A. Introduction to Statistics
b) Population or census data -- measure every element in population. More accurate and
expensive, but sometimes impossible.
b) Of 10 chips marked 0 - 9 in bowl, exactly 1/2 are even numbers. Deduce that if 1 chip is
drawn blindly, probability that it is even = 0.5.
b) If 12 of 25 randomly selected students are male, infer that about 48% of student
population is male.
Ec 120A PRELIMS p. 2 of 8
c) Statistical inference is what statistics is all about:
1) Estimating population characteristics from sample data.
2) Hypothesis testing for decision processes.
3) Prediction and forecasting.
1. Summation Notation:
∑ xi = x1 + x2 + ⋯ + xn
i=1
b) When it is clear that all observations are to be summed, the notation may be shortened:
∑ xi or ∑ xi or just ∑ x
i
2. Rules of Summation:
(xi + yi) = (x1 + y1) + (x2 + y2) + … + (xn + yn) = xi + yi
∑ xi yi = x1 y1 + x2 y2 + ⋯ + xn yn ≠ (∑ xi ) (∑ y1 )
1. Set Notation:
b) Subset -- a set of some of the elements in a given set, denoted by ("contained within").
AC
c) Complement -- set of elements in universe but not in a given set, denoted by ~ ("not").
~C = {2 3 4}
Venn Diagrams
1. Introduction to Combinatorics:
a) Counting rules are used to calculate the number of different ways that elements of sets can
be arranged in certain ways.
1) Assume a set S of Q = 7 distinct elements. We will be working with subsets of q of these
elements.
2) It matters whether the q elements are selected from the Q elements with or without
replacement.
3) It matters whether the subset of q elements is selected as an ordered sequence or an
unordered set or collection.
b) Factorial notation.
1) For a positive integer n, n! = n n–1 n–2 ... 2 1; 5! = 5 4 3 2 1 = 120.
2) 0! 1
a) From Q items, select an ordered sequence of q items without replacement. How many such
sequences (permutations) are possible?
Q!
b) Permutation counting rule – number of possible permutations is QPq = (Q−q)!
c) Illustration.
7P3 = 7!/4! = 5040/24 = 7 6 5 = 210
That is, there are 7 ways to draw the first item, 6 ways to draw the second and 5 ways
to draw the third.
Note that 3-6-4 is not the same permutation as 4-3-6 or 3-4-6, etc.
a) From Q items, select a subset of q items. How many such subsets (combinations) are
possible?
Q Q!
b) Combination counting rule – no. of possible combinations is QCq = ( ) = q!(Q−q)!
q
c) Illustration.
7 7! 5040
( )= = = 35
3 3!4! 6 × 24
Note that combination {3 6 4} is the same as {3 4 6}, etc.
d) Properties of combinations.
1) QCq = QCQ-q by the symmetry of the formula: 7C3 = 7C4 = 35.
2) QPq = QCq q! because for each combination of q items there are q! permutations of that
combination: 7P3 = 35 × 3 = 210
a) Given Q items of k kinds, with q1 of the first kind, q2 of the second kind, ... qk of the kth kind:
qk = Q. How many distinguishable permutations can we form from all Q items?
Q!
b) Counting rule – number of distinct permutations is q !q !… q ! .
1 2 k
c) How many 4-letter words in ADAM? Answer: 4!/(2! 1! 1!) = 12 [Find them]
d) Note special case where k = 2 -- q of one kind and Q-q of the other.
Q!
1) Number of distinguishable permutations = q!(Q−q)! = QCq.
2) We use this result with the binomial distribution later.
b) Slot filling.
1) We have an ordered sequence of m slots to fill. There are n1 ways to fill the first slot, n2
ways to fill the second, etc. How many distinct ways are there of filling the M slots?
2) Answer: ∏m j=1 nj = n1 n2 n3 … nm
3) Example -- From n1 = 4 shirts, n2 = 3 pants, and n3 = 2 ties, how many outfits can you
put together?
4 shirts × 3 pants × 2 ties = 24 distinct outfits
Coin flipping was a special case where n1 = n2 = n3 = 2
Ec 120A PRELIMS p. 8 of 8
PRACTICE PROBLEMS
A) A student awards committee of 4 persons is to be chosen from 7 faculty members. How many
committees are possible?
B) Three persons will be selected from 6 honor students to perform at a graduation ceremony, one as
speaker, one as alternate, and one to carry the "Eat Fascist Death You Flaming Pig!" poster. How
many ways can these positions be filled?
C) The CIA gives agents an 8-letter code that is a scrambled version of "SURPRISE." How many code
names are possible?
Answers
Problem 1
A) 7 B) 10 C) 21 D) 18 E) 8 F) 11
Problem 2
A) 1) F 2) F 3) F 4) T 5) F 6) T
Problem 3
A) 35 B) 120 C) 10,080