Discrete Structures. Permutations. Introduction. Assume we have a set A containing n items. E.g. alphabet, decimal digits, playing cards, etc. We can arrange these items. Types of Sequences from a Set. There are a number of different ways to create a sequence from a set
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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
There are a number of different ways to
create a sequence from a set
9P4 = 9876 = 3,024
5P4 = 5432 = 120
nPr = n(n – 1)(n – 2)…(n – r + 1)
n(n – 1)(n – 2)…(n – r + 1)(n – r) …21
(n – r) …21
nPr = n!/(n – r)!
n!/(kj! ke! kf!) = 4!/(1! 1! 2!) = 12