We consider problems in the enumeration of sequences suggested by the
problem of determining the number of ways of performing a piano compos
ition (Klavierstuck XI) by Karlheinz Stockhausen. An explicit formula
and a combinatorial proof for the general problem are given.