Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Homework 3 (due Tuesday, October 13) Problem 1. Consider an experiment that consists of determining the type of job – either blue-collar or white-collar – and the political affiliation – Republican, Democratic, or Independent – of the 15 members of an adult soccer team. How many outcomes are (a) in the sample space; Each of the players has 2 possible job types and 3 possible political affiliations, So a total of 6 possible choices for each of the 15 players. Thus a total of 615 possible outcomes for the soccer teams job and political composition. (b) in the event that at least one of the team members is a blue-collar worker; If one wants to count the possibilities where at least one is a blue collar worker we count the ones in which no one is a blue collar worker from the total 615 . If no one is to be a blue-collar worker then for each player there is only one choice of job type and three choices for political affiliation. Thus 315 total where no one is a blue-collar worker. Thus the number where there is at least one blue collar worker is 615 − 315 . (c) in the event that none of the team members considers himself or herself as Independent? If no one considers themselves independent then there are only 2 possible choices for political choices and 2 job types. Thus for each player a possible of 4 different combos of job and political affiliations. Thus, there are 415 different outcomes of this type. Problem 2. If it is assumed that all 52 5 poker hands are equally likely, what is the probability of being dealt (a) a full house? (A hand is said to be a full house if the hand has the values a, a, b, b, b. The total number of hands one could be dealt without restriction is 52 . This is 5 the size of our sample space. Now choose from the 13 cards types the numbers for 13 the ”a” s and the numbers for the ”b”s from the remaining 12. Now for the a’s 1 4 4 choose the 2 suits and 3 suits for the b’s . Thus the probability of getting 2 3 such a hand is: 4 4 13 · 12 2 3 3744 = ≈ .00144058 52 2598960 5 1 (b) two pairs? (This occurs when the cards have values a, a, b, b, c, where a, b, c are all distinct.) To count the outcomes that look like this we choose the 3 value that are to appear 13 3 in our hand . Then from those choose the 2 that are to be the pairs = 3. 3 2 Then from each of the 2 values that are to be the pairs you pick the 2 in the hand 4 from the 4 possible cards of that value or = 6. Then for the card that appears 2 as the single you pick from the 4 possible cards of that value.Thus the probability of getting such a hand is: 13 4 · 36 · 3 3 396 = ≈ .0475 2598960 8330 (c) three of a kind? (This occurs when the cards have denominations a, a, a, b, c, where a, b, c are all distinct.) 13 Again we choose the three values to appear in the hand . Then we choose from 3 those 3 the one to be the tripple (3 choices). Now we have decided which is to be 4 the triple and we choose the 3 of the possible 4 cards of that denomination = 4. 3 And for each of the values that appears as a single we choose from the four cards of 4 2 = 16. Consequently the probability is: that value or 1 13 16 · 4 · 3 3 ≈ .021 2598960 Problem 3. There are 30 physicists and 25 chemists attending a certain conference. Three of these 55 people are randomly chosen to take part in a panel discussion. What is the probability that at least one chemist is chosen? 2 You could do this by cases considering the case when one chemist is chosen, where 2 chemists are chosen or where 3 chemists are chosen. However I would rather consider the compliment of this event where no chemist is chosen and then subtract from one, the probability of this event happening. The total number of possible choices for a 55 group of 3 chosen from the total 55 people is . The total number of groups 3 30 where no chemist is chosen is . Thus the probability of no chemist is: 3 2436 55 · 54 · 53 = ≈ .155 30 · 29 · 28 15741 Thus the probability of getting at least one chemist is 1 minus the number above or: 2436 1 − 15741 ≈ .845. Problem 4. There are 5 hotels in a certain town. If 3 people check into hotels in a day, what is the probability that they each check into a different hotel? We could view this problem as the intersection of the following three events. E1 = {event person 1 checks into a hotel}, E2 = {event that person 2 doesn’t check into the same hotel as person 1}, E3 = {event that person 3 is not in hotels with either person one or person 2}. We would be interested in P (E1 E2 E3 ) = P (E1 )P (E2 |E1 )P (E3 |E1 E2 ). The E1 is the entire sample space since person 1 must check into SOME hotel, so P (E1 ) = 1. Once person one has checked into a hotel if person 2 cant check into the same one then he has 4 choices out of 5 where he or she can check in thus P (E2 |E1 ) = 54 . Once person one and person 2 are checked into different hotels then there is only 3 choices left for where person 3 can check in if he is not to be in the same hotel as person 1 or person 2. Thus P (E3 |E1 E2 ) = 35. Consequently, the probability that we are after is equal = 12 . to 3·4 5·5 25 Problem 5. (a) If n people, including A and B, are randomly arranged in a line, what is the probability that A and B are next to each other? Well the sample space has a total of n! possible orderings. Then we count the ways in which A and B can be next to each other. To do this we consider them as one ”person” and order the n-1 ”people” in (n − 1)! ways. Then we must order A and B among themselves in 2 possible ways. Thus the probability of selecting such an ordering would be 2·(n−1!) = n2 . n! (b) What would the probability be if the people were randomly arranged in a circle? 3 If they are arranged in a circle, then as argued before, the number of ways to do that is (n − 1)!. The number of ways in which A and B are next to each other can be counted by fixing A at the 12 o’clock position on the table and then placing B either to his left or right (2 choices) and then ordering the remaining (n − 2)! possible ways. 2 = n−1 . Thus this probability would be 2(n−2)! (n−1)! Problem 6. Find the simplest expression for the following events: (a) (E ∪ F )(E ∪ F c ) = E; (b) (E ∪ F )(E c ∪ F )(E ∪ F c ) = F E; (c) (E ∪ F )(F ∪ G) = F ∪ EG. Problem 7. In this problem we prove the following identity in two different ways. (2k)! = (2k − 1)(2k − 3)(2k − 5)....1. 2k k! (1) (a) Prove the above identity using induction. To prove by induction we must do two things. First we must prove the base case when k=1. To do this we plug in 1 into both sides of the equation. Both sides give 1, thus the equation holds when k=1. Now we must assume that the formula holds for k = n and prove that this implies that the formula holds for k = n + 1. To do this we write down the left hand side of the equation replacing k with n + 1 giving: (2n + 2)(2n + 1)(n!) (2n)! (2n + 2)! = = (2n + 1) n (2) 2n+1 (n + 1)! 2(n + 1)2n n! 2 n! Now the fraction in the square brakets in the equation above is exactly the LHS of the equation when k = n. We are assuming that the equation holds when k = n so we can replace this term in the square brackets with the right hand side of the equation when k = n. Thus we have that: (2n + 2)! = (2n+1)(2n−1)(2n−3)(2kn−5)....1 = (2(n+1)−1)(2(n+1)−3).....1. 2n+1 (n + 1)! (3) Thus the equation holds for k = n + 1 if it is true for k = n. Consequently since it is true for the base case of k = 1 then it is true for all integers k by induction as desired. (b) Prove the above identity combinatorially. To do this consider the way to divide 2k people up into pairs. 4 To prove combinatorially we count the number of ways to split 2k people into k pairs. One way of counting this is to first consider if the k pairs were distinct in some way, (this is like 5(a) from homework #1). The number of ways of doing this 2k is Where there are k 2’s. But then we must divide by k! since we don’t 2, 2, 2, ...2 want to have the pairs ordered. Doing this gives the formula on the left hand side of the equation. Another way of counting the same thing is to envision the 2k people in a room. The first person then chooses a partner. They have (2k − 1) for their partner. Now those two people are gone and we go to the next remaining person, and he chooses a partner, and he chooses a partner from the remaining 2k − 3 people. this continues. Thus the number of ways of forming groups is (2k − 1)(2k − 3)....1 or the right hand side of the equation. Since both sides of the equation count the same thing then they must be equal. Problem 8. Let A ⊂ B, and P (A) = 0.3, P (B) = 0.4. Calculate the following probabilities: P (A|B), P (A|B c ), P (B|A), P (B|Ac ), P (B c |Ac ). Show your calculations in detail. Solution First note that on one hand P (A ∪ B) = P (A) + P (B) − P (AB). On the other hand since A ⊂ B then P (A ∪ B) = P (B). Putting these two statements together we have that P (AB) = P (A) = .3. • P (A|B) = • P (A|B c ) = • P (B|A) = • P (B|Ac ) = P (AB) P (B) = P (AB c ) P (B c ) .3 .4 = = .75 0 1−P (B) = 0 (since A ⊂ B, then AB c = empty set) P (AB) P (A) = .3 .3 BAc P (Ac ) = P (B)−P (AB) 1−P (A) c c =1 c = ) • P (B c |Ac ) = PP(B(AAc ) ) = PP (B = (Ac ) c c c c c B ⊂ A and thus A B = B .) .1 .7 = 17 . (note that P (B) = P (BAc ) + P (BA)) 1−.4 1−.3 = .6 .7 = 67 . (Note that since A ⊂ B, then Problem 9. Suppose that an ordinary deck of 52 cards (which contains 4 aces) is randomly divided into 4 hands of 13 cards each. We are interested in determining p, the probability that each hand has an ace. Let Ei be the event that the ith hand has exactly one ace, and E = E1 E2 E3 E4 be the event that each hand has exactly one ace. (a) Find P (E) without using the multiplication rule – simply count the number of ways 52 cards can be divided in 4 groups of 13 cards in each group, if each group contains exactly one ace. Please specify clearly whether you think of the hands as distinct 5 (“East”, “West”, “North”, “South” hand) or not (this will change the intermediate results, but not the final answer). 52 If we consider the players as distinct then there are a total of ways to 13, 13, 13, 13 hand out the cards. Count the number of such hands such that each player has eex 48 actly one ace would be counted by 4! ways to hand out the aces, then 12, 12, 12, 12 ways to hand out the remaining non aces. Thus a probability of: 48! 4! 12!12!12!12! 52! 13!13!13!13! = 6 · 133 ≈ .1054. 51 · 50 · 49 (b) Determine P (E) by using the multiplication rule. If I think of the event Ei that person i has exactly one ace Then I need P (E1 E2 E3 E4 ). By the multiplication rule we have: P (E1 E2 E3 E4 ) = P (E4 |E1 E2 E3 )P (E3 |E2 E1 )P (E2 |E1 )P (E1 ) If we calculate P (E1 ) then there are 4 · 48 out of all possible 52 hands that 12 13 have exactly one ace. Similarly, if E1 has once ace, then if person 2 has once ace, 36 then there are 3 remaining choices for the ace and for the other 12 cards out of 12 39 possible hands that they could have if the 13 cards that person 1 has are the 13 out of the deck. Similarly we get that: 24 36 48 2 3 4 12 12 12 1 P (E1 E2 E3 E4 ) = . 13 26 39 52 13 13 13 13 (c) Show that your answers to (a) and (b) are the same. Simple computations reveal that these are the same. Problem 10. A deck of cards is shuffled and then divided into two halves of 26 cards each. A card is drawn from one of the halves; it turns to be an ace. This ace is then placed in the second half-deck. The half is then shuffled, and a card is drawn from it. Compute the probability that this drawn card is an ace. 6 Hint: Condition on whether or not the interchanged card is selected. As the hint suggests we condition on whether or not the interchanged card is selected. Define the events A = { An Ace is selected on the second draw} and let I = {The interchanged card is selected}. Now we can write: P (A) = P (I)P (A|I) + P (I C )P (A|I C ) Since there are 27 cards in the pile after the interchanged card is placed in them, P (I) = 1/27 and P (I C ) = 26/27. Now if we select the interchanged card the probability that I get an Ace is 1 since the interchanged card is an ace, thus P (A|I) = 1. Finally, if I select another card other then the interchanged card it should be equally likely to be any of the other 51 cards in the deck, 3 of which are aces so we have that P (A|I C ) = 3/51. Thus we have, P (A) = (1/27)(1) + (26/27)(3/51) = .093682 Problem 11. Suppose that an insurance company classifies people into one of the following three classes: low risk, average risk, and high risk. Their records indicate that the probabilities that a low, average, and high risk persons will be involved in an accident over a 1-year period are 0.05, 0.15, and 0.30, respectively. Let 30% of the population be low-risk, 50% be average-risk, and 20% be high-risk. (a) What proportion on people have accidents in a fixed year? Let A be the event that someone has an accident in a fixed year. Let L, V , and H be the events thats a certain person is Low, Average, or High risk respectively. In this question we are seeking to find P (A) P (A) = P (H)P (A|H)+P (L)P (A|L)+P (V )P (A|V ) = (.2)(.3)+(.3)(.05)+(.5)(.15) = .15 (b) If Ms. Barry had no accidents in 2003, what is the probability that she is a low-risk policy-holder? Average-risk? What we are seeking here is P (L|Ac ) and P (V |Ac ) P (L|Ac ) = P (L)P (Ac |L) (.3)(.95) .285 = = ≈ .3353 P (Ac ) 1 − P (A) .85 P (V |Ac ) = P (V )P (Ac |V ) (.5)(.85) = = .5 P (Ac ) .85 Problem 12. A true-false question is to be posed to a husband and wife team on a quiz 7 show. Both the husband and the wife will, independently, give the correct answer with probability p. Which of the following is a better strategy for this couple? (Give your calculations in detail for both strategies.) Choose one of them and let that person answer the question; or In this situation we break the problem down be defining the following events. C is the event that they submit the correct answer. W is the event that the wife is chosen to answer. H is the probability that the husband is chosen to answer. (a) 1 1 P (C) = P (CW ) + P (CH) = P (W )P (C|W ) + P (H)P (C|H) = p + p = p. 2 2 Here we are assuming that the husband and wife are chosen to answer the question equally likely. (b) Have them both consider the question and then either give the common answer if they agree or, if they disagree, flip a coin to determine which answer to give? In this case we break up the problem in the following disjoint events, CC is the event that both answer correctly, II is the event that they both answer incorrectly. IC is the event that the husband answers incorrectly and the wife correctly, and CI is the event that the husband answered correctly and the wife incorrectly. Thus: P (C) = P (CC)P (C|CC) + P (II)P (C|II) + P (IC)P (C|IC) + P (CI)P (C|CI). Now P (C|CC) = 1, P (C|II) = 0 and P (C|IC) = P (C|CI) = 12 . Then substituting we get: P (C) = p2 (1) + (1 − p)2 (0) + (1 − p)(p) 21 + (1 − p)(p) 21 = p Thus either strategy will be equally as good. 8