1 / 7

Combinations + Permutations

Combinations + Permutations. The 2 letters can be written in 2 different ways. A B. B A. 1 COMBINATION but 2 PERMUTATIONS. A B C. 1 COMBINATION. ABC ACB BAC BCA CAB CBA. 6 PERMUTATIONS. A B C D. 1 COMBINATION. ABCD ABDC ACBD ACDB ADBC ADCB. BACD BADC BCAD BCDA BDAC BDCA.

domani
Download Presentation

Combinations + Permutations

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 + Permutations The 2 letters can be written in 2 different ways A B B A 1 COMBINATION but 2 PERMUTATIONS A B C 1 COMBINATION ABC ACB BAC BCA CAB CBA 6 PERMUTATIONS

  2. A B C D 1 COMBINATION ABCD ABDC ACBD ACDB ADBC ADCB BACD BADC BCAD BCDA BDAC BDCA CABD CADB CBAD CBDA CDAB CDBA DCBA DCAB DBAC DBCA DACB DABC 24 PERMUTATIONS

  3. A B C D E A BCDE 24 ways B ACDE 24 ways 120 PERMUTATIONS C BADE 24 ways D BCAE 24 ways E BCDA 24 ways

  4. 2 LETTERS 2 = 2 X 1 3 LETTERS 6 = 3 X 2 X 1 4 LETTERS 24 = 4 X 3 X 2 X 1 5 LETTERS 120 = 5 X 4 X 3 X 2 X 1 N letters N X (N-1) x (N – 2) x…….2 X 1 We write this as: N! N factorial DEFINITIONS: 0! and 1! = 1

More Related