Театральный фестиваль

[Руст]

Да. Тогда оптимально решение основанное на двоично-троичной системе.
Я укажу решение попроще основанное на троичной системе. Запишем все номера от 0 до $N-1$ в 3 -оичной системе исчисления.
Если для записи $N-1$ требуется $k$ разрядов, то в 1 день выступают те и только те, у которых последний разряд (единицы) имеют цифру 0, во второй 1, в третьей 2$, далее по второму разряду и т.д. Если в последнем разряде (который 1 или 2) в записи $N-1$ нет цифры 2, то последний концерт отменятся.
Троичная система экономнее двоичной из-за того, что $3^{1/3}>2^{1/2}$. Махимум $x^{1/x}$ при $x=e$. Но это не натуральное. Соответственно надо реализовать в комбинированной 2-оично троичной системе, два разряда которых соответствует 6.