Counting Counting of functions under (twelve)different restrictions 4口·￥①，43，t夏，3)Q0 Hengfeng Wei (hfweixinju.edu.cn) 2-3 Counting March12,2020.11/34
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . tuples permutations combinations Counting compositions set partitions integer partitions Counting # of functions under (twelve) different restrictions Hengfeng Wei (hfwei@nju.edu.cn) 2-3 Counting March 12, 2020 11 / 34
Counting tuples permutations combinations Counting of functions under(twelve)different restrictions 4口·￥①，43，t夏，3)Q0 Hengfeng Wei (hfweixinju.edu.cn) 2-3 Counting March12,2020.11/34
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . tuples permutations combinations Counting compositions set partitions integer partitions Counting # of functions under (twelve) different restrictions Hengfeng Wei (hfwei@nju.edu.cn) 2-3 Counting March 12, 2020 11 / 34
Counting tuples compositions permutations set partitions combinations integer partitions Counting of functions under(twelve)different restrictions 4口·￥①，43，t夏，3)Q0 Hengfeng Wei (hfweixinju.edu.cn) 2-3 Counting March12,202011/34
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . tuples permutations combinations Counting compositions set partitions integer partitions Counting # of functions under (twelve) different restrictions Hengfeng Wei (hfwei@nju.edu.cn) 2-3 Counting March 12, 2020 11 / 34
Counting us.Generating 4口·1①，43，t夏，3)Q0 Hengfeng Wei (hfweixinju.edu.cn) 2-3 Counting March12,202012/34
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Counting vs. Generating Generating is more about algorithms. Hengfeng Wei (hfwei@nju.edu.cn) 2-3 Counting March 12, 2020 12 / 34
Counting vs.Generating THE CLASSIC WORK EXTENDED AND REFINED The Art of Computer Programming VOLME 4A Combinatorial Algorithms Part I DONALD E.KNUTH Generating is more about algorithms. 4口·￥①，43，t夏，里Q0 Hengfeng Wei (hfweixinju.edu.cn) 2-3 Counting March12,202012/34
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Counting vs. Generating Generating is more about algorithms. Hengfeng Wei (hfwei@nju.edu.cn) 2-3 Counting March 12, 2020 12 / 34