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?
K
Khách
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.
Những câu hỏi liên quan
DD
Đoàn Đức Hà
Giáo viên
23 tháng 8 2021
| 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.
NY
8 tháng 3 2020
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
14 tháng 2 2017
đâ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é!
6 tháng 9 2020
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.
vì 10.10=100; 49.1.2=98
100-98=2( thừa ra 2 ô vuông)
nên có thể làm được