《离散数学》杨争锋ch04-3幻灯片资料.pptVIP

§4.3 Permutations and Combinations Introduction Example 0 (page 320~321) Please see book. (4) Examples (a) Example 2 and 3 (page 321) Please read them by yourself. (b) Suppose that a saleswoman has to visit eight different cities. She must begin her trip in a specified city, but she can visit the other seven cities in any order she wishes. How many possible orders can the saleswoman use when visiting these cities? Solution: 7! (c) Example 5 (page 322) How many permutations of the letters ABCDEFGH contains the string ABC? Solution: