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

APMO 2003 - Olympic Toán châu Á - Thái Bình Dương Câu hỏi 5

APMO · APMO 2003 - Olympic Toán châu Á - Thái Bình Dương

Câu hỏi 5

Cho hai số nguyên dương $m,n$. Tìm số nguyên dương nhỏ nhất $k$ sao cho trong bất kỳ nhóm $k$ người nào, hoặc có $2m$ người lập thành $m$ cặp quen nhau, hoặc có $2n$ người lập thành $n$ cặp không quen nhau. Các cặp trong mỗi trường hợp phải đôi một không có người chung.