Bài 2
Gọi xi là số ô đỏ ở dòng thứ i . Có
S=i=1∑13xi .
Ở hàng thứ i số các cặp ô đỏ là
Cxi2=2xi(xi−1)
Vậy tổng số các cặp ô đỏ là
A=i=3∑132xi(xi−1)
Chiếu các cặp ô đỏ xuống một hàng ngang nào đó . Do giả thiết thì không có cặp ô đỏ nào có hình chiếu trùng nhau.Vậy
C213=78≥A=i=3∑132xi(xi−1)
<=>
i=1∑13xi2−i=1∑13xi≤156
Theo Bunyakovsky
(i=3∑13xi)2≤13(i=3∑13xi2)
=>
13S2−S≤i=1∑13xi2−i=1∑13xi≤156
<=> S^2-13S-2028
≤0→S≤52
Đẳng thức xảy ra khi x1=x2=...=x13=4
Mỗi dòng có 4 ô tô đỏ .Ta có thể đễ dàng thực hiện được cách tô màu như vậy. Vậy Smax=52