Problem

Source:

Tags: combinatorics



A company has a secret safe box that is locked by six locks. Several copies of the keys are distributed among the directors of the company. Each key can unlock exactly one lock. Each director has three keys for three different locks. No two directors can unlock the same three locks. No two directors together can unlock the safe. What is the maximum possible number of directors in the company?