Đến nội dung

Hình ảnh

Chứng minh rằng với mọi số nguyên dương n, n ≥ 2, có thể sắp xếp lịch thi đấu một vòng tròn một lượt cho n đội bóng trong

- - - - - quy nạp

  • Please log in to reply
Chủ đề này có 1 trả lời

#1
quochuy50618

quochuy50618

    Binh nhất

  • Thành viên mới
  • 21 Bài viết

 ĐỀ: Chứng minh rằng với mọi số nguyên dương n, n ≥ 2, có thể sắp xếp lịch thi đấu một vòng tròn một lượt cho n đội bóng trong:

1) n−1 vòng nếu n chẵn;

2) n vòng nếu n lẻ.

Biết rằng một vòng là tập hợp các trận đấu mà mỗi đội đấu với nhau đúng một trận nếu n chẵn, và có đúng một đội không thi đấu nếu n lẻ. Hai vòng đấu khác nhau khi không có bất kì hai trận đấu nào của mỗi vòng có cùng hai đội chơi. Lịch thi đấu vòng tròn một lượt là lịch thi đấu mà hai đội bất kì đấu với nhau đúng một trận. 



#2
DOTOANNANG

DOTOANNANG

    Đại úy

  • ĐHV Toán Cao cấp
  • 1609 Bài viết

Em xem thêm ở đây_ https://en.wikipedia...obin_tournament, anh lấy ví dụ với trường hợp là chẵn $n= 10$ trước:

Round-robin_tournament_10teams_en.png

Còn cách xoay tua khác là:

330px-Round-robin-schedule-span-diagram.svg.png

Cái format đây còn là một trong những giải thuật điều phối CPU căn cứ vào danh sách Ready List (ở đây là các CLb).


Bài viết đã được chỉnh sửa nội dung bởi DOTOANNANG: 12-10-2021 - 13:09






Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: quy nạp

0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh