Как делать? - написать программу )
Пример расписания выступлений фокусников с номерми 0..64 на 8 дней:
0,1,5,8,13,16,18,21,22,25,26,27,28,29,30,31,34,35,37,38,42,44,47,48,49,50,53,54,58,61,63,64
1,2,4,5,6,7,11,13,14,15,17,18,19,20,22,23,24,28,29,33,34,35,36,39,43,45,48,49,50,57,60,64
0,3,4,5,6,7,8,9,10,12,14,17,18,19,21,24,26,27,29,31,32,36,37,40,43,46,47,55,56,57,58,62,64
0,2,3,4,9,10,11,12,13,14,15,16,19,20,21,29,33,34,38,39,40,42,43,44,47,48,51,52,54,56,59,61
0,1,3,4,11,15,16,17,18,23,24,25,26,27,28,30,34,37,39,40,41,42,46,49,51,52,53,55,56,57,60,61,62
5,6,8,9,11,12,13,19,20,21,22,23,27,28,30,32,33,35,36,38,41,44,45,52,53,55,56,57,58,59,61,62,63
2,3,6,7,8,9,10,17,22,23,25,26,30,31,32,33,38,39,41,42,43,45,46,47,49,50,51,54,59,60,62,63,64
1,2,7,10,12,14,15,16,20,24,25,31,32,35,36,37,40,41,44,45,46,48,50,51,52,53,54,55,58,59,60,63

И почему меньше нельзя?
Надо набрать 4160 ребер. Меньше, чем за 8 дней не получается.

интересно, что за 8 дней на тех же условиях может выступить большее количество фокусников

неужели ты думаешь, что никто не хочет получить удовольствие от самостоятельного решения задачи?

Ответ не единственный, их целое множество, вот еще один:
0,1,5,6,7,8,9,10,14,16,20,21,22,25,28,29,32,33,34,35,39,40,43,47,48,50,55,57,58,59,61,62,64
3,5,6,9,12,15,16,17,18,20,21,23,24,26,29,30,31,34,35,37,40,42,44,45,46,50,51,52,57,60,62,63,64
0,1,2,3,4,5,8,10,12,13,15,18,19,20,22,24,26,27,35,39,41,42,43,45,51,53,54,55,56,57,59,62,63
4,6,7,11,13,17,18,19,21,23,24,25,27,28,30,35,36,38,39,43,44,45,48,53,56,58,59,60,61,63,64
0,1,2,5,10,11,14,16,24,25,26,27,28,30,31,33,34,36,38,40,41,42,43,44,46,47,49,51,52,53,54,56,58,64
3,4,7,8,9,10,11,12,14,17,18,19,22,26,27,28,29,32,33,36,37,40,41,46,49,52,54,59,60,61,62
1,2,4,6,8,9,11,12,13,15,23,25,31,32,33,34,37,38,42,44,45,46,47,48,49,50,54,55,56,57,60,61
0,2,3,7,13,14,15,16,17,19,20,21,22,23,29,30,31,32,36,37,38,39,41,47,48,49,50,51,52,53,55,58,63

Я не проверял твои данные. Возможно они верные. Но ты просто подтвердил что твой код генерирует
как минимум несколько решеней. Это хорошо. Но в качестве доказательства нужна либо формула
с выводом либо пошагово алгоритм из которого станет всем очевидно что это и есть доказательство
минимальности.

Что поделаешь. Такие мы айтишники. Видим мир сквозь призму алгоритмов. Ну ... это не так уж плохо пока.

Как айтишник айтишнику:

Проверить правильность решения может каждый знакомый с компьютером,
а доказательство минимальности я оставляю читателю.

Возможно, кому-то будет интересно решить двойственную задачу:
найти максимальное количество фокусников, выступающих на 8-дневном фестивале.

Скажу сразу, что у меня есть решения этой задачи для нескольких N>65,
но по сложившейся традиции нет доказательства максимальности ))

daycount=8
mancount=70
Done 4830
1,2,7,9,10,13,16,17,18,19,20,21,24,26,28,30,31,33,34,35,36,43,46,47,51,53,55,57,60,61,62,64,67,68,69
2,3,4,5,7,11,14,17,18,21,22,24,26,27,32,36,37,40,42,44,47,49,50,51,53,54,56,57,58,59,62,64,65,66,68
0,1,6,8,10,11,12,15,20,23,27,30,32,33,38,39,40,41,46,47,49,50,51,52,53,55,56,58,60,61,62,64,65,66,69
0,1,2,4,5,6,9,10,12,13,14,15,16,18,25,26,27,28,29,30,34,37,38,39,43,44,46,47,48,50,56,59,63,65,68
3,5,8,9,10,12,13,16,20,21,23,24,25,29,31,35,36,38,39,42,44,45,48,49,50,51,52,54,58,59,61,66,67,68,69
3,4,5,6,7,8,9,14,15,17,19,21,22,23,26,28,29,32,33,34,35,39,40,41,42,45,46,48,53,60,63,65,66,67,69
0,2,3,6,7,8,11,12,13,14,19,22,24,25,28,29,30,31,32,35,37,41,43,44,45,52,54,55,56,57,58,60,61,62,63
0,1,4,11,15,16,17,18,19,20,22,23,25,27,31,33,34,36,37,38,40,41,42,43,45,48,49,52,54,55,57,59,63,64,67

что мешает засунуть каждое число в свою часть, содержащую только это число?