Homework 4 Solution, due July 23
|
|
- Elvin Stafford
- 5 years ago
- Views:
Transcription
1 Homework 4 Solution, due July 23 Random Variables Problem 1. Let X be the random number on a die: from 1 to. (i) What is the distribution of X? (ii) Calculate EX. (iii) Calculate EX 2. (iv) Calculate Var X. (v) Calculate EX 3. (vi) Calculate E sin(πx). (vii) Calculate E cos(πx). (viii) Calculate E(2X 4). Solution. (i) (ii) (iii) (iv) (v) P(X = 1) = P(X = 2) = P(X = 3) = P(X = 4) = P(X = 5) = P(X = ) = 1. EX = = 7 2 EX 2 = = 91 Var X = EX 2 (EX) 2 = 91 EX 3 = 1 ( ) 2 7 = ( ) = 441 = (vi) We have: sin(πx) 0, so E sin(πx) = 0 (vii) For odd k, we have: cos(πk) = 1. For even k, we have: cos(πk) = 1. Therefore, cos(πx) = ±1 with equal probabilities 1/2, and E cos(πx) = ( 1) = 0 (viii) E(2X 4) = 2EX 4 = = 3 Problem 2. Throw a die twice and let X, Y be the results. (i) What is the distribution of X + Y? (ii) Calculate E(X + Y ). (iii) Calculate E(2X 3Y ). (iv) Calculate E(XY ). (v) Calculate E(X 2 Y 2 ). (vi) Calculate Var(X + Y ). (vii) Calculate Var(XY ). (viii) Find Cov(X, X + Y ). 1
2 (ix) Find Cov(X Y, X + Y ). (x) Are X and Y independent? (xi) Are X and X + Y independent? Solution. (i) The table of values of X and Y (each pair of values with probability 1/3, horizontal rows correspond to the values of X, vertical rows correspond to the values of Y, inside the table: values of X + Y ): X, Y Therefore, the random variable X + Y has the following distribution: Values Probabilities 1/3 2/3 3/3 4/3 5/3 /3 5/3 4/3 3/3 2/3 1/3 (ii) E(X + Y ) = EX + EY = 7/2 + 7/2 = 7 (iii) E(2X 3Y ) = 2EX 3EY = 2(7/2) 3(7/2) = 7/2 (iv) Since X and Y are independent, E(XY ) = EXEY = (7/2) 2 = 49/4 We also used that X and Y have the same distribution, so EX = EY = 7/2. ( ) 2 91 (v) Since X and Y are independent, E(X 2 Y 2 ) = EX 2 EY 2 = We also used that X and Y have the same distribution, so EX 2 = EY 2 = 91/. (vi) Since X and Y are independent, and identically distributed, so they have the same variance, Var(X + Y ) = Var X + Var Y = = (vii) Var(XY ) = E(XY ) 2 [E(XY )] 2 = (91/) 2 (49/4) 2 = 11515/144 (viii) Cov(X, X + Y ) = Cov(X, X) + Cov(X, Y ). But Cov(X, Y ) = 0, because X and Y are independent, and Cov(X, X) = Var X = 35/12. Therefore, Cov(X, X + Y ) = 35/12 (ix) Cov(X Y, X + Y ) = Cov(X, X) Cov(Y, X) + Cov(X, Y ) Cov(Y, Y ) = Var X Var Y = 0 (x) Yes, by the setting of the problem (because a die does not have a memory). (xi) No, because Cov(X, X + Y ) 0. Problem 3. Show that for every random variable X and every real numbers a, b, we have: E(aX + b) = aex + b and Var(aX + b) = a 2 Var X. Solution. For random variable X defined on a probability space Ω, if p(ω) is the probability of an elementary outcome ω Ω, we have: E(aX + b) = ω Ω (ax(ω) + b)p(ω) = ω Ω (ax(ω)p(ω) + bp(ω)) 2
3 = a X(ω)p(ω) + b p(ω) = aex + b, ω Ω ω Ω because probabilities of all elementary outcomes add up to 1: p(ω) = 1. Moreover, ω Ω Var(aX + b) = E((aX + b) E(aX + b)) 2 = E(aX + b aex b) 2 = a 2 E(X EX) 2. Problem 4. Toss a fair coin 3 times. Let X be the total number of heads. (i) What is the probability space Ω? (ii) What is the distribution of X? Solution. (i) Ω = {HHH, HHT, HTH, THH, TTH, THT, HTT, TTT}. (ii) P(X = 0) = 1/8, P(X = 1) = 3/8, P(X = 2) = 3/8, P(X = 3) = 1/8. Problem 5. (A game from the Wild West) You bet one dollar and throw three dice. If at least one of them is six, then I return you your dollar and give you as many dollars as the quantity of dice which resulted in six. For example, if there are exactly two dice which gave us six, then you win two dollars. If you do not get any dice with six, then you lose your dollar. So you either lose 1$ or win 1$, 2$ or 3$. What is the expected value of the amount you win? Solution. Let X be the amount you win. X = 1 if there are no six; X = 1 if there is exactly one six; X = 2 if there are two six; X = 3 if all three dice are six. Therefore, X = 1 if at each of the three die, there is one of five numbers 1, 2, 3, 4, 5. So P(X = 1) = ( 5 ) 3 = Similarly, X = 1 if one die has six (this die can be chosen in ( 3 1) ways), and two other dice have one of five numbers 1, 2, 3, 4, 5. Therefore, ( ) P(X = 1) = 1 = Similarly, X = 2 if two dice have six (these dice can be chosen in ( 3 2) ways), and one other die has one of five numbers 1, 2, 3, 4, 5. Therefore, ( ) P(X = 2) = 2 = Finally, X = 3 if all three dice have six. So Thus, P(X = 3) = ( ) 3 1 = EX = ( 1) P(X = 1) + 1 P(X = 1) + 2 P(X = 2) + 3 P(X = 3) 3
4 = = Problem. An urn contains 11 balls, 3 white, 3 red, and 5 blue balls. Take out two balls at random, without replacement. You win $1 for each red ball you select and lose a $1 for each white ball you select. Determine the distribution of X, the amount you win. Solution. In the solution, we assume that the order of these two balls does not matter. You can solve it in the opposite assumption: that order does matter. But you should be consistent during the solution and stick to one of these two assumptions. If order matters, then numerator and denominator in all fractions here must be multiplied by 2. Total number of choices (if the order of the balls does not matter): ( ) = = Number of choices so that two balls are white (and X = 2): ( 3 2) = 3. Number of choices so that two balls are red (and X = 2): ( 3 2) = 3. Number of choices so that one ball is red, one is white (and X = 0): ( 3 3 1)( 1) = 9. Number of choices so that two balls are blue (and X = 0): ( 5 2) = (5 4)/2 = 10. Number of choices so that one ball is blue, one is white (and X = 1): ( 5 3 1)( 1) = 15. Number of choices so that one ball is blue, one is red (and X = 1): ( 5 3 1)( 1) = 15. Thus, the distribution of X is as follows: Values Probabilities 3/55 15/55 19/55 15/55 3/55 Problem 7. An urn contains 10 balls numbered 1,..., 10. Select 2 balls at random, without replacement. Let X be the smallest number among the two selected balls. (i) Determine the distribution of X. (ii) Find EX and Var X. (iii) Find P(X 3). Solution. In the solution, we assume that the order of these two balls does not matter. You can solve it in the opposite assumption: that order does matter. But you should be consistent during the solution and stick to one of these two assumptions. If order matters, then numerator and denominator in all fractions here must be multiplied by 2. (i) X can take values 1,..., 9. If X = k, then one of the balls is k, the other is larger: from k + 1 to 10. So there are 10 k possibilities for the selection so that X = k (if the order of the balls does not count). Total number of selection is ( 10 2 ) = 45. Thus, P(X = k) = 10 k, k = 1,..., 9 45 (ii) EX = 9 k=1 k 10 k 45 4
5 And EX 2 = 9 (iii) = 1 ( ) 45 k=1 k 2 10 k 45 = 55/3. Therefore, Var X = 55 3 = = 11 3 ( ) 2 11 = 44/9 3 P(X 3) = P(X = 1) + P(X = 2) + P(X = 3) = = 8 15 Problem 8. If Var X = 0 and EX = 3, then what can you say about the random variable X? Solution. That X = 3 always. Indeed, Var X = E(X EX) 2 = E(X 3) 2 = 0, but (X 3) 2 0. So (X 3) 2 = 0, and X = 3. Problem 9*. An insurance company determines that N, the number of claims received in a week, is a random variable with P(N = n) = 1, n = 0, 1, 2,.... 2n+1 The company also determines that the number of claims received in a given week is independent of the number of claims received in any other week. Determine the probability that exactly 7 claims will be received during a given two-week period. Solution. Let N 1 and N 2 be the number of claims received in the first week and in the second week, respectively. They are independent identically distributed variables. Therefore, we need to find P(N 1 + N 2 = 7). We have: P(N 1 + N 2 = 7) = = 7 k=0 7 P(N 1 = k)p(n 2 = 7 k) k= k+1 2 = 1 (7 k)+1 2 = = Problem 10*. The number of injury claims per month is modeled by a random variable N with 1 P(N = n) =, n = 0, 1, 2,... (n + 1)(n + 2) k=0 5
6 Determine the probability of at least one claim during a particular month, given that there have been at most four claims during that month. But Solution. This is equal to and similarly Thus, P(N 1 N 4) = P(1 N 4). P(N 4) P(1 N 4) = = 1 3, P(N 4) = = 5. P(N 1 N 4) = 1/3 5/ = 2 5 Problem 11. Consider the following two variables: X, Y, with distribution (i) Find the distribution of X. (ii) Find the distribution of Y. (iii) Calculate EX. (iv) Calculate EY. (v) Calculate E(XY ). (vi) Calculate EX 2. (vii) Calculate EY 2. (viii) Calculate Var X. (ix) Calculate Var Y. (x) Calculate E(X 2 Y ). (xi) Calculate Cov(X, Y ). (xii) Are X and Y independent? P(X = 1, Y = 1) = 0.2, P(X = 2, Y = 1) = 0.3, P(X = 1, Y = 3) = 0.1, P(X = 2, Y = 3) = 0.4. Solution. (i) P(X = 1) = 0.3, P(X = 2) = 0.7. (ii) P(Y = 1) = 0.5, P(Y = 3) = 0.5. (iii) EX = ( 1) = 1.1 (iv) EY = = 2 (v) E(XY ) = ( 1) ( 1) = 3.1 (vi) EX 2 = ( 1) = 3.1 (vii) EY 2 = = 5 (viii) Var X = EX 2 (EX) 2 = = 1.89 (ix) Var Y = EY 2 (EY ) 2 = = 1 (x) E(X 2 Y ) = ( 1) ( 1) =.5 (xi) Cov(X, Y ) = E(XY ) EXEY = = 0.9 (xii) No, X and Y are not independent, because their covariance is not equal to zero.
7 Review Exercises Problem 12. formula true? How do we define the binomial coefficient ( n k)? Why is the following ( ) n n! = k k!(n k)!. Solution. This binomial coefficient is defined as the quantity of subsets of k elements of the set {1,..., n} (or any set of n elements). We can choose the first element in n ways, the second element in n 1 ways, etc. the kth element in n k + 1 ways, and so the number of choices equals n(n 1)... (n k + 1) = n!/(n k)! But a set is not an arrangement: order of elements does not matter. So we should divide by the number of permutations of these k elements: k!. This completes the proof. Problem 13. Explain why ( ) n + 0 ( ) n ( ) n = 2 n. n Solution. Because these are two different ways to count the number of all subsets of {1,..., n}. On one hand, the first element can be included or not included in the set, so this opens two possibilities; the same is with the second, third, etc. so the total number of subsets is the product of n twos, that is, 2 n. On the other hand, how many elements can contain this potential subset? There are ( n k) subsets of k elements, for every k = 0,..., n. The sum of those binomial coefficients gives us the total number of subsets. This completes the proof. Problem 14. An item is defective (independently of other items) with probability 0.3. You have a method of testing whether the item is defective, but it does not always give you correct answer. If the tested item is defective, the method detects the defect with probability 0.9 (and says the item is OK with probability 0.1). If the tested item is good, then the method says it is defective with probability 0.2 (and gives the right answer with probability 0.8). A box contains 3 items. You have tested all of them and the tests detect no defects. What is the probability that none of the 3 items is defective? Solution. Let us solve the problem for one item instead of three. Let F 1 = {item is not defective}, F 2 = {item is defective}, A = {test said OK}. Then P(F 1 ) = 0.7, P(F 2 ) = 0.3, P(A F 1 ) = 0.8, P(A F 2 ) = 0.1. Therefore, by the second Bayes formula P(F 1 A) = P(F 1 ) P(A F 1 ) P(F 1 ) P(A F 1 ) + P(F 2 ) P(A F 2 ) = This is the probability that one item, which is tested OK, is really OK. Since we have three independent items, which are all tested OK, the probability that there are indeed OK is (5/59)
8 Problem 15. Roll a die 8 times. Find the probability that you get three 1, two 2 and three 3. Solution. The quantity of choices for these rolls of a die is the same as the quantity of rearrangements for the word This is 8! 3!2!3!. This many elementary outcomes (sequences of eight rolls of a die) give us three 1, two 2 and three 3. Each elementary outcome has probability 1/ 8. Therefore, the probability that you get three 1, two 2 and three 3 is 8! 8 3!2!3! Problems from old actuarial exams are marked by a star. 8
Joint Distribution of Two or More Random Variables
Joint Distribution of Two or More Random Variables Sometimes more than one measurement in the form of random variable is taken on each member of the sample space. In cases like this there will be a few
More informationMathematics. ( : Focus on free Education) (Chapter 16) (Probability) (Class XI) Exercise 16.2
( : Focus on free Education) Exercise 16.2 Question 1: A die is rolled. Let E be the event die shows 4 and F be the event die shows even number. Are E and F mutually exclusive? Answer 1: When a die is
More informationExpected Value 7/7/2006
Expected Value 7/7/2006 Definition Let X be a numerically-valued discrete random variable with sample space Ω and distribution function m(x). The expected value E(X) is defined by E(X) = x Ω x m(x), provided
More informationWhat is Probability? Probability. Sample Spaces and Events. Simple Event
What is Probability? Probability Peter Lo Probability is the numerical measure of likelihood that the event will occur. Simple Event Joint Event Compound Event Lies between 0 & 1 Sum of events is 1 1.5
More informationPart (A): Review of Probability [Statistics I revision]
Part (A): Review of Probability [Statistics I revision] 1 Definition of Probability 1.1 Experiment An experiment is any procedure whose outcome is uncertain ffl toss a coin ffl throw a die ffl buy a lottery
More informationMore on Distribution Function
More on Distribution Function The distribution of a random variable X can be determined directly from its cumulative distribution function F X. Theorem: Let X be any random variable, with cumulative distribution
More informationConditional Probability
Conditional Probability Idea have performed a chance experiment but don t know the outcome (ω), but have some partial information (event A) about ω. Question: given this partial information what s the
More informationSTAT/MA 416 Answers Homework 4 September 27, 2007 Solutions by Mark Daniel Ward PROBLEMS
STAT/MA 416 Answers Homework 4 September 27, 2007 Solutions by Mark Daniel Ward PROBLEMS 2. We ust examine the 36 possible products of two dice. We see that 1/36 for i = 1, 9, 16, 25, 36 2/36 for i = 2,
More informationWhat is a random variable
OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE MATH 256 Probability and Random Processes 04 Random Variables Fall 20 Yrd. Doç. Dr. Didem Kivanc Tureli didemk@ieee.org didem.kivanc@okan.edu.tr
More informationV. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE
V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE A game of chance featured at an amusement park is played as follows: You pay $ to play. A penny a nickel are flipped. You win $ if either
More informationCSC Discrete Math I, Spring Discrete Probability
CSC 125 - Discrete Math I, Spring 2017 Discrete Probability Probability of an Event Pierre-Simon Laplace s classical theory of probability: Definition of terms: An experiment is a procedure that yields
More informationSTAT 430/510 Probability Lecture 7: Random Variable and Expectation
STAT 430/510 Probability Lecture 7: Random Variable and Expectation Pengyuan (Penelope) Wang June 2, 2011 Review Properties of Probability Conditional Probability The Law of Total Probability Bayes Formula
More informationDeep Learning for Computer Vision
Deep Learning for Computer Vision Lecture 3: Probability, Bayes Theorem, and Bayes Classification Peter Belhumeur Computer Science Columbia University Probability Should you play this game? Game: A fair
More informationProbabilistic models
Probabilistic models Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became
More informationIAM 530 ELEMENTS OF PROBABILITY AND STATISTICS LECTURE 3-RANDOM VARIABLES
IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS LECTURE 3-RANDOM VARIABLES VARIABLE Studying the behavior of random variables, and more importantly functions of random variables is essential for both the
More informationSTA 2023 EXAM-2 Practice Problems From Chapters 4, 5, & Partly 6. With SOLUTIONS
STA 2023 EXAM-2 Practice Problems From Chapters 4, 5, & Partly 6 With SOLUTIONS Mudunuru Venkateswara Rao, Ph.D. STA 2023 Fall 2016 Venkat Mu ALL THE CONTENT IN THESE SOLUTIONS PRESENTED IN BLUE AND BLACK
More informationWeek 12-13: Discrete Probability
Week 12-13: Discrete Probability November 21, 2018 1 Probability Space There are many problems about chances or possibilities, called probability in mathematics. When we roll two dice there are possible
More informationSTA 2023 EXAM-2 Practice Problems. Ven Mudunuru. From Chapters 4, 5, & Partly 6. With SOLUTIONS
STA 2023 EXAM-2 Practice Problems From Chapters 4, 5, & Partly 6 With SOLUTIONS Mudunuru, Venkateswara Rao STA 2023 Spring 2016 1 1. A committee of 5 persons is to be formed from 6 men and 4 women. What
More informationRandom Variables. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 13 Random Variables Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay August 8, 2013 2 / 13 Random Variable Definition A real-valued
More informationExpected Value. Lecture A Tiefenbruck MWF 9-9:50am Center 212 Lecture B Jones MWF 2-2:50pm Center 214 Lecture C Tiefenbruck MWF 11-11:50am Center 212
Expected Value Lecture A Tiefenbruck MWF 9-9:50am Center 212 Lecture B Jones MWF 2-2:50pm Center 214 Lecture C Tiefenbruck MWF 11-11:50am Center 212 http://cseweb.ucsd.edu/classes/wi16/cse21-abc/ March
More informationSteve Smith Tuition: Maths Notes
Maths Notes : Discrete Random Variables Version. Steve Smith Tuition: Maths Notes e iπ + = 0 a + b = c z n+ = z n + c V E + F = Discrete Random Variables Contents Intro The Distribution of Probabilities
More information1 Presessional Probability
1 Presessional Probability Probability theory is essential for the development of mathematical models in finance, because of the randomness nature of price fluctuations in the markets. This presessional
More informationProbability Theory. Alea iacta est!
Probability Theory Alea iacta est! "Scientific theories which involve the properties of large aggregates of individuals [...] are liable to misinterpretation as soon as the statistical nature of the argument
More informationCHAPTER - 16 PROBABILITY Random Experiment : If an experiment has more than one possible out come and it is not possible to predict the outcome in advance then experiment is called random experiment. Sample
More informationRandom Variables. Statistics 110. Summer Copyright c 2006 by Mark E. Irwin
Random Variables Statistics 110 Summer 2006 Copyright c 2006 by Mark E. Irwin Random Variables A Random Variable (RV) is a response of a random phenomenon which is numeric. Examples: 1. Roll a die twice
More informationExam 1 - Math Solutions
Exam 1 - Math 3200 - Solutions Spring 2013 1. Without actually expanding, find the coefficient of x y 2 z 3 in the expansion of (2x y z) 6. (A) 120 (B) 60 (C) 30 (D) 20 (E) 10 (F) 10 (G) 20 (H) 30 (I)
More informationNotes slides from before lecture. CSE 21, Winter 2017, Section A00. Lecture 16 Notes. Class URL:
Notes slides from before lecture CSE 21, Winter 2017, Section A00 Lecture 16 Notes Class URL: http://vlsicad.ucsd.edu/courses/cse21-w17/ Notes slides from before lecture Notes March 8 (1) This week: Days
More informationReview of Probability. CS1538: Introduction to Simulations
Review of Probability CS1538: Introduction to Simulations Probability and Statistics in Simulation Why do we need probability and statistics in simulation? Needed to validate the simulation model Needed
More information27 Binary Arithmetic: An Application to Programming
27 Binary Arithmetic: An Application to Programming In the previous section we looked at the binomial distribution. The binomial distribution is essentially the mathematics of repeatedly flipping a coin
More informationSDS 321: Introduction to Probability and Statistics
SDS 321: Introduction to Probability and Statistics Lecture 2: Conditional probability Purnamrita Sarkar Department of Statistics and Data Science The University of Texas at Austin www.cs.cmu.edu/ psarkar/teaching
More informationNotation: X = random variable; x = particular value; P(X = x) denotes probability that X equals the value x.
Ch. 16 Random Variables Def n: A random variable is a numerical measurement of the outcome of a random phenomenon. A discrete random variable is a random variable that assumes separate values. # of people
More informationLecture Notes 1 Basic Probability. Elements of Probability. Conditional probability. Sequential Calculation of Probability
Lecture Notes 1 Basic Probability Set Theory Elements of Probability Conditional probability Sequential Calculation of Probability Total Probability and Bayes Rule Independence Counting EE 178/278A: Basic
More information4th IIA-Penn State Astrostatistics School July, 2013 Vainu Bappu Observatory, Kavalur
4th IIA-Penn State Astrostatistics School July, 2013 Vainu Bappu Observatory, Kavalur Laws of Probability, Bayes theorem, and the Central Limit Theorem Rahul Roy Indian Statistical Institute, Delhi. Adapted
More informationMODULE 2 RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES DISTRIBUTION FUNCTION AND ITS PROPERTIES
MODULE 2 RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 7-11 Topics 2.1 RANDOM VARIABLE 2.2 INDUCED PROBABILITY MEASURE 2.3 DISTRIBUTION FUNCTION AND ITS PROPERTIES 2.4 TYPES OF RANDOM VARIABLES: DISCRETE,
More informationDept. of Linguistics, Indiana University Fall 2015
L645 Dept. of Linguistics, Indiana University Fall 2015 1 / 34 To start out the course, we need to know something about statistics and This is only an introduction; for a fuller understanding, you would
More informationRandom variables (discrete)
Random variables (discrete) Saad Mneimneh 1 Introducing random variables A random variable is a mapping from the sample space to the real line. We usually denote the random variable by X, and a value that
More information2. Conditional Probability
ENGG 2430 / ESTR 2004: Probability and Statistics Spring 2019 2. Conditional Probability Andrej Bogdanov Coins game Toss 3 coins. You win if at least two come out heads. S = { HHH, HHT, HTH, HTT, THH,
More informationCS206 Review Sheet 3 October 24, 2018
CS206 Review Sheet 3 October 24, 2018 After ourintense focusoncounting, wecontinue withthestudyofsomemoreofthebasic notions from Probability (though counting will remain in our thoughts). An important
More information1 Basic continuous random variable problems
Name M362K Final Here are problems concerning material from Chapters 5 and 6. To review the other chapters, look over previous practice sheets for the two exams, previous quizzes, previous homeworks and
More informationMATHEMATICS 154, SPRING 2009 PROBABILITY THEORY Outline #11 (Tail-Sum Theorem, Conditional distribution and expectation)
MATHEMATICS 154, SPRING 2009 PROBABILITY THEORY Outline #11 (Tail-Sum Theorem, Conditional distribution and expectation) Last modified: March 7, 2009 Reference: PRP, Sections 3.6 and 3.7. 1. Tail-Sum Theorem
More informationEdexcel past paper questions
Edexcel past paper questions Statistics 1 Discrete Random Variables Past examination questions Discrete Random variables Page 1 Discrete random variables Discrete Random variables Page 2 Discrete Random
More informationBayes Rule for probability
Bayes Rule for probability P A B P A P B A PAP B A P AP B A An generalization of Bayes Rule Let A, A 2,, A k denote a set of events such that S A A2 Ak and Ai Aj for all i and j. Then P A i B P Ai P B
More informationThe Bernoulli distribution has only two outcomes, Y, success or failure, with values one or zero. The probability of success is p.
The Bernoulli distribution has onl two outcomes, Y, success or failure, with values one or zero. The probabilit of success is p. The probabilit distribution f() is denoted as B (p), the formula is: f ()
More informationPERMUTATIONS, COMBINATIONS AND DISCRETE PROBABILITY
Friends, we continue the discussion with fundamentals of discrete probability in the second session of third chapter of our course in Discrete Mathematics. The conditional probability and Baye s theorem
More information6.2 Introduction to Probability. The Deal. Possible outcomes: STAT1010 Intro to probability. Definitions. Terms: What are the chances of?
6.2 Introduction to Probability Terms: What are the chances of?! Personal probability (subjective) " Based on feeling or opinion. " Gut reaction.! Empirical probability (evidence based) " Based on experience
More informationp. 4-1 Random Variables
Random Variables A Motivating Example Experiment: Sample k students without replacement from the population of all n students (labeled as 1, 2,, n, respectively) in our class. = {all combinations} = {{i
More informationRandom Variables. Lecture 6: E(X ), Var(X ), & Cov(X, Y ) Random Variables - Vocabulary. Random Variables, cont.
Lecture 6: E(X ), Var(X ), & Cov(X, Y ) Sta230/Mth230 Colin Rundel February 5, 2014 We have been using them for a while now in a variety of forms but it is good to explicitly define what we mean Random
More informationNotes for Math 324, Part 19
48 Notes for Math 324, Part 9 Chapter 9 Multivariate distributions, covariance Often, we need to consider several random variables at the same time. We have a sample space S and r.v. s X, Y,..., which
More informationCME 106: Review Probability theory
: Probability theory Sven Schmit April 3, 2015 1 Overview In the first half of the course, we covered topics from probability theory. The difference between statistics and probability theory is the following:
More informationMath 151. Rumbos Fall Solutions to Review Problems for Exam 2. Pr(X = 1) = ) = Pr(X = 2) = Pr(X = 3) = p X. (k) =
Math 5. Rumbos Fall 07 Solutions to Review Problems for Exam. A bowl contains 5 chips of the same size and shape. Two chips are red and the other three are blue. Draw three chips from the bowl at random,
More information2. Suppose (X, Y ) is a pair of random variables uniformly distributed over the triangle with vertices (0, 0), (2, 0), (2, 1).
Name M362K Final Exam Instructions: Show all of your work. You do not have to simplify your answers. No calculators allowed. There is a table of formulae on the last page. 1. Suppose X 1,..., X 1 are independent
More informationMath 493 Final Exam December 01
Math 493 Final Exam December 01 NAME: ID NUMBER: Return your blue book to my office or the Math Department office by Noon on Tuesday 11 th. On all parts after the first show enough work in your exam booklet
More information3rd IIA-Penn State Astrostatistics School July, 2010 Vainu Bappu Observatory, Kavalur
3rd IIA-Penn State Astrostatistics School 19 27 July, 2010 Vainu Bappu Observatory, Kavalur Laws of Probability, Bayes theorem, and the Central Limit Theorem Bhamidi V Rao Indian Statistical Institute,
More informationDiscrete Probability Distribution
Shapes of binomial distributions Discrete Probability Distribution Week 11 For this activity you will use a web applet. Go to http://socr.stat.ucla.edu/htmls/socr_eperiments.html and choose Binomial coin
More informationLECTURE NOTES by DR. J.S.V.R. KRISHNA PRASAD
.0 Introduction: The theory of probability has its origin in the games of chance related to gambling such as tossing of a coin, throwing of a die, drawing cards from a pack of cards etc. Jerame Cardon,
More informationProbability Review. Chao Lan
Probability Review Chao Lan Let s start with a single random variable Random Experiment A random experiment has three elements 1. sample space Ω: set of all possible outcomes e.g.,ω={1,2,3,4,5,6} 2. event
More informationMATH1231 Algebra, 2017 Chapter 9: Probability and Statistics
MATH1231 Algebra, 2017 Chapter 9: Probability and Statistics A/Prof. Daniel Chan School of Mathematics and Statistics University of New South Wales danielc@unsw.edu.au Daniel Chan (UNSW) MATH1231 Algebra
More informationDiscrete Mathematics for CS Spring 2006 Vazirani Lecture 22
CS 70 Discrete Mathematics for CS Spring 2006 Vazirani Lecture 22 Random Variables and Expectation Question: The homeworks of 20 students are collected in, randomly shuffled and returned to the students.
More informationMore than one variable
Chapter More than one variable.1 Bivariate discrete distributions Suppose that the r.v. s X and Y are discrete and take on the values x j and y j, j 1, respectively. Then the joint p.d.f. of X and Y, to
More informationMATH 19B FINAL EXAM PROBABILITY REVIEW PROBLEMS SPRING, 2010
MATH 9B FINAL EXAM PROBABILITY REVIEW PROBLEMS SPRING, 00 This handout is meant to provide a collection of exercises that use the material from the probability and statistics portion of the course The
More informationProbability. VCE Maths Methods - Unit 2 - Probability
Probability Probability Tree diagrams La ice diagrams Venn diagrams Karnough maps Probability tables Union & intersection rules Conditional probability Markov chains 1 Probability Probability is the mathematics
More informationCISC 1100/1400 Structures of Comp. Sci./Discrete Structures Chapter 7 Probability. Outline. Terminology and background. Arthur G.
CISC 1100/1400 Structures of Comp. Sci./Discrete Structures Chapter 7 Probability Arthur G. Werschulz Fordham University Department of Computer and Information Sciences Copyright Arthur G. Werschulz, 2017.
More informationDiscrete Random Variable
Discrete Random Variable Outcome of a random experiment need not to be a number. We are generally interested in some measurement or numerical attribute of the outcome, rather than the outcome itself. n
More informationNotes for Math 324, Part 17
126 Notes for Math 324, Part 17 Chapter 17 Common discrete distributions 17.1 Binomial Consider an experiment consisting by a series of trials. The only possible outcomes of the trials are success and
More informationLecture 10: Bayes' Theorem, Expected Value and Variance Lecturer: Lale Özkahya
BBM 205 Discrete Mathematics Hacettepe University http://web.cs.hacettepe.edu.tr/ bbm205 Lecture 10: Bayes' Theorem, Expected Value and Variance Lecturer: Lale Özkahya Resources: Kenneth Rosen, Discrete
More informationPROBABILITY CHAPTER LEARNING OBJECTIVES UNIT OVERVIEW
CHAPTER 16 PROBABILITY LEARNING OBJECTIVES Concept of probability is used in accounting and finance to understand the likelihood of occurrence or non-occurrence of a variable. It helps in developing financial
More informationSolutionbank S1 Edexcel AS and A Level Modular Mathematics
Heinemann Solutionbank: Statistics S Page of Solutionbank S Exercise A, Question Write down whether or not each of the following is a discrete random variable. Give a reason for your answer. a The average
More informationEvents A and B are said to be independent if the occurrence of A does not affect the probability of B.
Independent Events Events A and B are said to be independent if the occurrence of A does not affect the probability of B. Probability experiment of flipping a coin and rolling a dice. Sample Space: {(H,
More informationDiscrete Distributions
A simplest example of random experiment is a coin-tossing, formally called Bernoulli trial. It happens to be the case that many useful distributions are built upon this simplest form of experiment, whose
More informationTopic 3 Random variables, expectation, and variance, II
CSE 103: Probability and statistics Fall 2010 Topic 3 Random variables, expectation, and variance, II 3.1 Linearity of expectation If you double each value of X, then you also double its average; that
More informationLecture 10. Variance and standard deviation
18.440: Lecture 10 Variance and standard deviation Scott Sheffield MIT 1 Outline Defining variance Examples Properties Decomposition trick 2 Outline Defining variance Examples Properties Decomposition
More informationINTRODUCTION TO PROBABILITY THEORY AND STOCHASTIC PROCESSES FOR UNDERGRADUATE STUDENTS
INTRODUCTION TO PROBABILITY THEORY AND STOCHASTIC PROCESSES FOR UNDERGRADUATE STUDENTS ANDREY SARANTSEV Contents 1. Combinatorics and Binomial Coefficients 2 2. Basic Probability: Events and Axioms 7 3.
More informationLecture 2: Repetition of probability theory and statistics
Algorithms for Uncertainty Quantification SS8, IN2345 Tobias Neckel Scientific Computing in Computer Science TUM Lecture 2: Repetition of probability theory and statistics Concept of Building Block: Prerequisites:
More informationQuantitative Methods for Decision Making
January 14, 2012 Lecture 3 Probability Theory Definition Mutually exclusive events: Two events A and B are mutually exclusive if A B = φ Definition Special Addition Rule: Let A and B be two mutually exclusive
More informationCS 441 Discrete Mathematics for CS Lecture 20. Probabilities. CS 441 Discrete mathematics for CS. Probabilities
CS 441 Discrete Mathematics for CS Lecture 20 Probabilities Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square CS 441 Discrete mathematics for CS Probabilities Three axioms of the probability theory:
More informationDiscrete Mathematics and Probability Theory Fall 2012 Vazirani Note 14. Random Variables: Distribution and Expectation
CS 70 Discrete Mathematics and Probability Theory Fall 202 Vazirani Note 4 Random Variables: Distribution and Expectation Random Variables Question: The homeworks of 20 students are collected in, randomly
More information9/6/2016. Section 5.1 Probability. Equally Likely Model. The Division Rule: P(A)=#(A)/#(S) Some Popular Randomizers.
Chapter 5: Probability and Discrete Probability Distribution Learn. Probability Binomial Distribution Poisson Distribution Some Popular Randomizers Rolling dice Spinning a wheel Flipping a coin Drawing
More information1 Basic continuous random variable problems
Name M362K Final Here are problems concerning material from Chapters 5 and 6. To review the other chapters, look over previous practice sheets for the two exams, previous quizzes, previous homeworks and
More informationExercises in Probability Theory Paul Jung MA 485/585-1C Fall 2015 based on material of Nikolai Chernov
Exercises in Probability Theory Paul Jung MA 485/585-1C Fall 2015 based on material of Nikolai Chernov Many of the exercises are taken from two books: R. Durrett, The Essentials of Probability, Duxbury
More informationProbability (10A) Young Won Lim 6/12/17
Probability (10A) Copyright (c) 2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later
More informationArkansas Tech University MATH 3513: Applied Statistics I Dr. Marcel B. Finan
2.4 Random Variables Arkansas Tech University MATH 3513: Applied Statistics I Dr. Marcel B. Finan By definition, a random variable X is a function with domain the sample space and range a subset of the
More informationExpectation, inequalities and laws of large numbers
Chapter 3 Expectation, inequalities and laws of large numbers 3. Expectation and Variance Indicator random variable Let us suppose that the event A partitions the sample space S, i.e. A A S. The indicator
More informationProbability Theory and Random Variables
Probability Theory and Random Variables One of the most noticeable aspects of many computer science related phenomena is the lack of certainty. When a job is submitted to a batch oriented computer system,
More informationProbability COMP 245 STATISTICS. Dr N A Heard. 1 Sample Spaces and Events Sample Spaces Events Combinations of Events...
Probability COMP 245 STATISTICS Dr N A Heard Contents Sample Spaces and Events. Sample Spaces........................................2 Events........................................... 2.3 Combinations
More informationTutorial for Lecture Course on Modelling and System Identification (MSI) Albert-Ludwigs-Universität Freiburg Winter Term
Tutorial for Lecture Course on Modelling and System Identification (MSI) Albert-Ludwigs-Universität Freiburg Winter Term 2016-2017 Tutorial 3: Emergency Guide to Statistics Prof. Dr. Moritz Diehl, Robin
More informationNotes on Mathematics Groups
EPGY Singapore Quantum Mechanics: 2007 Notes on Mathematics Groups A group, G, is defined is a set of elements G and a binary operation on G; one of the elements of G has particularly special properties
More informationRandom Variables. Cumulative Distribution Function (CDF) Amappingthattransformstheeventstotherealline.
Random Variables Amappingthattransformstheeventstotherealline. Example 1. Toss a fair coin. Define a random variable X where X is 1 if head appears and X is if tail appears. P (X =)=1/2 P (X =1)=1/2 Example
More informationRandom Variables. Random variables. A numerically valued map X of an outcome ω from a sample space Ω to the real line R
In probabilistic models, a random variable is a variable whose possible values are numerical outcomes of a random phenomenon. As a function or a map, it maps from an element (or an outcome) of a sample
More informationFirst Digit Tally Marks Final Count
Benford Test () Imagine that you are a forensic accountant, presented with the two data sets on this sheet of paper (front and back). Which of the two sets should be investigated further? Why? () () ()
More informationX = X X n, + X 2
CS 70 Discrete Mathematics for CS Fall 2003 Wagner Lecture 22 Variance Question: At each time step, I flip a fair coin. If it comes up Heads, I walk one step to the right; if it comes up Tails, I walk
More informationProbability: Terminology and Examples Class 2, Jeremy Orloff and Jonathan Bloom
1 Learning Goals Probability: Terminology and Examples Class 2, 18.05 Jeremy Orloff and Jonathan Bloom 1. Know the definitions of sample space, event and probability function. 2. Be able to organize a
More informationExpectation of Random Variables
1 / 19 Expectation of Random Variables Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay February 13, 2015 2 / 19 Expectation of Discrete
More information(i) Given that a student is female, what is the probability of having a GPA of at least 3.0?
MATH 382 Conditional Probability Dr. Neal, WKU We now shall consider probabilities of events that are restricted within a subset that is smaller than the entire sample space Ω. For example, let Ω be the
More informationProbability and random variables. Sept 2018
Probability and random variables Sept 2018 2 The sample space Consider an experiment with an uncertain outcome. The set of all possible outcomes is called the sample space. Example: I toss a coin twice,
More informationChapter 2 PROBABILITY SAMPLE SPACE
Chapter 2 PROBABILITY Key words: Sample space, sample point, tree diagram, events, complement, union and intersection of an event, mutually exclusive events; Counting techniques: multiplication rule, permutation,
More informationOverview. CSE 21 Day 5. Image/Coimage. Monotonic Lists. Functions Probabilistic analysis
Day 5 Functions/Probability Overview Functions Probabilistic analysis Neil Rhodes UC San Diego Image/Coimage The image of f is the set of values f actually takes on (a subset of the codomain) The inverse
More informationWhy should you care?? Intellectual curiosity. Gambling. Mathematically the same as the ESP decision problem we discussed in Week 4.
I. Probability basics (Sections 4.1 and 4.2) Flip a fair (probability of HEADS is 1/2) coin ten times. What is the probability of getting exactly 5 HEADS? What is the probability of getting exactly 10
More informationTopic 3: The Expectation of a Random Variable
Topic 3: The Expectation of a Random Variable Course 003, 2017 Page 0 Expectation of a discrete random variable Definition (Expectation of a discrete r.v.): The expected value (also called the expectation
More informationChapter 3: Random Variables 1
Chapter 3: Random Variables 1 Yunghsiang S. Han Graduate Institute of Communication Engineering, National Taipei University Taiwan E-mail: yshan@mail.ntpu.edu.tw 1 Modified from the lecture notes by Prof.
More informationDiscussion 03 Solutions
STAT Discussion Solutions Spring 8. A new flavor of toothpaste has been developed. It was tested by a group of people. Nine of the group said they liked the new flavor, and the remaining indicated they
More information