đâ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é!

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

Gọi tích tất cả các số của mỗi hàng lần lượt là \(a_1,a_2,...,a_n\) và tương ứng số số bằng -1 ở mỗi hàng này lần lượt là \(m_1,m_2,...,m_n\). Khi đó \(a_i=\left(-1\right)^{m_i},\forall i\in\overline{1,n}\).

Tương tự gọi tích tất cả các số ở mỗi cột lần lượt là \(b_1,b_2,...,b_n\) và tương ứng số số bằng -1 ở mỗi cột này lần lượt là \(p_1,p_2,...,p_n\) thì \(b_i=\left(-1\right)^{p_i}.\forall i\in\overline{1,n}\).

Dễ thấy \(m_1+m_2+...+m_n=p_1+p_2+...+p_n\).

Giả sử tổng tất cả 2n tích đó bằng 0.

Khi đó \(\left(-1\right)^{m_1}+\left(-1\right)^{m_2}+...+\left(-1\right)^{m_n}+\left(-1\right)^{p_1}+\left(-1\right)^{p_2}+...+\left(-1\right)^{p_n}=0\).

Gọi x là số số chẵn trong các số \(m_1,m_2,...,m_n\) và y là số số chẵn trong số \(p_1,p_2,...,p_n\).

Ta có \(0=\left(-1\right)^{m_1}+\left(-1\right)^{m_2}+...+\left(-1\right)^{m_n}+\left(-1\right)^{p_1}+\left(-1\right)^{p_2}+...+\left(-1\right)^{p_n}=x-\left(n-x\right)+y-\left(n-y\right)=2\left(x+y\right)-2n\)

\(\Rightarrow x+y=n\).

Mà n lẻ nên x, y khác tính chẵn, lẻ.

Giả sử x chẵn, y lẻ. Khi đó \(m_1+m_2+...+m_n\) là số lẻ và \(p_1+p_2+...+p_n\) là số chẵn, vô lí.

Vậy...

Bài giải
Giả sử số ô được tô màu đỏ ở tất cả các dòng đều khác nhau và 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 ( ô )
.....Số ô tô màu xanh :
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 ( ô )
.....Số ô tô màu tím :
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 ( ô )
Bảng sẽ có ít nhất số ô là :
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ó hai dòng mà số ô được tô bởi cùng một màu là như nhau.
.........( Ta cũng lập luận tương tự như trên )
Cả hai bạn đều nói đúng.

Giả sử số ô được tô màu đỏ ở tất cả các dòng đều khác nhau và 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ó hai dòng mà số ô được 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ả 2 bạn đều nói đúng

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.

Tham khảo: https://olm.vn/hoi-dap/detail/49963766856.html

Tham lam:

Giả sử số ô được tô màu đỏ ở tất cả các dòng đều khác nhau và 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ó hai dòng mà số ô được 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ả 2 bạn đều nói đúng.

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.

tham khảo ở đây

Cho bảng ô vuông gồm 10 dòng và 10 cột. Hai bạn ... - Lazi.vn

Bài giải
Giả sử số ô được tô màu đỏ ở tất cả các dòng đều khác nhau và 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 ( ô )
.....Số ô tô màu xanh :
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 ( ô )
.....Số ô tô màu tím :
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 ( ô )
Bảng sẽ có ít nhất số ô là :
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ó hai dòng mà số ô được tô bởi cùng một màu là như nhau.
.........( Ta cũng lập luận tương tự như trên )
Cả hai bạn đều nói đúng.

                                                 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.

chúc bn học tốt nha

 Giả sử số ô được tô màu đỏ ở tất cả các dòng đều khác nhau và 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ó hai dòng mà số ô được 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ả 2 bạn đều nói  đúng.

Giả sử số ô được tô màu đỏ ở tất cả các dòng đều khác nhau và 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ó hai dòng mà số ô được 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ả 2 bạn đều nói đúng.

iả 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.

hok tốt bạn nhé!

vì số ô và số cột đều là 10 nên chỉ cần 1 bạn đúng là cả 2 bạn sẽ đúng nếu 1 bạn sai thì cả 2 sẽ sai .

dựa vào nhưng câu nói của 2 bạn ta sẽ biết được là cứ 3 ô hay 3 cột thì ở  cột 1 và 3 sẽ giống nhau về màu: theo mình sác nhận thì cả 2 bạn đều đúng.

vì 3 dòng thì sẽ có 30 ô 3 cột cũng vậy nhưng lại có 3 màu nếu lấy 10 chịa 3 thì sẽ dư 1 có nghĩa là sẽ dư 1 ô nhưng nếu tăng lên là 3 dòng hay 3 cột ta sẽ được 30 ô chia cho 3 thì sẽ không dư mà ra 10 vì ( đoạn này mình giải thích hơi khó hiểu nha mong bạn thông cảm vì mình hiểu thế nào mình ghi như thế ) nếu lấy 10 chia cho 3 đến 3 lần thì sẽ dư ra 3 ta lấy số dư đó chia cho3  thì chia được hết nên ta lấy 3 lần 10 đó cộng lại sẽ ra 30 nếu tô thử 30 ô mỗi ô 1 màu bạn sẽ nhận ra 2 bạn đều nói đúng lưu ý chỉ khi viết trong diện tích 10 dòng x 10 cột nha.

đó là ý kiến của mik thấy đúng thì tick cho mik nha

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 (ô)

Giả 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

Vậy cả 2 bạn đều nói đúng