Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting...
Transcript of Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting...
![Page 1: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/1.jpg)
Discussion 21.5: Independence
1.6: Counting
Qingyang Xue based on slides from Zack While
February 7, 2019
University of Massachusetts Amherst
1
![Page 2: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/2.jpg)
Table of Contents
1. Preliminaries
2. Quiz 1 Review
3. Practice Problems
4. Helpful Quiz (Time Permitting)
2
![Page 3: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/3.jpg)
Preliminaries
![Page 4: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/4.jpg)
Reminders
1. Moodle quiz #2 is available now
2. Homework #1 is due on Friday, Feb 8 on Gradescope by 4PM
3
![Page 5: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/5.jpg)
Questions from Last Week
1. Discussion slides will be posted on course website after class
• Only solutions on slides will be for helpful quizzes over
definitions, not for Moodle quizzes, homework problems or
in-class practice problems.
2. Further practice problems are provided in the book
• Solutions, corrections, and supplementary problems are
provided at http://athenasc.com/probbook.html
4
![Page 6: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/6.jpg)
Quiz 1 Review
![Page 7: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/7.jpg)
Problem #4
Problem Statement
Under what conditions will the statement
(A ∩ B) ∪ C = A ∩ (B ∪ C ) be true?
(a) C ⊆ A (b) A ⊆ C (c) C ⊆ B (d) B ⊆ C
5
![Page 8: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/8.jpg)
Problem #7
Problem Statement
Caro is tossing three fair coins at the same time. What is the
probability that at least two of them are heads?
(a) 12
(b) 38
(c) 34
(d) 14
6
![Page 9: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/9.jpg)
Problem #9
Problem Statement
From the set {1, 2, . . . , 15}, Alice and Bob each choose a
number (different from each other). We know that Alice’s
number can be divided by 5, then what is the probability
that Alice’s number is larger than Bob’s?
(a) 814
(b) 914
(c) 1014
(d)1114
7
![Page 10: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/10.jpg)
Practice Problems
![Page 11: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/11.jpg)
Subsetway - Question #1
Problem Statement
A branch of the sandwich shop Subsetway opens on campus.
There are six sandwich fillings available:
{avocado, bacon, cheese, deli meat, egg, falafel}A popular option is to order the Subsetway Special which is a
sandwich with three random different fillings and each subset
of three fillings is equally likely. For example, you could get
the set of fillings {avocado,bacon, cheese} or {bacon, egg,
falafel} or {avocado, bacon, egg} etc.
How many different combinations of 3 fillings are there?
8
![Page 12: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/12.jpg)
Subsetway - Question #2
Problem Statement
A branch of the sandwich shop Subsetway opens on campus.
There are six sandwich fillings available:
{avocado, bacon, cheese, deli meat, egg, falafel}A popular option is to order the Subsetway Special which is a
sandwich with three random different fillings and each subset
of three fillings is equally likely. For example, you could get
the set of fillings {avocado,bacon, cheese} or {bacon, egg,
falafel} or {avocado, bacon, egg} etc.
How many different combinations of 3 fillings are there
that include avocado?
9
![Page 13: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/13.jpg)
Subsetway - Question #3
Problem Statement
A branch of the sandwich shop Subsetway opens on campus.
There are six sandwich fillings available:
{avocado, bacon, cheese, deli meat, egg, falafel}A popular option is to order the Subsetway Special which is a
sandwich with three random different fillings and each subset
of three fillings is equally likely. For example, you could get
the set of fillings {avocado,bacon, cheese} or {bacon, egg,
falafel} or {avocado, bacon, egg} etc.
Let A be the event that your three fillings includes
avocado and let B be the event that your three fillings
include bacon. What are the values for the following
probabilities: P(A),P(B), and P(A ∩ B)? 10
![Page 14: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/14.jpg)
Poker Hands - Question #1
Problem Statement
A deck of cards consists of 52 cards. Each card has 1 of 4
suits (Clubs, Diamonds, Hearts, Spades) and one of 13
ranks (A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K). A poker
hand consists of 5 cards.
Answer the following questions & show your work for each.
How many poker hands are there?
11
![Page 15: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/15.jpg)
Poker Hands - Question #2
Problem Statement
A deck of cards consists of 52 cards. Each card has 1 of 4
suits (Clubs, Diamonds, Hearts, Spades) and one of 13
ranks (A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K). A poker
hand consists of 5 cards.
Answer the following questions & show your work for each.
Four of a Kind: 4 cards of 1 rank; 1 card of a 2nd rank
How many hands are a “four of a kind”?
12
![Page 16: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/16.jpg)
Poker Hands - Question #3
Problem Statement
A deck of cards consists of 52 cards. Each card has 1 of 4
suits (Clubs, Diamonds, Hearts, Spades) and one of 13
ranks (A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K). A poker
hand consists of 5 cards.
Answer the following questions & show your work for each.
One Pair: 2 cards of same rank; others have different ranks
How many hands are a “one pair”?
13
![Page 17: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/17.jpg)
Poker Hands - Question #4
Problem Statement
A deck of cards consists of 52 cards. Each card has 1 of 4
suits (Clubs, Diamonds, Hearts, Spades) and one of 13
ranks (A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K). A poker
hand consists of 5 cards.
Answer the following questions & show your work for each.
Two Pairs: 2 of same rank; 2 of another rank; 1 of a 3rd rank
How many hands are a “two pairs”?
14
![Page 18: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/18.jpg)
Poker Hands - Question #5
Problem Statement
A deck of cards consists of 52 cards. Each card has 1 of 4
suits (Clubs, Diamonds, Hearts, Spades) and one of 13
ranks (A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K). A poker
hand consists of 5 cards.
Answer the following questions & show your work for each.
3 of a kind: 3 cards of 1 rank; others different ranks
How many hands are a “3 of a kind”?
15
![Page 19: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/19.jpg)
Poker Hands - Question #6
Problem Statement
A deck of cards consists of 52 cards. Each card has 1 of 4
suits (Clubs, Diamonds, Hearts, Spades) and one of 13
ranks (A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K). A poker
hand consists of 5 cards.
Answer the following questions & show your work for each.
Straight: 5 cards have consecutive rank (assuming the Ace
can be the lowest and the highest value)
How many hands are a “straight”?
16
![Page 20: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/20.jpg)
Poker Hands - Question #7
Problem Statement
A deck of cards consists of 52 cards. Each card has 1 of 4
suits (Clubs, Diamonds, Hearts, Spades) and one of 13
ranks (A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K). A poker
hand consists of 5 cards.
Answer the following questions & show your work for each.
Flush: 5 cards have the same suit
How many hands are a “flush”?
17
![Page 21: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/21.jpg)
Poker Hands - Question #8
Problem Statement
A deck of cards consists of 52 cards. Each card has 1 of 4
suits (Clubs, Diamonds, Hearts, Spades) and one of 13
ranks (A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K). A poker
hand consists of 5 cards.
Answer the following questions & show your work for each.
Full House: a pair and a 3 of a kind (3 cards of another rank)
How many hands are a “full house”?
18
![Page 22: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/22.jpg)
Helpful Quiz (Time Permitting)
![Page 23: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/23.jpg)
Counting Formulas
1. What is the formula for the number of permutations of n
objects?
n!
2. What is the formula for the number of k-permutations of n
objects?n!
(n−k)!
3. What is the formula for the number of combinations of k out
of n objects?(nk
)= n!
k!·(n−k)!
4. What is the formula for the number of partitions of n objects
into r groups with the ith group having ni objects?( nn1,n2,...,nr
)= n!
n1!n2!···nr ! 19
![Page 24: Discussion 2 - 1.5: Independence 1.6: Counting · Discussion 2 1.5: Independence 1.6: Counting Qingyang Xue based on slides from Zack While February 7, 2019 University of Massachusetts](https://reader033.fdocuments.us/reader033/viewer/2022060508/5f23cf1f915e6c21290de07a/html5/thumbnails/24.jpg)
FIN