dividing pupils
Source: Russia 1994, 9th grade
October 6, 2008
linear algebramatrixvectoralgorithm
Problem Statement
There are 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.