Similar documents
Simulations. 1 The Concept

STAT Statistics I Midterm Exam One. Good Luck!

4.1 Sample Spaces and Events

The study of probability is concerned with the likelihood of events occurring. Many situations can be analyzed using a simplified model of probability

Suppose Y is a random variable with probability distribution function f(y). The mathematical expectation, or expected value, E(Y) is defined as:

November 11, Chapter 8: Probability: The Mathematics of Chance

Discrete Structures for Computer Science

Week 1: Probability models and counting

Unit 9: Probability Assignments

Discrete Random Variables Day 1

Important Distributions 7/17/2006

STAT 430/510 Probability

Chapter 1. Probability

DISCUSSION #8 FRIDAY MAY 25 TH Sophie Engle (Teacher Assistant) ECS20: Discrete Mathematics

Math 1313 Section 6.2 Definition of Probability

CSC/MTH 231 Discrete Structures II Spring, Homework 5

ECON 214 Elements of Statistics for Economists

3 The multiplication rule/miscellaneous counting problems

Unit Nine Precalculus Practice Test Probability & Statistics. Name: Period: Date: NON-CALCULATOR SECTION

4.3 Rules of Probability

Week in Review #5 ( , 3.1)

Honors Precalculus Chapter 9 Summary Basic Combinatorics

Pan (7:30am) Juan (8:30am) Juan (9:30am) Allison (10:30am) Allison (11:30am) Mike L. (12:30pm) Mike C. (1:30pm) Grant (2:30pm)

November 6, Chapter 8: Probability: The Mathematics of Chance

MATHEMATICS 152, FALL 2004 METHODS OF DISCRETE MATHEMATICS Outline #10 (Sets and Probability)

Discrete Finite Probability Probability 1

2.5 Sample Spaces Having Equally Likely Outcomes

Block 1 - Sets and Basic Combinatorics. Main Topics in Block 1:

Probability. The MEnTe Program Math Enrichment through Technology. Title V East Los Angeles College

PROBLEM SET 2 Due: Friday, September 28. Reading: CLRS Chapter 5 & Appendix C; CLR Sections 6.1, 6.2, 6.3, & 6.6;

Probability. A Mathematical Model of Randomness

3 The multiplication rule/miscellaneous counting problems

Intermediate Math Circles November 1, 2017 Probability I

Math 106 Lecture 3 Probability - Basic Terms Combinatorics and Probability - 1 Odds, Payoffs Rolling a die (virtually)

Mini-Lecture 6.1 Discrete Random Variables

LISTING THE WAYS. getting a total of 7 spots? possible ways for 2 dice to fall: then you win. But if you roll. 1 q 1 w 1 e 1 r 1 t 1 y

Probability MAT230. Fall Discrete Mathematics. MAT230 (Discrete Math) Probability Fall / 37

Mathematical Foundations HW 5 By 11:59pm, 12 Dec, 2015

1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building?

November 8, Chapter 8: Probability: The Mathematics of Chance

1 2-step and other basic conditional probability problems

Section 6.1 #16. Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?

I. WHAT IS PROBABILITY?

Chapter 8: Probability: The Mathematics of Chance

6. a) Determine the probability distribution. b) Determine the expected sum of two dice. c) Repeat parts a) and b) for the sum of

Here are two situations involving chance:

23 Applications of Probability to Combinatorics

Theory of Probability - Brett Bernstein

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.

Due Friday February 17th before noon in the TA drop box, basement, AP&M. HOMEWORK 3 : HAND IN ONLY QUESTIONS: 2, 4, 8, 11, 13, 15, 21, 24, 27

CSE 312: Foundations of Computing II Quiz Section #2: Inclusion-Exclusion, Pigeonhole, Introduction to Probability

Math 4610, Problems to be Worked in Class

Chapter 2. Permutations and Combinations

Sec 5.1 The Basics of Counting

MC215: MATHEMATICAL REASONING AND DISCRETE STRUCTURES

Chapter 7 Homework Problems. 1. If a carefully made die is rolled once, it is reasonable to assign probability 1/6 to each of the six faces.

Exam III Review Problems

MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG

Chapter 1. Probability

Simple Probability. Arthur White. 28th September 2016

Counting integral solutions

Combinatorics: The Fine Art of Counting

Key Concepts. Theoretical Probability. Terminology. Lesson 11-1

The point value of each problem is in the left-hand margin. You must show your work to receive any credit, except on problems 1 & 2. Work neatly.

2. Combinatorics: the systematic study of counting. The Basic Principle of Counting (BPC)

Venn Diagram Problems

Statistics Laboratory 7

7.1 Experiments, Sample Spaces, and Events

STANDARD COMPETENCY : 1. To use the statistics rules, the rules of counting, and the characteristic of probability in problem solving.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

The probability set-up

Compound Probability. Set Theory. Basic Definitions

More Probability: Poker Hands and some issues in Counting

CSE 312: Foundations of Computing II Quiz Section #2: Inclusion-Exclusion, Pigeonhole, Introduction to Probability (solutions)

Probability and Counting Techniques

Probability Theory. Mohamed I. Riffi. Islamic University of Gaza

RANDOM EXPERIMENTS AND EVENTS

Dice Games and Stochastic Dynamic Programming

Today s Topics. Sometimes when counting a set, we count the same item more than once

4.2.4 What if both events happen?

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. C) 1 6

Slide 1 Math 1520, Lecture 13

Fundamentals of Probability

Basics of Probability

Probability: Anticipating Patterns

ITEC 2600 Introduction to Analytical Programming. Instructor: Prof. Z. Yang Office: DB3049

1 2-step and other basic conditional probability problems

Jong C. Park Computer Science Division, KAIST

Chapter 5: Probability: What are the Chances? Section 5.2 Probability Rules

Class XII Chapter 13 Probability Maths. Exercise 13.1

, x {1, 2, k}, where k > 0. (a) Write down P(X = 2). (1) (b) Show that k = 3. (4) Find E(X). (2) (Total 7 marks)

7.1 Chance Surprises, 7.2 Predicting the Future in an Uncertain World, 7.4 Down for the Count

The Teachers Circle Mar. 20, 2012 HOW TO GAMBLE IF YOU MUST (I ll bet you $5 that if you give me $10, I ll give you $20.)

STAT 430/510 Probability Lecture 1: Counting-1

MAT104: Fundamentals of Mathematics II Counting Techniques Class Exercises Solutions

CSE 312 Midterm Exam May 7, 2014

Homework 8 (for lectures on 10/14,10/16)

Chapter 4: Introduction to Probability

The probability set-up

Probability: Terminology and Examples Spring January 1, / 22

Transcription:

1 of 5 7/16/2009 6:57 AM Virtual Laboratories > 13. Games of Chance > 1 2 3 4 5 6 7 8 9 10 11 3. Simple Dice Games In this section, we will analyze several simple games played with dice--poker dice, chuck-a-luck, and high-low. The casino game craps is more complicated and is studied in the next section. Poker Dice The game of poker dice is a bit like standard poker, but played with dice instead of cards. In poker dice, 5 fair dice are rolled. We will record the outcome of our random experiment as the (ordered) sequence of scores: X = (X 1, X 2, X 3, X 4, X 5 ) Thus, the sample space is S = {1, 2, 3, 4, 5, 6} 5. Since the dice are fair, our basic modeling assumption is that X is a sequence of independent random variables and each is uniformly distributed on {1, 2, 3, 4, 5, 6}. 1. Show that X is uniformly distributed on S: P(X A) = #(A) #(S), A S In statistical terms, a poker dice hand is a random sample of size 5 drawn with replacement and with regard to order from the population D = {1, 2, 3, 4, 5, 6}. For more on this topic, see the chapter on Finite Sampling Models. In particular, in this chapter you will learn that the result of Exercise 1 would not be true if we recorded the outcome of the poker dice experiment as an unordered set instead of an ordered sequence. The Value of the Hand The value V of the poker dice hand is a random variable with support set {0, 1, 2, 3, 4, 5, 6}. The values are defined as follows: 0. 1. 2. 3. 4. 5. 6. None alike. Five distinct scores occur. One Pair. Four distinct scores occur; one score occurs twice and the other three scores occur once each. Two Pair. Three distinct scores occur; one score occurs twice and the other three scores occur once each. Three of a Kind. Three distinct scores occur; one score occurs three times and the other two scores occur once each. Full House. Two distinct scores occur; one score occurs three times and the other score occurs twice. Four of a king. Two distinct scores occur; one score occurs four times and the other score occurs once. Five of a kind. Once score occurs five times. 2. Run the poker dice experiment 10 times in single-step mode. For each outcome, note that the value of

