Test problems’ discussion. (1.1) A coin loaded to come up heads 2/3 of the time, is thrown until a head appears. What is the probability that the even.

Slides:



Advertisements
Similar presentations
4/16/2015 MATH 224 – Discrete Mathematics Counting Basic counting techniques are important in many aspects of computer science. For example, consider the.
Advertisements

Probability Three basic types of probability: Probability as counting
1. Frequency Distribution & Relative Frequency Distribution 2. Histogram of Probability Distribution 3. Probability of an Event in Histogram 4. Random.
Chapter 12 Probability © 2008 Pearson Addison-Wesley. All rights reserved.
Intro to Probability STA 220 – Lecture #5. Randomness and Probability We call a phenomenon if individual outcomes are uncertain but there is nonetheless.
1 Some more probability Samuel Marateck © Another way of calculating card probabilities. What’s the probability of choosing a hand of cards with.
Mathematics.
Probability Chapter Independent Events Section
Permutation and Combination
PROBABILITY QUIZ How good are You in Probability?.
Probability of two events Example A coin is tossed twice. Draw a probability sample space diagram showing all the possible outcomes. What is the probability.
Inclusion-Exclusion Formula
EXAMPLE 1 Construct a probability distribution
EXAMPLE 1 Construct a probability distribution Let X be a random variable that represents the sum when two six-sided dice are rolled. Make a table and.
Math 106 – Exam #3 - Review Problems 1. (a) (b) (c) (d) A room contains 90 men where 25 are wearing a hat, 34 are wearing a coat, 33 are wearing a pair.
Counting and Probability The outcome of a random process is sure to occur, but impossible to predict. Examples: fair coin tossing, rolling a pair of dice,
Discrete Structures Chapter 4 Counting and Probability Nurul Amelina Nasharuddin Multimedia Department.
Discrete Structures Chapter 4 Counting and Probability Nurul Amelina Nasharuddin Multimedia Department.
Discrete Mathematics Lecture 7 More Probability and Counting Harper Langston New York University.
Discrete Mathematics Lecture 5
Discrete Mathematics Lecture 6 Alexander Bukharovich New York University.
HW2 assignment. 1.A fair coin is tossed 5 times. Find a probability of obtaining (a) exactly 3 heads; (b) at most 3 heads Solution: Binomial distribution.
Tucker, Section 5.41 Section 5.4 Distributions By Colleen Raimondi.
1 Probability distribution Dr. Deshi Ye College of Computer Science, Zhejiang University
Probability Jeopardy Final Jeopardy Simple Probabilities Permutations or Combinations Counting Principle Find the Probability Independent Dependent Q.
Combinatorics 3/15 and 3/ Counting A restaurant offers the following menu: Main CourseVegetablesBeverage BeefPotatoesMilk HamGreen BeansCoffee.
Advanced Math Topics Chapters 4 and 5 Review. 1) A family plans to have 3 children. What is the probability that there will be at least 2 girls? (assume.
NA387 Lecture 5: Combinatorics, Conditional Probability
©The McGraw-Hill Companies, Inc. 2008McGraw-Hill/Irwin Probability Distributions Chapter 6.
Chapter 9 Counting, Probability Distribution and Further Topics on Probability.
Slide 7- 1 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
Mathematics. Permutation & Combination - 2 Session.
Probability Jeopardy Final Jeopardy Simple Probabilities Permutations or Combinations Counting Principle Binomial Geometric Probability Potpourri Q $100.
Chapter 7 Advance Counting Techniques. Content Recurrence relations Generating function The principle of inclusion-exclusion.
Permutations & Combinations Probability. Warm-up How many distinguishable permutations are there for the letters in your last name?
Warm Up 1. Determine whether each situation involves permutations or combinations 2. Solve each problem (set up…if you can simplify…you’re great!) Arrangement.
Simple Arrangements & Selections. Combinations & Permutations A permutation of n distinct objects is an arrangement, or ordering, of the n objects. An.
September1999 CMSC 203 / 0201 Fall 2002 Week #9 – 21/23/25 October 2002 Prof. Marie desJardins.
CHAPTER 10: Introducing Probability ESSENTIAL STATISTICS Second Edition David S. Moore, William I. Notz, and Michael A. Fligner Lecture Presentation.
Graph of a Binomial Distribution Binomial distribution for n = 4, p = 0.4:
5.1 Randomness  The Language of Probability  Thinking about Randomness  The Uses of Probability 1.
Sixth lecture Concepts of Probabilities. Random Experiment Can be repeated (theoretically) an infinite number of times Has a well-defined set of possible.
Combinatorics Sep. 23, 2013.
Let A and B be two independent events for which P(A) = 0.15 and P(B) = 0.3. Find P(A and B).
More on Permutations. Permutation with Repetition Circular Permutations Bracelet Permutations Topics in this Section.
Spring 2016 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University.
HWTP 1.How many distinguishable arrangements are there of the letters in the word PROBABILITY? 2.A and B are special dice. The faces of A are 2,2,5,5,5,5.
Copyright © Peter Cappello 2011 Simple Arrangements & Selections.
Solutions to the HWPT problems. 1.How many distinguishable arrangements are there of the letters in the word PROBABILITY? Answer: 11!/(2! 2!) 2.A and.
Introduction to probability (2) Combinations التوافيق Definition of combination: It is a way of selecting items from a collection, such that the order.
Reviews of probability Question 1: Suppose we have a “ABCDE” litters how many words we can compose from them with 4 litters without repetition.
Probability Final Review. 1.One marble is drawn at random from a bag containing 2 white, 4 red, and 6 blue marbles Find the probability: One – Basic sixth.
CHAPTER 4 4-4:Counting Rules Instructor: Alaa saud Note: This PowerPoint is only a summary and your main source should be the book.
Permutations and Combinations. Permutations Definition –An ordered arrangement of objects is called a permutation. –Hence, a permutation of n distinct.
1. In how many ways can three men and three women be seated at a round table if Jane and Janet cannot sit next to each other?
Section P.4 – Binomial Probability
CHAPTER 6 Random Variables
Discrete Mathematics Lecture 8 Probability and Counting
Algebra 2/Trig Name: ________________________
Probability Imagine tossing two coins and observing whether 0, 1, or 2 heads are obtained. It would be natural to guess that each of these events occurs.
How good are You in Probability?
Probability Practice Problems
Probability The term probability refers to indicate the likelihood that some event will happen. For example, ‘there is high probability that it will rain.
PROBABILITY AND STATISTICS
Probability Probability underlies statistical inference - the drawing of conclusions from a sample of data. If samples are drawn at random, their characteristics.
HWTP- practice for the test
Section Simulation AP Statistics.
Probability of two events
Bernoulli Trials and The Binomial Distribution
Chapter 11 Probability.
Presentation transcript:

Test problems’ discussion

(1.1) A coin loaded to come up heads 2/3 of the time, is thrown until a head appears. What is the probability that the even number of tosses is necessary? Hints: (a) What kind of distribution should be used? Answer P = qp + q^3 p + q^5 p +… = q p ( 1 + q^2 + q^4 +…) = qp/(1-q^2) = 1/4. (1.2) A committee of 5 is chosen from a group of 8 men and 4 women. What is the probability the group contains a majority of men? Answer: A = either 3 or 4 women. P(A) = (Binomial[8,5] +Binomial[8,4]*Binomial[4,1])+ Binomial[8.3] Binomial[4,2])/Binomial[12,5] = 0.85 (1.3) A box contains tags numbered 1,2,…, n. Two tags are chosen without replacement. What is the probability they are consecutive integers? Hint: How many pairs satisfy this condition Answer: 2 (n-1)/Binomial[n,2] = 2 (n-1) (n-2)!/n!= 2/n. The total probability is 2/n.

