Набор из булевых функций 3 -х переменных таков, что любую булеву функцию 3 -х переменных можно получить, взяв какую-нибудь функцию из этого набора и поменяв при необходимости местами переменные. Найти минимальное значение .

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

Иными словами, требуется выбрать такое множество функций, что любая функция от 3 переменных принадлежит своему классу эквивалентности по отношению к перестановкам переменных. Минимальное число функций в таком наборе равно числу орбит (то есть классов эквивалентности) булевых функций 3‑х переменных относительно действия группы перестановок S₃.
<br...