Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Combinations
Combinations
A combination is a set of objects where the order
that they are arranged is not important.
Combinations
           A combination is a set of objects where the order
           that they are arranged is not importa...
Combinations
           A combination is a set of objects where the order
           that they are arranged is not importa...
Combinations
           A combination is a set of objects where the order
           that they are arranged is not importa...
Combinations
           A combination is a set of objects where the order
           that they are arranged is not importa...
Combinations
           A combination is a set of objects where the order
           that they are arranged is not importa...
Combinations
           A combination is a set of objects where the order
           that they are arranged is not importa...
Combinations
           A combination is a set of objects where the order
           that they are arranged is not importa...
5 objects, arrange 3 of them
5 objects, arrange 3 of them
 A B C           B A C         C   A   B   D   A   B   E   A   B
 A B D           B A D      ...
5 objects, arrange 3 of them
A B C           B A C          C   A   B   D   A   B   E   A   B
A B D           B A D       ...
5 objects, arrange 3 of them
A B C           B A C          C   A   B   D   A   B   E   A   B
A B D           B A D       ...
5 objects, arrange 3 of them
A B C           B A C          C   A   B   D   A   B     E A B
A B D           B A D         ...
If we have n different objects, and we arrange k of them and are not
concerned about the order;
If we have n different objects, and we arrange k of them and are not
concerned about the order;
                          ...
If we have n different objects, and we arrange k of them and are not
concerned about the order;
                          ...
If we have n different objects, and we arrange k of them and are not
concerned about the order;
                          ...
If we have n different objects, and we arrange k of them and are not
concerned about the order;
                          ...
If we have n different objects, and we arrange k of them and are not
concerned about the order;
                          ...
If we have n different objects, and we arrange k of them and are not
concerned about the order;
                          ...
If we have n different objects, and we arrange k of them and are not
concerned about the order;
                          ...
(ii) Committees of five people are to be obtained from a group of
     seven men and four women.
    How many committees a...
(ii) Committees of five people are to be obtained from a group of
     seven men and four women.
    How many committees a...
(ii) Committees of five people are to be obtained from a group of
     seven men and four women.
    How many committees a...
(ii) Committees of five people are to be obtained from a group of
     seven men and four women.
    How many committees a...
(ii) Committees of five people are to be obtained from a group of
     seven men and four women.
    How many committees a...
(ii) Committees of five people are to be obtained from a group of
     seven men and four women.
    How many committees a...
(ii) Committees of five people are to be obtained from a group of
     seven men and four women.
    How many committees a...
(ii) Committees of five people are to be obtained from a group of
     seven men and four women.
    How many committees a...
(ii) Committees of five people are to be obtained from a group of
     seven men and four women.
    How many committees a...
(ii) Committees of five people are to be obtained from a group of
     seven men and four women.
    How many committees a...
(ii) Committees of five people are to be obtained from a group of
     seven men and four women.
    How many committees a...
(ii) Committees of five people are to be obtained from a group of
     seven men and four women.
    How many committees a...
(iii) A hand of five cards is dealt from a regular pack of fifty two
      cards.
a) What is the number of possible hands?
(iii) A hand of five cards is dealt from a regular pack of fifty two
      cards.
a) What is the number of possible hands?...
(iii) A hand of five cards is dealt from a regular pack of fifty two
      cards.
a) What is the number of possible hands?...
(iii) A hand of five cards is dealt from a regular pack of fifty two
      cards.
a) What is the number of possible hands?...
(iii) A hand of five cards is dealt from a regular pack of fifty two
       cards.
 a) What is the number of possible hand...
(iii) A hand of five cards is dealt from a regular pack of fifty two
       cards.
 a) What is the number of possible hand...
(iii) A hand of five cards is dealt from a regular pack of fifty two
       cards.
 a) What is the number of possible hand...
(iii) A hand of five cards is dealt from a regular pack of fifty two
       cards.
 a) What is the number of possible hand...
(iii) A hand of five cards is dealt from a regular pack of fifty two
       cards.
 a) What is the number of possible hand...
(iii) A hand of five cards is dealt from a regular pack of fifty two
       cards.
 a) What is the number of possible hand...
(iii) A hand of five cards is dealt from a regular pack of fifty two
       cards.
 a) What is the number of possible hand...
