1 / 13

Permutations with Identical Items

Permutations with Identical Items. JENN JOHN. Jenn Jnen Jnne Ejnn Enjn Ennj Njen Njne Nejn Nenj Nnje Nnej 12. John Jhon Jonh Jhno Jnoh Ojhn Ojnh Ohnj Onjh Ohjn Etc….. 24. Why did John have less permutations than Jenn ?.

saeran
Download Presentation

Permutations with Identical Items

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. Permutations with Identical Items

  2. JENN JOHN Jenn Jnen Jnne Ejnn Enjn Ennj Njen Njne Nejn Nenj Nnje Nnej 12 • John • Jhon • Jonh • Jhno • Jnoh • Ojhn • Ojnh • Ohnj • Onjh • Ohjn • Etc….. • 24

  3. Why did John have less permutations than Jenn? • The double letter reduces the number of permutations • The two n’s can trade places and it be the same permutation as another.

  4. Permutations with Identical Items • To find the number of permutations with identical items, divide the total number of arrangements by the number of ways to arrange the identical items only. How many ways can you arrange n1.n2 ? How many ways could you arrange J.e.n1.n2? 2! 4! 4!/2! = 24/2 =12

  5. Example • How many permutations are there of the letters in the name Kristina

  6. Permutations of Identical Items • The number of permutations of a set of n items with a, identical items is:

  7. Example • Tiles used to surround a bathroom floor. There are 4 yellow, a blue, green, red and grey tile. How many patterns can be made? There are 8 tiles in total, with 4 of them being identical

  8. When Some Items Are Alike There will be times when some of the items in the set are alike. Suppose we are asked to find the number of ways of arranging the letters in the word EXCELLENT. For example; So far we know that factorials will be used… The existence of duplicate items changes this slightly. a simply represents the # of times the first duplicate appears. b simply represents the # of times the second duplicate appears. And so on…

  9. Suppose we are asked to find the number of ways of arranging the letters in the word EXCELLENT. In this case we have;3 E’s  (a = 3)2 L’s  (b = 2) Meaning that there are 30240 different ways to arrange the letters in the word EXCELLENT.

  10. Example • How many permutations are there of the letters of WANNAN? Things get a little different if you have more than one identical item. In this case we have 3 n’s and 2 a’s You multiply all repeated items together before dividing

  11. Permutations of Repeated Identical Items • The number of permutations of a set of n items with a, b, c, which are different identical items is:

  12. Examples a) How many Permutations are possible of the letters of the word bookkeeper? b) Barb has some clothes to display in her store window; 5 sweaters, 3 t-shirts, and 4 pairs of pants. How many ways can she arrange them?

  13. Homework • Page 245 #1-5, 7-12, 17a • QUIZ MONDAY!!!!

More Related