(1.4) If 20% chips produced by a machine are defective, find the probability that out of 5 chips chosen at random (a) 1 (b) at least 2 chips will be defective. Solution: (a) 5*0.2*0.84 =0.41 (b) 1 – *0.2*0.84 = – 0.41 = In how many ways can 8 people be seated at a round table if (a) they can seat anywhere (b) three of them, Bob, Michael and Jeff, should not sit together (in other words all the arrangements where B, M and J sit in any order in three consecutive chairs must be excluded). Note: Only relative positions are important. Solution Fix the position of one person and rearrange all other people relative to him. There will be (8-1)! = 7! = 5040 possible permutations. Fix the position of one person not belonging to the group of three. Find first the arrangements keeping B, M and J together. Consider them a unit. It leaves us with 5 objects and 5! = 120 permutations. There is also 3! permutations within the group of 3. Thus, the total number of permutations with M B J sitting together is 120*6 = 720. The answer is: 5040 (the total number of permutations) – 720 (permutations keeping B, M and J together) = 4320.

2.1 A boy has six coins, each of different denomination. How many different sums of money can he form? Answer: 2^6 -1 = 63 or Binomial[6,1] + Binomial[6,2] +,,+Binomial[6,6] = 63. (2.2) The probability that an entering college student will graduate is 0.6. Find the probability that out of 5 students (a) none (b) at least two (c) at least one will graduate Solution: p(none) =p(0) = 0.45 = (b) 1 – p(0) – p(1) = 1 – p(0) – 5*0.6*(0.4)4=0.91 ( c ) p(n>0) = (2.3) A box contains tags numbered 1,2,…, 20. Two tags are chosen without replacement. What is the probability their sum is even? Hint: How many even/odd numbers among the tags? How can an even number be composed of two even or odd numbers? Answer: EvenSum=(Even1,Even2) OR (Odd1,Odd2); P= 1/2*(9/19) + ½*9/19 = 9/19.

