Solution:
We label the students by 1,2,…,12 and the performances by the subsets P1,…,Pn of {1,…,12}. Then the problem now reduces to finding the maximum value of n such that
(a) ∣Pi∣=6 for all 1≤i≤n, and
(b) ∣Pi∩Pj∣≤2 for all 1≤i<j≤n.
We make a 12×n {0,1}-matrix M whose entries are defined as follows:
Mij={10 if student i plays in performance Pj if student i does not play in performance Pj
For each i∈{1,…,12}, let ri=∑j=1nMij be the number of times i appears in the sets P1,…,Pn. Then, by double-counting, we have ∑i=112ri=6n. Let R be the set of all unordered pairs of 1's that lie in the same row. Counting by rows, we see that in the ith row, there are ri 1's and thus (2ri) pairs. Thus, ∣R∣=∑i=112(2ri). Counting by columns, we note that for any two columns, there are at most 2 pairs of 1's among these columns, so ∣R∣≤2(2n)=n(n−1). Thus,
i=1∑12(2ri)≤n(n−1)⟹i=1∑12ri2−i=1∑12ri≤2n(n−1)⟹i=1∑12ri2≤2n2+4n.
By the Cauchy-Schwarz inequality,
36n2=(i=1∑12ri)2≤12i=1∑12ri2=24n2+48n
which implies that n≤4. For n=4, we have the following specific sets P1,…,P4 satisfying the conditions of the problem:
P1={1,2,3,4,5,6},P3={2,4,7,8,9,10},P2={1,3,7,8,11,12}P4={5,6,9,10,11,12}
Hence, the maximum value of n is n=4.