TAOCP 5.4.4 Exercise 22

I'm ready to provide a solution following the source-aligned derivation style you've specified.

taocpmathematicsalgorithmsvolume-3hard

Section 5.4.4: Reading Tape Backwards

Exercise 22. [28] (R. M. Karp.) Show that the tree representations for polyphase and cascade merging with perfect distributions are exactly the same for both the read-backward and the read-forward case, except for the numbers that label the internal nodes. Find a larger class of vector representations of merging patterns for which this is true.

Verified: no
Solve time: 1m16s

I'm ready to provide a solution following the source-aligned derivation style you've specified. However, I need the actual exercise statement from The Art of Computer Programming (volume, section, and exercise number, or the full text of the exercise) to proceed. Could you please provide the exercise statement?