Math 166: Topics in Contemporary Mathematics II

Size: px
Start display at page:

Download "Math 166: Topics in Contemporary Mathematics II"

Transcription

1 Math 166: Topics in Contemporary Mathematics II Xin Ma Texas A&M University September 30, 2017 Xin Ma (TAMU) Math 166 September 30, / 11

2 Last Time Factorials For any natural number n, we define n! = n(n 1)(n 2) particularly, 0! = 1 Number of Permutations The number of permutations of r distinct objects taken from a set of size n is given by P(n, r) = n(n 1)(n 2) (n r + 1) = n! (n r)! Particularly, P(n, n) = n(n 1)(n 2) 2 1 = n! Xin Ma (TAMU) Math 166 September 30, / 11

3 Combinations Given the set a, b, c we know that there are P(3, 2) = 6 ways of selecting two of the these at a time when order is important. They are (a, b), (b, a), (a, c), (c, a), (b, c), (c, b). How many ways are there if the order is not important? In this case, (a, b) is the same as (b, a), (a, c) is the same as (c, a) and (b, c) is the same as (c, b). Thus, there are only three ways of selecting two objects when the order doesn t matter and they are (a, b), (a, c) and (b, c). Combinations A combination of the r distinct objects taken form a set having n elements is a selection of r of the objects (without concern for order). Xin Ma (TAMU) Math 166 September 30, / 11

4 Number of Combinations We know the number of permutations of r objects taken form a set of size n is given by P(n, r). Similarly, we denote the number of the combinations of r objects taken form a set of size n by C(n, r). Xin Ma (TAMU) Math 166 September 30, / 11

5 Number of Combinations We know the number of permutations of r objects taken form a set of size n is given by P(n, r). Similarly, we denote the number of the combinations of r objects taken form a set of size n by C(n, r). Number of Combinations The number of combinations of r distinct objects taken from a set of size n is given by C(n, r) = P(n, r) r! = n! (r!)(n r)! Xin Ma (TAMU) Math 166 September 30, / 11

6 Number of Combinations We know the number of permutations of r objects taken form a set of size n is given by P(n, r). Similarly, we denote the number of the combinations of r objects taken form a set of size n by C(n, r). Number of Combinations The number of combinations of r distinct objects taken from a set of size n is given by C(n, r) = P(n, r) r! = n! (r!)(n r)! Example: Find C(7, 3) and C(7, 4). Xin Ma (TAMU) Math 166 September 30, / 11

7 Number of Combinations We know the number of permutations of r objects taken form a set of size n is given by P(n, r). Similarly, we denote the number of the combinations of r objects taken form a set of size n by C(n, r). Number of Combinations The number of combinations of r distinct objects taken from a set of size n is given by C(n, r) = P(n, r) r! = n! (r!)(n r)! Example: Find C(7, 3) and C(7, 4). Note: By the formula above, we have C(n, r) = C(n, n r). Xin Ma (TAMU) Math 166 September 30, / 11

8 Number of Combinations Calculating C(n, r) Using Your Calculator: 1 Input the total number of objects in your set, n 2 Press MATH 3 Scroll to PRB 4 Select ncr (Option 3) 5 Input the number of objects being selected, r 6 Press ENTER Example: Find P(20, 6) and C(20, 6) Xin Ma (TAMU) Math 166 September 30, / 11

9 Number of Combinations Calculating C(n, r) Using Your Calculator: 1 Input the total number of objects in your set, n 2 Press MATH 3 Scroll to PRB 4 Select ncr (Option 3) 5 Input the number of objects being selected, r 6 Press ENTER Example: Find P(20, 6) and C(20, 6) P(20, 6) = and C(20, 6) = Xin Ma (TAMU) Math 166 September 30, / 11

10 a. Papa John s pizza has 18 selections for toppings. How many ways are there to order a 3-topping pizza? Xin Ma (TAMU) Math 166 September 30, / 11

11 a. Papa John s pizza has 18 selections for toppings. How many ways are there to order a 3-topping pizza? By the definition of combination numbers, there are C(18, 3) = 816 many choices. b. How many different 5-card poker hands can be dealt from a standard deck of 52 cards? Xin Ma (TAMU) Math 166 September 30, / 11

12 a. Papa John s pizza has 18 selections for toppings. How many ways are there to order a 3-topping pizza? By the definition of combination numbers, there are C(18, 3) = 816 many choices. b. How many different 5-card poker hands can be dealt from a standard deck of 52 cards? C(52, 5) = c. How many different flushes (5 cards in a same suit) can be dealt from a standard deck of 52 cards? Xin Ma (TAMU) Math 166 September 30, / 11

