MathDB
dividing pupils

Source: Russia 1994, 9th grade

October 6, 2008
linear algebramatrixvectoralgorithm

Problem Statement

There are 16 16 pupils in a class. Every month, the teacher divides the pupils into two groups. Find the smallest number of months after which it will be possible that every two pupils were in two different groups during at least one month.