Как можно минимизировать количество различных рисунков на футболках при определенном числе людей?

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

Это гарантирует, что расстояние между любыми двумя одинаковыми рисунками будет чётным числом. 3

Например, в задаче, где в ряд стоят 67 школьников в футболках и нужно минимизировать количество различных рисунков, если между любыми двумя школьниками с одинаковым рисунком всегда стоит чётное число других школьников, оптимальное решение — один рисунок для 34 школьников (на нечётных позициях), другой — для 33 школьников (на чётных позициях). 13 В этом случае минимальное число различных рисунков — 2. 1