13 a. Papa John s pizza has 18 selections for toppings. How many ways are there to order a 3-topping pizza? By the definition of combination numbers, there are C(18, 3) = 816 many choices. b. How many different 5-card poker hands can be dealt from a standard deck of 52 cards? C(52, 5) = c. How many different flushes (5 cards in a same suit) can be dealt from a standard deck of 52 cards? We view this as a sequence of two tasks. The first one is to choose a suit (spade, diamond, club and heart). Then choose 5 cards from all cards of the suit, which has C(13, 5) many cases. Therefore, we have 4 C(13, 5) = 5148 many cases. Xin Ma (TAMU) Math 166 September 30, / 11

14 a. Find the number of poker hands with three queens and two jacks. Xin Ma (TAMU) Math 166 September 30, / 11

15 a. Find the number of poker hands with three queens and two jacks. We view this as a sequence of two tasks. The first one is to choose 3 queens from 4 queens, which has C(4, 3) = 4 cases. The second one is to choose 2 jacks from 4 jacks, which has C(4, 2) = 6 cases. Therefore, we have 4 6 = 24 cases in total. b. A committee of 15 people need to elect a chair, two associate chairs and three secretaries. How many ways can this be done if no one can hold multiple positions? Xin Ma (TAMU) Math 166 September 30, / 11

16 a. Find the number of poker hands with three queens and two jacks. We view this as a sequence of two tasks. The first one is to choose 3 queens from 4 queens, which has C(4, 3) = 4 cases. The second one is to choose 2 jacks from 4 jacks, which has C(4, 2) = 6 cases. Therefore, we have 4 6 = 24 cases in total. b. A committee of 15 people need to elect a chair, two associate chairs and three secretaries. How many ways can this be done if no one can hold multiple positions? We view this as a sequence of three tasks. The first one is to choose 1 chair from 15 people. There is C(15, 1). Then we choose two associate chairs from rest 14 people: C(14, 2). At last, we choose 3 people from rest 12 people: C(12, 3). Then in total we have C(15, 1)C(14, 2)C(12, 3) = ways to do. Xin Ma (TAMU) Math 166 September 30, / 11

17 a. Find the number of poker hands with three queens and two jacks. We view this as a sequence of two tasks. The first one is to choose 3 queens from 4 queens, which has C(4, 3) = 4 cases. The second one is to choose 2 jacks from 4 jacks, which has C(4, 2) = 6 cases. Therefore, we have 4 6 = 24 cases in total. b. A committee of 15 people need to elect a chair, two associate chairs and three secretaries. How many ways can this be done if no one can hold multiple positions? We view this as a sequence of three tasks. The first one is to choose 1 chair from 15 people. There is C(15, 1). Then we choose two associate chairs from rest 14 people: C(14, 2). At last, we choose 3 people from rest 12 people: C(12, 3). Then in total we have C(15, 1)C(14, 2)C(12, 3) = ways to do. NOTE: it is similar to permutation. Why we cannot use P(15, 5)? Xin Ma (TAMU) Math 166 September 30, / 11

18 A committee of 15 people need to choose a chair, an associate chair and a secretary. How many ways can this be done? Xin Ma (TAMU) Math 166 September 30, / 11

19 A committee of 15 people need to choose a chair, an associate chair and a secretary. How many ways can this be done? P(15, 3) = = Xin Ma (TAMU) Math 166 September 30, / 11

20 A committee of 15 people need to choose a chair, an associate chair and a secretary. How many ways can this be done? P(15, 3) = = By the same way: C(15, 1)C(14, 1)C(13, 1) = = 2730 = P(15, 3). Xin Ma (TAMU) Math 166 September 30, / 11

21 A committee of 15 people need to choose a chair, an associate chair and a secretary. How many ways can this be done? P(15, 3) = = By the same way: C(15, 1)C(14, 1)C(13, 1) = = 2730 = P(15, 3). Why we can use permutation for this example? What is the difference between this one and the question above. Xin Ma (TAMU) Math 166 September 30, / 11

22 A committee of 20 people consists 12 men and 8 women. In how many ways can a subcommittee of 7 be formed if the subcommittee consists of a. any 7 committee members? Xin Ma (TAMU) Math 166 September 30, / 11

23 A committee of 20 people consists 12 men and 8 women. In how many ways can a subcommittee of 7 be formed if the subcommittee consists of a. any 7 committee members? C(20, 7) = b. all men? Xin Ma (TAMU) Math 166 September 30, / 11

24 A committee of 20 people consists 12 men and 8 women. In how many ways can a subcommittee of 7 be formed if the subcommittee consists of a. any 7 committee members? C(20, 7) = b. all men? C(12, 7) = 792. c. only one woman? Xin Ma (TAMU) Math 166 September 30, / 11

25 A committee of 20 people consists 12 men and 8 women. In how many ways can a subcommittee of 7 be formed if the subcommittee consists of a. any 7 committee members? C(20, 7) = b. all men? C(12, 7) = 792. c. only one woman? C(8, 1)C(12, 6) = 7392 Xin Ma (TAMU) Math 166 September 30, / 11

26 d. at least two women? Xin Ma (TAMU) Math 166 September 30, / 11

27 d. at least two women? Think about set theory! What we are doing is counting a number n(a) of a set A. Then union law helps a lot to solve problems of this type and it is helpful to realize this to learn section 2.3 Xin Ma (TAMU) Math 166 September 30, / 11

28 d. at least two women? Think about set theory! What we are doing is counting a number n(a) of a set A. Then union law helps a lot to solve problems of this type and it is helpful to realize this to learn section 2.3 (a) gives the number that we have many ways to choose such a committee without any restriction. (b) gives the number of ways that the committee has ZERO women. (c) gives the number of ways that the committee has exactly ONE women. Thus, by Union Law we have C(20, 7) C(12, 7) C(8, 1)C(12, 6) = many ways to choose a committee with at least two women. Xin Ma (TAMU) Math 166 September 30, / 11

29 Suppose a box contains 9 red balls, 7 blue balls and 8 black balls. How many ways we can pick 7 balls such that there are at least 4 blue balls? Xin Ma (TAMU) Math 166 September 30, / 11

30 Suppose a box contains 9 red balls, 7 blue balls and 8 black balls. How many ways we can pick 7 balls such that there are at least 4 blue balls? We have two ways: (Venn diagram) 1. C(7, 4)C(17, 3) + C(7, 5)C(17, 2) + C(7, 6)C(17, 1) + C(7, 7) Xin Ma (TAMU) Math 166 September 30, / 11

31 Suppose a box contains 9 red balls, 7 blue balls and 8 black balls. How many ways we can pick 7 balls such that there are at least 4 blue balls? We have two ways: (Venn diagram) 1. C(7, 4)C(17, 3) + C(7, 5)C(17, 2) + C(7, 6)C(17, 1) + C(7, 7) 2. C(24, 7) C(17, 7) C(17, 6)C(7, 1) C(17, 5)C(7, 2) C(17, 4)C(7, 3) Xin Ma (TAMU) Math 166 September 30, / 11

{ a, b }, { a, c }, { b, c }

{ a, b }, { a, c }, { b, c } 12 d.) 0(5.5) c.) 0(5,0) h.) 0(7,1) a.) 0(6,3) 3.) Simplify the following combinations. PROBLEMS: C(n,k)= the number of combinations of n distinct objects taken k at a time is COMBINATION RULE It can easily

More information

Section 5.4 Permutations and Combinations

Section 5.4 Permutations and Combinations Section 5.4 Permutations and Combinations Definition: n-factorial For any natural number n, n! n( n 1)( n 2) 3 2 1. 0! = 1 A combination of a set is arranging the elements of the set without regard to

More information

Section 5.4 Permutations and Combinations

Section 5.4 Permutations and Combinations Section 5.4 Permutations and Combinations Definition: n-factorial For any natural number n, n! = n( n 1)( n 2) 3 2 1. 0! = 1 A combination of a set is arranging the elements of the set without regard to

More information

Finite Math - Fall 2016

Finite 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 information

Poker Hands. Christopher Hayes

Poker Hands. Christopher Hayes Poker Hands Christopher Hayes Poker Hands The normal playing card deck of 52 cards is called the French deck. The French deck actually came from Egypt in the 1300 s and was already present in the Middle

More information

Name: Exam 1. September 14, 2017

Name: 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 information

7.4 Permutations and Combinations

7.4 Permutations and Combinations 7.4 Permutations and Combinations The multiplication principle discussed in the preceding section can be used to develop two additional counting devices that are extremely useful in more complicated counting

More information

Math-Essentials. Lesson 9-2: Counting Combinations

Math-Essentials. Lesson 9-2: Counting Combinations Math-Essentials Lesson 9-2: Counting Combinations Vocabulary Permutation: The number of ways a group of items can be arranged in order without reusing items. Permutations What if you don t want to arrange

More information

Fundamentals of Probability

Fundamentals 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 information

2.5 Sample Spaces Having Equally Likely Outcomes

2.5 Sample Spaces Having Equally Likely Outcomes Sample Spaces Having Equally Likely Outcomes 3 Sample Spaces Having Equally Likely Outcomes Recall that we had a simple example (fair dice) before on equally-likely sample spaces Since they will appear

More information

More Probability: Poker Hands and some issues in Counting

More 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 information

CHAPTER 8 Additional Probability Topics

