Counting and Probability Math 2320


 Horace Barton
 3 years ago
 Views:
Transcription
1 Counting and Probability Math 2320 For a finite set A, the number of elements of A is denoted by A. We have two important rules for counting. 1. Union rule: Let A and B be two finite sets. Then A B = A B A B. Essentially, when we add A and B, we double count the elements in the intersection. 2. Product rule: Let A and B be two finite sets. Then A B = A B. Since the product of sets is the set of all pairs, i.e., A B = { (x, y : x A, y B }, we can list the elements of A B in a rectangular array with A columns and B rows. Theorem. Let A and B be two finite sets with A = r and B = n. The number of functions from A to B is n r. Proof. Suppose that A = {a 1, a 2,..., a r } and B = {b 1, b 2,..., b n }. A function f : A B is determined by r values, f(a 1, f(a 2,..., f(a r. Since each f(a i is in B, there are n choices for the specific value f(a i. Therefore, there are n n... n = n r choices for the r values that determine f. In other words, there are n r possible functions from A to B. To connect this back to the Product rule, a function f : A B is determined precisely by a point ( f(a 1, f(a 2,..., f(a r in the product B B... B. Since there are n elements in B, this product has n r points, so there are n r functions. Theorem. Let A and B be two finite sets with r = A B = n. The number of injective functions from A to B is = n(n 1(n (n r 1. (n r! Proof. Just as in the previous proof, a function is determined by r values, f(a 1,..., f(a r. However, once we have chosen f(a 1, for f to be injective, there are only n 1 choices for f(a 2. Once we have chosen f(a 1 and f(a 2, there are n 2 choices for f(a 3. This continues until we have n r 1 choices for f(a r. Another way to view an injective function is as a point ( f(a 1, f(a 2, f(a 3,..., f(a r in the product B Applications. [ B { f(a 1 }] [ B { f(a 1, f(a 2 }] [ B { f(a 1,..., f(a r 1 }]. 1. Power set: The number of subsets of a set A is 2 A. Proof. Each subset B A determines a unique function f B : A {0, 1} by f B (x = 0 if x / B and f B (x = 1 if x B. Since there are 2 n functions A {0, 1}, there are 2 n subsets of A. 2. Choice with replacement, order matters: The number of ways to choose (with replacement r elements from an nelement set is n r. Proof. When order matters, choosing r elements from a set A with n elements is equivalent to choosing a function f : {0, 1,..., r} A. Since we are allowed to repeat our choices, we are allowed to choose any of the n r functions.
2 For example, if we roll 3 dice, the number of possible outcomes is 6 3, because rolling 3 dice is the same as choosing 3 numbers from {1, 2, 3,, 5, 6}, where repeats are allowed. Or, as another example, if a state has license plates consisting of 3 numbers followed by 3 letters (excluding the letter O, then there are = 15,625,000 different license plates that can be issued. 3. Choice without replacement, order matters: The number of ways to choose (without replacement r elements from an nelement set is (n r!. Proof. When order matters, choosing r elements from a set A with n elements is equivalent to choosing a function f : {0, 1,..., r} A. Since we are not allowed to repeat our choices, we are only allowed to choose one of the (n r! injective functions. For example, if an organization with 10 people is going to select a governing body consisting of a president, vice president, and secretary, then there are 10! 7! = = 720 different ways to choose the governing body.. Choice without replacement, order doesn t matter: The number of ways to choose (without replacement a collection of r elements from an nelement set is ( n r = (n r! r!. Proof. We start out by choosing r distinct elements from A, say f(1, f(,..., f(r. There are (n r! ways to choose these elements. However, these are in a specific order. So, we must count the number of such choices that gives us the same collection of elements. To do this, we notice that a reordering of the set S = {f(1,..., f(r} is just an injective function p : S S. There are r! 0! = r! such permuatations of S, i.e., there are r! different functions that yield the same set S. So, we take the number of ways to choose r distinct elements and we divide by the number of choices that are permutations of one another to get a total of (n r! r!. For example, if an organization with 10 people is going to select a board of directors consisting of 3 people (all of equal status, then there are ( 10 7 = 10! 7! 3! = = 120 ways to select the board of directors. 5. Corollary: One way to rephrase the previous statement is as follows. The number of relement subsets of an nelement set is ( n r = (n r! r!. In particular, if we group the number of subsets of A according to their size, we get n ( ( ( ( ( n n n n n 2 n = =.... r n r=0 For example, if A = {a, b, c}, there are 1 subset with 0 elements:, 3 subsets with 1 element: {a}, {b}, {c}, 3 subsets with 2 elements: {b, c}, {a, c}, {a, b}, 1 subset with 3 elements: {a, b, c}, yielding a total of 8 = sets. Notice that ( 3 = 3! ( 3 0 3! 0! = 1, = 3! ( 3 1 2! 1! = 3, = 3! = 3, and 2 1! 2! ( 3 = 3! 3 0! 3! = 1. Probability. The probability of an event occurring is the number of ways in which the event can occur divided by the total number of possible events. For example, suppose there are 35 people in a room and we want to figure the probability of 2 people sharing the same birthday. For our purposes, we want to consider all birthdays equally probable, so for simplicity, we will treat leap year birthdays on Feb 29 as the same as Feb 28. There are 365 possible birthdays and there are 35 people, so there are possible birthday configurations for the group of people in question. Next, we want to
3 consider the number of ways that at least 2 of the birthdays are the same. The easiest way to compute this is to instead compute the number of ways that the birthdays are distinct and then subtract from the total. The number of ways to choose 35 distinct birthdays is 365! 330!. Therefore, the probability that there are no repeated birthdays is 365! 330! = = In other words, there is only an 18.56% chance of no repeated birthdays, so there is a 81.% chance of at least one shared birthday. Examples. 1. There are 52 cards in a deck and 5 cards in a classic poker hand, so the number of possible poker hands is ( 52 = 52! = = = 2,598, ! 5! Suppose we want to compute the probability of having a full house, which consists of 3 of one number and 2 of another. A full house is determined by a choice of 2 numbers, and then a choice of 3 cards of the first number and 2 cards of the second number. For example, the full house QQQ77 would consist of the choice of Q and 7 followed by a choice of 3 suits for Q and 2 suits for 7. When we choose the two numbers, Q and 7, the order matters because our first choice will have 3 cards and our second choice will have 2 cards. Since there are 13 possible numbers, there are 13! = possible ways to choose two numbers (without replacement, order mattering. Next, we need to ( choose 3 out of suits for the first number. Order no longer matters, so there are 3 = ways to choose 3 suits. Lastly, we need to choose 2 out of suits for the second number, which happens in ( = 6 different ways. Overall, there are = 3,7 different ways to get a full house. Therefore, the probability of getting a full house is =.001 = 0.1%. 3. Next suppose we want to compute the probability of having two pair. We choose two numbers and two suits per number, and a 5th card which is a different number. However, this time in the choice of the first two numbers, order doesn t matter since QQ77x is the same as 77QQx. There are ( ( 13 2 ways to choose the two numbers and ways to choose two suits for each of the two numbers. Once those two numbers have been chosen, there are choices for the 5th card, since there are 8 total cards whose value is equal to one of the two numbers already chosen. Therefore, the number of ways to get two pair is ( ( 2 ( = 123,552, and the probability of getting two pair is =.075 =.75%.. Suppose there are 6 red marbles, 3 blue marbles, and 1 green marbles in a bag. If we select marbles at random (without replacement, what is the probability of picking at least 2 red marbles? There are three options for at least 2 red marbles : we could pick red marbles, 3 red marbles and 1 other, or 2 red marbles and 2 other. Let s solve this problem considering that the order doesn t matter for our choices. First, picking red marbles out of 6 possible choices happens in ( 6 = 15 different ways. Second, picking 3 red marbles happens in ( ( 6 3 = 20 different ways; picking 1 nonred marble happens in 1 = different ways; so picking 3 red and 1 nonred happens in 20 = 80 different ways. Third, picking 2 red marbles happens in ( 6 = 15 different ways; picking 2 non=red marbles happens in ( = 6 different ways; so picking 2 red and 2 nonred happens in 15 6 = 90 different ways. Overall, the number of ways to pick at least 2 red marbles is = 185. The number of ways of picking marbles out of 10 is ( 10 = 210. Therefore, the probability of picking at least 2 red marbles is 185/210 =.8809 = 88.09%. 11!
4 Exercises 1. Consider the set A = {a, b, c, d, e, f}. Each subset B A is determined by a function f B : A {0, 1}, i.e., each subset is determined by a string of 0 s and 1 s. For instance, the subset {a, c} corresponds to the string Grouping the subsets by number of elements is the same as grouping the strings by the numbers of 1 s that occur. Group all 6 strings by the number of 1 s that occur in each string. Use this to verify that, for r = 0, 1, 2, 3,, 5, 6, there are ( 6 r subsets of A with r elements. 2. Consider the set of hexadecimal digits {0, 1, 2, 3,, 5, 6, 7, 8, 9, A, B, C, D, E, F}. A string of digits is an ordered list of digits; for example, 623AB is a string with 6 digits. (a How many strings consisting of 5 hexadecimal digits are there? (b How many strings consisting of 5 distinct hexadecimal digits are there? (c How many subsets consisting of 5 distinct hexadecimal digits are there? 3. There are 10 employees at a company, but their favorite restaurant for lunch can only seat 8 people. (a How many different combinations of 8 people can go to lunch together? (b In how many different ways can 8 people be chosen and then seated at the restaurant?. Suppose that a state s license plates consist of 2 letters (excluding the letter O followed by numbers. (a How many license plate configurations are there? (b How many license plate configurations are there with no repeated letters? (c How many license plate configurations are there where no two consecutive letters are the same? 5. A coin is flipped 5 times, each time landing either heads or tails. (a What is the probability that tails occurs at least 3 times? (b What is the probability that tails occurs either 2 or 3 times? 6. A bag contains red marbles and 5 black marbles. Four marbles are extracted from the bag without replacement. Compute the probability that (a all four marbles are red. (b all four marbles are black. (c one marble is red and three marbles are black. (d at least one marble is black. 7. There are 10 pieces of candy in a bag and 3 of them are red. If four pieces of candy are chosen at random, compute the probability that (a at least 1 of them is red. (b at least 2 of them are red. (c none of them are red. (d all of them are red.
5 Exercises 1. r ( 6 r subsets with r elements , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , (a There are 16 5 = 1,08,576 strings consisting of 5 digits. (b There are 16! 11! = = 52,160 strings consisting of 5 distinct digits. (c There are ( 16 subsets consisting of 5 distinct digits. 3. (a There are ( 10 5= 16! 11! 5! = =,368 8= 10! 2! 8! = =5 different combinations of 8 people. (b There are 10! 2! = 1,81,00 different ways to seat 8 out of 10 people at the restaurant.. (a There are = 6,250,000 different license plate configurations. (b There are = 6,000,000 different license plate configurations with no repeated letters. (c This one was a typo. As it was originally listed, the answer is the same as the previous question. I meant to ask where no two consecutive numbers are the same. The answer to this question that I didn t ask is =,556,250 different configurations with no two consecutive numbers the same. 5. (a This is similar to #1, actually. If we label a heads by 0 and a tails by 1, then each set of 5 coin flips corresponds to a string of 5 digits each of which are either 0 or 1. There are 2 5 = 32 total scenarios. Having at least 3 tails corresponds to picking a subset of at least 3 elements from a 5 element set. There are ( 5 3 ( 5 ( 5 5 = = 16 subsets of at least 3 elements, so the probability of at least 3 tails is 16/32 = 50%. (b The number of subsets of a 5 element set consisting of exactly 2 or 3 elements is ( ( 5 5 = = 20, 2 3 so the probability of exactly 2 or 3 tails is 20/32 = 62.5%. 6. The number of ways to draw marbles out of 9 is ( 9 = 126. (a The number of ways to draw red marbles is ( = 1, so the probability is 1/126.
6 (b The number of ways to draw black marbles is ( 5 = 5, so the probability is 5/126. (c The number of ways to draw 1 red marble and 3 black marbles is ( 1( 5 3 = 0, so the probability is 0/126 = 20/53. (d The number of ways to draw at least one black marble is the the complement to the number of ways to draw no black marbles, which was 1. Therefore, the probability of drawing at least one black marble is 125/126. Another way to calculate the number of ways to draw at least one black marble is ( ( ( ( ( ( ( ( = = There are ( 10 = 210 ways to choose out of 10 candies. (a We can calculate the number of ways to pick at least 1 red candy directly or indirectly. Directly: ( 3 1 ( 7 3 ( 3 2 ( 7 2 ( 3 3 ( 7 = Indirectly, we calculate the number of ways to choose no reds, ( 3 0( 7 = 35, and subtract to get = 185. Either way, we calculate the probability of at least 1 red candy to be 175/210 = 5/6. (b The number of ways to pick at least 2 red candies is ( ( ( ( = 70, so the probability of at least 2 red candies is 70/210 = 1/3. (c The probability that none of them are red is 35/210 = 1/6. (d The probability that all of them are red is 0 because there are only 3 red candies in total.
Compound Probability. Set Theory. Basic Definitions
Compound Probability Set Theory A probability measure P is a function that maps subsets of the state space Ω to numbers in the interval [0, 1]. In order to study these functions, we need to know some basic
More informationTheory of Probability  Brett Bernstein
Theory of Probability  Brett Bernstein Lecture 3 Finishing Basic Probability Review Exercises 1. Model flipping two fair coins using a sample space and a probability measure. Compute the probability of
More informationChapter 2. Permutations and Combinations
2. Permutations and Combinations Chapter 2. Permutations and Combinations In this chapter, we define sets and count the objects in them. Example Let S be the set of students in this classroom today. Find
More informationDiscrete Structures Lecture Permutations and Combinations
Introduction Good morning. Many counting problems can be solved by finding the number of ways to arrange a specified number of distinct elements of a set of a particular size, where the order of these
More informationEECS 203 Spring 2016 Lecture 15 Page 1 of 6
EECS 203 Spring 2016 Lecture 15 Page 1 of 6 Counting We ve been working on counting for the last two lectures. We re going to continue on counting and probability for about 1.5 more lectures (including
More information8.2 Union, Intersection, and Complement of Events; Odds
8.2 Union, Intersection, and Complement of Events; Odds Since we defined an event as a subset of a sample space it is natural to consider set operations like union, intersection or complement in the context
More informationNovember 11, Chapter 8: Probability: The Mathematics of Chance
Chapter 8: Probability: The Mathematics of Chance November 11, 2013 Last Time Probability Models and Rules Discrete Probability Models Equally Likely Outcomes Probability Rules Probability Rules Rule 1.
More informationProbability Rules. 2) The probability, P, of any event ranges from which of the following?
Name: WORKSHEET : Date: Answer the following questions. 1) Probability of event E occurring is... P(E) = Number of ways to get E/Total number of outcomes possible in S, the sample space....if. 2) The probability,
More informationMATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG
MATH DISCRETE MATHEMATICS INSTRUCTOR: P. WENG Counting and Probability Suggested Problems Basic Counting Skills, InclusionExclusion, and Complement. (a An office building contains 7 floors and has 7 offices
More informationSection : Combinations and Permutations
Section 11.111.2: Combinations and Permutations Diana Pell A construction crew has three members. A team of two must be chosen for a particular job. In how many ways can the team be chosen? How many words
More information1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building?
1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building? 2. A particular brand of shirt comes in 12 colors, has a male version and a female version,
More informationSection 6.1 #16. Question: What is the probability that a fivecard poker hand contains a flush, that is, five cards of the same suit?
Section 6.1 #16 What is the probability that a fivecard poker hand contains a flush, that is, five cards of the same suit? page 1 Section 6.1 #38 Two events E 1 and E 2 are called independent if p(e 1
More informationBlock 1  Sets and Basic Combinatorics. Main Topics in Block 1:
Block 1  Sets and Basic Combinatorics Main Topics in Block 1: A short revision of some set theory Sets and subsets. Venn diagrams to represent sets. Describing sets using rules of inclusion. Set operations.
More informationThe Product Rule The Product Rule: A procedure can be broken down into a sequence of two tasks. There are n ways to do the first task and n
Chapter 5 Chapter Summary 5.1 The Basics of Counting 5.2 The Pigeonhole Principle 5.3 Permutations and Combinations 5.5 Generalized Permutations and Combinations Section 5.1 The Product Rule The Product
More informationCSE 312: Foundations of Computing II Quiz Section #2: InclusionExclusion, Pigeonhole, Introduction to Probability (solutions)
CSE 31: Foundations of Computing II Quiz Section #: InclusionExclusion, Pigeonhole, Introduction to Probability (solutions) Review: Main Theorems and Concepts Binomial Theorem: x, y R, n N: (x + y) n
More informationA Probability Work Sheet
A Probability Work Sheet October 19, 2006 Introduction: Rolling a Die Suppose Geoff is given a fair sixsided die, which he rolls. What are the chances he rolls a six? In order to solve this problem, we
More informationWEEK 7 REVIEW. Multiplication Principle (6.3) Combinations and Permutations (6.4) Experiments, Sample Spaces and Events (7.1)
WEEK 7 REVIEW Multiplication Principle (6.3) Combinations and Permutations (6.4) Experiments, Sample Spaces and Events (7.) Definition of Probability (7.2) WEEK 87.3, 7.4 and Test Review THE MULTIPLICATION
More informationMath 1116 Probability Lecture Monday Wednesday 10:10 11:30
Math 1116 Probability Lecture Monday Wednesday 10:10 11:30 Course Web Page http://www.math.ohio state.edu/~maharry/ Chapter 15 Chances, Probabilities and Odds Objectives To describe an appropriate sample
More informationNovember 8, Chapter 8: Probability: The Mathematics of Chance
Chapter 8: Probability: The Mathematics of Chance November 8, 2013 Last Time Probability Models and Rules Discrete Probability Models Equally Likely Outcomes Crystallographic notation The first symbol
More informationSection Summary. Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning
Section 7.1 Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning Probability of an Event PierreSimon Laplace (17491827) We first study PierreSimon
More informationChapter 1. Probability
Chapter 1. Probability 1.1 Basic Concepts Scientific method a. For a given problem, we define measures that explains the problem well. b. Data is collected with observation and the measures are calculated.
More informationThe Product Rule can be viewed as counting the number of elements in the Cartesian product of the finite sets
Chapter 6  Counting 6.1  The Basics of Counting Theorem 1 (The Product Rule). If every task in a set of k tasks must be done, where the first task can be done in n 1 ways, the second in n 2 ways, and
More informationIntermediate Math Circles November 1, 2017 Probability I
Intermediate Math Circles November 1, 2017 Probability I Probability is the study of uncertain events or outcomes. Games of chance that involve rolling dice or dealing cards are one obvious area of application.
More informationContents 2.1 Basic Concepts of Probability Methods of Assigning Probabilities Principle of Counting  Permutation and Combination 39
CHAPTER 2 PROBABILITY Contents 2.1 Basic Concepts of Probability 38 2.2 Probability of an Event 39 2.3 Methods of Assigning Probabilities 39 2.4 Principle of Counting  Permutation and Combination 39 2.5
More informationProbability and Counting Techniques
Probability and Counting Techniques Diana Pell (Multiplication Principle) Suppose that a task consists of t choices performed consecutively. Suppose that choice 1 can be performed in m 1 ways; for each
More informationCHAPTER 7 Probability
CHAPTER 7 Probability 7.1. Sets A set is a welldefined collection of distinct objects. Welldefined means that we can determine whether an object is an element of a set or not. Distinct means that we can
More informationMATHEMATICS 152, FALL 2004 METHODS OF DISCRETE MATHEMATICS Outline #10 (Sets and Probability)
MATHEMATICS 152, FALL 2004 METHODS OF DISCRETE MATHEMATICS Outline #10 (Sets and Probability) Last modified: November 10, 2004 This follows very closely Apostol, Chapter 13, the course pack. Attachments
More informationChapter 1. Probability
Chapter 1. Probability 1.1 Basic Concepts Scientific method a. For a given problem, we define measures that explains the problem well. b. Data is collected with observation and the measures are calculated.
More informationIndependent Events. If we were to flip a coin, each time we flip that coin the chance of it landing on heads or tails will always remain the same.
Independent Events Independent events are events that you can do repeated trials and each trial doesn t have an effect on the outcome of the next trial. If we were to flip a coin, each time we flip that
More informationDependence. Math Circle. October 15, 2016
Dependence Math Circle October 15, 2016 1 Warm up games 1. Flip a coin and take it if the side of coin facing the table is a head. Otherwise, you will need to pay one. Will you play the game? Why? 2. If
More informationProbability MAT230. Fall Discrete Mathematics. MAT230 (Discrete Math) Probability Fall / 37
Probability MAT230 Discrete Mathematics Fall 2018 MAT230 (Discrete Math) Probability Fall 2018 1 / 37 Outline 1 Discrete Probability 2 Sum and Product Rules for Probability 3 Expected Value MAT230 (Discrete
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
More 9.9.3 Practice Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Answer the question. ) In how many ways can you answer the questions on
More informationDefine and Diagram Outcomes (Subsets) of the Sample Space (Universal Set)
12.3 and 12.4 Notes Geometry 1 Diagramming the Sample Space using Venn Diagrams A sample space represents all things that could occur for a given event. In set theory language this would be known as the
More information2. Combinatorics: the systematic study of counting. The Basic Principle of Counting (BPC)
2. Combinatorics: the systematic study of counting The Basic Principle of Counting (BPC) Suppose r experiments will be performed. The 1st has n 1 possible outcomes, for each of these outcomes there are
More informationFinite Math  Fall 2016
Finite Math  Fall 206 Lecture Notes  /28/206 Section 7.4  Permutations and Combinations There are often situations in which we have to multiply many consecutive numbers together, for example, in examples
More informationCSE 312: Foundations of Computing II Quiz Section #2: InclusionExclusion, Pigeonhole, Introduction to Probability
CSE 312: Foundations of Computing II Quiz Section #2: InclusionExclusion, Pigeonhole, Introduction to Probability Review: Main Theorems and Concepts Binomial Theorem: Principle of InclusionExclusion
More informationProbability and Statistics. Copyright Cengage Learning. All rights reserved.
Probability and Statistics Copyright Cengage Learning. All rights reserved. 14.2 Probability Copyright Cengage Learning. All rights reserved. Objectives What Is Probability? Calculating Probability by
More informationDiscrete Random Variables Day 1
Discrete Random Variables Day 1 What is a Random Variable? Every probability problem is equivalent to drawing something from a bag (perhaps more than once) Like Flipping a coin 3 times is equivalent to
More informationUniversity of Connecticut Department of Mathematics
University of Connecticut Department of Mathematics Math 070Q Exam A Fall 07 Name: TA Name: Discussion: Read This First! This is a closed notes, closed book exam. You cannot receive aid on this exam from
More informationWeek 1: Probability models and counting
Week 1: Probability models and counting Part 1: Probability model Probability theory is the mathematical toolbox to describe phenomena or experiments where randomness occur. To have a probability model
More information1. The chance of getting a flush in a 5card poker hand is about 2 in 1000.
CS 70 Discrete Mathematics for CS Spring 2008 David Wagner Note 15 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice, roulette wheels. Today
More informationTail. Tail. Head. Tail. Head. Head. Tree diagrams (foundation) 2 nd throw. 1 st throw. P (tail and tail) = P (head and tail) or a tail.
When you flip a coin, you might either get a head or a tail. The probability of getting a tail is one chance out of the two possible outcomes. So P (tail) = Complete the tree diagram showing the coin being
More informationFundamentals of Probability
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
More informationMAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability. Preliminary Concepts, Formulas, and Terminology
MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability Preliminary Concepts, Formulas, and Terminology Meanings of Basic Arithmetic Operations in Mathematics Addition: Generally
More informationProbability. Dr. Zhang Fordham Univ.
Probability! Dr. Zhang Fordham Univ. 1 Probability: outline Introduction! Experiment, event, sample space! Probability of events! Calculate Probability! Through counting! Sum rule and general sum rule!
More informationChapter 3: Elements of Chance: Probability Methods
Chapter 3: Elements of Chance: Methods Department of Mathematics Izmir University of Economics Week 34 20142015 Introduction In this chapter we will focus on the definitions of random experiment, outcome,
More informationTopics to be covered
Basic Counting 1 Topics to be covered Sum rule, product rule, generalized product rule Permutations, combinations Binomial coefficients, combinatorial proof Inclusionexclusion principle Pigeon Hole Principle
More information4.1 Sample Spaces and Events
4.1 Sample Spaces and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment is called an
More informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 13
CS 70 Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 13 Introduction to Discrete Probability In the last note we considered the probabilistic experiment where we flipped a
More informationNovember 6, Chapter 8: Probability: The Mathematics of Chance
Chapter 8: Probability: The Mathematics of Chance November 6, 2013 Last Time Crystallographic notation Groups Crystallographic notation The first symbol is always a p, which indicates that the pattern
More information7.1 Chance Surprises, 7.2 Predicting the Future in an Uncertain World, 7.4 Down for the Count
7.1 Chance Surprises, 7.2 Predicting the Future in an Uncertain World, 7.4 Down for the Count Probability deals with predicting the outcome of future experiments in a quantitative way. The experiments
More informationExercises Exercises. 1. List all the permutations of {a, b, c}. 2. How many different permutations are there of the set {a, b, c, d, e, f, g}?
Exercises Exercises 1. List all the permutations of {a, b, c}. 2. How many different permutations are there of the set {a, b, c, d, e, f, g}? 3. How many permutations of {a, b, c, d, e, f, g} end with
More informationINDEPENDENT AND DEPENDENT EVENTS UNIT 6: PROBABILITY DAY 2
INDEPENDENT AND DEPENDENT EVENTS UNIT 6: PROBABILITY DAY 2 WARM UP Students in a mathematics class pick a card from a standard deck of 52 cards, record the suit, and return the card to the deck. The results
More informationSample Spaces, Events, Probability
Sample Spaces, Events, Probability CS 3130/ECE 3530: Probability and Statistics for Engineers August 28, 2014 Sets A set is a collection of unique objects. Sets A set is a collection of unique objects.
More informationMath116Chapter15ProbabilityProbabilityDone.notebook January 08, 2012
15.4 Probability Spaces Probability assignment A function that assigns to each event E a number between 0 and 1, which represents the probability of the event E and which we denote by Pr (E). Probability
More informationCounting. Chapter 6. With Question/Answer Animations
. All rights reserved. Authorized only for instructor use in the classroom. No reproduction or further distribution permitted without the prior written consent of McGrawHill Education. Counting Chapter
More informationThe next several lectures will be concerned with probability theory. We will aim to make sense of statements such as the following:
CS 70 Discrete Mathematics for CS Fall 2004 Rao Lecture 14 Introduction to Probability The next several lectures will be concerned with probability theory. We will aim to make sense of statements such
More informationCS100: DISCRETE STRUCTURES. Lecture 8 Counting  CH6
CS100: DISCRETE STRUCTURES Lecture 8 Counting  CH6 Lecture Overview 2 6.1 The Basics of Counting: THE PRODUCT RULE THE SUM RULE THE SUBTRACTION RULE THE DIVISION RULE 6.2 The Pigeonhole Principle. 6.3
More informationLenarz Math 102 Practice Exam # 3 Name: 1. A 10sided die is rolled 100 times with the following results:
Lenarz Math 102 Practice Exam # 3 Name: 1. A 10sided die is rolled 100 times with the following results: Outcome Frequency 1 8 2 8 3 12 4 7 5 15 8 7 8 8 13 9 9 10 12 (a) What is the experimental probability
More informationIf you roll a die, what is the probability you get a four OR a five? What is the General Education Statistics
If you roll a die, what is the probability you get a four OR a five? What is the General Education Statistics probability that you get neither? Class Notes The Addition Rule (for OR events) and Complements
More informationSection Introduction to Sets
Section 1.1  Introduction to Sets Definition: A set is a welldefined collection of objects usually denoted by uppercase letters. Definition: The elements, or members, of a set are denoted by lowercase
More informationStrings. A string is a list of symbols in a particular order.
Ihor Stasyuk Strings A string is a list of symbols in a particular order. Strings A string is a list of symbols in a particular order. Examples: 1 3 0 4 112 is a string of integers. X Q R A X P T is a
More informationName: Exam 1. September 14, 2017
Department of Mathematics University of Notre Dame Math 10120 Finite Math Fall 2017 Name: Instructors: Basit & Migliore Exam 1 September 14, 2017 This exam is in two parts on 9 pages and contains 14 problems
More informationPermutations and Combinations. MATH 107: Finite Mathematics University of Louisville. March 3, 2014
Permutations and Combinations MATH 107: Finite Mathematics University of Louisville March 3, 2014 Multiplicative review Nonreplacement counting questions 2 / 15 Building strings without repetition A familiar
More informationThe study of probability is concerned with the likelihood of events occurring. Many situations can be analyzed using a simplified model of probability
The study of probability is concerned with the likelihood of events occurring Like combinatorics, the origins of probability theory can be traced back to the study of gambling games Still a popular branch
More informationProblem Set 2. Counting
Problem Set 2. Counting 1. (Blitzstein: 1, Q3 Fred is planning to go out to dinner each night of a certain week, Monday through Friday, with each dinner being at one of his favorite ten restaurants. i
More informationThere are three types of mathematicians. Those who can count and those who can t.
1 Counting There are three types of mathematicians. Those who can count and those who can t. 1.1 Orderings The details of the question always matter. So always take a second look at what is being asked
More informationPrinciple of InclusionExclusion Notes
Principle of InclusionExclusion Notes The Principle of InclusionExclusion (often abbreviated PIE is the following general formula used for finding the cardinality of a union of finite sets. Theorem 0.1.
More informationMore Probability: Poker Hands and some issues in Counting
More Probability: Poker Hands and some issues in Counting Data From Thursday Everybody flipped a pair of coins and recorded how many times they got two heads, two tails, or one of each. We saw that the
More informationSection The Multiplication Principle and Permutations
Section 2.1  The Multiplication Principle and Permutations Example 1: A yogurt shop has 4 flavors (chocolate, vanilla, strawberry, and blueberry) and three sizes (small, medium, and large). How many different
More informationName: 1. Match the word with the definition (1 point each  no partial credit!)
Chapter 12 Exam Name: Answer the questions in the spaces provided. If you run out of room, show your work on a separate paper clearly numbered and attached to this exam. SHOW ALL YOUR WORK!!! Remember
More informationSection Summary. Permutations Combinations Combinatorial Proofs
Section 6.3 Section Summary Permutations Combinations Combinatorial Proofs Permutations Definition: A permutation of a set of distinct objects is an ordered arrangement of these objects. An ordered arrangement
More informationCISC 1400 Discrete Structures
CISC 1400 Discrete Structures Chapter 6 Counting CISC1400 Yanjun Li 1 1 New York Lottery New York Megamillion Jackpot Pick 5 numbers from 1 56, plus a mega ball number from 1 46, you could win biggest
More informationGrade 7/8 Math Circles February 25/26, Probability
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Probability Grade 7/8 Math Circles February 25/26, 2014 Probability Centre for Education in Mathematics and Computing Probability is the study of how likely
More informationSuch a description is the basis for a probability model. Here is the basic vocabulary we use.
5.2.1 Probability Models When we toss a coin, we can t know the outcome in advance. What do we know? We are willing to say that the outcome will be either heads or tails. We believe that each of these
More informationProbability (Devore Chapter Two)
Probability (Devore Chapter Two) 101635101 Probability Winter 20112012 Contents 1 Axiomatic Probability 2 1.1 Outcomes and Events............................... 2 1.2 Rules of Probability................................
More informationWith Question/Answer Animations. Chapter 6
With Question/Answer Animations Chapter 6 Chapter Summary The Basics of Counting The Pigeonhole Principle Permutations and Combinations Binomial Coefficients and Identities Generalized Permutations and
More informationSTAT 3743: Probability and Statistics
STAT 3743: Probability and Statistics G. Jay Kerns, Youngstown State University Fall 2010 Probability Random experiment: outcome not known in advance Sample space: set of all possible outcomes (S) Probability
More informationACTIVITY 6.7 Selecting and Rearranging Things
ACTIVITY 6.7 SELECTING AND REARRANGING THINGS 757 OBJECTIVES ACTIVITY 6.7 Selecting and Rearranging Things 1. Determine the number of permutations. 2. Determine the number of combinations. 3. Recognize
More informationCOUNTING AND PROBABILITY
CHAPTER 9 COUNTING AND PROBABILITY Copyright Cengage Learning. All rights reserved. SECTION 9.2 Possibility Trees and the Multiplication Rule Copyright Cengage Learning. All rights reserved. Possibility
More informationProbability. Ms. Weinstein Probability & Statistics
Probability Ms. Weinstein Probability & Statistics Definitions Sample Space The sample space, S, of a random phenomenon is the set of all possible outcomes. Event An event is a set of outcomes of a random
More informationDiscrete Structures for Computer Science
Discrete Structures for Computer Science William Garrison bill@cs.pitt.edu 6311 Sennott Square Lecture #23: Discrete Probability Based on materials developed by Dr. Adam Lee The study of probability is
More informationFinite Mathematics MAT 141: Chapter 8 Notes
Finite Mathematics MAT 4: Chapter 8 Notes Counting Principles; More David J. Gisch The Multiplication Principle; Permutations Multiplication Principle Multiplication Principle You can think of the multiplication
More informationCSC/MATA67 Tutorial, Week 12
CSC/MATA67 Tutorial, Week 12 November 23, 2017 1 More counting problems A class consists of 15 students of whom 5 are prefects. Q: How many committees of 8 can be formed if each consists of a) exactly
More informationName Class Date. Introducing Probability Distributions
Name Class Date Binomial Distributions Extension: Distributions Essential question: What is a probability distribution and how is it displayed? 86 CC.9 2.S.MD.5(+) ENGAGE Introducing Distributions Video
More informationSTATISTICAL COUNTING TECHNIQUES
STATISTICAL COUNTING TECHNIQUES I. Counting Principle The counting principle states that if there are n 1 ways of performing the first experiment, n 2 ways of performing the second experiment, n 3 ways
More informationReading 14 : Counting
CS/Math 240: Introduction to Discrete Mathematics Fall 2015 Instructors: Beck Hasti, Gautam Prakriya Reading 14 : Counting In this reading we discuss counting. Often, we are interested in the cardinality
More informationDiscrete Mathematics. Spring 2017
Discrete Mathematics Spring 2017 Previous Lecture Binomial Coefficients Pascal s Triangle The Pigeonhole Principle If a flock of 20 pigeons roosts in a set of 19 pigeonholes, one of the pigeonholes must
More informationSTAT 430/510 Probability Lecture 3: Space and Event; Sample Spaces with Equally Likely Outcomes
STAT 430/510 Probability Lecture 3: Space and Event; Sample Spaces with Equally Likely Outcomes Pengyuan (Penelope) Wang May 25, 2011 Review We have discussed counting techniques in Chapter 1. (Principle
More informationCIS 2033 Lecture 6, Spring 2017
CIS 2033 Lecture 6, Spring 2017 Instructor: David Dobor February 2, 2017 In this lecture, we introduce the basic principle of counting, use it to count subsets, permutations, combinations, and partitions,
More informationEmpirical (or statistical) probability) is based on. The empirical probability of an event E is the frequency of event E.
Probability and Statistics Chapter 3 Notes Section 31 I. Probability Experiments. A. When weather forecasters say There is a 90% chance of rain tomorrow, or a doctor says There is a 35% chance of a successful
More informationProbability Theory. Mohamed I. Riffi. Islamic University of Gaza
Probability Theory Mohamed I. Riffi Islamic University of Gaza Table of contents 1. Chapter 1 Probability Properties of probability Counting techniques 1 Chapter 1 Probability Probability Theorem P(φ)
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Study Guide for Test III (MATH 1630) Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the number of subsets of the set. 1) {x x is an even
More information1. For which of the following sets does the mean equal the median?
1. For which of the following sets does the mean equal the median? I. {1, 2, 3, 4, 5} II. {3, 9, 6, 15, 12} III. {13, 7, 1, 11, 9, 19} A. I only B. I and II C. I and III D. I, II, and III E. None of the
More informationMath 1111 Math Exam Study Guide
Math 1111 Math Exam Study Guide The math exam will cover the mathematical concepts and techniques we ve explored this semester. The exam will not involve any codebreaking, although some questions on the
More informationSimple Counting Problems
Appendix F Counting Principles F1 Appendix F Counting Principles What You Should Learn 1 Count the number of ways an event can occur. 2 Determine the number of ways two or three events can occur using
More information101. Combinations. Vocabulary. Lesson. Mental Math. able to compute the number of subsets of size r.
Chapter 10 Lesson 101 Combinations BIG IDEA With a set of n elements, it is often useful to be able to compute the number of subsets of size r Vocabulary combination number of combinations of n things
More informationWeek 34: Permutations and Combinations
Week 34: Permutations and Combinations February 20, 2017 1 Two Counting Principles Addition Principle. Let S 1, S 2,..., S m be disjoint subsets of a finite set S. If S = S 1 S 2 S m, then S = S 1 + S
More informationMath1116Chapter15ProbabilityProbabilityDone.notebook January 20, 2013
Chapter 15 Notes on Probability 15.4 Probability Spaces Probability assignment A function that assigns to each event E a number between 0 and 1, which represents the probability of the event E and which
More informationIn how many ways can we paint 6 rooms, choosing from 15 available colors? What if we want all rooms painted with different colors?
What can we count? In how many ways can we paint 6 rooms, choosing from 15 available colors? What if we want all rooms painted with different colors? In how many different ways 10 books can be arranged
More information