Multinomial Coefficient : A Generalization of the Binomial Coefficient
|
|
- Terence Robbins
- 5 years ago
- Views:
Transcription
1 Multinomial Coefficient : A Generalization of the Binomial Coefficient Example: A team plays 16 games in a season. At the end of the season, the team has 8 wins, 3 ties and 5 losses. How many different seasons are possible? That is, how many different ways are there to order the 8 wins, 3 ties and 5 losses, when all outcomes of a given type (win, tie or loss are considered identical (i.e. we don t distinguish between two wins. Soln. Let s line up 16 spots for the wins, losses and ties: Let W, T and L, denote a win, a tie and a loss, respectively. The number of ways to order the wins, ties and losses is the number of sequences of 8 wins, 5 ties and 3 losses. How many such sequences are there? To answer this question using the basic counting tools, let s think of the complex task of constructing a word with W s, T s, and L s as a series of three simple sub-actions and then apply the multiplication principle. One choice for the first sub-action is to choose 8 spots from the available 16 for the wins. A choice for the second sub-action, then, is to pick 3 positions from the remaining 8 for the ties. It follows that the third sub-action is to put the 5 losses into the 5 remaining spots. How many ways are there to accomplish each of the three sub-actions? The number of ways to do sub-action 1 is the number of ways to choose an unordered sample of eight games from the 16 (distinguishable games without replacement, so the number of ways to do sub-action 1 is C(16, 8 = ( Now, there are 8 available positions for the 3 ties. By a completely analogous argument, the number of ways to do sub-action 2 is C(8, 5 = ( 8 5. Finally, after completing the first two sub-actions, only 5 games remain for the 5 losses. Therefore, there is only 1 way to do sub-action 3. (We could also argue, in analogy with the first two sub-actions, that there is C(5, 5 = 1 way to do sub-action 3, and arrive at the same conclusion. By the multiplication principle, there are ( ( possible seasons. = 16! 8!8! The decision to pick the games for the wins first, the ties second and the losses third is 1
2 arbitrary. You can check that you arrive at the same answer for the number of possible seasons if you order the sub-actions in a different way, such as picking 5 spots for the losses first followed by 3 spots for the ties, or picking 3 spots for the ties first followed by 8 spots for the wins, etc. The number of possible seasons is an example of a multinomial coefficient. Definition: Multinomial Coefficient - The number of distinguishable ways to order n objects, where n 1 are of type 1, n 2 are of type 2,..., and n k are of type k, where n = k i=1 n i. Theorem: The total number of distinguishable ways to order n objects, where n 1 are of type 1, n 2 are of type 2,..., and n k are of type k is where n = k i=1 n i. n! n 1! n k!, Note: The binomial coefficient is a special case of the multinomial coefficient when there are exactly two types of objects. In this case, there are n 1 objects of type 1 and n 2 = n n 1 objects of type 2. The multinomial coefficient, defined above, is the same as the binomial coefficient: ( n! n 1!n 2! = n! n n 1!(n n 1! =. n 1 Example...continued...If all possible outcomes (sequences of wins, ties, and losses are equally likely (unrealistic, but we can pretend..., what is the probability of three consecutive ties? P (exactly 3 ties = # ways to have three consecutive ties # possible seasons = 14( 13 ( ( 16 ( 8 =
3 An Application of Unordered Samples Without Replacement (Reference: Larsen and Marx, pg The Situation: A box has N objects; r objects are of type 1, and N r objects are of type 2. We randomly select n objects from the box without replacement. The Question: What is the probability that we select k objects of type 1? A Solution: First, what is Ω? An outcome consists of a combination of n objects chosen from N, so Ω = { unordered samples of size n taken from N without replacement}. Let A be the event that we select k objects of type 1. equally likely, P (A = A. Ω Since all outcomes in Ω are What is Ω? The number of outcomes in Ω is the total number of combinations of n distinguishable objects chosen from N distinguishable objects; Ω = ( N n. What is A? If k > r or k > n, then A = 0. Suppose k min{r, n}. To figure out A, break the action of selecting k objects of type 1 into two sub-actions: Sub-action 1: Select k objects from the r objects that are of type 1. The number of ways to perform sub-action 1 is ( r k Sub-action 2: Select n k objects from the N r objects that are of type 2. The number of ways to perform sub-action 2 is ( N r n k By the multiplication principle, A = ( r k ( N r P (A = A Ω = n k. Then, for k = 0,..., min{r, n}, ( r N r k( n k ( N r. 3
4 We can summarize the above with the following general result. Result: Suppose that in a box with N objects, r of the objects are of type 1 and N r of the objects are of type 2. We randomly select n N objects from the box without replacement. Then, P( select k objects of type 1 = ( k( r N r n k ( N r 0 otherwise. if k = 1,..., min{r, n} 4
5 Example: Acceptance Sampling (Larsen and Marx, pg A computer manufacturer orders a supply of parts. The manufacturer would like to have confidence that the parts satisfy certain previously specified requirements (i.e. no defects. In principle, the manufacturer could inspect every single part in the lot. In practice, however, practical constraints such as limited time and money prohibit such a thorough investigation. A more efficient solution is to select a random sample of the parts, inspect only the sampled parts and accept the shipment only if the quality of the sample is sufficiently high. Suppose a shipment contains N = 100 parts. The manufacturer only accepts a shipment if the sample contains no defective parts. 1. Suppose a sample of size n = 2 is selected for inspection. What is the probability that a shipment with 10% defects is accepted? 2. If the manufacturer wants to have less than a 50% chance of accepting a 10% defective shipment, how big of a sample should the manufacturer select? Solution The shipment consists of two types of objects: defective parts and parts that are not defective. Let r be the number of defective items in the shipment. The manufacturer selects a sample of size n of the parts. Let the event A be the event that the manufacturer selects k defective items in a sample of size n. Using the above result, ( r 100 r P (A = k( n k. P (A is a function of r, n, and k. ( 100 n For the first question, the sample size is n = 2, and the number of defectives is r = 10. A shipment is accepted only if there are no defective parts in the sample. To compute the probability in question, we compute P (A, as shown above, with k = 0. This gives P (accept sample = ( 10 ( ( =.809. The plot in Figure 1 shows the probability of accepting a shipment as a function of the number of defective items when the sample size is 2. The star in the graph indicates that the probability of accepting a shipment with 10 defective items is approximately.809. For question 2, the manufacturer wants to know how big the sample size needs to be for the probability of accepting a shipment with 10 defective items to be less than.5. The plot in Figure 1 shows the probabilities of accepting a shipment when when there are 10 defective items for sample sizes between 1 and 30. That is, the number of defectives, r, is fixed at 10, and the sample size ranges from n = 1 to n = 30. The horizontal line in the plot is at a probability of.5. Since the dots in the plot, first fall below the horizontal line at the sample size of n = 7, the manufacturer needs to select a sample of at least size seven to have less than a 50% chance of accepting a 10% defective shipment. 5
6 Figure 1: Plot for Question 1. 6
7 Figure 2: Plot for Question 2. 7
Mathematics for Algorithms and System Analysis
UCSD CSE 21, Spring 2014 Mathematics for Algorithms and System Analysis Midterm Review Class URL: http://vlsicad.ucsd.edu/courses/cse21-s14/ Review Session Get out a pencil and paper Lets solve problems
More informationCentral Limit Theorem 11/08/2005
Central Limit Theorem 11/08/2005 A More General Central Limit Theorem Theorem. Let X 1, X 2,..., X n,... be a sequence of independent discrete random variables, and let S n = X 1 + X 2 + + X n. For each
More informationMATH1215: Mathematical Thinking Sec. 08 Spring Worksheet 9: Solution. x P(x)
N. Name: MATH: Mathematical Thinking Sec. 08 Spring 0 Worksheet 9: Solution Problem Compute the expected value of this probability distribution: x 3 8 0 3 P(x) 0. 0.0 0.3 0. Clearly, a value is missing
More informationASSIGNMENT 14 section 10 in the probability and statistics module
McMaster University Math 1LT3 ASSIGNMENT 14 section 10 in the probability and statistics module 1. (a) A shipment of 2,000 containers has arrived at the port of Vancouver. As part of the customs inspection,
More information4.2 Bernoulli Trials and Binomial Distributions
Arkansas Tech University MATH 3513: Applied Statistics I Dr. Marcel B. Finan 4.2 Bernoulli Trials and Binomial Distributions A Bernoulli trial 1 is an experiment with exactly two outcomes: Success and
More informationProbability and Statistics
Probability and Statistics Alvin Lin Probability and Statistics: January 2017 - May 2017 Binomial Random Variables There are two balls marked S and F in a basket. Select a ball 3 times with replacement.
More informationMath 160 Professor Busken Chapter 5 Worksheets
Math 160 Professor Busken Chapter 5 Worksheets Name: 1. Find the expected value. Suppose you play a Pick 4 Lotto where you pay 50 to select a sequence of four digits, such as 2118. If you select the same
More informationExample 1: Identify the following random variables as discrete or continuous: a) Weight of a package. b) Number of students in a first-grade classroom
Section 5-1 Probability Distributions I. Random Variables A variable x is a if the value that it assumes, corresponding to the of an experiment, is a or event. A random variable is if it potentially can
More informationProbability and Statistics for Engineers
Probability and Statistics for Engineers Chapter 4 Probability Distributions ruochen Liu ruochenliu@xidian.edu.cn Institute of Intelligent Information Processing, Xidian University Outline Random variables
More informationTRUE-FALSE: Determine whether each of the following statements is true or false.
Chapter 6 Test Review Name TRUE-FALSE: Determine whether each of the following statements is true or false. 1) A random variable is continuous when the set of possible values includes an entire interval
More informationBinomial Probability
Binomial Probability Features of a Binomial Experiment 1. There are a fixed number of trials. We denote this number by the letter n. Features of a Binomial Experiment 2. The n trials are independent and
More information(Practice Version) Midterm Exam 1
EECS 126 Probability and Random Processes University of California, Berkeley: Fall 2014 Kannan Ramchandran September 19, 2014 (Practice Version) Midterm Exam 1 Last name First name SID Rules. DO NOT open
More information6.1 Binomial Theorem
Unit 6 Probability AFM Valentine 6.1 Binomial Theorem Objective: I will be able to read and evaluate binomial coefficients. I will be able to expand binomials using binomial theorem. Vocabulary Binomial
More informationSTOR 155 Introductory Statistics (Chap 5) Lecture 14: Sampling Distributions for Counts and Proportions
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL STOR 155 Introductory Statistics (Chap 5) Lecture 14: Sampling Distributions for Counts and Proportions 5/31/11 Lecture 14 1 Statistic & Its Sampling Distribution
More informationBinomial Random Variables
Models for Counts Solutions COR1-GB.1305 Statistics and Data Analysis Binomial Random Variables 1. A certain coin has a 25% of landing heads, and a 75% chance of landing tails. (a) If you flip the coin
More informationUnderstanding the Binomial Distribution. Introduction
Understanding the Binomial Distribution Introduction The purpose of this note is to give you insight into the Binomial Distribution: context, analysis, and calculations. What I think is difficult when
More informationLecture 2. Multinomial coefficients and more counting problems
18.440: Lecture 2 Multinomial coefficients and more counting problems Scott Sheffield MIT 1 Outline Multinomial coefficients Integer partitions More problems 2 Outline Multinomial coefficients Integer
More informationb) Consider the sample space S = {1, 2, 3}. Suppose that P({1, 2}) = 0.5 and P({2, 3}) = 0.7. Is P a valid probability measure? Justify your answer.
JARAMOGI OGINGA ODINGA UNIVERSITY OF SCIENCE AND TECHNOLOGY BACHELOR OF SCIENCE -ACTUARIAL SCIENCE YEAR ONE SEMESTER ONE SAS 103: INTRODUCTION TO PROBABILITY THEORY Instructions: Answer question 1 and
More informationChapter 5 Discrete Probability Distributions. Random Variables Discrete Probability Distributions Expected Value and Variance
Chapter 5 Discrete Probability Distributions Random Variables Discrete Probability Distributions Expected Value and Variance.40.30.20.10 0 1 2 3 4 Random Variables A random variable is a numerical description
More informationSimple Random Sample
Simple Random Sample A simple random sample (SRS) of size n consists of n elements from the population chosen in such a way that every set of n elements has an equal chance to be the sample actually selected.
More informationchapter 13: Binomial Distribution Exercises (binomial)13.6, 13.12, 13.22, 13.43
chapter 13: Binomial Distribution ch13-links binom-tossing-4-coins binom-coin-example ch13 image Exercises (binomial)13.6, 13.12, 13.22, 13.43 CHAPTER 13: Binomial Distributions The Basic Practice of Statistics
More informationChapter 6 Probability
Chapter 6 Probability Learning Objectives 1. Simulate simple experiments and compute empirical probabilities. 2. Compute both theoretical and empirical probabilities. 3. Apply the rules of probability
More information2. Modeling Uncertainty
2. Modeling Uncertainty Models for Uncertainty (Random Variables): Big Picture We now move from viewing the data to thinking about models that describe the data. Since the real world is uncertain, our
More informationSection M Discrete Probability Distribution
Section M Discrete Probability Distribution A random variable is a numerical measure of the outcome of a probability experiment, so its value is determined by chance. Random variables are typically denoted
More informationCHAPTER 4 DISCRETE PROBABILITY DISTRIBUTIONS
CHAPTER 4 DISCRETE PROBABILITY DISTRIBUTIONS A random variable is the description of the outcome of an experiment in words. The verbal description of a random variable tells you how to find or calculate
More informationChapter 4 Discrete Random variables
Chapter 4 Discrete Random variables A is a variable that assumes numerical values associated with the random outcomes of an experiment, where only one numerical value is assigned to each sample point.
More information8.1 Binomial Distributions
8.1 Binomial Distributions The Binomial Setting The 4 Conditions of a Binomial Setting: 1.Each observation falls into 1 of 2 categories ( success or fail ) 2 2.There is a fixed # n of observations. 3.All
More informationECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017
ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2017 These notes have been used and commented on before. If you can still spot any errors or have any suggestions for improvement, please
More informationImportant Terms. Summary. multinomial distribution 234 Poisson distribution 235. expected value 220 hypergeometric distribution 238
6 6 Summary Many variables have special probability distributions. This chapter presented several of the most common probability distributions, including the binomial distribution, the multinomial distribution,
More informationSTT315 Chapter 4 Random Variables & Probability Distributions AM KM
Before starting new chapter: brief Review from Algebra Combinations In how many ways can we select x objects out of n objects? In how many ways you can select 5 numbers out of 45 numbers ballot to win
More informationProbability. An intro for calculus students P= Figure 1: A normal integral
Probability An intro for calculus students.8.6.4.2 P=.87 2 3 4 Figure : A normal integral Suppose we flip a coin 2 times; what is the probability that we get more than 2 heads? Suppose we roll a six-sided
More informationLecture 17: More on Markov Decision Processes. Reinforcement learning
Lecture 17: More on Markov Decision Processes. Reinforcement learning Learning a model: maximum likelihood Learning a value function directly Monte Carlo Temporal-difference (TD) learning COMP-424, Lecture
More informationCH 5 Normal Probability Distributions Properties of the Normal Distribution
Properties of the Normal Distribution Example A friend that is always late. Let X represent the amount of minutes that pass from the moment you are suppose to meet your friend until the moment your friend
More informationLecture 5 Leadership and Reputation
Lecture 5 Leadership and Reputation Reputations arise in situations where there is an element of repetition, and also where coordination between players is possible. One definition of leadership is that
More information***SECTION 8.1*** The Binomial Distributions
***SECTION 8.1*** The Binomial Distributions CHAPTER 8 ~ The Binomial and Geometric Distributions In practice, we frequently encounter random phenomenon where there are two outcomes of interest. For example,
More informationMath 140 Introductory Statistics
Math 140 Introductory Statistics Let s make our own sampling! If we use a random sample (a survey) or if we randomly assign treatments to subjects (an experiment) we can come up with proper, unbiased conclusions
More informationDiscrete Random Variables
Discrete Random Variables MATH 130, Elements of Statistics I J. Robert Buchanan Department of Mathematics Fall 2018 Objectives During this lesson we will learn to: distinguish between discrete and continuous
More informationDiscrete Random Variables
Discrete Random Variables MATH 130, Elements of Statistics I J. Robert Buchanan Department of Mathematics Fall 2017 Objectives During this lesson we will learn to: distinguish between discrete and continuous
More informationAP Statistics Test 5
AP Statistics Test 5 Name: Date: Period: ffl If X is a discrete random variable, the the mean of X and the variance of X are given by μ = E(X) = X xp (X = x); Var(X) = X (x μ) 2 P (X = x): ffl If X is
More informationChapter 4 Discrete Random variables
Chapter 4 Discrete Random variables A is a variable that assumes numerical values associated with the random outcomes of an experiment, where only one numerical value is assigned to each sample point.
More informationProbability Distributions: Discrete
Probability Distributions: Discrete Introduction to Data Science Algorithms Jordan Boyd-Graber and Michael Paul SEPTEMBER 27, 2016 Introduction to Data Science Algorithms Boyd-Graber and Paul Probability
More informationBinomial Random Variables. Binomial Random Variables
Bernoulli Trials Definition A Bernoulli trial is a random experiment in which there are only two possible outcomes - success and failure. 1 Tossing a coin and considering heads as success and tails as
More informationExpectation Exercises.
Expectation Exercises. Pages Problems 0 2,4,5,7 (you don t need to use trees, if you don t want to but they might help!), 9,-5 373 5 (you ll need to head to this page: http://phet.colorado.edu/sims/plinkoprobability/plinko-probability_en.html)
More informationPart 1 In which we meet the law of averages. The Law of Averages. The Expected Value & The Standard Error. Where Are We Going?
1 The Law of Averages The Expected Value & The Standard Error Where Are We Going? Sums of random numbers The law of averages Box models for generating random numbers Sums of draws: the Expected Value Standard
More informationBinomial Random Variable - The count X of successes in a binomial setting
6.3.1 Binomial Settings and Binomial Random Variables What do the following scenarios have in common? Toss a coin 5 times. Count the number of heads. Spin a roulette wheel 8 times. Record how many times
More informationA useful modeling tricks.
.7 Joint models for more than two outcomes We saw that we could write joint models for a pair of variables by specifying the joint probabilities over all pairs of outcomes. In principal, we could do this
More informationP (X = x) = x=25
Chapter 2 Random variables Exercise 2. (Uniform distribution) Let X be uniformly distributed on 0,,..., 99. Calculate P(X 25). Solution of Exercise 2. : We have P(X 25) P(X 24) F (24) 25 00 3 4. Alternative
More informationProbability mass function; cumulative distribution function
PHP 2510 Random variables; some discrete distributions Random variables - what are they? Probability mass function; cumulative distribution function Some discrete random variable models: Bernoulli Binomial
More informationStat3011: Solution of Midterm Exam One
1 Stat3011: Solution of Midterm Exam One Fall/2003, Tiefeng Jiang Name: Problem 1 (30 points). Choose one appropriate answer in each of the following questions. 1. (B ) The mean age of five people in a
More informationSTATISTICS - CLUTCH CH.4: THE DISCRETE RANDOM VARIABLE.
!! www.clutchprep.com DISCRETE Discrete variables are variables that are broken down into discrete chunks Anything countable: profit (-$5, $20, $100, ), first digit (0,1,2, ), number of kids (0,1,2, )
More informationAnswer Key: Quiz2-Chapter5: Discrete Probability Distribution
Economics 70: Applied Business Statistics For Economics & Business (Summer 01) Answer Key: Quiz-Chapter5: Discrete Probability Distribution The number of electrical outages in a city varies from day to
More informationStatistical Methods in Practice STAT/MATH 3379
Statistical Methods in Practice STAT/MATH 3379 Dr. A. B. W. Manage Associate Professor of Mathematics & Statistics Department of Mathematics & Statistics Sam Houston State University Overview 6.1 Discrete
More information1 / * / * / * / * / * The mean winnings are $1.80
DISCRETE vs. CONTINUOUS BASIC DEFINITION Continuous = things you measure Discrete = things you count OFFICIAL DEFINITION Continuous data can take on any value including fractions and decimals You can zoom
More informationChapter 1 Discussion Problem Solutions D1. D2. D3. D4. D5.
Chapter 1 Discussion Problem Solutions D1. Reasonable suggestions at this stage include: compare the average age of those laid off with the average age of those retained; compare the proportion of those,
More informationCHAPTER 5 SOME DISCRETE PROBABILITY DISTRIBUTIONS. 5.2 Binomial Distributions. 5.1 Uniform Discrete Distribution
CHAPTER 5 SOME DISCRETE PROBABILITY DISTRIBUTIONS As we had discussed, there are two main types of random variables, namely, discrete random variables and continuous random variables. In this chapter,
More informationLean Six Sigma: Training/Certification Books and Resources
Lean Si Sigma Training/Certification Books and Resources Samples from MINITAB BOOK Quality and Si Sigma Tools using MINITAB Statistical Software A complete Guide to Si Sigma DMAIC Tools using MINITAB Prof.
More informationThe Binomial and Geometric Distributions. Chapter 8
The Binomial and Geometric Distributions Chapter 8 8.1 The Binomial Distribution A binomial experiment is statistical experiment that has the following properties: The experiment consists of n repeated
More informationConsider the following (true) preference orderings of 4 agents on 4 candidates.
Part 1: Voting Systems Consider the following (true) preference orderings of 4 agents on 4 candidates. Agent #1: A > B > C > D Agent #2: B > C > D > A Agent #3: C > B > D > A Agent #4: D > C > A > B Assume
More informationMATH 10 INTRODUCTORY STATISTICS
MATH 10 INTRODUCTORY STATISTICS Tommy Khoo Your friendly neighbourhood graduate student. It is Time for Homework Again! ( ω `) Please hand in your homework. Third homework will be posted on the website,
More informationMAS115: R programming Lecture 3: Some more pseudo-code and Monte Carlo estimation Lab Class: for and if statements, input
MAS115: R programming Lecture 3: Some more pseudo-code and Monte Carlo estimation Lab Class: for and if statements, input The University of Sheffield School of Mathematics and Statistics Aims Introduce
More informationDiscrete Random Variables and Their Probability Distributions
58 Chapter 5 Discrete Random Variables and Their Probability Distributions Discrete Random Variables and Their Probability Distributions Chapter 5 Section 5.6 Example 5-18, pg. 213 Calculating a Binomial
More informationThe Binomial Distribution
MATH 382 The Binomial Distribution Dr. Neal, WKU Suppose there is a fixed probability p of having an occurrence (or success ) on any single attempt, and a sequence of n independent attempts is made. Then
More informationS160 #9. The Binomial Distribution, Part 1. JC Wang. February 16, 2016
S160 #9 The Binomial Distribution, Part 1 JC Wang February 16, 2016 Outline 1 The Binomial Distribution Binomial Random Variables 2 Using Formula JC Wang (WMU) S160 #9 S160, Lecture 9 2 / 11 Binomial Process
More informationMathematics of Finance Final Preparation December 19. To be thoroughly prepared for the final exam, you should
Mathematics of Finance Final Preparation December 19 To be thoroughly prepared for the final exam, you should 1. know how to do the homework problems. 2. be able to provide (correct and complete!) definitions
More informationSTA 220H1F LEC0201. Week 7: More Probability: Discrete Random Variables
STA 220H1F LEC0201 Week 7: More Probability: Discrete Random Variables Recall: A sample space for a random experiment is the set of all possible outcomes of the experiment. Random Variables A random variable
More informationChapter 4 Random Variables & Probability. Chapter 4.5, 6, 8 Probability Distributions for Continuous Random Variables
Chapter 4.5, 6, 8 Probability for Continuous Random Variables Discrete vs. continuous random variables Examples of continuous distributions o Uniform o Exponential o Normal Recall: A random variable =
More informationPart 10: The Binomial Distribution
Part 10: The Binomial Distribution The binomial distribution is an important example of a probability distribution for a discrete random variable. It has wide ranging applications. One readily available
More informationMATH 10 INTRODUCTORY STATISTICS
MATH 10 INTRODUCTORY STATISTICS Ramesh Yapalparvi Week 4 à Midterm Week 5 woohoo Chapter 9 Sampling Distributions ß today s lecture Sampling distributions of the mean and p. Difference between means. Central
More informationMAS187/AEF258. University of Newcastle upon Tyne
MAS187/AEF258 University of Newcastle upon Tyne 2005-6 Contents 1 Collecting and Presenting Data 5 1.1 Introduction...................................... 5 1.1.1 Examples...................................
More informationTug of War Game: An Exposition
Tug of War Game: An Exposition Nick Sovich and Paul Zimand April 21, 2009 Abstract This paper proves that there is a winning strategy for Player L in the tug of war game. 1 Introduction We describe an
More informationSHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
Math 131-03 Practice Questions for Exam# 2 SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. 1) What is the effective rate that corresponds to a nominal
More informationChapter 6: Random Variables. Ch. 6-3: Binomial and Geometric Random Variables
Chapter : Random Variables Ch. -3: Binomial and Geometric Random Variables X 0 2 3 4 5 7 8 9 0 0 P(X) 3???????? 4 4 When the same chance process is repeated several times, we are often interested in whether
More information3.2 Binomial and Hypergeometric Probabilities
3.2 Binomial and Hypergeometric Probabilities Ulrich Hoensch Wednesday, January 23, 2013 Example An urn contains ten balls, exactly seven of which are red. Suppose five balls are drawn at random and with
More informationWhen the observations of a quantitative random variable can take on only a finite number of values, or a countable number of values.
5.1 Introduction to Random Variables and Probability Distributions Statistical Experiment - any process by which an observation (or measurement) is obtained. Examples: 1) Counting the number of eggs in
More informationMATH 218 FINAL EXAMINATION December 17, 2003 Professors: J. Colwell, F. Lin, K. Styrkas, E. Verona, Z. Vorel.
MATH 218 FINAL EXAMINATION December 17, 2003 Professors: J. Colwell, F. Lin, K. Styrkas, E. Verona, Z. Vorel. Problem 1. A random sample of 50 purchases at a department store produced the following contingency
More informationExercises for Chapter (5)
Exercises for Chapter (5) MULTILE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1) 500 families were interviewed and the number of children per family was
More informationAP Statistics Section 6.1 Day 1 Multiple Choice Practice. a) a random variable. b) a parameter. c) biased. d) a random sample. e) a statistic.
A Statistics Section 6.1 Day 1 ultiple Choice ractice Name: 1. A variable whose value is a numerical outcome of a random phenomenon is called a) a random variable. b) a parameter. c) biased. d) a random
More informationChapter 6: Random Variables
Chapter 6: Random Variables Section 6.3 The Practice of Statistics, 4 th edition For AP* STARNES, YATES, MOORE Chapter 6 Random Variables 6.1 Discrete and Continuous Random Variables 6.2 Transforming and
More information2011 Pearson Education, Inc
Statistics for Business and Economics Chapter 4 Random Variables & Probability Distributions Content 1. Two Types of Random Variables 2. Probability Distributions for Discrete Random Variables 3. The Binomial
More informationExample. Chapter 8 Probability Distributions and Statistics Section 8.1 Distributions of Random Variables
Chapter 8 Probability Distributions and Statistics Section 8.1 Distributions of Random Variables You are dealt a hand of 5 cards. Find the probability distribution table for the number of hearts. Graph
More informationAssignment 3 - Statistics. n n! (n r)!r! n = 1,2,3,...
Assignment 3 - Statistics Name: Permutation: Combination: n n! P r = (n r)! n n! C r = (n r)!r! n = 1,2,3,... n = 1,2,3,... The Fundamental Counting Principle: If two indepndent events A and B can happen
More informationAP Statistics Review Ch. 6
AP Statistics Review Ch. 6 Name 1. Which of the following data sets is not continuous? a. The gallons of gasoline in a car. b. The time it takes to commute in a car. c. Number of goals scored by a hockey
More informationTYPES OF RANDOM VARIABLES. Discrete Random Variable. Examples of discrete random. Two Characteristics of a PROBABLITY DISTRIBUTION OF A
TYPES OF RANDOM VARIABLES DISRETE RANDOM VARIABLES AND THEIR PROBABILITY DISTRIBUTIONS We distinguish between two types of random variables: Discrete random variables ontinuous random variables Discrete
More information2 The binomial pricing model
2 The binomial pricing model 2. Options and other derivatives A derivative security is a financial contract whose value depends on some underlying asset like stock, commodity (gold, oil) or currency. The
More informationSTUDY SET 1. Discrete Probability Distributions. x P(x) and x = 6.
STUDY SET 1 Discrete Probability Distributions 1. Consider the following probability distribution function. Compute the mean and standard deviation of. x 0 1 2 3 4 5 6 7 P(x) 0.05 0.16 0.19 0.24 0.18 0.11
More informationAsymptotic Notation. Instructor: Laszlo Babai June 14, 2002
Asymptotic Notation Instructor: Laszlo Babai June 14, 2002 1 Preliminaries Notation: exp(x) = e x. Throughout this course we shall use the following shorthand in quantifier notation. ( a) is read as for
More informationChapter 8. Binomial and Geometric Distributions
Chapter 8 Binomial and Geometric Distributions Lesson 8-1, Part 1 Binomial Distribution What is a Binomial Distribution? Specific type of discrete probability distribution The outcomes belong to two categories
More informationProbability Distribution Unit Review
Probability Distribution Unit Review Topics: Pascal's Triangle and Binomial Theorem Probability Distributions and Histograms Expected Values, Fair Games of chance Binomial Distributions Hypergeometric
More informationThe Binomial Distribution
Patrick Breheny September 13 Patrick Breheny University of Iowa Biostatistical Methods I (BIOS 5710) 1 / 16 Outcomes and summary statistics Random variables Distributions So far, we have discussed the
More information***SECTION 7.1*** Discrete and Continuous Random Variables
***SECTION 7.1*** Discrete and Continuous Random Variables UNIT 6 ~ Random Variables Sample spaces need not consist of numbers; tossing coins yields H s and T s. However, in statistics we are most often
More informationChapter 4 and 5 Note Guide: Probability Distributions
Chapter 4 and 5 Note Guide: Probability Distributions Probability Distributions for a Discrete Random Variable A discrete probability distribution function has two characteristics: Each probability is
More informationExample - Let X be the number of boys in a 4 child family. Find the probability distribution table:
Chapter7 Probability Distributions and Statistics Distributions of Random Variables tthe value of the result of the probability experiment is a RANDOM VARIABLE. Example - Let X be the number of boys in
More informationChapter 15, More Probability from Applied Finite Mathematics by Rupinder Sekhon was developed by OpenStax College, licensed by Rice University, and
Chapter 15, More Probability from Applied Finite Mathematics by Rupinder Sekhon was developed by OpenStax College, licensed by Rice University, and is available on the Connexions website. It is used under
More informationLESSON 9: BINOMIAL DISTRIBUTION
LESSON 9: Outline The context The properties Notation Formula Use of table Use of Excel Mean and variance 1 THE CONTEXT An important property of the binomial distribution: An outcome of an experiment is
More informationBinomial Distributions
Binomial Distributions (aka Bernouli s Trials) Chapter 8 Binomial Distribution an important class of probability distributions, which occur under the following Binomial Setting (1) There is a number n
More informationName Period AP Statistics Unit 5 Review
Name Period AP Statistics Unit 5 Review Multiple Choice 1. Jay Olshansky from the University of Chicago was quoted in Chance News as arguing that for the average life expectancy to reach 100, 18% of people
More informationPORTFOLIO OPTIMIZATION AND EXPECTED SHORTFALL MINIMIZATION FROM HISTORICAL DATA
PORTFOLIO OPTIMIZATION AND EXPECTED SHORTFALL MINIMIZATION FROM HISTORICAL DATA We begin by describing the problem at hand which motivates our results. Suppose that we have n financial instruments at hand,
More informationChapter 15: Sampling distributions
=true true Chapter 15: Sampling distributions Objective (1) Get "big picture" view on drawing inferences from statistical studies. (2) Understand the concept of sampling distributions & sampling variability.
More informationCounting Basics. Venn diagrams
Counting Basics Sets Ways of specifying sets Union and intersection Universal set and complements Empty set and disjoint sets Venn diagrams Counting Inclusion-exclusion Multiplication principle Addition
More informationA probability distribution shows the possible outcomes of an experiment and the probability of each of these outcomes.
Introduction In the previous chapter we discussed the basic concepts of probability and described how the rules of addition and multiplication were used to compute probabilities. In this chapter we expand
More information