Counting tuples compositions permutations set partitions combinations integer partitions Counting of functions under(twelve)different restrictions 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 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. 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