CHAPTER 8 Additional Probability Topics CHAPTER 8 Additional Probability Topics 8.1. Conditional Probability Conditional probability arises in probability experiments when the person performing the experiment is given some extra information

More information

Principles of Mathematics 12: Explained!

Principles of Mathematics 12: Explained! www.math12.com 284 Lesson 2, Part One: Basic Combinations Basic combinations: In the previous lesson, when using the fundamental counting principal or permutations, the order of items to be arranged mattered.

More information

Mat 344F challenge set #2 Solutions

Mat 344F challenge set #2 Solutions Mat 344F challenge set #2 Solutions. Put two balls into box, one ball into box 2 and three balls into box 3. The remaining 4 balls can now be distributed in any way among the three remaining boxes. This

More information

Permutations: The number of arrangements of n objects taken r at a time is. P (n, r) = n (n 1) (n r + 1) =

Permutations: The number of arrangements of n objects taken r at a time is. P (n, r) = n (n 1) (n r + 1) = Section 6.6: Mixed Counting Problems We have studied a number of counting principles and techniques since the beginning of the course and when we tackle a counting problem, we may have to use one or a

More information

Permutations and Combinations Section

Permutations and Combinations Section A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics Permutations and Combinations Section 13.3-13.4 Dr. John Ehrke Department of Mathematics Fall 2012 Permutations A permutation

More information

CISC 1400 Discrete Structures

CISC 1400 Discrete Structures CISC 1400 Discrete Structures Chapter 6 Counting CISC1400 Yanjun Li 1 1 New York Lottery New York Mega-million Jackpot Pick 5 numbers from 1 56, plus a mega ball number from 1 46, you could win biggest

More information

Slide 1 Math 1520, Lecture 13

Slide 1 Math 1520, Lecture 13 Slide 1 Math 1520, Lecture 13 In chapter 7, we discuss background leading up to probability. Probability is one of the most commonly used pieces of mathematics in the world. Understanding the basic concepts

More information

Suppose you are supposed to select and carry out oneof a collection of N tasks, and there are T K different ways to carry out task K.

Suppose you are supposed to select and carry out oneof a collection of N tasks, and there are T K different ways to carry out task K. Addition Rule Counting 1 Suppose you are supposed to select and carry out oneof a collection of N tasks, and there are T K different ways to carry out task K. Then the number of different ways to select

More information

STAT Statistics I Midterm Exam One. Good Luck!

STAT Statistics I Midterm Exam One. Good Luck! STAT 515 - Statistics I Midterm Exam One Name: Instruction: You can use a calculator that has no connection to the Internet. Books, notes, cellphones, and computers are NOT allowed in the test. There are

More information

Contemporary Mathematics Math 1030 Sample Exam I Chapters Time Limit: 90 Minutes No Scratch Paper Calculator Allowed: Scientific

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

More information

Poker: Further Issues in Probability. Poker I 1/29

Poker: Further Issues in Probability. Poker I 1/29 Poker: Further Issues in Probability Poker I 1/29 How to Succeed at Poker (3 easy steps) 1 Learn how to calculate complex probabilities and/or memorize lots and lots of poker-related probabilities. 2 Take

More information

Block 1 - Sets and Basic Combinatorics. Main Topics in Block 1:

Block 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 information

6/24/14. The Poker Manipulation. The Counting Principle. MAFS.912.S-IC.1: Understand and evaluate random processes underlying statistical experiments

6/24/14. The Poker Manipulation. The Counting Principle. MAFS.912.S-IC.1: Understand and evaluate random processes underlying statistical experiments The Poker Manipulation Unit 5 Probability 6/24/14 Algebra 1 Ins1tute 1 6/24/14 Algebra 1 Ins1tute 2 MAFS. 7.SP.3: Investigate chance processes and develop, use, and evaluate probability models MAFS. 7.SP.3:

More information

Poker: Probabilities of the Various Hands

Poker: Probabilities of the Various Hands Poker: Probabilities of the Various Hands 22 February 2012 Poker II 22 February 2012 1/27 Some Review from Monday There are 4 suits and 13 values. The suits are Spades Hearts Diamonds Clubs There are 13

More information

Chapter 2. Permutations and Combinations

Chapter 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 information

Section : Combinations and Permutations

Section : Combinations and Permutations Section 11.1-11.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 information

Mixed Counting Problems

Mixed Counting Problems We have studied a number of counting principles and techniques since the beginning of the course and when we tackle a counting problem, we may have to use one or a combination of these principles. The

More information

Elementary Combinatorics

Elementary Combinatorics 184 DISCRETE MATHEMATICAL STRUCTURES 7 Elementary Combinatorics 7.1 INTRODUCTION Combinatorics deals with counting and enumeration of specified objects, patterns or designs. Techniques of counting are

