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.

7 tháng 4 2015

bài này hình như phải có số màu sơn thì mới làm đ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é!

14 tháng 4 2017

xem đề thi chuyên toán 10 đi

DD
23 tháng 8 2021
1-11-11-11-11-1
-11-11-11-11-11
1-11-11-11-11-1
-1         
1         
-1         
1         
-1         
1         
-11-11-11-11-11

Đá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. 

17 tháng 5 2016

Đáp số : 45 ô 

k mik nha ôi cậu học tthdb1 à hhaan mộ quá

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.

24 tháng 1 2022

có 417 cách tô màu

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?Bài giải: Giả sử số ô tô màu...
Đọc tiếp

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?

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.

2
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!!!

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 ?

26 tháng 11 2017

Cả 2 bạn đều đúng

26 tháng 11 2017

hoi ca co