OK, формализуем задачу.
Есть квадратная матрица размера N.
По столбцам - "я посмотрел", по строкам - "меня посмотрели".
Исходно она единичная (я себя уже видел, остальные - нет), нужно ее полностью заполнить за минимальное количество итераций.
В каждой итерации может быть любое множество элементов (S). Если элемент k входит в S, при выполнении итерации для элемента k заполняются единицами все элементы в к-той строке, кроме тех, кто входит в S.
Для начала определимся с оптимальным числом элементов в S (максимизируем количество установленных единиц при выполнении итерации).
Получаем рекурентную формулу (1)


если ее развернем, получим (2):


Оптимум достигается при K=[N/2] т.е каждый день должно выступать 32 участника.
Исходя из оптимального соотношения за первые два для заполняем два квадранта матрицы (в первый день верхний правый, во второй - нижний левый)
Оставшиеся квадранты разбиваем по той же схеме ("верхние"/нижние)
Получаем окончательную формулу:

При N=65 D= 12

Имя пользователя1,
"Матричный конец" мне кажется вполне разумным и максимальное количество выступающих в день тоже.
Очевидно также, что более четверти в день заполнить невозможно, т.е. D>=4.
Проблема в том, что при такой схеме матрица заполняется неравномерно.
Интуитивно хочется делать блоки выступающих порядка и перетасовывать их, но пока не придумал как.
Если придумаю, будет 8-9 :)

Сейчас пока не могу.
Пока на предыдущую (вагоны) посмотрю.
Условия те же, нужно придумать алгоритм, который работает как O(2N) с вероятностью >=(1/2) ^2N

Извиняюсь, неправильно сформулировл
P>=1-(1/2) ^2N