Trong một buổi dạ hội của trường phổ thông, mỗi học sinh nữ đều nhảy  với ít nhất một học sinh nam và không có hs nam nào nhảy với tất cả hs nữ. Chứng minh rằng có thể tìm được một nhóm gồm 2 hs nam và 2 hs nữ sao cho mỗi người trong họ chỉ nhảy vs một người bn khác giới cùng nhóm.