Một cuộc họp có $n$ đôi vợ chồng tham gia. Hai người bất kì đều nói chuyện với nhau. Các cuộc nói chuyện được chia thành $k$ nhóm thỏa mãn:
1) Hai vợ chồng không bao giờ ở trong cùng $1$ nhóm
2) Hai người bất kì chung nhóm đúng $1$ lần (trừ vợ chồng)
Chứng minh rằng: $k \geq 2n$
#1
Đã gửi 10-04-2014 - 17:35
LNH
-
- Hiệp sỹ
-
- 581 Bài viết
Bất Thế Tà Vương
- hxthanh, bangbang1412 và firetiger05 thích
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
