should be 7626 * * Exercise 4.2, problem 18a Consider the permutations of 1, 2, 3, 4. The permutation 1432, for instance, is said to have one ascent—namely, 14 (since 1 < 4). This same permutation also has two descents— namely, 43 (since 4 > 3) and 32 (since 3 > 2). The permutation 1423, on the other hand, has two ascents, at 14 and 23—and the one descent 42. a) How many permutations of 1, 2, 3 have k ascents, for k _ 0, 1, 2? Premutations of (1,2,3) have 1 zero ascent, 4 ascents of 1 and…
Words 455 - Pages 2