12 2 Combinations And Binomial Thm Revised
description
Transcript of 12 2 Combinations And Binomial Thm Revised
![Page 1: 12 2 Combinations And Binomial Thm Revised](https://reader033.fdocuments.us/reader033/viewer/2022061210/548e4419b4795900208b4a36/html5/thumbnails/1.jpg)
12.2 Combinations
![Page 2: 12 2 Combinations And Binomial Thm Revised](https://reader033.fdocuments.us/reader033/viewer/2022061210/548e4419b4795900208b4a36/html5/thumbnails/2.jpg)
In the last section we learned counting problems where order was important
For other counting problems where order is NOT important like cards, (the order you’re dealt is not important, after you get them, reordering them doesn’t change your hand)
These unordered groupings are called Combinations
![Page 3: 12 2 Combinations And Binomial Thm Revised](https://reader033.fdocuments.us/reader033/viewer/2022061210/548e4419b4795900208b4a36/html5/thumbnails/3.jpg)
A Combination is a selection of r objects from a group of n objects where order is not important
![Page 4: 12 2 Combinations And Binomial Thm Revised](https://reader033.fdocuments.us/reader033/viewer/2022061210/548e4419b4795900208b4a36/html5/thumbnails/4.jpg)
Combination of n objects taken r at a timeThe number of combinations of r objects taken from a group of n distinct objects is denoted by nCr and is:
!)!(
!
rrn
nCrn
![Page 5: 12 2 Combinations And Binomial Thm Revised](https://reader033.fdocuments.us/reader033/viewer/2022061210/548e4419b4795900208b4a36/html5/thumbnails/5.jpg)
For instance, the number of combinations of 2 objects taken from a group of 5 objects is
101*2*1*2*3
1*2*3*4*5
!2)!25(
!525
C
![Page 6: 12 2 Combinations And Binomial Thm Revised](https://reader033.fdocuments.us/reader033/viewer/2022061210/548e4419b4795900208b4a36/html5/thumbnails/6.jpg)
Finding CombinationsIn a standard deck of 52 cards there are 4 suits with 13 of each suit.
If the order isn’t important how many different 5-card hands are possible?
The number of ways to draw 5 cards from 52 is
!5!*47
!47*48*49*50*51*52
!5)!552(
!52552
C
= 2,598,960
![Page 7: 12 2 Combinations And Binomial Thm Revised](https://reader033.fdocuments.us/reader033/viewer/2022061210/548e4419b4795900208b4a36/html5/thumbnails/7.jpg)
In how many of these hands are all 5 cards the same suit?You need to choose 1 of the 4 suits and then 5 of the 13 cards in the suit.
The number of possible hands are:
5148!5!*8
!8*9*10*11*12*13*
!1!*3
!3*4
!5!*8
!13*
!1!*3
!4* 51314 CC
![Page 8: 12 2 Combinations And Binomial Thm Revised](https://reader033.fdocuments.us/reader033/viewer/2022061210/548e4419b4795900208b4a36/html5/thumbnails/8.jpg)
How many 7 card hands are possible?
How many of these hands have all 7 cards the same suit?
560,784,133!7!*45
!52752 C
6864* 71314 CC
![Page 9: 12 2 Combinations And Binomial Thm Revised](https://reader033.fdocuments.us/reader033/viewer/2022061210/548e4419b4795900208b4a36/html5/thumbnails/9.jpg)
When finding the number of ways both an event A and an event B can occur, you multiply.
When finding the number of ways that an event A OR B can occur, you +.
![Page 10: 12 2 Combinations And Binomial Thm Revised](https://reader033.fdocuments.us/reader033/viewer/2022061210/548e4419b4795900208b4a36/html5/thumbnails/10.jpg)
Deciding to + or *
A restaurant serves omelets. They offer 6 vegetarian ingredients and 4 meat ingredients.
You want exactly 2 veg. ingredients and 1 meat. How many kinds of omelets can you order?
604*15!1!3
!4*
!2!4
!6* 1426 CC
![Page 11: 12 2 Combinations And Binomial Thm Revised](https://reader033.fdocuments.us/reader033/viewer/2022061210/548e4419b4795900208b4a36/html5/thumbnails/11.jpg)
Suppose you can afford at most 3 ingredientsHow many different types can you order?
You can order an omelet w/ 0, or 1, or 2, or 3 items and there are 10 items to choose from.
17612045101310210110010 CCCC
![Page 12: 12 2 Combinations And Binomial Thm Revised](https://reader033.fdocuments.us/reader033/viewer/2022061210/548e4419b4795900208b4a36/html5/thumbnails/12.jpg)
Counting problems that involve ‘at least’ or ‘at most’ sometimes are easier to solve by subtracting possibilities you don’t want from the total number of possibilities.
![Page 13: 12 2 Combinations And Binomial Thm Revised](https://reader033.fdocuments.us/reader033/viewer/2022061210/548e4419b4795900208b4a36/html5/thumbnails/13.jpg)
Subtracting instead of adding:
A theatre is having 12 plays. You want to attend at least 3. How many combinations of plays can you attend?
You want to attend 3 or 4 or 5 or … or 12.
From this section you would solve the problem using:
Or……1212512412312 ... CCCC
![Page 14: 12 2 Combinations And Binomial Thm Revised](https://reader033.fdocuments.us/reader033/viewer/2022061210/548e4419b4795900208b4a36/html5/thumbnails/14.jpg)
For each play you can attend you can go or not go.
So, like section 12.1 it would be 2*2*2*2*2*2*2*2*2*2*2*2 =212
And you will not attend 0, or 1, or 2.
So:
4017)66121(4096)(2 21211201212 CCC