Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2011 Câu hỏi 71

Math Olympiad Vault · MathNet 2011

Câu hỏi 71

Trên một bảng ô vuông có $m$ hàng và $n$ cột, với $m\le n$, một số ô được tô đen sao cho không có hai hàng giống nhau. Tìm số nguyên $k$ lớn nhất sao cho với mọi cách tô ban đầu, luôn có thể tô đỏ toàn bộ $k$ cột mà vẫn không có hai hàng giống nhau.
Đáp án: $n-m+1$.