Задачка. Интересно, ее только перебором можно?

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


Другая формулировка: есть набор скотов. Хочется
а) содержать как можно больше типов скотов в одном аквариуме
б) содержать всех скотов, имея минимум аквариумов