On a Combinatorial Problem Arising in Machine Teaching