Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2012 Câu hỏi 3

Math Olympiad Vault · MathNet 2012

Câu hỏi 3

Có 65 đôi tình nhân đi chơi. Mỗi bạn nam có một xe máy và phải chở một bạn nữ. Giả sử có thể sắp xếp sao cho với hai xe bất kỳ, đúng một trong hai mệnh đề sau đúng: (i) hai bạn nam trên xe quen nhau; (ii) bạn trai của hai bạn nữ trên xe quen nhau. Chứng minh có thể bỏ đi một đôi để 64 đôi còn lại vẫn sắp xếp được như vậy.