CS 109 Midterm Review!
|
|
- Maximillian Hutchinson
- 5 years ago
- Views:
Transcription
1 CS 109 Midterm Review!
2 Major Topics: Counting and Combinatorics Probability Conditional Probability Random Variables Discrete/Continuous Distributions Joint Distributions and Convolutions
3 Counting Sum Rule: If the outcome of an experiment can either be one of m outcomes or one of n outcomes, where none of the outcomes in the set of m outcomes is the same as the any of the outcomes in the set of n outcomes, then there are m + n possible outcomes of the experiment. Example: I could dress up as one of 10 characters from game of thrones or one of 50 disney characters for Halloween. How many possible costumes do I have to choose from?
4 Counting Inclusion Exclusion rule: If the outcome of an experiment can either be drawn from set A or set B, and sets A and B may potentially overlap (i.e., it is not guaranteed that A B = 0), then the number of outcomes of the experiment is A B = A + B A B.
5 Counting Product Rule: If an experiment has two parts, where the first part can result in one of m outcomes and the second part can result in one of n outcomes regardless of the outcome of the first part, then the total number of outcomes for the experiment is mn. Example: We re planning our trick or treat route. We can start by going to any one of 6 neighborhoods, then go to any one of 7 neighborhoods. How many possible trick or treat routes are there?
6 Combinatorics Ordered Unordered Distinct n! n k = '!,! '-,! Indistinct n! k $! k %! k '! n + r 1 r 1
7 Probability P E = 5 6 if all outcomes are equally likely 0 P A 1 1= P S P E = 1 P(E 9 ) P(A B) = P(A)+P(B) if A and B are mutually exclusive P(A B) = P A P B if A and B are independent P A B = 1 P(A 9 B 9 ) P A B = 1 P(A 9 B 9 )
8 Conditional Probability P EF = P E F P(F) P E F = P(EF) P(F) P E F = P F E P(E) P(F) P(F)=P F E P E + P F E 9 P E 9 P F B A P B A if B A s mutually exclusive and exhaustive A
9 Major Topics: Counting and Combinatorics Probability Conditional Probability Random Variables Discrete/Continuous Distributions Joint Distributions and Convolutions
10 Random Variables Discrete Continuous
11 Random Variables Discrete PMF: Continuous PDF:
12 Random Variables Discrete CDF: Continuous CDF:
13 Random Variables Discrete Continuous E X x P(x) U:W U XY E X = Z x p X dx U E X + Y = E X + E[Y] E ax + b = ae X + b Var X = E X % E X % Var ax + b = a % Var X
14 Distributions Discrete Bin(n,p) Poi(λ) Bernoulli(p) Geo(p) Continuous Exp(λ) Uniform(a,b)
15 Normal Distribution X~N(μ, σ % ) f U x = 1 e- σ 2π x μ F U x = Φ σ U-i j %k j If Y = ax + b, and B~N μ, σ %, then Y~N(aμ + b, a % σ % )
16 Approximations Binomial Normal mean= np variance= np(1 p) Poisson λ = np
17 Continuity Correction
18 Joint Distributions P s,t a, b = P(X = a, Y = b) Discrete: P s a = P X = a p s,t (a, y) Continuous: f s a = Z y -y v f s,t a, y dy P a $ X a %, b $ Y b % = Z Z f s,t (x, y) } j } = F a %, b % F a %,b $ F a $, b % + F(a $, b $ ) Independent if P X = x, Y = y = P X = x P Y = y for all x, y { j {
19 Convolutions X~Bin n $, p, Y~Bin n %, p => X + Y~Bin(n $ + n %, p) X~Poi λ $, Y~Poi λ % => X + Y~Poi(λ $ + λ % ) X~Ν μ $, σ % $, Y~Ν μ %, σ % % => X + Y~Ν μ $ + μ %, σ % $ + σ % % y f s t a = Z f s a y f t y dy vƒ-y
20 Major Topics: Counting and Combinatorics Probability Conditional Probability Random Variables Discrete/Continuous Distributions Joint Distributions and Convolutions
21 Practice Problems!
22 Jeopardy Counting/ Combinatorics (Conditional) Probability Random Variables and Distributions Joint Distributions and Convolutions
23 How many ways are there to arrange the letters in the word Statistics?
24 How many ways are there to arrange the letters in the word Statistics? There are 10 letters: 3 s s, 3 t s, 2 i s, 1 a, and 1 c. There are $Y!!!%!$!$! ways.
25 How many ways can I rearrange the letters of the alphabet such that none of the 5 vowels are next to each other?
26 Think of the 5 vowels as dividers for buckets, and imagine at least one consonant must go in the middle four buckets. That means that there are arrangements of vowels and consonants ( consonants into 6 buckets). Then there are 21! ways to arrange the consonants and 5! ways to arrange the vowels, so our final answer is 21!5!
27 Pretend it normally rains 300 days a year in Portland, and tomorrow, the newspaper says the cloud patterns mean there will be rain. When there is no rain, the newspapers have reported that there will be rain 10% of the time 70% of the days, there is rain and the newspaper predicts rain What is the probability there is rain tomorrow?
28 P Rain Prediction = 1 P Rain 9 Prediction P Rain 9 Prediction = P Prediction Rain 9 P(Rain 9 ) P Prediction Rain 9 P Rain 9 + P Prediction Rain P(Rain) = P Prediction Rain 9 P(Rain 9 ) P Prediction Rain 9 P Rain 9 + P(Prediction, Rain) = P Rain Prediction =
29 A gambler goes to bet. The dealer has 3 fair dice. The dealer says: "You can choose your bet on a number, any number from 1 to 6. Then I'll roll the 3 dice. If none show the number you bet, you'll lose $1. If one shows the number you bet, you'll win $1. If two or three dice show the number you bet, you'll win $3 or $5, respectively." Is it a fair game?
30 E Game = 1 P No Dice + 1 P One Dice + 3 P Two Dice + 5 P(Three Dice) 1 5 % 5 1 % E Game = = 0
31 King Arthur, Merlin, Sir Lancelot, Sir Gawain, and Guinevere decide to go to their favorite restaurant. They sit down at a round table for five, and as soon as they do, Lancelot notes, "We sat down around the table in age order! What is the probability of that?" Merlin smiles broadly. "This is easily solved without any magic." He then shared the answer. What did he say the probability was?
32 Imagine they sat down in age order, with each person randomly picking a seat. The first person is guaranteed to pick a seat that "works". The second oldest can sit to his right or left, since these five can sit either clockwise or counterclockwise. The probability of picking a seat that works is thus 2/4, or 1/2. The third oldest now has three chairs to choose from, one of which continues the progression in the order determined by the second person, for a probability of 1/3. This leaves two seats for the fourth oldest, or a 1/2 chance. The youngest would thus be guaranteed to sit in the right seat, since there is only one seat left. This gives 1 * 1/2 * 1/3 * 1/2 * 1 = 1/12 for the probability. Alternatively, we can think event space over sample space: %!
33 Based on a historical averages we expect a year until the next earthquake. One of your friends suggests using the cdf of a uniform distribution with parameters alpha=0 and beta=730 to measure time until there s an earthquake. When does this model begin to overestimate the probability of the next earthquake, when compared with the cdf of an exponential?
34 x a CDF of a uniform: F x = b a Exponential distribution: F x = 1 e - U Expectation of Exponential Distribution is λ -$
35 x a CDF of a normal: F x = b a Exponential distribution: F x = 1 e - U Expectation of Exponential Distribution is λ -$ When is x a b a 1 e - U > 1? Lets use days as units x e - $ U > 1 x > , so on day 582
36 A jar has 7 marbles: 1 yellow, 1 blue, 1 green, and 4 red. What is the probability of drawing two red marbles?
37 There are % % ways. 4 choose 2 ways to draw red marbles, and 7 choose 2 ways total to draw marbles.
38 Say the SAT is normally distributed with mean 500 and variance If two students take the exam, what is the probability that their combined score is greater than 1020?
39 Score of student 1~N(500,1000) Score of student 2~N(500,1000) Score of both students varies as N 500, N 500,1000 = N(1000, 2000). P N 1000,2000 > 1020 = 1 P(N 1000,2000 < )) P(N 1000,2000 < )) = P(Z < ) 2000 = P Z <.458 =.677 So our final probability is or.323
40 A pirate is digging up buried treasure on a perfectly square island of size 3 miles by 3 miles. The pirate only has an hour until his ship arrives to take him back, and in that time he ll cover the easternmost third of the island. The treasure is buried at a location x, y with probability P X = x, Y = y = cx % y. What is the probability that he finds the treasure?
41 = Y The first step is to find c. We need 1= cx % y x % y = 40.5, so c = $ Y Y Y. Y Y Y c x % y The probability that he finds the treasure is: Z Z x% y dy dx = 70.4% % Y
42 Table of House in Hogwarts vs. favorite pet. Are they independent? Dog Cat Fish Gryffindor Slytherin Ravenclaw Hufflepuff
43 Table of House in Hogwarts vs. favorite pet. Are they independent? YES Dog.4 Cat.4 Fish.2 Gryffindor Slytherin Ravenclaw Hufflepuff
44 You re head of a store that sells building blocks for kids, and you just received a shipment of 10,000 lego kits. You look through the kits, and you estimate that more than 2,000 and less than 3,000 of them are defective. You know historically, the shipping company messes up and with probability.1 sends you a ripoff brand and probability.3 sends you megablocks. If normal lego kits and megablocks have a probability.1 of being defective and the ripoff brand has probability.5 of being defective, what is the probability that you actually received the ripoff brand instead of legos? Approximate your answer or provide an approximate formula that you could plug into a calculator.
45 P Ripoff defects = P defects Ripoff P Ripoff P defects Ripoff P Ripoff + P defects Legos P Legos + P defects MegaBlocks P(Megablocks) = W defects Ripoff.$ W defects Ripoff.$ W defects Legos. W defects MegaBlocks. = W defects Ripoff.$ W defects Ripoff.$ W defects.1 failure rate. Approximate ripoff brand with a normal distribution and brands with a.1 failure rate as a poisson distribution R~Normal 5000, 2500 LM~ Poi(1000) P defects Ripoff = P 2000 < R < 3000 = P 7000 < R < 8000 = Φ Φ YYY P defects LM = P 2000 < LM < A e -$YYY Aƒ%YYY i!
Example. What is the sample space for flipping a fair coin? Rolling a 6-sided die? Find the event E where E = {x x has exactly one head}
Chapter 7 Notes 1 (c) Epstein, 2013 CHAPTER 7: PROBABILITY 7.1: Experiments, Sample Spaces and Events Chapter 7 Notes 2 (c) Epstein, 2013 What is the sample space for flipping a fair coin three times?
More informationCS 109 Review. CS 109 Review. Julia Daniel, 12/3/2018. Julia Daniel
CS 109 Review CS 109 Review Julia Daniel, 12/3/2018 Julia Daniel Dec. 3, 2018 Where we re at Last week: ML wrap-up, theoretical background for modern ML This week: course overview, open questions after
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 informationProbability, For the Enthusiastic Beginner (Exercises, Version 1, September 2016) David Morin,
Chapter 8 Exercises Probability, For the Enthusiastic Beginner (Exercises, Version 1, September 2016) David Morin, morin@physics.harvard.edu 8.1 Chapter 1 Section 1.2: Permutations 1. Assigning seats *
More informationPRACTICE PROBLEMS FOR EXAM 2
PRACTICE PROBLEMS FOR EXAM 2 Math 3160Q Fall 2015 Professor Hohn Below is a list of practice questions for Exam 2. Any quiz, homework, or example problem has a chance of being on the exam. For more practice,
More informationExam III Review Math-132 (Sections 7.1, 7.2, 7.3, 7.4, 7.5, 7.6, 8.1, 8.2, 8.3)
1 Exam III Review Math-132 (Sections 7.1, 7.2, 7.3, 7.4, 7.5, 7.6, 8.1, 8.2, 8.3) On this exam, questions may come from any of the following topic areas: - Union and intersection of sets - Complement of
More informationREPEATED TRIALS. p(e 1 ) p(e 2 )... p(e k )
REPEATED TRIALS We first note a basic fact about probability and counting. Suppose E 1 and E 2 are independent events. For example, you could think of E 1 as the event of tossing two dice and getting a
More informationClosed book and notes. 60 minutes. Cover page and four pages of exam. No calculators.
IE 230 Seat # Closed book and notes. 60 minutes. Cover page and four pages of exam. No calculators. Score Exam #3a, Spring 2002 Schmeiser Closed book and notes. 60 minutes. 1. True or false. (for each,
More informationA Probability Primer. A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes.
A Probability Primer A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes. Are you holding all the cards?? Random Events A random event, E,
More informationIntroduction to Probability 2017/18 Supplementary Problems
Introduction to Probability 2017/18 Supplementary Problems Problem 1: Let A and B denote two events with P(A B) 0. Show that P(A) 0 and P(B) 0. A A B implies P(A) P(A B) 0, hence P(A) 0. Similarly B A
More informationSenior Math Circles November 19, 2008 Probability II
University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Senior Math Circles November 9, 2008 Probability II Probability Counting There are many situations where
More informationThe Binomial distribution. Probability theory 2. Example. The Binomial distribution
Probability theory Tron Anders Moger September th 7 The Binomial distribution Bernoulli distribution: One experiment X i with two possible outcomes, probability of success P. If the experiment is repeated
More informationRecitation 2: Probability
Recitation 2: Probability Colin White, Kenny Marino January 23, 2018 Outline Facts about sets Definitions and facts about probability Random Variables and Joint Distributions Characteristics of distributions
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 informationSingle Maths B: Introduction to Probability
Single Maths B: Introduction to Probability Overview Lecturer Email Office Homework Webpage Dr Jonathan Cumming j.a.cumming@durham.ac.uk CM233 None! http://maths.dur.ac.uk/stats/people/jac/singleb/ 1 Introduction
More informationEXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY
EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA, 2015 MODULE 1 : Probability distributions Time allowed: Three hours Candidates should answer FIVE questions. All questions carry equal marks.
More information1 The Basic Counting Principles
1 The Basic Counting Principles The Multiplication Rule If an operation consists of k steps and the first step can be performed in n 1 ways, the second step can be performed in n ways [regardless of how
More informationBivariate distributions
Bivariate distributions 3 th October 017 lecture based on Hogg Tanis Zimmerman: Probability and Statistical Inference (9th ed.) Bivariate Distributions of the Discrete Type The Correlation Coefficient
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 informationClass 26: review for final exam 18.05, Spring 2014
Probability Class 26: review for final eam 8.05, Spring 204 Counting Sets Inclusion-eclusion principle Rule of product (multiplication rule) Permutation and combinations Basics Outcome, sample space, event
More informationMidterm Exam 1 Solution
EECS 126 Probability and Random Processes University of California, Berkeley: Fall 2015 Kannan Ramchandran September 22, 2015 Midterm Exam 1 Solution Last name First name SID Name of student on your left:
More informationProbability and Statistics Notes
Probability and Statistics Notes Chapter One Jesse Crawford Department of Mathematics Tarleton State University (Tarleton State University) Chapter One Notes 1 / 71 Outline 1 A Sketch of Probability and
More informationSTAT 516 Answers Homework 2 January 23, 2008 Solutions by Mark Daniel Ward PROBLEMS. = {(a 1, a 2,...) : a i < 6 for all i}
STAT 56 Answers Homework 2 January 23, 2008 Solutions by Mark Daniel Ward PROBLEMS 2. We note that E n consists of rolls that end in 6, namely, experiments of the form (a, a 2,...,a n, 6 for n and a i
More informationa zoo of (discrete) random variables
discrete uniform random variables A discrete random variable X equally liely to tae any (integer) value between integers a and b, inclusive, is uniform. Notation: X ~ Unif(a,b) a zoo of (discrete) random
More informationSTAT 418: Probability and Stochastic Processes
STAT 418: Probability and Stochastic Processes Spring 2016; Homework Assignments Latest updated on April 29, 2016 HW1 (Due on Jan. 21) Chapter 1 Problems 1, 8, 9, 10, 11, 18, 19, 26, 28, 30 Theoretical
More informationYou may use your calculator and a single page of notes. The room is crowded. Please be careful to look only at your own exam.
LAST NAME (Please Print): KEY FIRST NAME (Please Print): HONOR PLEDGE (Please Sign): Statistics 111 Midterm 1 This is a closed book exam. You may use your calculator and a single page of notes. The room
More informationSTAT/MA 416 Answers Homework 6 November 15, 2007 Solutions by Mark Daniel Ward PROBLEMS
STAT/MA 4 Answers Homework November 5, 27 Solutions by Mark Daniel Ward PROBLEMS Chapter Problems 2a. The mass p, corresponds to neither of the first two balls being white, so p, 8 7 4/39. The mass p,
More informationMath Fall 2010 Some Old Math 302 Exams There is always a danger when distributing old exams for a class that students will rely on them
Math 302.102 Fall 2010 Some Old Math 302 Exams There is always a danger when distributing old exams for a class that students will rely on them solely for their final exam preparations. The final exam
More informationMAT 271E Probability and Statistics
MAT 271E Probability and Statistics Spring 2011 Instructor : Class Meets : Office Hours : Textbook : Supp. Text : İlker Bayram EEB 1103 ibayram@itu.edu.tr 13.30 16.30, Wednesday EEB? 10.00 12.00, Wednesday
More informationSTAT 414: Introduction to Probability Theory
STAT 414: Introduction to Probability Theory Spring 2016; Homework Assignments Latest updated on April 29, 2016 HW1 (Due on Jan. 21) Chapter 1 Problems 1, 8, 9, 10, 11, 18, 19, 26, 28, 30 Theoretical Exercises
More informationChapter 1: Revie of Calculus and Probability
Chapter 1: Revie of Calculus and Probability Refer to Text Book: Operations Research: Applications and Algorithms By Wayne L. Winston,Ch. 12 Operations Research: An Introduction By Hamdi Taha, Ch. 12 OR441-Dr.Khalid
More informationName: Firas Rassoul-Agha
Midterm 1 - Math 5010 - Spring 016 Name: Firas Rassoul-Agha Solve the following 4 problems. You have to clearly explain your solution. The answer carries no points. Only the work does. CALCULATORS ARE
More informationCS 237: Probability in Computing
CS 237: Probability in Computing Wayne Snyder Computer Science Department Boston University Lecture 11: Geometric Distribution Poisson Process Poisson Distribution Geometric Distribution The Geometric
More informationCounting principles, including permutations and combinations.
1 Counting principles, including permutations and combinations. The binomial theorem: expansion of a + b n, n ε N. THE PRODUCT RULE If there are m different ways of performing an operation and for each
More informationProbability and Probability Distributions. Dr. Mohammed Alahmed
Probability and Probability Distributions 1 Probability and Probability Distributions Usually we want to do more with data than just describing them! We might want to test certain specific inferences about
More informationHomework 4 Solution, due July 23
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
More informationHW on Ch Let X be a discrete random variable with V (X) = 8.6, then V (3X+5.6) is. V (3X + 5.6) = 3 2 V (X) = 9(8.6) = 77.4.
HW on Ch 3 Name: Questions:. Let X be a discrete random variable with V (X) = 8.6, then V (3X+5.6) is. V (3X + 5.6) = 3 2 V (X) = 9(8.6) = 77.4. 2. Let X be a discrete random variable with E(X 2 ) = 9.75
More informationSDS 321: Practice questions
SDS 2: Practice questions Discrete. My partner and I are one of married couples at a dinner party. The 2 people are given random seats around a round table. (a) What is the probability that I am seated
More informationMATH 3C: MIDTERM 1 REVIEW. 1. Counting
MATH 3C: MIDTERM REVIEW JOE HUGHES. Counting. Imagine that a sports betting pool is run in the following way: there are 20 teams, 2 weeks, and each week you pick a team to win. However, you can t pick
More informationThis does not cover everything on the final. Look at the posted practice problems for other topics.
Class 7: Review Problems for Final Exam 8.5 Spring 7 This does not cover everything on the final. Look at the posted practice problems for other topics. To save time in class: set up, but do not carry
More informationHW MATH425/525 Lecture Notes 1
HW MATH425/525 Lecture Notes 1 Definition 4.1 If an experiment can be repeated under the same condition, its outcome cannot be predicted with certainty, and the collection of its every possible outcome
More informationEach trial has only two possible outcomes success and failure. The possible outcomes are exactly the same for each trial.
Section 8.6: Bernoulli Experiments and Binomial Distribution We have already learned how to solve problems such as if a person randomly guesses the answers to 10 multiple choice questions, what is the
More informationContinuous Expectation and Variance, the Law of Large Numbers, and the Central Limit Theorem Spring 2014
Continuous Expectation and Variance, the Law of Large Numbers, and the Central Limit Theorem 18.5 Spring 214.5.4.3.2.1-4 -3-2 -1 1 2 3 4 January 1, 217 1 / 31 Expected value Expected value: measure of
More informationSection 2.4 Bernoulli Trials
Section 2.4 Bernoulli Trials A bernoulli trial is a repeated experiment with the following properties: 1. There are two outcomes of each trial: success and failure. 2. The probability of success in each
More informationUC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 5 Spring 2006
Review problems UC Berkeley Department of Electrical Engineering and Computer Science EE 6: Probablity and Random Processes Solutions 5 Spring 006 Problem 5. On any given day your golf score is any integer
More informationProbability and Statisitcs
Probability and Statistics Random Variables De La Salle University Francis Joseph Campena, Ph.D. January 25, 2017 Francis Joseph Campena, Ph.D. () Probability and Statisitcs January 25, 2017 1 / 17 Outline
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 informationSUMMARY OF PROBABILITY CONCEPTS SO FAR (SUPPLEMENT FOR MA416)
SUMMARY OF PROBABILITY CONCEPTS SO FAR (SUPPLEMENT FOR MA416) D. ARAPURA This is a summary of the essential material covered so far. The final will be cumulative. I ve also included some review problems
More informationMA 250 Probability and Statistics. Nazar Khan PUCIT Lecture 15
MA 250 Probability and Statistics Nazar Khan PUCIT Lecture 15 RANDOM VARIABLES Random Variables Random variables come in 2 types 1. Discrete set of outputs is real valued, countable set 2. Continuous set
More informationCH 3 P1. Two fair dice are rolled. What is the conditional probability that at least one lands on 6 given that the dice land on different numbers?
CH 3 P1. Two fair dice are rolled. What is the conditional probability that at least one lands on 6 given that the dice land on different numbers? P7. The king comes from a family of 2 children. what is
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 information4/17/2012. NE ( ) # of ways an event can happen NS ( ) # of events in the sample space
I. Vocabulary: A. Outcomes: the things that can happen in a probability experiment B. Sample Space (S): all possible outcomes C. Event (E): one outcome D. Probability of an Event (P(E)): the likelihood
More informationPROBABILITY.
PROBABILITY PROBABILITY(Basic Terminology) Random Experiment: If in each trial of an experiment conducted under identical conditions, the outcome is not unique, but may be any one of the possible outcomes,
More informationDiscrete Random Variables
CPSC 53 Systems Modeling and Simulation Discrete Random Variables Dr. Anirban Mahanti Department of Computer Science University of Calgary mahanti@cpsc.ucalgary.ca Random Variables A random variable is
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 informationMidterm Exam 1 (Solutions)
EECS 6 Probability and Random Processes University of California, Berkeley: Spring 07 Kannan Ramchandran February 3, 07 Midterm Exam (Solutions) Last name First name SID Name of student on your left: Name
More informationChapter 7: Theoretical Probability Distributions Variable - Measured/Categorized characteristic
BSTT523: Pagano & Gavreau, Chapter 7 1 Chapter 7: Theoretical Probability Distributions Variable - Measured/Categorized characteristic Random Variable (R.V.) X Assumes values (x) by chance Discrete R.V.
More informationThe enumeration of all possible outcomes of an experiment is called the sample space, denoted S. E.g.: S={head, tail}
Random Experiment In random experiments, the result is unpredictable, unknown prior to its conduct, and can be one of several choices. Examples: The Experiment of tossing a coin (head, tail) The Experiment
More informationSouth Pacific Form Seven Certificate
141/1 South Pacific Form Seven Certificate INSTRUCTIONS MATHEMATICS WITH STATISTICS 2015 QUESTION and ANSWER BOOKLET Time allowed: Two and a half hours Write your Student Personal Identification Number
More informationSTAT 516 Midterm Exam 2 Friday, March 7, 2008
STAT 516 Midterm Exam 2 Friday, March 7, 2008 Name Purdue student ID (10 digits) 1. The testing booklet contains 8 questions. 2. Permitted Texas Instruments calculators: BA-35 BA II Plus BA II Plus Professional
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 informationIndependence. CS 109 Lecture 5 April 6th, 2016
Independence CS 109 Lecture 5 April 6th, 2016 Today s Topics 2 Last time: Conditional Probability Bayes Theorem Today: Independence Conditional Independence Next time: Random Variables The Tragedy of Conditional
More informationSolutions - Final Exam
Solutions - Final Exam Instructors: Dr. A. Grine and Dr. A. Ben Ghorbal Sections: 170, 171, 172, 173 Total Marks Exercise 1 7 Exercise 2 6 Exercise 3 6 Exercise 4 6 Exercise 5 6 Exercise 6 9 Total 40 Score
More informationMultivariate distributions
CHAPTER Multivariate distributions.. Introduction We want to discuss collections of random variables (X, X,..., X n ), which are known as random vectors. In the discrete case, we can define the density
More informationProbability Year 9. Terminology
Probability Year 9 Terminology Probability measures the chance something happens. Formally, we say it measures how likely is the outcome of an event. We write P(result) as a shorthand. An event is some
More informationLecture 08: Poisson and More. Lisa Yan July 13, 2018
Lecture 08: Poisson and More Lisa Yan July 13, 2018 Announcements PS1: Grades out later today Solutions out after class today PS2 due today PS3 out today (due next Friday 7/20) 2 Midterm announcement Tuesday,
More informationName: Exam 2 Solutions. March 13, 2017
Department of Mathematics University of Notre Dame Math 00 Finite Math Spring 07 Name: Instructors: Conant/Galvin Exam Solutions March, 07 This exam is in two parts on pages and contains problems worth
More informationProbability 1 (MATH 11300) lecture slides
Probability 1 (MATH 11300) lecture slides Márton Balázs School of Mathematics University of Bristol Autumn, 2015 December 16, 2015 To know... http://www.maths.bris.ac.uk/ mb13434/prob1/ m.balazs@bristol.ac.uk
More informationProbability Theory and Applications
Probability Theory and Applications Videos of the topics covered in this manual are available at the following links: Lesson 4 Probability I http://faculty.citadel.edu/silver/ba205/online course/lesson
More informationn N CHAPTER 1 Atoms Thermodynamics Molecules Statistical Thermodynamics (S.T.)
CHAPTER 1 Atoms Thermodynamics Molecules Statistical Thermodynamics (S.T.) S.T. is the key to understanding driving forces. e.g., determines if a process proceeds spontaneously. Let s start with entropy
More informationTopic 5: Probability. 5.4 Combined Events and Conditional Probability Paper 1
Topic 5: Probability Standard Level 5.4 Combined Events and Conditional Probability Paper 1 1. In a group of 16 students, 12 take art and 8 take music. One student takes neither art nor music. The Venn
More information1. Determine whether each of the following stochastic matrices is a transition matrix for a Markov process that is regular, absorbing, or neither.
Math 166 Final Exam Review Note: This review does not cover every concept that could be tested on a final. Please also take a look at previous Week in Reviews for more practice problems. Every instructor
More informationEECS 126 Probability and Random Processes University of California, Berkeley: Spring 2015 Abhay Parekh February 17, 2015.
EECS 126 Probability and Random Processes University of California, Berkeley: Spring 2015 Abhay Parekh February 17, 2015 Midterm Exam Last name First name SID Rules. You have 80 mins (5:10pm - 6:30pm)
More informationM378K In-Class Assignment #1
The following problems are a review of M6K. M7K In-Class Assignment # Problem.. Complete the definition of mutual exclusivity of events below: Events A, B Ω are said to be mutually exclusive if A B =.
More informationFINAL EXAM: Monday 8-10am
ECE 30: Probabilistic Methods in Electrical and Computer Engineering Fall 016 Instructor: Prof. A. R. Reibman FINAL EXAM: Monday 8-10am Fall 016, TTh 3-4:15pm (December 1, 016) This is a closed book exam.
More informationTopic -2. Probability. Larson & Farber, Elementary Statistics: Picturing the World, 3e 1
Topic -2 Probability Larson & Farber, Elementary Statistics: Picturing the World, 3e 1 Probability Experiments Experiment : An experiment is an act that can be repeated under given condition. Rolling a
More informationn(1 p i ) n 1 p i = 1 3 i=1 E(X i p = p i )P(p = p i ) = 1 3 p i = n 3 (p 1 + p 2 + p 3 ). p i i=1 P(X i = 1 p = p i )P(p = p i ) = p1+p2+p3
Introduction to Probability Due:August 8th, 211 Solutions of Final Exam Solve all the problems 1. (15 points) You have three coins, showing Head with probabilities p 1, p 2 and p 3. You perform two different
More informationExamples of random experiment (a) Random experiment BASIC EXPERIMENT
Random experiment A random experiment is a process leading to an uncertain outcome, before the experiment is run We usually assume that the experiment can be repeated indefinitely under essentially the
More informationDiscrete Probability Distributions
Discrete Probability Distributions Chapter 06 McGraw-Hill/Irwin Copyright 2013 by The McGraw-Hill Companies, Inc. All rights reserved. LEARNING OBJECTIVES LO 6-1 Identify the characteristics of a probability
More information1 Random Variable: Topics
Note: Handouts DO NOT replace the book. In most cases, they only provide a guideline on topics and an intuitive feel. 1 Random Variable: Topics Chap 2, 2.1-2.4 and Chap 3, 3.1-3.3 What is a random variable?
More informationChapter 5. Chapter 5 sections
1 / 43 sections Discrete univariate distributions: 5.2 Bernoulli and Binomial distributions Just skim 5.3 Hypergeometric distributions 5.4 Poisson distributions Just skim 5.5 Negative Binomial distributions
More informationProbability Year 10. Terminology
Probability Year 10 Terminology Probability measures the chance something happens. Formally, we say it measures how likely is the outcome of an event. We write P(result) as a shorthand. An event is some
More informationSS257a Midterm Exam Monday Oct 27 th 2008, 6:30-9:30 PM Talbot College 342 and 343. You may use simple, non-programmable scientific calculators.
SS657a Midterm Exam, October 7 th 008 pg. SS57a Midterm Exam Monday Oct 7 th 008, 6:30-9:30 PM Talbot College 34 and 343 You may use simple, non-programmable scientific calculators. This exam has 5 questions
More informationMath 218 Supplemental Instruction Spring 2008 Final Review Part A
Spring 2008 Final Review Part A SI leaders: Mario Panak, Jackie Hu, Christina Tasooji Chapters 3, 4, and 5 Topics Covered: General probability (probability laws, conditional, joint probabilities, independence)
More informationChapter 2: Discrete Distributions. 2.1 Random Variables of the Discrete Type
Chapter 2: Discrete Distributions 2.1 Random Variables of the Discrete Type 2.2 Mathematical Expectation 2.3 Special Mathematical Expectations 2.4 Binomial Distribution 2.5 Negative Binomial Distribution
More informationHW1 (due 10/6/05): (from textbook) 1.2.3, 1.2.9, , , (extra credit) A fashionable country club has 100 members, 30 of whom are
HW1 (due 10/6/05): (from textbook) 1.2.3, 1.2.9, 1.2.11, 1.2.12, 1.2.16 (extra credit) A fashionable country club has 100 members, 30 of whom are lawyers. Rumor has it that 25 of the club members are liars
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 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 informationNotes Week 2 Chapter 3 Probability WEEK 2 page 1
Notes Week 2 Chapter 3 Probability WEEK 2 page 1 The sample space of an experiment, sometimes denoted S or in probability theory, is the set that consists of all possible elementary outcomes of that experiment
More informationConditional distributions
Conditional distributions Will Monroe July 6, 017 with materials by Mehran Sahami and Chris Piech Independence of discrete random variables Two random variables are independent if knowing the value of
More informationTopic 5 Part 3 [257 marks]
Topic 5 Part 3 [257 marks] Let 0 3 A = ( ) and 2 4 4 0 B = ( ). 5 1 1a. AB. 1b. Given that X 2A = B, find X. The following table shows the probability distribution of a discrete random variable X. 2a.
More informationF71SM STATISTICAL METHODS
F71SM STATISTICAL METHODS RJG SUMMARY NOTES 2 PROBABILITY 2.1 Introduction A random experiment is an experiment which is repeatable under identical conditions, and for which, at each repetition, the outcome
More informationMATH 3200 PROBABILITY AND STATISTICS M3200FL081.1
MATH 3200 PROBABILITY AND STATISTICS M3200FL081.1 This examination has twenty problems, of which the first seventeen are modifications of the recommended homework problems. The remaining three problems
More informationBivariate Distributions
STAT/MATH 395 A - PROBABILITY II UW Winter Quarter 17 Néhémy Lim Bivariate Distributions 1 Distributions of Two Random Variables Definition 1.1. Let X and Y be two rrvs on probability space (Ω, A, P).
More informationTopic 2: Probability & Distributions. Road Map Probability & Distributions. ECO220Y5Y: Quantitative Methods in Economics. Dr.
Topic 2: Probability & Distributions ECO220Y5Y: Quantitative Methods in Economics Dr. Nick Zammit University of Toronto Department of Economics Room KN3272 n.zammit utoronto.ca November 21, 2017 Dr. Nick
More informationCS37300 Class Notes. Jennifer Neville, Sebastian Moreno, Bruno Ribeiro
CS37300 Class Notes Jennifer Neville, Sebastian Moreno, Bruno Ribeiro 2 Background on Probability and Statistics These are basic definitions, concepts, and equations that should have been covered in your
More information2.6 Tools for Counting sample points
2.6 Tools for Counting sample points When the number of simple events in S is too large, manual enumeration of every sample point in S is tedious or even impossible. (Example) If S contains N equiprobable
More informationSTAT2201. Analysis of Engineering & Scientific Data. Unit 3
STAT2201 Analysis of Engineering & Scientific Data Unit 3 Slava Vaisman The University of Queensland School of Mathematics and Physics What we learned in Unit 2 (1) We defined a sample space of a random
More informationWeek 6, 9/24/12-9/28/12, Notes: Bernoulli, Binomial, Hypergeometric, and Poisson Random Variables
Week 6, 9/24/12-9/28/12, Notes: Bernoulli, Binomial, Hypergeometric, and Poisson Random Variables 1 Monday 9/24/12 on Bernoulli and Binomial R.V.s We are now discussing discrete random variables that have
More informationMAS108 Probability I
1 BSc Examination 2008 By Course Units 2:30 pm, Thursday 14 August, 2008 Duration: 2 hours MAS108 Probability I Do not start reading the question paper until you are instructed to by the invigilators.
More information