>>333
鳩の巣原理ってこれですよね?

 n 個の巣穴に、m 羽の鳩を入れる場合、m>kn ならば、必ずどれかの巣穴は、k+1 羽以上