2004 Extension 1 HSC Q2e)
A four person team is to be chosen at random from nine women
and seven men.
(i) In how many ways...
2004 Extension 1 HSC Q2e)
A four person team is to be chosen at random from nine women
and seven men.
(i) In how many ways...
2004 Extension 1 HSC Q2e)
A four person team is to be chosen at random from nine women
and seven men.
(i) In how many ways...
2004 Extension 1 HSC Q2e)
A four person team is to be chosen at random from nine women
and seven men.
(i) In how many ways...
2004 Extension 1 HSC Q2e)
A four person team is to be chosen at random from nine women
and seven men.
(i) In how many ways...
2004 Extension 1 HSC Q2e)
A four person team is to be chosen at random from nine women
and seven men.
(i) In how many ways...
2004 Extension 1 HSC Q2e)
A four person team is to be chosen at random from nine women
and seven men.
(i) In how many ways...
2004 Extension 1 HSC Q2e)
A four person team is to be chosen at random from nine women
and seven men.
(i) In how many ways...
2004 Extension 1 HSC Q2e)
A four person team is to be chosen at random from nine women
and seven men.
(i) In how many ways...
2004 Extension 1 HSC Q2e)
A four person team is to be chosen at random from nine women
and seven men.
(i) In how many ways...
2004 Extension 1 HSC Q2e)
A four person team is to be chosen at random from nine women
and seven men.
(i) In how many ways...
Upcoming SlideShare
Loading in …5
×

12X1 T09 05 combinations

541 views

Published on

Published in: Education, Technology, Business
  • Beating The Odds Has Never Been Easier ... Watch how he does it ... ➤➤ http://t.cn/A6hP86vM
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • Watch My Free Video Packed with My Best Secrets Here ●●● http://t.cn/Airf5UFH
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here

12X1 T09 05 combinations

  1. 1. Combinations
  2. 2. Combinations A combination is a set of objects where the order that they are arranged is not important.
  3. 3. Combinations A combination is a set of objects where the order that they are arranged is not important. If we arrange objects in a line, and the order is not important then;
  4. 4. Combinations A combination is a set of objects where the order that they are arranged is not important. If we arrange objects in a line, and the order is not important then; A B is the same arrangement as B A
  5. 5. Combinations A combination is a set of objects where the order that they are arranged is not important. If we arrange objects in a line, and the order is not important then; A B is the same arrangement as B A e.g. 5 objects, arrange 2 of them
  6. 6. Combinations A combination is a set of objects where the order that they are arranged is not important. If we arrange objects in a line, and the order is not important then; A B is the same arrangement as B A e.g. 5 objects, arrange 2 of them A B B A C A D A E A A C B C C B D B E B A D B D C D D C E C A E B E C E D E E D
  7. 7. Combinations A combination is a set of objects where the order that they are arranged is not important. If we arrange objects in a line, and the order is not important then; A B is the same arrangement as B A e.g. 5 objects, arrange 2 of them A B B A C A D A E A A C B C C B D B E B A D B D C D D C E C A E B E C E D E E D Permutations  5P2  20
  8. 8. Combinations A combination is a set of objects where the order that they are arranged is not important. If we arrange objects in a line, and the order is not important then; A B is the same arrangement as B A e.g. 5 objects, arrange 2 of them A B B A C A D A E A A C B C C B D B E B A D B D C D D C E C A E B E C E D E E D Permutations  5P2  20
  9. 9. Combinations A combination is a set of objects where the order that they are arranged is not important. If we arrange objects in a line, and the order is not important then; A B is the same arrangement as B A e.g. 5 objects, arrange 2 of them A B B A C A D A E A A C B C C B D B E B A D B D C D D C E C A E B E C E D E E D 20 Permutations  5P2 Combinations  2!  20  10
  10. 10. 5 objects, arrange 3 of them
  11. 11. 5 objects, arrange 3 of them A B C B A C C A B D A B E A B A B D B A D C A D D A C E A C A B E B A E C A E D A E E A D A C B B C A C B A D B A E B A A C D B C D C B D D B C E B C A C E B C E C B E D B E E B D A D B B D A C D A D C A E C A A D C B D C C D B D C B E C B A D E B D E C D E D C E E C D A E B B E A C E A D E A E D A A E C B E C C E B D E B E D B A E D B E D C E D D E C E D C
  12. 12. 5 objects, arrange 3 of them A B C B A C C A B D A B E A B A B D B A D C A D D A C E A C A B E B A E C A E D A E E A D A C B B C A C B A D B A E B A A C D B C D C B D D B C E B C A C E B C E C B E D B E E B D A D B B D A C D A D C A E C A A D C B D C C D B D C B E C B A D E B D E C D E D C E E C D A E B B E A C E A D E A E D A A E C B E C C E B D E B E D B A E D B E D C E D D E C E D C Permutations  5P3  60
  13. 13. 5 objects, arrange 3 of them A B C B A C C A B D A B E A B A B D B A D C A D D A C E A C A B E B A E C A E D A E E A D A C B B C A C B A D B A E B A A C D B C D C B D D B C E B C A C E B C E C B E D B E E B D A D B B D A C D A D C A E C A A D C B D C C D B D C B E C B A D E B D E C D E D C E E C D A E B B E A C E A D E A E D A A E C B E C C E B D E B E D B A E D B E D C E D D E C E D C Permutations  5P3  60
  14. 14. 5 objects, arrange 3 of them A B C B A C C A B D A B E A B A B D B A D C A D D A C E A C A B E B A E C A E D A E E A D A C B B C A C B A D B A E B A A C D B C D C B D D B C E B C A C E B C E C B E D B E E B D A D B B D A C D A D C A E C A A D C B D C C D B D C B E C B A D E B D E C D E D C E E C D A E B B E A C E A D E A E D A A E C B E C C E B D E B E D B A E D B E D C E D D E C E D C 60 Permutations  5P3 Combinations  3!  60  10
  15. 15. If we have n different objects, and we arrange k of them and are not concerned about the order;
  16. 16. If we have n different objects, and we arrange k of them and are not concerned about the order; n Pk Number of Arrangements  k!
  17. 17. If we have n different objects, and we arrange k of them and are not concerned about the order; n Pk Number of Arrangements  k! n!  n  k !k!
  18. 18. If we have n different objects, and we arrange k of them and are not concerned about the order; n Pk Number of Arrangements  k! n!  n  k !k!  nCk
  19. 19. If we have n different objects, and we arrange k of them and are not concerned about the order; n Pk Number of Arrangements  k! n!  n  k !k!  nCk e.g. (i) How many ways can 6 numbers be chosen from 45 numbers?
  20. 20. If we have n different objects, and we arrange k of them and are not concerned about the order; n Pk Number of Arrangements  k! n!  n  k !k!  nCk e.g. (i) How many ways can 6 numbers be chosen from 45 numbers? Ways  45C6
  21. 21. If we have n different objects, and we arrange k of them and are not concerned about the order; n Pk Number of Arrangements  k! n!  n  k !k!  nCk e.g. (i) How many ways can 6 numbers be chosen from 45 numbers? Ways  45C6  8145060
  22. 22. If we have n different objects, and we arrange k of them and are not concerned about the order; n Pk Number of Arrangements  k! n!  n  k !k!  nCk e.g. (i) How many ways can 6 numbers be chosen from 45 numbers? Ways  45C6  8145060 Note: at 40 cents per game, $3 258 024 = amount of money you have to spend to guarantee a win in Lotto.
  23. 23. (ii) Committees of five people are to be obtained from a group of seven men and four women. How many committees are possible if; a) there are no restrictions?
  24. 24. (ii) Committees of five people are to be obtained from a group of seven men and four women. How many committees are possible if; a) there are no restrictions? Committees 11C5
  25. 25. (ii) Committees of five people are to be obtained from a group of seven men and four women. How many committees are possible if; a) there are no restrictions? Committees 11C5 With no restrictions, choose 5 people from 11, gender does not matter
  26. 26. (ii) Committees of five people are to be obtained from a group of seven men and four women. How many committees are possible if; a) there are no restrictions? Committees 11C5 With no restrictions, choose 5 people  462 from 11, gender does not matter
  27. 27. (ii) Committees of five people are to be obtained from a group of seven men and four women. How many committees are possible if; a) there are no restrictions? Committees 11C5 With no restrictions, choose 5 people  462 from 11, gender does not matter b) the committee contains only males?
  28. 28. (ii) Committees of five people are to be obtained from a group of seven men and four women. How many committees are possible if; a) there are no restrictions? Committees 11C5 With no restrictions, choose 5 people  462 from 11, gender does not matter b) the committee contains only males? Committees  7C5
  29. 29. (ii) Committees of five people are to be obtained from a group of seven men and four women. How many committees are possible if; a) there are no restrictions? Committees 11C5 With no restrictions, choose 5 people  462 from 11, gender does not matter b) the committee contains only males? Committees  7C5 By restricting it to only males, there is only 7 people to choose from
  30. 30. (ii) Committees of five people are to be obtained from a group of seven men and four women. How many committees are possible if; a) there are no restrictions? Committees 11C5 With no restrictions, choose 5 people  462 from 11, gender does not matter b) the committee contains only males? Committees  7C5 By restricting it to only males, there is  21 only 7 people to choose from
  31. 31. (ii) Committees of five people are to be obtained from a group of seven men and four women. How many committees are possible if; a) there are no restrictions? Committees 11C5 With no restrictions, choose 5 people  462 from 11, gender does not matter b) the committee contains only males? Committees  7C5 By restricting it to only males, there is  21 only 7 people to choose from c) the committee contains at least one woman?
  32. 32. (ii) Committees of five people are to be obtained from a group of seven men and four women. How many committees are possible if; a) there are no restrictions? Committees 11C5 With no restrictions, choose 5 people  462 from 11, gender does not matter b) the committee contains only males? Committees  7C5 By restricting it to only males, there is  21 only 7 people to choose from c) the committee contains at least one woman? Committees  462  21
  33. 33. (ii) Committees of five people are to be obtained from a group of seven men and four women. How many committees are possible if; a) there are no restrictions? Committees 11C5 With no restrictions, choose 5 people  462 from 11, gender does not matter b) the committee contains only males? Committees  7C5 By restricting it to only males, there is  21 only 7 people to choose from c) the committee contains at least one woman? Committees  462  21 easier to work out male only and subtract from total number of committees
  34. 34. (ii) Committees of five people are to be obtained from a group of seven men and four women. How many committees are possible if; a) there are no restrictions? Committees 11C5 With no restrictions, choose 5 people  462 from 11, gender does not matter b) the committee contains only males? Committees  7C5 By restricting it to only males, there is  21 only 7 people to choose from c) the committee contains at least one woman? Committees  462  21 easier to work out male only and subtract  441 from total number of committees
  35. 35. (iii) A hand of five cards is dealt from a regular pack of fifty two cards. a) What is the number of possible hands?
  36. 36. (iii) A hand of five cards is dealt from a regular pack of fifty two cards. a) What is the number of possible hands? Hands  52C5
  37. 37. (iii) A hand of five cards is dealt from a regular pack of fifty two cards. a) What is the number of possible hands? Hands  52C5  2598960
  38. 38. (iii) A hand of five cards is dealt from a regular pack of fifty two cards. a) What is the number of possible hands? Hands  52C5  2598960 b) What is the probability of getting “three of a kind”?
  39. 39. (iii) A hand of five cards is dealt from a regular pack of fifty two cards. a) What is the number of possible hands? Hands  52C5  2598960 b) What is the probability of getting “three of a kind”? choose which number has " three of a kind" Hands 13C1
  40. 40. (iii) A hand of five cards is dealt from a regular pack of fifty two cards. a) What is the number of possible hands? Hands  52C5  2598960 b) What is the probability of getting “three of a kind”? choose which number has choose three of " three of a kind" those cards Hands 13C14 C3
  41. 41. (iii) A hand of five cards is dealt from a regular pack of fifty two cards. a) What is the number of possible hands? Hands  52C5  2598960 b) What is the probability of getting “three of a kind”? choose which number has choose three of " three of a kind" those cards choose remaining Hands 13C14 C3 48 C2 two cards from the rest
  42. 42. (iii) A hand of five cards is dealt from a regular pack of fifty two cards. a) What is the number of possible hands? Hands  52C5  2598960 b) What is the probability of getting “three of a kind”? choose which number has choose three of " three of a kind" those cards choose remaining Hands 13C14 C3 48 C2 two cards from the rest  58656
  43. 43. (iii) A hand of five cards is dealt from a regular pack of fifty two cards. a) What is the number of possible hands? Hands  52C5  2598960 b) What is the probability of getting “three of a kind”? choose which number has choose three of " three of a kind" those cards choose remaining Hands 13C14 C3 48 C2 two cards from the rest  58656 58656 Pthree of a kind   2598960
  44. 44. (iii) A hand of five cards is dealt from a regular pack of fifty two cards. a) What is the number of possible hands? Hands  52C5  2598960 b) What is the probability of getting “three of a kind”? choose which number has choose three of " three of a kind" those cards choose remaining Hands 13C14 C3 48 C2 two cards from the rest  58656 58656 Pthree of a kind   2598960 94  2915
  45. 45. (iii) A hand of five cards is dealt from a regular pack of fifty two cards. a) What is the number of possible hands? Hands  52C5  2598960 b) What is the probability of getting “three of a kind”? choose which number has choose three of " three of a kind" those cards choose remaining Hands 13C14 C3 48 C2 two cards from the rest  58656 58656 Pthree of a kind   2598960 94  (=3.2%) 2915
  46. 46. 2004 Extension 1 HSC Q2e) A four person team is to be chosen at random from nine women and seven men. (i) In how many ways can this team be chosen?
  47. 47. 2004 Extension 1 HSC Q2e) A four person team is to be chosen at random from nine women and seven men. (i) In how many ways can this team be chosen? Teams 16C4
  48. 48. 2004 Extension 1 HSC Q2e) A four person team is to be chosen at random from nine women and seven men. (i) In how many ways can this team be chosen? Teams 16C4 With no restrictions, choose 4 people from 16, gender does not matter
  49. 49. 2004 Extension 1 HSC Q2e) A four person team is to be chosen at random from nine women and seven men. (i) In how many ways can this team be chosen? Teams 16C4 With no restrictions, choose 4 people  1820 from 16, gender does not matter
  50. 50. 2004 Extension 1 HSC Q2e) A four person team is to be chosen at random from nine women and seven men. (i) In how many ways can this team be chosen? Teams 16C4 With no restrictions, choose 4 people  1820 from 16, gender does not matter (ii) What is the probability that the team will consist of four women?
  51. 51. 2004 Extension 1 HSC Q2e) A four person team is to be chosen at random from nine women and seven men. (i) In how many ways can this team be chosen? Teams 16C4 With no restrictions, choose 4 people  1820 from 16, gender does not matter (ii) What is the probability that the team will consist of four women? Teams  9C4
  52. 52. 2004 Extension 1 HSC Q2e) A four person team is to be chosen at random from nine women and seven men. (i) In how many ways can this team be chosen? Teams 16C4 With no restrictions, choose 4 people  1820 from 16, gender does not matter (ii) What is the probability that the team will consist of four women? Teams  9C4 By restricting it to only women, there is only 9 people to choose from
  53. 53. 2004 Extension 1 HSC Q2e) A four person team is to be chosen at random from nine women and seven men. (i) In how many ways can this team be chosen? Teams 16C4 With no restrictions, choose 4 people  1820 from 16, gender does not matter (ii) What is the probability that the team will consist of four women? Teams  9C4 By restricting it to only women, there is  126 only 9 people to choose from
  54. 54. 2004 Extension 1 HSC Q2e) A four person team is to be chosen at random from nine women and seven men. (i) In how many ways can this team be chosen? Teams 16C4 With no restrictions, choose 4 people  1820 from 16, gender does not matter (ii) What is the probability that the team will consist of four women? Teams  9C4 By restricting it to only women, there is  126 only 9 people to choose from 126 P4 women team   1820
  55. 55. 2004 Extension 1 HSC Q2e) A four person team is to be chosen at random from nine women and seven men. (i) In how many ways can this team be chosen? Teams 16C4 With no restrictions, choose 4 people  1820 from 16, gender does not matter (ii) What is the probability that the team will consist of four women? Teams  9C4 By restricting it to only women, there is  126 only 9 people to choose from 126 P4 women team   1820 9  130
  56. 56. 2004 Extension 1 HSC Q2e) A four person team is to be chosen at random from nine women and seven men. (i) In how many ways can this team be chosen? Teams 16C4 With no restrictions, choose 4 people  1820 from 16, gender does not matter (ii) What is the probability that the team will consist of four women? Teams  9C4 By restricting it to only women, there is  126 only 9 people to choose from 126 P4 women team   1820 Exercise 10G; odd 9 (not 19, 27)  130

×