Phần mềm xếp lịch thi đấu vòng tròn

Share:

Chúng ta đã biết cách tính số trận chiến theo thể thức tranh tài vòng tròn. Thế dẫu vậy bài toán bố trí định kỳ thi đấu nạm nào nhằm những đấu thủ có thể gặp những đấu thủ khác nhau trong số vòng đấu? Ta để ý ví dụ về những nhóm nữ trong cuộc tranh tài trơn bàn trong những số đó gồm hai bảng: một bảng tất cả sáu đội, một bảng bảy đội. Ta demo thu xếp kế hoạch tranh tài cho bảng có sáu team, sáu đội này thi đấu theo thể thức đấu vòng tròn một lượt. Kí hiệu x là số phiên hiệu những đội x ∈1, 2,...,6, r kí hiệu x vòng tranh tài r ∈1, 2,...,5 như thế mỗi team đề nghị triển khai năm vòng đấu. Dưới đó là bảng thu xếp kế hoạch thi đấu cho sáu team trong thời điểm vòng thi đấu. Trong bảng bao gồm r hàng, x cột, số phiên hiệu từng nhóm là y, số vòng đấu là r.

Bạn đang đọc: Phần mềm xếp lịch thi đấu vòng tròn


*

Trước hết xin giới thiệu định nghĩa “đồng dư”. Với nhị số nguim a, b, nếu tìm được một số trong những m sao để cho Khi a, b phân chia cho m (số chia) thì ta được một tmùi hương số là số ngulặng dẫu vậy phnghiền phân tách bao gồm số dư đều nhau. Ví dụ với hai số a = 34 cùng b = 12 với nếu tìm m = 11 thì số dư của nhị phnghiền chia đều nhau với bằng 1. Người ta nói a với b bao gồm mối liên quan với nhau qua đồng dư m cùng viết: a ≡ b (mod m). Ta phát âm a với b đồng dư theo mođun m. Khái niệm đồng dư Ra đời siêu sớm từ cố kỉnh kỉ sản phẩm công nghệ V. Ở Trung Hoa quan niệm đồng dư mở ra thứ nhất trong cuốn sách “Sách tân oán Tôn Tử”. Trong cuộc sống từng ngày họ cũng thường gặp mặt hiện tượng kỳ lạ đồng dư. lấy một ví dụ vào một tháng nào đó nếu như ngày 2 là đồ vật bốn thì các ngày 9, 16, 23 cũng là ngày sản phẩm tư. Vì núm các số 9, 16, 23 tương quan cùng nhau qua đồng dư theo mođun 7.

Nói phổ biến để xếp định kỳ thi đấu theo thể thức thi đấu vòng tròn có N team tyêu thích gia chỉ việc sinh sống vòng đấu sản phẩm r ta chọn giá trị y nuốm nào đến x + y = r (hack N - 1) là được.


Nhỏng trong ví dụ trên, ta yêu cầu lựa chọn y cố gắng làm sao để x + y phân chia 5 bao gồm số dư bởi r là được.

lấy ví dụ như làm việc vòng đấu trước tiên (r = 1, x+y = 6) đề nghị cùng với các giá trị x = 1; y = 5; x =2; y = 4 thì những đáp ứng được thử khám phá. Nhưng x = 3; y = 3 thì chạm mặt trường hòa hợp team thứ tía lại đấu cùng với chủ yếu mình cần chẳng thể được. Vì vậy vào trường vừa lòng này, ta quy ước chọn nhóm sau cùng là nhóm số 6 tranh tài cùng với nhóm 3. Vậy nên nghỉ ngơi hàng đầu tiên ta giải quyết và xử lý xong.

Xem thêm: Phần Mềm Chuyển Đổi Font Chữ Cho Office 2016, Download Uoffice 2 016

Tại vòng tranh tài đồ vật nhì (r = 2, x + y = 7), sống hàng vật dụng nhì không gặp gỡ trnghỉ ngơi trinh nữ gì.


*

Ở vòng đấu sản phẩm công nghệ bố (r = 3; x + y = 8), lúc x = 1, y = 7 bởi không có team bóng gồm phiên hiệu này, yêu cầu vào ngôi trường hòa hợp này ta lựa chọn x + y = r thì x = 1, y = 2; x = 2, y = 1. Sau đó lại quay về x + y = 8 thì x = 3, y = 5; khi x = 4 thì y = 4 cần hiện giờ y bắt buộc bằng 4 mà lại đem bởi 6.

Bằng phương pháp tựa như người ta có thể lập định kỳ tranh tài mang lại thể thức thi đấu vòng tròn của một bảng bao gồm 6 nhóm.

Vậy nên nếu như số những nhóm đứng tên thi đấu là số chẵn, thì mỗi nhóm trong một vòng đấu đều sở hữu đấu thủ khác biệt. Tuy nhiên trên đây không hẳn là lịch đấu duy nhất. Nếu số team tsi gia tranh tài là số lẻ, thì giải pháp xếp lịch tranh tài nlỗi vừa trình diễn sẽ không thích hợp.

Từ khoá: Khái niệm đồng dư.

Tác phđộ ẩm, người sáng tác, nguồn

Bài viết liên quan