15_Exam2_review_Spring_2012

# 15_Exam2_review_Spring_2012 - ECE 302 Spring 2012 Review...

This preview shows pages 1–7. Sign up to view the full content.

ECE 302 Spring 2012 Review for Exam 2 Ilya Pollak Purdue University

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

View Full Document
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
Size of the power set of a finite 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

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

View Full Document
CombinaAons CombinaAons: k-­‐element subsets of a given n-­‐element set. Different from k-­‐permutaAons since there is no ordering. For one k-­‐combinaAon, k! different k-­‐permutaAons. This number is called “ n choose k Ilya Pollak
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

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

View Full Document
Random Variables: DefiniAon A 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.
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern