Math 461 Fall 2006 Test 1 Solutions

Transcription

1 Math 461 Fall 2006 Test 1 Solutions Total points: 100. Do all questions. Explain all answers. No notes, books, or electronic devices. 1. [20 points] Do part (a or (b but not both. (a In how many ways can n identical balls be distributed into r urns so that: urn #1 contains at least m 1 balls,..., urn #r contains at least m r balls. Assume that n r i1 m i. (b A fair die is rolled 9 times. If at least one roll is known to be a 6, then what is the probability that exactly two of the rolls are 6? Solution for (a. This is Chapter 2 Theoretical Exercise 20, one of the homework problems. Solution for (b. P (two 6 s at least one 6 P (two 6 s and at least one 6 P (at least one 6 P (two 6 s 1 P (no 6 s ( 9 ( 1 2 ( ( 5 9, 6 where the binomial coefficient ( 9 2 counts the ways to choose which two die rolls are to be 6 (Bernoulli trials!.

2 2. [20 points] A cruise ship has 10 Americans and 12 Brazilians as passengers. For dinner, a group of passengers is selected at random to dine with the captain. Find the probability that at least one American and at least one Brazilian is selected. Solution 1. The most straightforward method is to count all the possible groups, from 1 American and 7 Brazilians,..., to 7 Americans and 1 Brazilian. In other words the probability is 7 ( 10 ( 12 k1 k k. Solution 2. Another method is to compute the complementary probability. If there is not at least one American and at least one Brazilian selected then the group must consist either of all Brazilians or all Americans. So P (at least one American and at least one Brazilian 1 P (all Brazilians or all Americans 1 P (all Brazilians P (all Americans + P (all Brazilians and all Americans 1 ( 12 ( You can check this equals the answer found in Solution 1. An incorrect method. The formula ( 10 ( 12 ( represents choosing one American, choosing one Brazilian, and then choosing six more passengers from the remaining 20. But this will overcount the possible outcomes. Suppose you choose an American A and a Brazilian B, then choose six more passengers, the Americans C,D,E,F,G,H. But you will count this situation again (many times, for example when you choose the American C and Brazilian B, then choose six more passengers, the Americans A,D,E,F,G,H. Incidentally, the formula above evaluates to ( /(22 21, which is clearly greater than 1 and hence cannot represent a probability.

3 3. [20 points] Do part (a or (b but not both. (a An -card hand is drawn (without replacement from a standard deck of 52 cards. Find the probability that the hand contains the ace and king in at least one suit (e.g. AK-spades. (b Compute the probability that a bridge hand is void in at least one suit. Extra credit: Explain what is wrong with the reasoning that leads to the incorrect answer ( ( 4 39 / ( Solution for (a. Write S, C, D, H for the events that the hand contains the ace and king of Spades, Clubs, Diamonds, Hearts (respectively. Then by the Inclusion Exclusion Principle, P (S C D H P (S + P (C + P (D + P (H P (SC P (SD + P (SCD + P (SCH + P (SCDH ( ( 50 ( ( 4 ( ( 46 ( ( ( 1 52 ( ( 3 52 ( By the way, the complementary probability doesn t seem to help on this problem, because it is not clear how to evaluate the probability of a hand not containing the ace and king in any suit. (Such hands could contain aces and kings, of course, just not in the same suit. An incorrect method. The formula ( 4 ( ( 52 represents choosing one suit, taking the ace and king in that suit, and then choosing six more cards from the remaining 50. But this will overcount the possible outcomes. Suppose you choose the suit Hearts, take the ace and king of Hearts, and then choose six more cards, including the ace and king of Clubs. You will count this situation again, for example, when you choose the suit Clubs, take the ace and king of Clubs, and then choose choose six more cards including the ace and king of Hearts.

4 Solution for (b. This is Chapter 2 Execise 54, one of the homework problems. Write S, C, D, H for the events that the hand is void in Spades, Clubs, Diamonds, Hearts (respectively. Then by the Inclusion Exclusion Principle, P (S C D H P (S + P (C + P (D + P (H P (SC P (SD ( 4 1 ( 39 ( 52 + P (SCD + P (SCH + P (SCDH ( ( 26 ( ( 4 4 ( ( , where the 0 is because the hand can t be void in all four suits. By the way, the complementary probability can be used on this problem (how?!, but it gives a much more complicated formula for the answer. Extra credit: The formula ( ( 4 39 / ( 52 1 suggests that we should choose one of the four suits, and arrange to be void in that suit by choosing of the remaining 39 cards. But when we choose those cards, we might end up void in another suit as well. So for example, we might choose to be void in Spades, but end up void in Clubs as well. This outcome will be overcounted by our formula, because when we choose to be void in Clubs, we might end up void in Spades as well. The overcounting makes the formula an incorrect answer to the problem. We remove the overcounting by using the Inclusion Exclusion formula.

5 4. [20 points] In a certain town, 6% of people are sick with the flu, another 14% are infected (but not yet sick, and the other 0% are healthy. None of the sick people feel cheerful, half of the infected people feel cheerful, and three quarters of the healthy people feel cheerful. Find the probability that a cheerful person is healthy. Solution 1. Write S, I, H for the events of being sick, infected or healthy, and C for the event of being cheerful. The events S, I, H are mutually exclusive, and their union is the whole sample space (since 6%+14%+0%100%. Hence Bayes Formula applies, and says the probability that a person is healthy, given they are cheerful, is P (H C P (HC P (C P (C HP (H P (C SP (S + P (C IP (I + P (C HP (H (0.75(0.0 (0( (0.5( (0.75( Solution 2. Alternatively, one can organize the calculation in a table, or in words as follows. Out of every 100 people, the number of cheerful people is Of these 67, we know that are healthy. Thus the probability that a person is healthy, given they are cheerful, is 60/67.

6 5. [20 points] Let 0 < p < 1. Two baseball teams called the Cubs and the Sox play in the World Series. In each game, the Cubs win with probability p, and the Sox win with probability 1 p, and the games are independent of one another. The first team to win 4 games wins the series. Find the probability that the Cubs win the series after 5 games. Solution. This is a Bernoulli trial situation: we imagine that the teams play 7 games (even though in practice they stop after one team wins 4 games. Then P (Cubs win the series after 5 games P (Cubs win 3 of the first 4 games, and then win the 5th game ( 4 p 3 (1 p p, 3 where the binomial coefficient ( 4 3 represents the number of ways to choose which 3 of the first 4 games are won by the Cubs. (It would be incorrect to use ( 5 4, because that would count the situation where the Cubs win the first 4 games and lose the fifth game, in which case the Cubs would win the series after 4 games rather than 5.

7 6. [Extra credit, 15 points] Consider k+1 coins with the property that coin #i has probability i/k of coming up heads (for the k+1 values of i 0, 1,..., k. A coin is randomly selected and then repeatedly tossed. If the first n tosses are all heads, then what is the probability the next toss will be heads? Then show that when k is large, your answer equals approximately (n + 1/(n + 2. Solution. This is Laplace s Problem of Succession, which you can read about on page 10 in the textbook.

Examples for Chapter 3 Probability Math 1040-1 Section 3.1 1. Draw a tree diagram for each of the following situations. State the size of the sample space. (a) You flip a coin three times. (b) You draw

RECAP Basic Probability heory II Dr. om Ilvento FREC 408 We said the approach to establishing probabilities for events is to Define the experiment List the sample points Assign probabilities to the sample

Lab 11 Simulations In this lab you ll learn how to create simulations to provide approximate answers to probability questions. We ll make use of a particular kind of structure, called a box model, that

Practice Test Chapter 9 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the odds. ) Two dice are rolled. What are the odds against a sum

Fundamentals of Probability Introduction Probability is the likelihood that an event will occur under a set of given conditions. The probability of an event occurring has a value between 0 and 1. An impossible

AP Stats - Probability Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. I toss a penny and observe whether it lands heads up or tails up. Suppose

492 6 SEQUENCES, SERIES, AND PROBABILITY 52. How many committees of 4 people are possible from a group of 9 people if (A) There are no restrictions? (B) Both Juan and Mary must be on the committee? (C)

Everyone who has studied a game like poker knows the importance of mixing strategies With a bad hand, you often fold But you must bluff sometimes Lectures in Microeconomics-Charles W Upton Zero Sum Games

Contemporary Mathematics Online Math 1030 Sample Exam I Chapters 12-14 No Time Limit No Scratch Paper Calculator Allowed: Scientific Name: The point value of each problem is in the left-hand margin. You

Bayesian Tutorial (Sheet Updated 20 March) Practice Questions (for discussing in Class) Week starting 21 March 2016 1. What is the probability that the total of two dice will be greater than 8, given that

Math 00 Homework #0 Solutions. Section.: ab. For each map below, determine the number of southerly paths from point to point. Solution: We just have to use the same process as we did in building Pascal

Poker Poker is an ideal setting to study probabilities. Computing the probabilities of different will require a variety of approaches. We will not concern ourselves with betting strategies, however. Our

Math 120 Practice Exam II Name You must show work for credit. 1) A pair of fair dice is rolled 50 times and the sum of the dots on the faces is noted. Outcome 2 4 5 6 7 8 9 10 11 12 Frequency 6 8 8 1 5

Exam Name How many distinguishable permutations of letters are possible in the word? 1) CRITICS 2) GIGGLE An order of award presentations has been devised for seven people: Jeff, Karen, Lyle, Maria, Norm,

PROBABILITY SECOND EDITION Table of Contents How to Use This Series........................................... v Foreword..................................................... vi Basics 1. Probability All

Chapter 4 & 5 practice set. The actual exam is not multiple choice nor does it contain like questions. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

CSE 21 - Winter 2012 Homework #2 Homework 2 Solutions 2.1 In this homework, we will consider ordinary decks of playing cards which have 52 cards, with 13 of each of the four suits (Hearts, Spades, Diamonds

That s Not Fair! ASSESSMENT # Benchmark Grades: 9-12 Summary: Students consider the difference between fair and unfair games, using probability to analyze games. The probability will be used to find ways

Coin Flip Questions Suppose you flip a coin five times and write down the sequence of results, like HHHHH or HTTHT. 1 How many ways can you get exactly 1 head? 2 How many ways can you get exactly 2 heads?

EXAM Exam #3 Math 1430, Spring 2002 April 21, 2001 ANSWERS i 60 pts. Problem 1. A city has two newspapers, the Gazette and the Journal. In a survey of 1, 200 residents, 500 read the Journal, 700 read the

MATH 140 Lab 4: Probability and the Standard Normal Distribution Problem 1. Flipping a Coin Problem In this problem, we want to simualte the process of flipping a fair coin 1000 times. Note that the outcomes

Section 7C: The Law of Large Numbers Example. You flip a coin 00 times. Suppose the coin is fair. How many times would you expect to get heads? tails? One would expect a fair coin to come up heads half

Combinatorics 3 poker hands and Some general probability Play cards 13 ranks Heart 4 Suits Spade Diamond Club Total: 4X13=52 cards You pick one card from a shuffled deck. What is the probability that it

Exam 3 Review/WIR 9 These problems will be started in class on April 7 and continued on April 8 at the WIR. 1. Urn A contains 6 white marbles and 4 red marbles. Urn B contains 3 red marbles and two white

36 Odds, Expected Value, and Conditional Probability What s the difference between probabilities and odds? To answer this question, let s consider a game that involves rolling a die. If one gets the face

Complement If A is an event, then the complement of A, written A c, means all the possible outcomes that are not in A. For example, if A is the event UNC wins at least 5 football games, then A c is the

Ch. 4 Discrete Probability Distributions 4.1 Probability Distributions 1 Decide if a Random Variable is Discrete or Continuous 1) State whether the variable is discrete or continuous. The number of cups

LESSON 7 Managing the Trump Suit General Concepts General Introduction Group Activities Sample Deals 170 Lesson 7 Managing the Trump Suit GENERAL CONCEPTS Play of the Hand Drawing trumps Playing the trump

Homework 4 - KEY Jeff Brenion June 16, 2004 Note: Many problems can be solved in more than one way; we present only a single solution here. 1 Problem 2-1 Since there can be anywhere from 0 to 4 aces, the

AMS 5 CHANCE VARIABILITY The Law of Averages When tossing a fair coin the chances of tails and heads are the same: 50% and 50%. So if the coin is tossed a large number of times, the number of heads and

Overview Box Part V Variability The Averages Box We will look at various chance : Tossing coins, rolling, playing Sampling voters We will use something called s to analyze these. Box s help to translate

Poker Probability from Wikipedia Frequency of 5-card poker hands The following enumerates the frequency of each hand, given all combinations of 5 cards randomly drawn from a full deck of 52 without replacement.

BIL Presentation - February 20, 2013 THE AUDREY GRANT BETTER BRIDGE SERIES THE IMPACT OF OPENING LEADS AGAINST NOTRUMP CONTRACTS How to Take More Tricks on Defense Audrey Grant The Impact of Opening Leads

Discrete Math in Computer Science Homework 7 Solutions (Max Points: 80) CS 30, Winter 2016 by Prasad Jayanti 1. (10 points) Here is the famous Monty Hall Puzzle. Suppose you are on a game show, and you

Basic probability A probability space or event space is a set Ω together with a probability measure P on it. This means that to each subset A Ω we associate the probability P(A) = probability of A with

Probability 4.1 Sample Spaces For a random experiment E, the set of all possible outcomes of E is called the sample space and is denoted by the letter S. For the coin-toss experiment, S would be the results

Lecture 13 Understanding Probability and Long-Term Expectations Thinking Challenge What s the probability of getting a head on the toss of a single fair coin? Use a scale from 0 (no way) to 1 (sure thing).

Chapter 5 A Survey of Probability Concepts True/False 1. Based on a classical approach, the probability of an event is defined as the number of favorable outcomes divided by the total number of possible

What does it mean for something to be random? An event is called random if the process which produces the outcome is sufficiently complicated that we are unable to predict the precise result and are instead

Part : Chapter 7 Statistics A Homework 8 Solutions Ryan Rosario. A player throws a fair die and simultaneously flips a fair coin. If the coin lands heads, then she wins twice, and if tails, the one-half

Math 58. Rumbos Fall 2008 1 Solutions to Review Problems for Exam 2 1. For each of the following scenarios, determine whether the binomial distribution is the appropriate distribution for the random variable

THE EXPECTED VALUE FOR THE SUM OF THE DRAWS In the game of Keno there are 80 balls, numbered 1 through 80. On each play, the casino chooses 20 balls at random without replacement. Suppose you bet on the

Math/Stats 425 Introduction to Probability 1. Uncertainty and the axioms of probability Processes in the real world are random if outcomes cannot be predicted with certainty. Example: coin tossing, stock

CSE 21 - Winter 2014 Homework Homework 8 Solutions 1 Of 330 male and 270 female employees at the Flagstaff Mall, 210 of the men and 180 of the women are on flex-time (flexible working hours). Given that

Chapter 7 Sums of Independent Random Variables 7.1 Sums of Discrete Random Variables In this chapter we turn to the important question of determining the distribution of a sum of independent random variables

POKER LOTTO LOTTERY GAME CONDITIONS These Game Conditions apply, until amended or revised, to the POKER LOTTO lottery game. 1.0 Rules 1.1 POKER LOTTO is governed by the Rules Respecting Lottery Games of

Week 2: Conditional Probability and Bayes formula We ask the following question: suppose we know that a certain event B has occurred. How does this impact the probability of some other A. This question

Expected Value and the Game of Craps Blake Thornton Craps is a gambling game found in most casinos based on rolling two six sided dice. Most players who walk into a casino and try to play craps for the

Probability, statistics and football Franka Miriam Bru ckler Paris, 2015 Please read this before starting! Although each activity can be performed by one person only, it is suggested that you work in groups

Gaming the Law of Large Numbers Thomas Hoffman and Bart Snapp July 3, 2012 Many of us view mathematics as a rich and wonderfully elaborate game. In turn, games can be used to illustrate mathematical ideas.

The Math Suppose there are n experiments, and the probability that someone gets the right answer on any given experiment is p. So in the first example above, n = 5 and p = 0.2. Let X be the number of correct

The New Mexico Lottery 26 February 2014 Lotteries 26 February 2014 1/27 Today we will discuss the various New Mexico Lottery games and look at odds of winning and the expected value of playing the various

STATISTICS/GRACEY PRACTICE TEST/EXAM 2 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Identify the given random variable as being discrete or continuous.

Math/Stat 39 Homework Due Wednesday Jan 18 1. Six awards are to be given out among 0 students. How many ways can the awards be given out if (a one student will win exactly five awards. (b one student will