Cho các số nguyên dương . Xét một bảng ô vuông kích thước (gồm hàng và cột). Trên bảng đó một số ô có màu trắng và các ô còn lại màu đỏ. Gọi là số bộ ba gồm các ô, trọng đó hai ô đầu tiên nằm trên cùng một hàng và hai ô cuối cùng nằm trên cùng một cột, với và là ô trắng còn là ô đỏ. Tìm giá trị lớn nhất của .
Cho các số nguyên dương . Xét một bảng ô vuông kích thước (gồm hàng và cột). Trên bảng đó một số ô có màu trắng và các ô còn lại màu đỏ. Gọi là số bộ ba gồm các ô, trọng đó hai ô đầu tiên nằm trên cùng một hàng và hai ô cuối cùng nằm trên cùng một cột, với và là ô trắng còn là ô đỏ. Tìm giá trị lớn nhất của .
Đáp án chính thức: Tự luận
Hướng dẫn giải chi tiết
Đặt , . Gọi là số ô trắng ở hàng và là số ô trắng ở cột .
Với mỗi ô đỏ được chọn làm , có đúng cách chọn và cách chọn . Vì thế
Theo bất đẳng thức Bunhiacopxki, ta có
Với thì và , do đó
Để đạt dấu bằng, chia hàng thành ba nhóm, mỗi nhóm hàng; chia cột thành ba nhóm, mỗi nhóm cột. Tô đỏ ba khối nằm trên đường chéo tạo bởi các cặp nhóm cùng chỉ số và tô trắng các ô còn lại. Khi đó mỗi hàng có ô đỏ, ô trắng; mỗi cột có ô đỏ, ô trắng. Có ô đỏ và mỗi ô đỏ đóng góp bộ ba. Bởi vậy .
Do đó giá trị lớn nhất cần tìm là .
Với mỗi ô đỏ được chọn làm , có đúng cách chọn và cách chọn . Vì thế
Theo bất đẳng thức Bunhiacopxki, ta có
Với thì và , do đó
Để đạt dấu bằng, chia hàng thành ba nhóm, mỗi nhóm hàng; chia cột thành ba nhóm, mỗi nhóm cột. Tô đỏ ba khối nằm trên đường chéo tạo bởi các cặp nhóm cùng chỉ số và tô trắng các ô còn lại. Khi đó mỗi hàng có ô đỏ, ô trắng; mỗi cột có ô đỏ, ô trắng. Có ô đỏ và mỗi ô đỏ đóng góp bộ ba. Bởi vậy .
Do đó giá trị lớn nhất cần tìm là .