(2.4) A committee of 6 is chosen from a group of 9 men and 5 women. What is the probability the group contains either four men or four women. P(A) = (Binomial[9,4]*Binomial[5,2]+Binomial[9,2]*Binomial[5,4])/Binomial[14,6] ~ (2.5) A coin loaded to come up heads ¼ of the time, is thrown until a head appears. What is the probability that the odd number of tosses is necessary? Hints: (a) What kind of distribution should be used? Answer P = p + q^2 p + q^4 p … = p /( 1-q^2) = ¼ *16/7= 4/7.

(3.1) A coin loaded to come up heads 1/3 of the time, is thrown until a head appears. What is the probability that at least 3 tosses is necessary? Hints: (a) What kind of distribution should be used? Solution P(n>2) = q^2 p + q^3 p + q^4 p… = p q^2/( 1-q) = (1/3) *(4/9)*3 =4/9. And here is the alternative and simpler solution : P (n>2) = 1 – p(1)-p(2) = 1-1/3 – 2/9 = 4/9 (3.2) How many straight lines are determined by 8 points, no 3 of which are collinear. Answer: Binomial[8,2]= 28

(3.3) Three integers are selected at random from the set {1,2,.. 10}. What is the probability that the largest of them is 5? Hint: To fit the condition, there are two groups of objects to chose from. What are they? What is the distribution to use? Solution: The groups are {5} (1 object) and {1,2,3,4} (4 objects). To find the probability that one object is chosen from the first group and one from the second, we use the hypergeometric distribution (see Lecture 3): P = Binomial[1,1] Binomial[4,2]/Binomial[10,3] = 1/20. (3.4) What is the probability of getting a total of 9 (a) twice (b) at least twice in 6 tosses of a pair of dice. Answer (a) p(2) = Binomial[6,2](1/9)2 (8/9)4 = (b) p(n>1) = 1 – p(0) – p(1) = 1 – (8/9)^6 – 6 (8/9)5(1/9) =

(3.5) How many 4 digit numbers can be formed with the 10 digits 0,1,2,3…,9 if (a) repetitions are allowed (b) the repetitions are not allowed (c) the last digit must be 0 and the repetitions are not allowed. Answer (a) The first digit can be chosen in 9 ways since 0 is not allowed. Other 3 can be any of 10. Answer: (b) 9*9*8*7 = 4536 (c) 9*8*7 = 504.