cho bàn cớ kích thước 10 x 10 ô vuông. Hỏi có thể dùng 49 hình chữ nhật kích thước 1x 2 để chép sao cho chỉ còn 2 ô vuông đối diện của bảng được hay không?
Trên bàn cờ kích thước 10×10 ô vuông. Thực hiện cách tô màu như sau: Mỗi lần tô màu hai ô cùng hàng hoặc cùng cột liền nhau. Hỏi có thể tô 49 lần như vậy để chỉ còn 2 ô ở hai góc đối diện của bẳng được hay không ?
giúp mình với
1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 |
-1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 |
1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 |
-1 | |||||||||
1 | |||||||||
-1 | |||||||||
1 | |||||||||
-1 | |||||||||
1 | |||||||||
-1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 |
Đánh số các ô bằng các số \(1\)và \(-1\)sao cho hai ô liền nhau cùng hàng hoặc cùng cột là khác nhau
(hình minh họa)
Khi đó tổng các ô trên bàn cờ là \(0\).
Khi xóa đi hai ô liền nhau cùng hàng hoặc cùng cột thì tổng đó không đổi (do xóa đi \(1\)và \(-1\)).
Giả sử có thể sau \(49\)lần xóa còn \(2\)ô góc đối diện.
Khi đó tổng hai ô còn lại đó là \(-1+\left(-1\right)=-2\)hoặc \(1+1=2\)(mâu thuẫn)
Do đó không thể có cách tô thỏa mãn.
Trên bàn cờ vua kích thước 8×8 ô vuông. Thực hiện cách tô màu như sau: Mỗi lần tô màu hai ô cùng hàng hoặc cùng cột liền nhau. Hỏi có thể tô 31lần như vậy để chỉ còn 2 ô ở hai góc đối diện của bàn được hay không?
Trên bàn cờ vua kích thước 8×8 ô vuông. Thực hiện cách tô màu như sau: Mỗi lần tô màu hai ô cùng hàng hoặc cùng cột liền nhau. Hỏi có thể tô 31lần như vậy để chỉ còn 2 ô ở hai góc đối diện của bàn được hay không?
hình vuông có kích thước 10×10 được chia thành 100 ô vuông đơn vị. Hỏi có thể phủ kín hình vuông đó bằng các hình chữ nhật có kích thước 1×4 được ko
Diện tích hình vuông 10 x 10: 1022=100
Diện tích 1 hình chữ nhật: 1.4=4
Vì 100:4=25 nên có thể phủ kín hình vuông vơis 25 hình chữ nhật.
#Châu's ngốc
cho bảng kích thước 10x10 gồm 100 ô, điền vào mỗi ô vuông của bảng 1 số tự nhiên không vượt quá 10 sao cho 2 số được điền ở 2 ô vuông chung cạnh hoặc đỉnh nguyên tố cùng nhau. chứng minh bảng ô vuông đã cho có 1 số xuất hiện ít nhất 17 lần
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 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
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.
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