More information

MGF 1106: Exam 2 Solutions

MGF 1106: Exam 2 Solutions MGF 1106: Exam 2 Solutions 1. (15 points) A coin and a die are tossed together onto a table. a. What is the sample space for this experiment? For example, one possible outcome is heads on the coin and

More information

Jong C. Park Computer Science Division, KAIST

Jong C. Park Computer Science Division, KAIST Jong C. Park Computer Science Division, KAIST Today s Topics Basic Principles Permutations and Combinations Algorithms for Generating Permutations Generalized Permutations and Combinations Binomial Coefficients

More information

6) A) both; happy B) neither; not happy C) one; happy D) one; not happy

6) A) both; happy B) neither; not happy C) one; happy D) one; not happy MATH 00 -- PRACTICE TEST 2 Millersville University, Spring 202 Ron Umble, Instr. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find all natural

More information

Permutations. Used when "ORDER MATTERS"

Permutations. Used when ORDER MATTERS Date: Permutations Used when "ORDER MATTERS" Objective: Evaluate expressions involving factorials. (AN6) Determine the number of possible arrangements (permutations) of a list of items. (AN8) 1) Mrs. Hendrix,

More information

Finite Math Section 6_4 Solutions and Hints

Finite Math Section 6_4 Solutions and Hints Finite Math Section 6_4 Solutions and Hints by Brent M. Dingle for the book: Finite Mathematics, 7 th Edition by S. T. Tan. DO NOT PRINT THIS OUT AND TURN IT IN!!!!!!!! This is designed to assist you in

More information

3 The multiplication rule/miscellaneous counting problems

