

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
A series of probability and combinatorics problems, covering topics such as committee formation, gunner attacks, poker hands, line arrangements, and permutations. The problems are accompanied by detailed solutions and explanations, providing insights into the application of various probability and combinatorics concepts. The document could be useful for students studying probability, combinatorics, and related topics in mathematics, statistics, or computer science. It offers a comprehensive set of practice problems and solutions that can be utilized for study notes, lecture notes, assignments, or exam preparation.
Typology: Quizzes
1 / 2
This page cannot be seen from the preview
Don't miss anything!
Q1: A committee of 5 is to be formed from 6 men and 4 women. In how many ways can it be formed, if at least two women are included in the committee? This is a combination problem. We are given 6 men and 4 women. We are supposed to choose 5 members for the committee such that at least 2 women are selected. Possible cases: ● 2 women + 3 men = 4C26C3 = 620 = 120 ● 3 women + 2 men = 4C36C2 = 415 = 60 ● 4 women + 1 man = 4C46C1 = 16 = 6 So, the answer is 120+60+6 = 186. Q2: During the Second World War, gunners in RAF bombers returning from missions were asked from which direction they were most frequently attacked by enemy fighter planes. The majority of the answer was ‘from above and behind’. Suppose you had been about to become a gunner on a bomber and had heard about this. You might have thought ‘I’d better concentrate on the skies above and behind us’. Why might it have been unwise to assume that this would be true of attacks on bombers in general? Supervision bias One thing that we need to observe here is that aircraft are returning with certain areas damaged. However, they are returning back. Adding extra weight to the aircraft by strengthening the vulnerable parts is useless because those parts will still be affected. Parts of the plane that are less damaged need extra armor plating. Q3: What is the probability of getting three-of-a-kind and a pair (i.e. three cards of one rank, and two cards of another rank) in the same hand for a 5 card hand poker hand? Solution: Let’s divide the problem into two parts; parts a and b. In part, we have to choose 3 cards of the same rank out of 52 cards. Number of ranks; 13. Humber of cards of the same ranks; 4. So the number of possible ways is: 4C313C1. Similarly for the remaining two cards. We already have taken 1 rank away so the number of possible ways are 4C212C1. In total, we will get 4C313C1 * 4C212C1 = 4136*12 = 3744. Q4: In how many ways can 18 girls and 14 boys be arranged in a line? Since there is no condition on the arrangement. We can simply add the number of boys and girls, which gives us 18 + 14 = 32 kids to arrange. So, in this case: 32! = 32 x 31 x 30 x ... x 3 x 2 x 1 = 263130836933693530167218012160000000. So, there are 263,130,836,933,693,530,167,218,012,160,000 ways to arrange 18 girls and 14 boys in a line. Q5:CGiven 1234567890, count the number of permutations possible for this, such that no element appears on its given location in this arrangement.
Solution: I am not sure if this is the right answer but I tried my best. The number of possible arrangements for this problem: 10! Situation: We fix zero in its place and let other elements move around. The number of permutations we will get: 9!. Similarly for 9, 8, 7,..., 1, we will get 9!. However, we observe closely we will get a lot of overlaps. I am having hard time removing these overlaps. This is a derangement problem. Q15: Using the Baye’s formula, we know that Pr[E] = Pr[ E∩F1 ∪ E∩F2 ∪ E∩F3 ∪ … ∪ E∩Fn ] = Pr[ E|F1] Pr[F1] + Pr[ E|F2] Pr[F2] + …+ Pr[ E|Fn] Pr[Fn] Based on an analysis of 286 penalty kicks, we know that P (B|L) = 0.142 ; P (B|C) = 0.333; P(B|R) =0.126; P(L) = 0.493; P(C) = 0.063; P(R) = 0. Pr[B] = Pr[ B∩L ∪ B∩C ∪ B∩R ] = Pr[ B|L] Pr[L] + Pr[ B|C] Pr[C] + Pr[ B|R] Pr[R] = = 0.1420.493 + 0.3330.063 + 0.126*0. = 0. Q6: An urn contains 5 red, 5 black, and 10 white balls. If balls are drawn without replacement, what is the probability that in the first 7 draws, at least one ball of each color is drawn? We can solve this problem by the method of inclusion and exclusion. We need to find the probability of not having any red ball, not having any black ball, and not having any white ball. Then subtract each of them from one to get the probability of at least getting one ball of each color. The probability of getting no red ball = On the next page.