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?
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.
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é!
9 tháng 2 2016
là sao bạn tự ra đề tự giải hả mình cũng thanks bạn nhìu nha!!!
YS
9 tháng 2 2016
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 ?
2 tháng 8 2021
????????????????????????????????????????????????????????
16 tháng 6 2016
Bài giải : Giả sử số ô tô màu đỏ ở tất cả các dòng đều khác nhau mà mỗi dòng có 10 ô nên số ô được tô màu đỏ ít nhất là :
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 (ô).
Lí luận tương tự với màu xanh, màu tím ta cũng có kết quả như vậy.
Do đó bảng sẽ có ít nhất 45 + 45 + 45 = 135 (ô). Điều này mâu thuẫn với bảng chỉ có 100 ô.
Chứng tỏ ít nhất phải có 2 dòng mà số ô tô bởi cùng một màu là như nhau.
Đối với các cột, ta cũng lập luận tương tự như trên. Do đó cả hai bạn đều nói đúng.
16 tháng 6 2016
Ta giả sử ô tô màu đỏ của tất cả các dòng đều khác nhau mà mỗi dòng có 10 ô nên ta có thể tính được số ô tô màu đó ít nhất là:
0+1+2+3+4+5+6+7+8+9=45 (ô)
Ta cũng giả sử như vậy tương tự với ô màu xanh,tím và cũng có kết quả là 45 ô
Do đó ta suy ra bảng có ít nhất :45+45+45=135 (ô) mà ô vuông gồm 10 dòng 10 cột nên sẽ có 100 ô nên điều này sẽ khong thỏa mãn=>Phải có ít nhất 2 dòng mà số ô tô cùng một màu là như nhau
Từ đó ta => cả 2 bạn đều nói đúng
