Xác định số ngày nhỏ nhất cần để kết thúc giải đấu.
#1
Đã gửi 01-06-2017 - 21:52
$\sum =\prod$
#3
Đã gửi 09-06-2017 - 10:44
Khi chi cặp thì mỗi ngày sẽ có số chẵn người bắt cặp , nếu là lẻ người thì sẽ chẵn cặp lẻ 1 người => bất biến chẵn lẻ
số chẵn người ban đầu thì cần số đó trừ 1 số ngày
số lẻ số người ban đầu thì cần đúng số đó người
Đây là ý kiến riêng thôi mình chưa kiểm lại ^^
- nonameboy yêu thích
Plz like for me if it help you. Thank you !
#4
Đã gửi 10-06-2017 - 22:11
Chỉ cần 2017 ngày thôi
Biểu diễn các người chơi bằng các đỉnh của đồ thị đầy đủ có 2017 đỉnh. Những người chơi trong 1 ngày ta biểu diễn bằng tập các cạnh không có điểm chung. Từ đó số ngày nhỏ nhất để kết thúc giải đấu chính là số màu nhỏ nhất để tô các cạnh của $K_{2017}$ thỏa mãn mỗi cặp cạnh có 1 đỉnh chung thì có màu khác nhau ( do có thể dùng các màu giống nhau để tô các cạnh tương ứng với các trận đấu được chơi trong cùng 1 ngày). Do đó theo định lí Vizing số ngày cần tìm là 2017.
Bài viết đã được chỉnh sửa nội dung bởi Hieutran2000: 10-06-2017 - 22:12
$\sum =\prod$
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh