Đế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ì

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

Đã gửi 11-10-2021 - 22:46

 ĐỀ: 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

    Thượng úy

  • Điều hành viên Đại học
  • 1483 Bài viết
  • Giới tính:Nam
  • Đến từ:T H P T Ngô Gia Tự ( "bắp nhà chùa" ) , Phú Yên

Đã gửi 12-10-2021 - 09:12

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