Ez a rész folytatja a kombinatorikai algoritmusokról szóló terjedelmes fejezetet, amely 'A számítógépes-programozás művészete' című monográfia utoljára megírt fejezete. A 4. fejezet előző füzete, amely az n-esek és permutációk előállítását tárgyalta, most teljessé vált a kombinációk és partíciók előállításának módszereivel. Ennek a két területnek a Knuth-tól származó mélyreható elemzésében az Olvasó sok újat fog találni, továbbá meglepően gazdag összefüggéseket az első három kötettel, valamint a számítástudomány és a matematika más vonatkozásaival kapcsolatban. Szokás szerint ez a rész is számos kreativitást igénylő gyakorlatot, valamint a még megoldatlan problémákból származó érdekes kihívást tartalmaz.