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