15_Exam2_review_Spring_2012

15_Exam2_review_Spring_2012 - ECE 302 Spring 2012 Review...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
ECE 302 Spring 2012 Review for Exam 2 Ilya Pollak Purdue University
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
PermutaAons PermutaAons: number of ways of ordering n objects = n · (n-1) · (n-2) · … · 2 · 1 = n! (called n factorial ”). k-permutaAons: number of disAnct k-object sequences out of n objects = n · (n-1) · … · (n-k+1) = n!/(n-k)! Ilya Pollak
Background image of page 2
Size of the power set of a Fnite set Power set of A is the set of all subsets of A. What is the number of subsets of {1,2,…,n}? Each element can either be included in a subset or not: 2 · 2 · 2 · … · 2 = 2 n . n times Ilya Pollak
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
CombinaAons CombinaAons: k-element subsets of a given n-element set. DiFerent from k-permutaAons since there is no ordering. ±or one k-combinaAon, k! diFerent k-permutaAons. This number is called “ n choose k Ilya Pollak
Background image of page 4
ParAAons How many ways are there to divide n items into r groups so that the i -th group has n i items (where n 1 + n 2 + … + n r = n )? Example: if r = 2, the answer is Ilya Pollak Answer: n ! n 1 ! n 2 ! n r ! n n 1 , n 2 , , n r = multinomial coefficients . The reason for this name is that x 1 + x 2 + + x r ( ) n = n n 1 , n 2 , , n r n 1 + n 2 + + n r = n x 1 n 1 x 2 n 2 x r n r
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Random Variables: DefniAon ± random variable is an assignment oF a value (number) to every outcome in the sample space. This number is called the numerical value or the experimental outcome oF the random variable. In other words, a random variable is a FuncAon From the sample space to the set oF real numbers. Ω R Ilya Pollak
Background image of page 6
Probability Mass FuncAon (PMF) ±ka “probability law,” “probability distribuAon” PMF of a random variable X is the following funcAon: p X ( x ) = P ( X = x ) Ilya Pollak
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Expected value of X E [ X ] = xp X ( x ) x E [ X ] is also called the mean of X Ilya Pollak
Background image of page 8
Linearity of expectaAon Ilya Pollak
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 3

15_Exam2_review_Spring_2012 - ECE 302 Spring 2012 Review...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online