Вместимость классов до границы

Для границы MM считаем количество доступных различных чисел каждого класса не больше MM. Выбрать нужное число карточек можно тогда и только тогда, когда вместимостей хватает для заданных количеств классов. Для равных количеств проверяем все 0≤k≤⌊N3⌋0\leq k\leq\left\lfloor \frac{N}{3}\right\rfloor, а остаток заполняем тройными отметками. Для заданного числа карточек с синей отметкой отдельно проверяем синюю и оставшуюся группы.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 2. Для границы MM считаем количество доступных различных чисел каждого класса не больше MM. Выбрать нужное число карточек можно тогда и только тогда, когда вместимостей хватает для заданных количеств классов. Для равных количеств проверяем все 0≤k≤⌊N3⌋0\leq k\leq\left\lfloor \frac{N}{3}\right\rfloor, а остаток заполняем тройными отметками. Для заданного числа карточек с синей отметкой отдельно проверяем синюю и оставшуюся группы.
T=(13;10;6;3)\mathcal T=\left(13;10;6;3\right)

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу