A generalization of the main theorem of this paper was discovered independently and about the same time by Maria Monks in her paper The solution to the partition reconstruction problem JCTA 116 (2009), 76-91.