1 / 4

Combinations

Combinations. Definition of Combination. An arrangement of objects in which the order of selection does NOT matter . Ex: You have to visit three out of your four friends houses: Andrew (A), Betty (B), Carlos (C), Dave (D). What are the different ways to select the 3 houses to visit?.

tasha
Download Presentation

Combinations

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Combinations

  2. Definition of Combination An arrangementof objects in which the orderof selection does NOT matter. Ex: You have to visit three out of your four friends houses: Andrew (A), Betty (B), Carlos (C), Dave (D). What are the different ways to select the 3 houses to visit? Similar to Permutations, there are no repeats. But in contrast to permutations, order does not matter. The keys to Combinations are: A,B,C A,C,D A,B,D B,C,D Each arrangement is one combination of the elements A, B, C, and D. In other words, there are 4 total combinations.

  3. How to Calculate the Total Number of Combinations The total number of ways (without repeats) to choose r objects from a set of n objects (order does NOT matter). Textbook Definition The method from the last slide Ex: Jim had 9 friends and needs to select 4 of them to go on a trip. How many different arrangements are possible?

  4. Combination Example A bag has 7 marbles (blue, green, red, yellow, orange, purple, and black). If you select four marbles at once, how many combinations are possible? How many ways can you arrange 4 marbles from 7? It is clear that selecting BGRY is not different than BRGY. In the 840 permutations, how many times will B, G, R, Y be repeated? How many ways can you arrange B, G, R, Y? If every combination is repeated 24 times, how many are possible? The # of Permutations divided by the factorial of the # of decisions.

More Related