Câu hỏi 167
Cho số nguyên $n \ge 3$ và $K_n$ là đồ thị đầy đủ trên $n$ đỉnh. Mỗi cạnh của $K_n$ được tô một trong ba màu đỏ, xanh lá hoặc xanh dương. Gọi $A$ là số tam giác trong $K_n$ có ba cạnh cùng màu, và $B$ là số tam giác trong $K_n$ có ba cạnh đôi một khác màu. Chứng minh rằng
$$
B \le 2A + \frac{n(n-1)}{3}.
$$
$$
B \le 2A + \frac{n(n-1)}{3}.
$$