Олимпиадные задачи из источника «1962 год» для 2-11 класса - сложность 4 с решениями
Даны 2<sup>n</sup>конечных последовательностей из нулей и единиц, причём ни одна из них не является началом никакой другой. Доказать, что сумма длин этих последовательностей не меньше<i>n</i><sup> . </sup>2<sup>n</sup>.