Các ô vuông đơn vị của bảng ô vuông kích thước 7 x 7 được tô bởi hai mầu đen trắng. Cmr có ít nhất 21 hình chữ nhật con của bảng, mà tất cả các ô vuông đơn vị ở bốn góc được tô bởi cùng một màu
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
đây là toán tổ hợp rời rạc nên là bài của ĐT nên chắc em hiểu khái niệm về tổ hợp và chỉnh hợp chập k của n rồi nhỉ?
Ta sẽ có bài tổng quát sau nhé:
Cho hcn nx(n(n-1)+1) được tô bởi 2 màu xanh đỏ, Chứng minh rằng luôn tồn tại 1 hcn đặc biệt mà với mọi cách tô ta luôn có 4 góc cùng màu
CM: với n lẻ, (TH n chẵn CM tương tự)
Trong 1 cột luôn có ít nhất \(\frac{n+1}{2}\)ô cùng màu, và có \(\frac{n+1}{2}.C^{\frac{n+1}{2}}_n\)cách sắp xếp chúng trong cột 1
Mà có tất cả \(n^3-n^2+n\)ô => sẽ có ít nhất \(\frac{n^3-n^2+n+1}{2}\)ô cùng màu
do vậy trong n(n-1) cột còn lại luôn tồn tại 1 cột có cách tô màu cùng với cách tô ở cột 1
đó chính là hình chữ nhật cần tìm
ÁP DỤNG BÀI NÀY: ta dễ dàng tìm ra n=7
lời giải tổng quát có thể hơi khó hiểu nhưng áp dụng cụ thể cho bài này em sẽ thấy dễ hieur nhé!
![](https://rs.olm.vn/images/avt/0.png?1311)
Chọn D
+ Tô màu ô vuông số 2: có C 3 2 cách chọn 2 trong 3 màu, có C 4 2 cách tô 2 màu đó lên 4 cạnh. Vậy có C 3 2 C 4 2 = 18cách.
+ Tô màu ô vuông số 1,5,3: có C 2 1 cách chọn màu còn lại, có C 3 2 cách tô màu còn lại lên 3 cạnh còn lại của 1 hình vuông. Vậy có ( C 2 1 C 3 2 ) 3 = 6 3 cách
+ Tô màu ô vuông số 4,6: Mỗi 1 hình vuông có 2 cách tô màu. Vậy có 2 2 = 4cách.
Vậy có 18. 6 3 .4 = 15552 cách thỏa mãn.
![](https://rs.olm.vn/images/avt/0.png?1311)
447324287432784247863481491294723534768974368934050458304249239042809
49 còn cùng một màu