3 The multiplication rule/miscellaneous counting problems Practice for Exam 1 1 Axioms of probability, disjoint and independent events 1 Suppose P (A 0, P (B 05 (a If A and B are independent, what is P (A B? What is P (A B? (b If A and B are disjoint, what is

More information

Discrete Structures Lecture Permutations and Combinations

Discrete 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 information

Discrete Finite Probability Probability 1

Discrete Finite Probability Probability 1 Discrete Finite Probability Probability 1 In these notes, I will consider only the finite discrete case. That is, in every situation the possible outcomes are all distinct cases, which can be modeled by

More information

Poker: Probabilities of the Various Hands

Poker: Probabilities of the Various Hands Poker: Probabilities of the Various Hands 19 February 2014 Poker II 19 February 2014 1/27 Some Review from Monday There are 4 suits and 13 values. The suits are Spades Hearts Diamonds Clubs There are 13

More information

Chapter 5 - Elementary Probability Theory

Chapter 5 - Elementary Probability Theory Chapter 5 - Elementary Probability Theory Historical Background Much of the early work in probability concerned games and gambling. One of the first to apply probability to matters other than gambling

More information

More with Combinations

More with Combinations Algebra II Wilsen BLOCK 5 Unit 11: Probability Day Two More with Combinations Example 1 A standard deck of 52 playing cards has 4 suits with 13 different cards in each suit. How many 5-card hands (assuming

More information

POKER (AN INTRODUCTION TO COUNTING)

POKER (AN INTRODUCTION TO COUNTING) POKER (AN INTRODUCTION TO COUNTING) LAMC INTERMEDIATE GROUP - 10/27/13 If you want to be a succesful poker player the first thing you need to do is learn combinatorics! Today we are going to count poker

More information

3 The multiplication rule/miscellaneous counting problems

3 The multiplication rule/miscellaneous counting problems Practice for Exam 1 1 Axioms of probability, disjoint and independent events 1. Suppose P (A) = 0.4, P (B) = 0.5. (a) If A and B are independent, what is P (A B)? What is P (A B)? (b) If A and B are disjoint,

More information

Counting Poker Hands

Counting Poker Hands Counting Poker Hands George Ballinger In a standard deck of cards there are kinds of cards: ce (),,,,,,,,,, ack (), ueen () and ing (). Each of these kinds comes in four suits: Spade (), Heart (), Diamond

More information

Probability. The MEnTe Program Math Enrichment through Technology. Title V East Los Angeles College

Probability. The MEnTe Program Math Enrichment through Technology. Title V East Los Angeles College Probability The MEnTe Program Math Enrichment through Technology Title V East Los Angeles College 2003 East Los Angeles College. All rights reserved. Topics Introduction Empirical Probability Theoretical

More information

CSE 312: Foundations of Computing II Quiz Section #1: Counting (solutions)

CSE 312: Foundations of Computing II Quiz Section #1: Counting (solutions) CSE 31: Foundations of Computing II Quiz Section #1: Counting (solutions Review: Main Theorems and Concepts 1. Product Rule: Suppose there are m 1 possible outcomes for event A 1, then m possible outcomes

More information

Fundamental Counting Principle

Fundamental Counting Principle Lesson 88 Probability with Combinatorics HL2 Math - Santowski Fundamental Counting Principle Fundamental Counting Principle can be used determine the number of possible outcomes when there are two or more

More information

The probability set-up

The probability set-up CHAPTER 2 The probability set-up 2.1. Introduction and basic theory We will have a sample space, denoted S (sometimes Ω) that consists of all possible outcomes. For example, if we roll two dice, the sample

More information

M146 - Chapter 5 Handouts. Chapter 5

M146 - Chapter 5 Handouts. Chapter 5 Chapter 5 Objectives of chapter: Understand probability values. Know how to determine probability values. Use rules of counting. Section 5-1 Probability Rules What is probability? It s the of the occurrence

More information

Math 42, Discrete Mathematics

Math 42, Discrete Mathematics c Fall 2018 last updated 10/29/2018 at 18:22:13 For use by students in this class only; all rights reserved. Note: some prose & some tables are taken directly from Kenneth R. Rosen, and Its Applications,

More information

Counting (Enumerative Combinatorics) X. Zhang, Fordham Univ.

Counting (Enumerative Combinatorics) X. Zhang, Fordham Univ. Counting (Enumerative Combinatorics) X. Zhang, Fordham Univ. 1 Chance of winning?! What s the chances of winning New York Megamillion Jackpot!! just pick 5 numbers from 1 to 56, plus a mega ball number

More information

November 8, Chapter 8: Probability: The Mathematics of Chance

November 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 information

A Probability Work Sheet

A Probability Work Sheet A Probability Work Sheet October 19, 2006 Introduction: Rolling a Die Suppose Geoff is given a fair six-sided die, which he rolls. What are the chances he rolls a six? In order to solve this problem, we

More information

Reading 14 : Counting

Reading 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 information

November 6, Chapter 8: Probability: The Mathematics of Chance

November 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 information

Slide 1 Math 1520, Lecture 15

Slide 1 Math 1520, Lecture 15 Slide 1 Math 1520, Lecture 15 Formulas and applications for the number of permutations and the number of combinations of sets of elements are considered today. These are two very powerful techniques for

More information

Tree Diagrams and the Fundamental Counting Principle

Tree Diagrams and the Fundamental Counting Principle Objective: In this lesson, you will use permutations and combinations to compute probabilities of compound events and to solve problems. Read this knowledge article and answer the following: Tree Diagrams

More information

Compound Probability. Set Theory. Basic Definitions

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 information

November 11, Chapter 8: Probability: The Mathematics of Chance

November 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 information

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 7.1 - Experiments, Sample Spaces,

More information

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 7.1 - Experiments, Sample Spaces,

More information

Permutations and Combinations

Permutations and Combinations Permutations and Combinations Rosen, Chapter 5.3 Motivating question In a family of 3, how many ways can we arrange the members of the family in a line for a photograph? 1 Permutations A permutation of

More information

The probability set-up

The probability set-up CHAPTER The probability set-up.1. Introduction and basic theory We will have a sample space, denoted S sometimes Ω that consists of all possible outcomes. For example, if we roll two dice, the sample space

More information

1. 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? 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 information

4. Are events C and D independent? Verify your answer with a calculation.

4. Are events C and D independent? Verify your answer with a calculation. Honors Math 2 More Conditional Probability Name: Date: 1. A standard deck of cards has 52 cards: 26 Red cards, 26 black cards 4 suits: Hearts (red), Diamonds (red), Clubs (black), Spades (black); 13 of

More information

Pan (7:30am) Juan (8:30am) Juan (9:30am) Allison (10:30am) Allison (11:30am) Mike L. (12:30pm) Mike C. (1:30pm) Grant (2:30pm)

Pan (7:30am) Juan (8:30am) Juan (9:30am) Allison (10:30am) Allison (11:30am) Mike L. (12:30pm) Mike C. (1:30pm) Grant (2:30pm) STAT 225 FALL 2012 EXAM ONE NAME Your Section (circle one): Pan (7:30am) Juan (8:30am) Juan (9:30am) Allison (10:30am) Allison (11:30am) Mike L. (12:30pm) Mike C. (1:30pm) Grant (2:30pm) Grant (3:30pm)

More information

6.4 Permutations and Combinations

6.4 Permutations and Combinations Math 141: Business Mathematics I Fall 2015 6.4 Permutations and Combinations Instructor: Yeong-Chyuan Chung Outline Factorial notation Permutations - arranging objects Combinations - selecting objects

More information

Math 227 Elementary Statistics. Bluman 5 th edition

Math 227 Elementary Statistics. Bluman 5 th edition Math 227 Elementary Statistics Bluman 5 th edition CHAPTER 4 Probability and Counting Rules 2 Objectives Determine sample spaces and find the probability of an event using classical probability or empirical

More information

STAT 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 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 information

CSE 312: Foundations of Computing II Quiz Section #1: Counting

CSE 312: Foundations of Computing II Quiz Section #1: Counting CSE 312: Foundations of Computing II Quiz Section #1: Counting Review: Main Theorems and Concepts 1. Product Rule: Suppose there are m 1 possible outcomes for event A 1, then m 2 possible outcomes for

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE 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 information

n! = n(n 1)(n 2) 3 2 1

n! = n(n 1)(n 2) 3 2 1 A Counting A.1 First principles If the sample space Ω is finite and the outomes are equally likely, then the probability measure is given by P(E) = E / Ω where E denotes the number of outcomes in the event

More information

The point value of each problem is in the left-hand margin. You must show your work to receive any credit, except on problems 1 & 2. Work neatly.

The point value of each problem is in the left-hand margin. You must show your work to receive any credit, except on problems 1 & 2. Work neatly. Introduction to Statistics Math 1040 Sample Exam II Chapters 5-7 4 Problem Pages 4 Formula/Table Pages Time Limit: 90 Minutes 1 No Scratch Paper Calculator Allowed: Scientific Name: The point value of

More information

Determine whether the given events are disjoint. 4) Being over 30 and being in college 4) A) No B) Yes

Determine whether the given events are disjoint. 4) Being over 30 and being in college 4) A) No B) Yes Math 34 Test #4 Review Fall 06 Name Tell whether the statement is true or false. ) 3 {x x is an even counting number} ) A) True False Decide whether the statement is true or false. ) {5, 0, 5, 0} {5, 5}

