Cho 1 bảng ô vuông 9x9. Tô màu bảng bởi một số màu, mỗi ô vuông được tô bởi một màu sao cho mỗi hình vuông cỡ 2x2 của bảng chứa ít nhất hai ô vuông cùng màu. Gọi k là số màu đã sử dụng, hỏi giá trị lớn nhất của k là bao nhiê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)
đâ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)
447324287432784247863481491294723534768974368934050458304249239042809
![](https://rs.olm.vn/images/avt/0.png?1311)
là sao bạn tự ra đề tự giải hả mình cũng thanks bạn nhìu nha!!!
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 ?
![](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)
Một mảnh đất hình chữ nhật có chiều dài là 30, chều rộng bằng 1/3.
Trên mảnh vườn đó trồng khoai. Cứ 10 m2 thì được 50 kg khoai.Hỏi diện tích và số kg khoai
Chiều rộng mảnh vườn là:
30*1/3=10(m)
diện tích mảnh vườn đó là:
30*10=300(m2)
số kg khoai thu đc là:
300:10*50=1500kg=1,5 tấn