O'Reilly logo

Concrete Mathematics: A Foundation for Computer Science, Second Edition by Oren Patashnik, Donald E. Knuth, Ronald L. Graham

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

6.1 2314, 2431, 3241, 1342, 3124, 4132, 4213, 1423, 2143, 3412, 4321.

6.2 Image, because every such function partitions its domain into k nonempty subsets, and there are mk ways to assign function values for each partition. (Summing over k gives a combinatorial proof of (6.10).)

6.3 Now dk+1 (center of gravity) Image = 1 Image + (d1 + · · · + dk)/k. This recurrence is like (6.55) but with 1 in place of 1; hence the optimum solution is dk+1 = (1 )Hk. This ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required