Комбинаторный бокс это декартово произведение множеств A1 * A2 * … * An. Полубокс это произведение B1 * B2 * … * Bn где каждый Bk это непустое строгое подмножество Ak.
Бокс разрезали на непересекающиеся полубоксы. Тогда полубоксов хотя бы 2^n
Одна из лучших задач, которые я решал в последнее время.