Comments 2
Задача
Математики любят строгость, но вот в ШАД, где много математики, не любят строгость в отношении своих собственных задач.
Условия задачи составлены так, что ответ очевиден сразу, без матриц и прочего накручивания мозгов.
А как решать без матриц — непонятно
Вспомнив, что минимальное нечётное есть единица, а минимальное чётное есть ноль, получаем при 10-ти участниках 10 курсов с нулевым пересечением по участникам. В математике это называется "тривиальное решение", но почему-то тривиальные вещи не приходят в голову авторам задач ШАД.
О чём нам говорит такое упущение?
Да уж.. Задача №1.... максимальное кол-во курсов, которое может быть 10. Проверяем условие на каждом курсе по 1 человеку. Ответ готов.
Sign up to leave a comment.
Матрицы помогают в олимпиадных задачах