MathDB
2013 BMT Team 6

Source:

January 5, 2022
combinatorics

Problem Statement

In a class of 3030 students, each students knows exactly six other students. (Of course, knowing is a mutual relation, so if AA knows BB, then BB knows AA). A group of three students is balanced if either all three students know each other, or no one knows anyone else within that group. How many balanced groups exist?