2 of 5 7/16/2009 6:57 AM the random variable corresponds to the type of hand, as given above. The Probability Density Function Computing the probability density function of V is a good exercise in combinatorial probability. In the following exercises, you will need to use the two fundamental rules of combinatorics to count the number of dice sequences of a given type: the multiplication rule and the addition rule. You will also need to remember some basic combinatorial structures, particularly combinations and permutations (with types of objects that are identical). We give some hints on constructing an algorithm for generating sequences of the given type. 3. Show that the number of different poker dice hands is. 4. Show that P(V = 0) = 720 7776 0.09259. #(S) = 6 5 = 7776 Note that the dice scores form a permutation of size 5 from {1, 2, 3, 4, 5, 6} 5. Show that P(V = 1) = 3600 7776 0.46296 Select the score that will appear twice. Select the 3 scores that will appear once each. 6. Show that P(V = 2) = 1800 7776 0.23148 Select two scores that will appear twice each. Select the score that will appear once. 7. Show that P(V = 3) = 1200 7776 0.23148 Select the score that will appear 3 times. Select the 2 scores that will appear once each. 8. Show that P(V = 4) = 300 7776 0.03858 Select the score that will appear 3 times. Select the score that will appear twice.

3 of 5 7/16/2009 6:57 AM 9. Show that P(V = 5) = 150 7776 0.01929. Select the score that will appear 4 times. Select the score that will appear once. 10. Show that P(V = 6) = 6 7776 0.00077. Select the score that will appear 5 times. 11. Run the poker dice experiment 1000 times with an update frequency of 10. Note the apparent convergence of the relative frequency function to the density function. 12. Find the probability of rolling a hand that has 3 of a kind or better. 13. In the poker dice experiment, set the update frequency to 100 and set the stop criterion to the value of V given below. Note the number of hands required. d. V = 3 V = 4 V = 5 V = 6 Chuck-a-Luck Chuck-a-luck is a popular carnival game, played with three dice. According to Richard Epstein, the original name was S weat Cloth, and in British pubs, the game is known as Crown and Anchor (because the six sides of the dice are inscribed clubs, diamonds, hearts, spades, crown and anchor). The dice are oversized and are kept in an hourglass-shaped cage known as the bird cage. The dice are rolled by spinning the bird cage. Chuck-a-luck is very simple. The gambler selects an integer from 1 to 6, and then the three dice are rolled. If exactly k dice show the gambler's number, the payoff is k : 1. As with poker dice, our basic mathematical assumption is that the dice are fair, and therefore the outcome vector X = (X 1, X 2, X 3 ) is uniformly distributed on the sample space S = {1, 2, 3, 4, 5, 6} 3. 14. Let Y denote the number of dice that show the gambler's number. Show that Y has the binomial distribution with parameters n = 3 and p = 1 6 : 3 1 P(Y = k) = ( k) ( 6) k 3 k 5, k {0, 1, 2, 3} ( 6)

4 of 5 7/16/2009 6:57 AM 15. Let W denote the net winnings for a unit bet. Show that W = 1, Y = 0 Y, Y > 0 16. Show that d. P(W = 1) = 125 P(W = 1) = 75 P(W = 2) = 15 P(W = 3) = 1 17. Run the chuck-a-luck experiment 1000 times, updating every 10 runs. Note the apparent convergence of the empirical density of W to the true density. 18. Show that (W) = 17 0.0787 var(w) = 75815 46656 1.239 19. Run the chuck-a-luck experiment 1000 times, updating every 10 runs. Note the apparent convergence of the empirical moments of W to the true moments. Suppose you had bet $1 on each of the 1000 games. What would your net winnings be? High-Low In the game of high-low, a pair of fair dice are rolled. The outcome is high if the sum is 8, 9, 10, 11, or 12. low if the sum is 2, 3, 4, 5, or 6 seven if the sum is 7 A player can bet on any of the three outcomes. The payoff for a bet of high or for a bet of low is 1 : 1. The payoff for a bet of seven is 4 : 1. 20. Let Z denote the outcome of a game of high-low. Find the probability density function of Z. 21. Let W denote the net winnings for a unit bet. Find the expected value and variance of W for each of the three bets: high low

5 of 5 7/16/2009 6:57 AM seven Virtual Laboratories > 13. Games of Chance > 1 2 3 4 5 6 7 8 9 10 11 Contents Applets Data Sets Biographies External Resources Key words Feedback