This preview shows pages 1–8. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Permutation Permutation ) 1 ( ) 2 )( 1 ( + r n n n n Theorem The number of permutations of n distinct objects is n ! . In general, the number of permutations of n distinct objects taken r ≤ n at a time is )! ( ! r n n = There are r terms n r P denoted by ABCD DABC CDAB BCDA BACD DBAC CDBA ACDB DACB BDAC CBDA ACBD BADC DBCA ABDC CBAD DCBA ADCB ADBC CADB BCAD CABD DCAB BDCA (Linear) Permutation of 4 distinct objects is 4!=24 A l l a r e d i f f e r e n t ! ! ! Circular permutation Circular permutation The number of different circular permutations of n distinct objects is (n1)! A B C D D A B C C D A B B C D A Consider 4 distinct objects again ABCD DABC CDAB BCDA Circular permutation ABCD DABC CDAB BCDA In a circular setting, pattern ABCD is “repeated” 4 times in the 4! ways. Similarly, other patterns are also “repeated” 4 times ABCD DABC CDAB BCDA BACD DBAC...
View
Full
Document
This note was uploaded on 12/09/2010 for the course ENGLISH 1303 taught by Professor May during the Spring '10 term at HKU.
 Spring '10
 may
 English

Click to edit the document details