Problem #PRU-34862

Problems Discrete Mathematics Combinatorics

Problem

There are 30 ministers in a parliament. Each two of them are either friends or enemies, and each is friends with exactly six others. Every three ministers form a committee. Find the total number of committees in which all three members are friends or all three are enemies.