Cho bảng ô vuông kích thước \(3\times n\)(3 hàng, n cột, n là số tự nhiên lớn hơn 1) được tạo bởi các ô vuông có kích thước \(1\times1\). Mỗi ô vuông nhỏ được tô bởi 1 trong 2 màu xanh hoặc đỏ. Tìm số n bé nhất để với mọi cách tô màu như thế luôn tìm được hình chữ nhật tạo bởi các ô vuông nhỏ sao cho 4 ô vuông nhỏ ở 4 góc có cùng màu.

 Cho trước hai số nguyên dương lẻ phân biệt m,n. Xét bảng ô vuông kích thước \(m\times n\) gồm m dòng và n cột. Mỗi ô vuông con của bảng được tô bởi đúng một trong hai màu là xanh hoặc đỏ. Một dòng của bảng gọi là dòng đỏ nếu trên dòng đó có số ô vuông con được tô đỏ nhiều hơn số ô vuông con được tô xanh, một cột của bảng gọi là cột xanh nếu trên cột đó có số ô vuông con được tô xanh nhiều hơn số ô vuông con được tô đỏ.

 a) Có bao nhiêu cách tô màu cho bảng sao cho mọi dòng đều là dòng đỏ?

 b) Gọi T là tổng của số dòng đỏ và số cột xanh trên bảng. Tìm giá trị lớn nhất của T. 

 (Câu a mình làm được rồi, các bạn giúp mình câu b với. Mình cảm ơn trước.)

Bài 54: 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?

Bài giải: Giả sử số ô tô màu đỏ ở tất cả các dòng đều khác nhau mà mỗi dòng có 10 ô nên số ô được tô màu đỏ ít nhất là:

0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 (ô).

Lí luận tương tự với màu xanh, màu tím ta cũng có kết quả như vậy.

Do đó bảng sẽ có ít nhất 45 + 45 + 45 = 135 (ô). Điều này mâu thuẫn với bảng chỉ có 100 ô.

Chứng tỏ ít nhất phải có 2 dòng mà số ô tô bởi cùng một màu là như nhau.

Đối với các cột, ta cũng lập luận tương tự như trên. Do đó cả hai bạn đều nói đúng.

Bé Minh có một bảng hình chữ nhật gồm 6 hình vuông đơn vị, cố định không xoay như hình vẽ. Bé muốn dùng 3 màu để tô tất cả các cạnh của các hình vuông đơn vị, mỗi cạnh tô một lần sao cho hình vuông đơn vị được tô bởi đúng 2 màu, trong đó mỗi màu tô đúng hai cạnh. Hỏi bé Minh có tất cả bao nhiêu cách tô màu bảng?

A. 139968.

B. 4374.

C. 576.

D. 15552.

 Xét bảng ô vuông \(2010\times2010\). Mỗi ô của bảng ta tô bởi một trong hai màu: xanh hoặc đỏ, sao cho mỗi ô đỏ không nằm ở biên thì có đúng 5 ô xanh nằm xung quanh nó, mỗi ô xanh không nằm ở biên thì có đúng 4 ô đỏ nằm quanh nó. Tính số ô xanh và số ô đỏ trong bảng đã cho.

Bài 1 : 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?