More information

Chapter 3: Elements of Chance: Probability Methods

Chapter 3: Elements of Chance: Probability Methods Chapter 3: Elements of Chance: Methods Department of Mathematics Izmir University of Economics Week 3-4 2014-2015 Introduction In this chapter we will focus on the definitions of random experiment, outcome,

More information

Permutations 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 Permutations and Combinations MATH 107: Finite Mathematics University of Louisville March 3, 2014 Multiplicative review Non-replacement counting questions 2 / 15 Building strings without repetition A familiar

More information

If 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 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 information

Permutations and Combinations

Permutations and Combinations Motivating question Permutations and Combinations A) Rosen, Chapter 5.3 B) C) D) Permutations A permutation of a set of distinct objects is an ordered arrangement of these objects. : (1, 3, 2, 4) is a

More information

MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG

MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG MATH DISCRETE MATHEMATICS INSTRUCTOR: P. WENG Counting and Probability Suggested Problems Basic Counting Skills, Inclusion-Exclusion, and Complement. (a An office building contains 7 floors and has 7 offices

More information

Board Question 1. There are 5 Competitors in 100m final. How many ways can gold silver and bronze be awarded? May 27, / 28

Board Question 1. There are 5 Competitors in 100m final. How many ways can gold silver and bronze be awarded? May 27, / 28 Board Question 1 There are 5 Competitors in 100m final. How many ways can gold silver and bronze be awarded? Photograph of Usain Bolt running a race removed due to copyright restrictions. May 27, 2014

More information

Introduction. Firstly however we must look at the Fundamental Principle of Counting (sometimes referred to as the multiplication rule) which states:

Introduction. Firstly however we must look at the Fundamental Principle of Counting (sometimes referred to as the multiplication rule) which states: Worksheet 4.11 Counting Section 1 Introduction When looking at situations involving counting it is often not practical to count things individually. Instead techniques have been developed to help us count

More information

The 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

The 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 information

5.8 Problems (last update 30 May 2018)

5.8 Problems (last update 30 May 2018) 5.8 Problems (last update 30 May 2018) 1.The lineup or batting order for a baseball team is a list of the nine players on the team indicating the order in which they will bat during the game. a) How many

More information

CHAPTER 2 PROBABILITY. 2.1 Sample Space. 2.2 Events

CHAPTER 2 PROBABILITY. 2.1 Sample Space. 2.2 Events CHAPTER 2 PROBABILITY 2.1 Sample Space A probability model consists of the sample space and the way to assign probabilities. Sample space & sample point The sample space S, is the set of all possible outcomes

More information

Unit 5 Radical Functions & Combinatorics

Unit 5 Radical Functions & Combinatorics 1 Unit 5 Radical Functions & Combinatorics General Outcome: Develop algebraic and graphical reasoning through the study of relations. Develop algebraic and numeric reasoning that involves combinatorics.

More information

Section 6.4 Permutations and Combinations: Part 1

