Chủ đề này có 1 trả lời

[khanghaxuan]

Trong một trận đấu bóng đá có $2n+1$ đội tham gia và đá theo thể thức vòng tròn một lượt . Một tập 3 đội được gọi là tốt nếu tập đó tuân theo điều kiện : A thắng B , B thắng C , C thắng A . Tìm số lớn nhất các tập tốt trong trận bóng đá đó 

[chanhquocnghiem]

Trong một trận đấu bóng đá có $2n+1$ đội tham gia và đá theo thể thức vòng tròn một lượt . Một tập 3 đội được gọi là tốt nếu tập đó tuân theo điều kiện : A thắng B , B thắng C , C thắng A . Tìm số lớn nhất các tập tốt trong trận bóng đá đó 

Tại sao số đội tham gia một trận bóng đá là số lẻ (!)

Vậy xin sửa lại đề như sau :

Trong một GIẢI đấu bóng đá có 2n+1 đội tham gia và đá theo thể thức vòng tròn một lượt . Một tập 3 đội được gọi là tốt nếu tập đó tuân theo điều kiện : A thắng B , B thắng C , C thắng A . Tìm số lớn nhất các tập tốt trong GIẢI bóng đá đó ?

 

Gọi "số lớn nhất các tập tốt" khi có $2k+1$ đội tham gia giải là $M$.

Dễ thấy rằng $\left \lfloor \frac{2k+1}{3} \right \rfloor\leqslant M\leqslant C_{2k+1}^3$

Vậy khi $k$ càng tăng thì $M$ cũng tăng theo và không có giá trị $M$ lớn nhất (vì $k$ có thể tăng đến vô cùng)

$\Rightarrow$ bài này không có đáp án.

Bài viết đã được chỉnh sửa nội dung bởi chanhquocnghiem: 30-06-2019 - 08:13