А мне эта задача напомнила про принцип Дирихле с кроликами ))