Section 6.4 Permutations and Combinations: Part 1 Section 6.4 Permutations and Combinations: Part 1 Permutations 1. How many ways can you arrange three people in a line? 2. Five people are waiting to take a picture. How many ways can you arrange three

More information

Unit Nine Precalculus Practice Test Probability & Statistics. Name: Period: Date: NON-CALCULATOR SECTION

Unit Nine Precalculus Practice Test Probability & Statistics. Name: Period: Date: NON-CALCULATOR SECTION Name: Period: Date: NON-CALCULATOR SECTION Vocabulary: Define each word and give an example. 1. discrete mathematics 2. dependent outcomes 3. series Short Answer: 4. Describe when to use a combination.

More information

Foundations of Computing Discrete Mathematics Solutions to exercises for week 12

Foundations of Computing Discrete Mathematics Solutions to exercises for week 12 Foundations of Computing Discrete Mathematics Solutions to exercises for week 12 Agata Murawska (agmu@itu.dk) November 13, 2013 Exercise (6.1.2). A multiple-choice test contains 10 questions. There are

More information

Section Summary. Permutations Combinations Combinatorial Proofs

Section 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 information

WEEK 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.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 8-7.3, 7.4 and Test Review THE MULTIPLICATION

More information

Combinations Example Five friends, Alan, Cassie, Maggie, Seth and Roger, have won 3 tickets for a concert. They can t afford two more tickets.

Combinations Example Five friends, Alan, Cassie, Maggie, Seth and Roger, have won 3 tickets for a concert. They can t afford two more tickets. Combinations Example Five friends, Alan, Cassie, Maggie, Seth and Roger, have won 3 tickets for a concert. They can t afford two more tickets. In how many ways can they choose three people from among the

More information

Contents 2.1 Basic Concepts of Probability Methods of Assigning Probabilities Principle of Counting - Permutation and Combination 39

Contents 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 information

Week 1: Probability models and counting

Week 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 information

Probability and Statistics. Copyright Cengage Learning. All rights reserved.

Probability 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 information

Unit 5 Radical Functions & Combinatorics

Unit 5 Radical Functions & Combinatorics 1 Graph of y Unit 5 Radical Functions & Combinatorics x: Characteristics: Ex) Use your knowledge of the graph of y x and transformations to sketch the graph of each of the following. a) y x 5 3 b) f (

More information

Finite Math B, Chapter 8 Test Review Name

Finite Math B, Chapter 8 Test Review Name Finite Math B, Chapter 8 Test Review Name Evaluate the factorial. 1) 6! A) 720 B) 120 C) 360 D) 1440 Evaluate the permutation. 2) P( 10, 5) A) 10 B) 30,240 C) 1 D) 720 3) P( 12, 8) A) 19,958,400 B) C)

More information

CSE 21 Mathematics for Algorithm and System Analysis

CSE 21 Mathematics for Algorithm and System Analysis CSE 21 Mathematics for Algorithm and System Analysis Unit 1: Basic Count and List Section 3: Set CSE21: Lecture 3 1 Reminder Piazza forum address: http://piazza.com/ucsd/summer2013/cse21/hom e Notes on

More information

1) 1) 2) 2) 3) 3) 4) 4) 5) 5) 6) 6) 7) 7) 8) 8) 9) 9) 10) 10) 11) 11) 12) 12)

1) 1) 2) 2) 3) 3) 4) 4) 5) 5) 6) 6) 7) 7) 8) 8) 9) 9) 10) 10) 11) 11) 12) 12) Review Test 1 Math 1332 Name SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Write a word description of the set. 1) 1) {26, 28, 30, 32,..., 100} List

More information

CSE 312: Foundations of Computing II Quiz Section #2: Inclusion-Exclusion, Pigeonhole, Introduction to Probability (solutions)

CSE 312: Foundations of Computing II Quiz Section #2: Inclusion-Exclusion, Pigeonhole, Introduction to Probability (solutions) CSE 31: Foundations of Computing II Quiz Section #: Inclusion-Exclusion, Pigeonhole, Introduction to Probability (solutions) Review: Main Theorems and Concepts Binomial Theorem: x, y R, n N: (x + y) n

More information

AMC AMS AMR ACS ACR ASR MSR MCR MCS CRS

AMC AMS AMR ACS ACR ASR MSR MCR MCS CRS Combinations Example Five friends, Alan, Cassie, Maggie, Seth and Roger, have won 3 tickets for a concert. They can t afford two more tickets. In how many ways can they choose three people from among the

More information

Elementary Combinatorics CE 311S

Elementary Combinatorics CE 311S CE 311S INTRODUCTION How can we actually calculate probabilities? Let s assume that there all of the outcomes in the sample space S are equally likely. If A is the number of outcomes included in the event

More information