o3ma
Đại Tá
OK, nếu không được thì sao???Nếu e làm đc 2 đk đầu thì bác mất e 13 mặt xiom nhá)
Đố thật có thưởng !
- Thread starter hiepasc
- Ngày gửi
Daoky09
Đại Tá
Bạn Thắng tính nhầm rồi? có tất cả 11 sân thi đấu mới đúng!
phungducthang
Đại Tá
Vâng, 11 sân em nhầm mà
o3ma
Đại Tá
Hehe, mình nói đúng 11 sân. E đang có độ 13 miếng xiom, bác theo e không? Hoặc bác làm trọng tài e tặng bác 1 nửa.
phungducthang
Đại Tá
Bài toán này đọc không đã nhức hết cả đầu.
Để đơn giản trước mắt ta giải quyết từng yêu cầu
1 - Mỗi đội được thi đấu 6 trận trên sân nhà, 6 trận trên sân khách.
Đương nhiên là sắp xếp được với điều kiện là các vòng đấu không bắt buộc phải tổ chức cùng 1 ngày để có đủ sân nhà, do 3 đội chung sân nhà phải nhường nhau. Kiểu như bóng đá mỗi vòng 2 ngày Thứ 7 và CN.
Việc lên lịch chỉ là vấn đề chuyên môn ai cũng làm được
2 - Các đội có chung sân nhà không bị trùng lịch thi đấu.
Yêu cầu này thực chất trùng với (1). Các đội chung sân nhà phải nhường nhau đội chơi T7 đội chơi CN thì sẽ không trùng.
3 - Các đội khi thi đấu sẽ không bán độ.
Vấn đề này không thể giải quyết triệt để bằng lịch thi đấu, các đội có thể bán độ bằng nhiều hình thức. Quá lắm thì vòng cuối được tổ chức cùng giờ cùng ngày.
4 - Xếp lịch các trận đấu làm sao cho đội không được đánh giá cao cũng có cơ hội lọt vào top 4.
Cơ hội tất cả các đội là như nhau vì đấu vòng tròn, do đó yêu cầu trên là vô nghĩa không nên đặt ra.
5 - Tất cả các vòng đấu cần đảm bảo sao cho không lộ diện được ứng cử viên top 3.
Cũng vô nghĩa như trên (4).
Để đơn giản trước mắt ta giải quyết từng yêu cầu
1 - Mỗi đội được thi đấu 6 trận trên sân nhà, 6 trận trên sân khách.
Đương nhiên là sắp xếp được với điều kiện là các vòng đấu không bắt buộc phải tổ chức cùng 1 ngày để có đủ sân nhà, do 3 đội chung sân nhà phải nhường nhau. Kiểu như bóng đá mỗi vòng 2 ngày Thứ 7 và CN.
Việc lên lịch chỉ là vấn đề chuyên môn ai cũng làm được
2 - Các đội có chung sân nhà không bị trùng lịch thi đấu.
Yêu cầu này thực chất trùng với (1). Các đội chung sân nhà phải nhường nhau đội chơi T7 đội chơi CN thì sẽ không trùng.
3 - Các đội khi thi đấu sẽ không bán độ.
Vấn đề này không thể giải quyết triệt để bằng lịch thi đấu, các đội có thể bán độ bằng nhiều hình thức. Quá lắm thì vòng cuối được tổ chức cùng giờ cùng ngày.
4 - Xếp lịch các trận đấu làm sao cho đội không được đánh giá cao cũng có cơ hội lọt vào top 4.
Cơ hội tất cả các đội là như nhau vì đấu vòng tròn, do đó yêu cầu trên là vô nghĩa không nên đặt ra.
5 - Tất cả các vòng đấu cần đảm bảo sao cho không lộ diện được ứng cử viên top 3.
Cũng vô nghĩa như trên (4).
Daoky09
Đại Tá
Mình tính thế này bạn xem có đúng không nhé: Lượt đi có 13 đội với 6 vòng đấu tổng cộng 78 trận trong đó có 39 trận sân nhà và 39 trận sân khách. Trong khi có 11 sân sử dụng 6 vòng là 66 sân vẫn có thể đảm bảo điều kiện 2). Tuy nhiên bài toán không thực tế, bởi vì để thỏa mãn Đk 3,4,5 thì sau mỗi vòng đấu mới có thể sếp lịch vòng sau? thế thì loạn mất? Hơn nữa Đk 4) không rõ ràng, lịch đấu không thể biến đội yếu thành đội mạnh được? Đk 5 lại càng xa thực tế? vì vòng đấu thứ 12 mà không lộ diện 3 đội đứng đầu thì thật là vô lý???
o3ma
Đại Tá
Đơn giản thế này bác: đầu bài không logic.
13 đội đấu vòng tròn thì có 13 đội sẽ đánh 1 lượt trên sân nhà 1 lần vì thế sẽ có ít nhất 12 trận sân nhà. Đầu bài đưa mỗi đội 6 trận sân nhà, 6 trận sân khách thì sao gọi là vòng tròn. Các dữ liệu mâu thuẫn nhau nên ko có đáp án.
o3ma
Đại Tá
Dạ, cháu chỉ nói đơn giản thế này: 13 đội yêu cầu đấu vòng tròn trong đó mỗi đội có 6 trận sân nhà và 6 trận sân khách. Nếu đã đấu vòng tròn thì ít nhất 1 đội phải đánh 12 lần sân nhà và lượt về 12 trận sân khách ( đó là vòng ngoài, còn thể thức trọn đấu các vòng tiếp theo thế nào thì do ban tổ chức). Như vậy dữ kiện đầu bài có sự mâu thuẫn nhau do đó không sắp xếp thoả mãn được.
Daoky09
Đại Tá
Điều này mình nghĩ là được. Bạn cứ tưởng tượng: mỗi đội sẽ đấu 12 trận với 12 đội còn lại nên sẽ có 6 trận sân nhà và 6 trận sân khách
Daoky09
Đại Tá
Vòng tròn 1 lượt nên chỉ có 12 trận thôi
phungducthang
Đại Tá
O3ma nói đúng, quên mất 1 dữ liệu "vòng tròn 1 lượt, 6 trân sân nhà 6 trận sân khách". Thể thức này không phải là Vòng tròn đúng nghĩa. Nếu chỉ đơn giản là gặp nhau vòng tròn 1 lượt thì không kể sân nhà sân khách, còn không thì phải là vòng tròn 2 lượt thì mới đảm bảo được sân khách sân nhà
phungducthang
Đại Tá
Qua việc bài toán bác hiepsac đưa ra e hiểu là giải đấu sẽ chỉ là vòng tròn 1 lượt (chắc không đủ thời gian để đấu vòng tròn 2 lượt)
Nội bộ không thống nhất việc bố trí sân nhà sân khách và BTC lo ngại việc bán độ, đúng vậy không bác hiepsac?
Nếu đúng vậy thì theo ý kiến cá nhân BTC nên tổ chức Vòng tròn 1 lượt sân trung gian.
Còn việc hạn chế bán độ là tổ chức các vòng cùng ngày cùng giờ (đội 13 thừa ra là cá biệt phải chấp nhận).
Vấn đề 4 và 5 bỏ không xét đến.
Nội bộ không thống nhất việc bố trí sân nhà sân khách và BTC lo ngại việc bán độ, đúng vậy không bác hiepsac?
Nếu đúng vậy thì theo ý kiến cá nhân BTC nên tổ chức Vòng tròn 1 lượt sân trung gian.
Còn việc hạn chế bán độ là tổ chức các vòng cùng ngày cùng giờ (đội 13 thừa ra là cá biệt phải chấp nhận).
Vấn đề 4 và 5 bỏ không xét đến.
Last edited:
Giả sử mỗi ngày có 6 trận đấu, gải đấu sẽ kéo dài 12 ngày, tất cả sẽ là 72 trận = 6x12.
Nói chung đề bài chưa rõ ràng lắm, cần làm rõ hơn trước khi có lời giải chính thức,
phungducthang
Đại Tá
(13*12):2 = 78 trận
Hình như con số này vẫn chưa chính xác, mỗi đội chỉ đấu với một đội khác một trận duy nhất.
phungducthang
Đại Tá
Cái này nó có công thức có gì mà chính xác hay không chính xác. Nó đơn thuần là toán thôi mà bạn. 3 đội thì 3 trận, 4 đội 6 trận, 5 đội 10 trận (M là số đội tham gia thì số trận cho vòng tròn 1 lượt là M*(M-1):2
Daoky09
Đại Tá
Mình chứng minh được sự vô lý của đề bài rồi: Đấu vòng tròn 1 lượt. có nghĩa là có 78 trận đấu. để mỗi đội có 6 trận sân nhà đã là 78 trận rồi, nếu thêm 6 trận sân khách nữa tức là phải thêm 78 trận nữa? tổng cộng 156 trận. Vô lý
Mỗi ngày có một đội nghỉ mà bác Thắng, 12 ngày sẽ có 12 đội nghĩ như vậy bớt được 6 trận, còn 72 trận
Bình luận từ Facebook
