MathDB
The Minimum of a special Statistical Indicator

Source: 2018 China TST 4 Day 1 Problem 2

March 27, 2018
combinatoricsTST

Problem Statement

There are 3232 students in the class with 1010 interesting group. Each group contains exactly 1616 students. For each couple of students, the square of the number of the groups which are only involved by just one of the two students is defined as their interestsdisparityinterests-disparity. Define SS as the sum of the interestsdisparityinterests-disparity of all the couples, (322)(=496)\binom{32}{2}\left ( =\: 496 \right ) ones in total. Determine the minimal possible value of SS.