cho bảng hình vuông kích thước 5x5 .Tô màu k ô vuông con của bảng sao cho bất kì bảng con cũng không quá 2 ô vuông con được tô màu . Chứng minh giá trị lớn nhất của k là 15
Cho bảng gồm các ô vuông kích thước 5× 100 ( bảng gồm 5 hàng, 100cột ) . Người ta tô màu x ô vuông đơn vị của bảng sao cho mỗi ô vuông được gọi là kề nhau nếu chúng có một cạnh chung .
Tìm giá trị lớn nhất của x
447324287432784247863481491294723534768974368934050458304249239042809
Cái gì vậy bạn??????????
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
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.)
Cho bảng ô vuông 100 100, ban đầu không có ô nào được tô màu. Mực
được chọn n ô vuông của bảng để tô đen. Mỗi khi phát hiện ra bảng vuông 2 2 nào có 3 ô được
tô đen thì bạn sẽ tô đen ô còn lại và bạn chỉ tô đen thêm những ô như thế. Tìm giá trị nhỏ nhất của
n sao cho tồn tại cách để Mực tô đen được tất cả các ô trên bảng.
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.
đâ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é!
Cho hình vuông kích thước 8 x 8 gồm 64 ô vuông con. Người ta đặt 33 quân cờ vào các ô vuông con của bảng sao cho mỗi ô vuông con có không quá 1 quân cờ. Hai quân cờ được gọi là chiếu nhau nếu chúng nằm cùng một hàng hoặc nằm cùng một cột. Chứng minh rằng với mỗi cách đặt luôn tồn tại ít nhất 5 quân cờ đôi một không chiếu nhau.
*t đăng lần 2:)*
Cho hình vuông kích thước 8 x 8 gồm 64 ô vuông con. Người ta đặt 33 quân cờ vào các ô vuông con của bảng sao cho mỗi ô vuông con có không quá 1 quân cờ. Hai quân cờ được gọi là chiếu nhau nếu chúng nằm cùng một hàng hoặc nằm cùng một cột. Chứng minh rằng với mỗi cách đặt luôn tồn tại ít nhất 5 quân cờ đôi một không chiếu nhau
lấy đâu ra 33 quân
chỉ có 32 thôi à
Cho bảng ô vuông kích thước 9 * 9: Người ta điền các số 1; 2;.....; 81 vào các ô vuông của bảng, mỗi ô vuông một số và không có hai ô vuông nào điền số giống nhau theo một thứ tự nào đó. Chứng minh rằng tồn tại một bảng con 2 * 2 sao cho tổng các số trong bảng con này lớn hơn 137:
Mỗi ô vuông của bảng kích thước 10x10 ( 10 dòng, 10 cột ) được ghi một số nguyên dương không vượt quá 10 sao cho bất kì 2 số nào ghi trong 2 ô chung 1 cạnh hoặc 2 ô chung 1 đỉnh của bảng là hai số nguyên tố cùng nhau. Chứng minh rằng có số được ghi ít nhất 17 lần.
Trên mỗi hình vuông con, kích thước2x2 chỉ có không quá 1 số chia hết cho 2, cũng vậy, có không quá 1 số chia hết cho 3
Lát kín bảng bởi 25 hình vuông, kích thước 2x2, có nhiều nhất 25 số chia hết cho 2, có nhiều nhất 25 số chia hết cho 3. Do đó, có ít nhất 50 số còn lại không chia hết cho 2, cũng không chia hết cho 3. Vì vậy, chúng phải là một trong các số 1,5,7.
Từ đó, theo nguyên lý Dirichlet, có một số xuất hiện ít nhất 17 lần.