Я этого не увидел. Автору задачи стоит уточнить этот момент.

у меня после прочтения задания ассоциация была с футбольными чемпионатами.. там каждая команда со всеми остальными играет по 2 раза за чемпионат

Это гонки, хронометраж по заезду сняли, в таблицу занесли - в принципе, всё. А так-то турнирные таблицы по-разному могут составляться - и швейцарка, и круговой (по разу с каждым), и круговой как в футбольном чемпионате...

ну, исходя из 3 участников за раунд - надо убрать одного участника из общего списка (сам с собой он не может соревноваться) и найти количество уникальных пар из оставшихся участников. На мой взгляд так получится подсчитать необходимое количество раундов.

Спасибо, не находил ранее этот материал. Какие ни будь еще замечания?

А как в уникальную пару выбирать третьего? А если участников одного заезда будет не три, а четыре? На самом деле, мое решение через НОК даёт одновременно два результата: 1) доказательство минимальности 2) порядок построения турнирной таблицы для любых N и M хоть по сценарию, когда не требуется сравнение каждого с каждым, хоть по сценарию, когда требуется. Насчёт порядка построения в первом случае (полнота сравнений не требуется): берется одномерный массив длиной НОК (N,M) и заполняется последовательностями чисел от 1 до N. Таких последовательностей в этот массив поместится целое количество (по определению НОК). Далее берём первые M элементов этого массива - это номера участников первого заезда; вторые M элементов - номера участников второго заезда и т.д. Так как НОК длится на M, сформированные заезды будут полными (в каждом по M участников). Оценка сложности алгоритма - O(M*N) как по времени, так и по памяти. Самое сложное - найти НОК(N,M), но это на самом деле просто, зная, что НОД(N,M)*НОК(N,M) = N*M, где НОД - наибольший общий делитель. Тогда достаточно найти НОД(N,M) и разделить N*M на этот НОД. Причем НОД находится за линейное время алгоритмом Евклида.

Доказательство того, что меньшим количеством заездов обойтись не получится: каждый гонщик в общий список результатов вносит целое количество своих результатов, значит, общее число результатов должно делиться на количество гонщиков. С другой стороны, за каждый заезд в таблицу вносится количество результатов, равное количеству участников одного заезда. Следовательно, общее количество результатов должно делиться без остатка и на количество гонщиков вообще, и на количество гонщиков в одном заезде. Минимальным таким числом является наименьшее общее кратное.

Невнимательно читаешь сообщения. Из общего списка удаляешь одного любого участника и из оставшихся уникальные пары формируешь. Добавлением к этим парам удалённого участника получаешь тройки для раундов. Они тоже уникальными будут.

А про 4 участника в заезде речи не шло в задании.

Тоже невнимательно читаешь. Как будешь знать, кого ты удалил и кого вернуть?

Завтра они переедут на другую площадку с четырьмя полосами и кранты решению для частного случая.

Тем более, что решение в общем случае расписано и несложное.

Первого попавшегося. Это не принципиально. Там просто важен факт, что участник не может сам с собой соревноваться.

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

Получу, я написал, как именно - через одномерный массив длиною НОК (N,M)

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

Попробуй его заполнить

1,2,3,...8,9,10,1,2,3,...8,9,10,1,2,3,...8,9,10

Тридцать элементов.

В первый заезд идут 1,2,3, во второй - 4,5,6, в третий - 7,8,9, в четвертый - 10,1,2