Câu hỏi 85
Cho bảng $6\times6$.
a) Nếu đánh dấu chín ô bất kỳ, chứng minh có thể chọn ba hàng và ba cột chứa tất cả các ô đánh dấu.
b) Hãy đánh dấu mười ô sao cho với mọi cách chọn ba hàng và ba cột, có ít nhất một ô đánh dấu không thuộc cả các hàng lẫn các cột đã chọn.
(Olympic Moskva 1961, có sửa đổi)
a) Nếu đánh dấu chín ô bất kỳ, chứng minh có thể chọn ba hàng và ba cột chứa tất cả các ô đánh dấu.
b) Hãy đánh dấu mười ô sao cho với mọi cách chọn ba hàng và ba cột, có ít nhất một ô đánh dấu không thuộc cả các hàng lẫn các cột đã chọn.
(Olympic Moskva 1961, có sửa đổi)