Cho bảng ô vuông gồm 10 dòng và 10 cột. Hai bạn Tín và Nhi tô màu các ô, mỗi ô một màu trong 3 màu: xanh, đỏ, tím. Bạn Tín bảo: "Lần nào tô xong hết các ô cũng có 2 dòng mà trên 2 dòng đó có một màu tô số ô dòng này bằng tô số ô dòng kia". Bạn Nhi bảo: "Tớ phát hiện ra bao giờ cũng có 2 cột được tô như thế". Nào, bạn hãy cho biết ai đúng, ai sai?
tham khảo
Ta giả sử ô tô màu đỏ của tất cả các dòng đều khác nhau mà mỗi dòng có 10 ô nên ta có thể tính được số ô tô màu đó ít nhất là:
0+1+2+3+4+5+6+7+8+9=45 (ô)
Ta cũng giả sử như vậy tương tự với ô màu xanh,tím và cũng có kết quả là 45 ô
Do đó ta suy ra bảng có ít nhất :45+45+45=135 (ô) mà ô vuông gồm 10 dòng 10 cột nên sẽ có 100 ô nên điều này sẽ khong thỏa mãn=>Phải có ít nhất 2 dòng mà số ô tô cùng một màu là như nhau
Từ đó ta => cả 2 bạn đều nói đúng