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$
Chứng minh rằng: $k \geq 2n$
Bắt đầu bởi LNH, 10-04-2014 - 17:35
#1
Đã gửi 10-04-2014 - 17:35
- hxthanh, bangbang1412 và firetiger05 thích
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh