cho 9 STn bất kỳ mỗi số được tô bởi 1 trong 2 màu xanh hoặc đỏ.CMR tồn tại 4 số tô cùng màu có tổng chia hết cho 4
Cho 9 số tự nhiên bất kỳ , mỗi số được tô bởi một trong hai màu xanh hoặc đỏ một cách ngẫu nhiên . Chứng tỏ rằng tồn tại 4 số được tô cùng màu mà tổng của chúng chia hết cho 4 .
Cho 1 HCN cỡ 3x7 đc chia thành 21 ô.Mỗi ô đc tô bởi 2 màu Xanh hoặc Đỏ.CMR tồn tại 4 ô nằm trên 2 hàng&2 cột(tạo thành 1 HCN tô cùng màu
Trên 1 đường tròn cho 21 điểm phân biệt.Một diểm được tô bởi 1 trong 4 màu:xanh,đỏ,tím,vàng.Giữa 1 cặp điểm nối với nhau bằng 1 đoạn thẳng được tô bởi 1 trong 2 màu:nâu hoặc đen.Chứng minh răng luôn tồn tại 1 tam giác có 3 đỉnh được tô cùng 1 màu(xanh,đỏ,tím,vàng) và 3 cạnh cũng được tô cùng 1 màu(nâu hoặc đen).
Mỗi số nguyên dương lớn hơn 1000 được tô bởi một trong hai màu: xanh hoặc đỏ sao cho tích của hai số màu đỏ là một số màu xanh. Chứng minh rằng tồn tại hai số màu xanh là hai số nguyên dương liên tiếp nhau.
Mỗi số nguyên dương lớn hơn 1000 được tô bởi một trong hai màu: xanh hoặc đỏ sao cho tích của hai số màu đỏ là một số màu xanh. Chứng minh rằng tồn tại hai số màu xanh là hai số nguyên dương liên tiếp nhau.
CÂU HỎI CUỐI NGÀY
Cho 90 số tự nhiên liên tiếp được tô bởi 2 màu đỏ và xanh(trong đó 45 số tô đỏ và 4 5soos tô xanh )
chứng minh tồn tại 30 sô liên tiếp sao cho 15 số đc tô xanh và 15 số đc tô đỏ
Đây là cách làm của tôi (ko chắc chắn đúng)
Sửa màu đỏ và xanh thành trắng và đen, 90 số tự nhiên liên tiếp đổi thành 90 vị trí liên tiếp có STT 1 --> 90 cho đơn giản hơn.
Quy định: \(\hept{\begin{cases}1\text{ ô trắng }=0\\1\text{ ô đen }=1\end{cases}}\) ,
Gọi \(s\left[x\right]\)là tổng 30 giá trị gán cho số liên tiếp, bắt đầu từ x \(\left(1\le x\le71\right)\)
Ví dụ \(s\left[11\right]=10\)có nghĩa là trong 30 vị trí từ 11 --> 40, có 10 ô đen, và còn lại 20 ô trắng
Ta xét một vị trí \(s\left[x\right]\) bất kì
Các trường hợp khi thay đổi 1 vị trí: 4 trường hợp
+TH1: thay 0 --> 0 thì s[x+1] = s[x]
+TH2: thay 0 --> 1 thì s[x+1] = s[x] + 1
+TH3: thay 1 --> 1 thì s[x+1] = s[x]
+TH4: thay 1 --> 0 thì s[x+1] = s[x] - 1
Vậy s[x] chỉ tăng / giảm tối đa 1 đơn vị
Xét một vị trí \(s\left[x\right]\) bất kì
+TH1: \(s\left[x\right]\le14\)
=> đen < trắng
. Nếu \(s\left[x\pm a\right]\le14\) thì đen luôn < trắng => tổng đen < tổng trắng --> loại vị tổng đen = tổng trắng = 45.
.Do đó tồn tại \(s\left[a\right]\)sao cho \(s\left[a\right]>14\)
Vì \(s\left[x+1\right]\)chỉ tăng tối đa 1 đơn vị sao với \(s\left[x\right]\)nên để tồn tại \(s\left[a\right]>14\) thì phải tồn tại một số \(s\left[m\right]=15\)
=> thỏa đề
+TH2: \(s\left[x\right]\ge14\), tương tự trường hợp 1, ta cũng sẽ có ngay 1 số \(s\left[m\right]=15\)
+TH3: \(s\left[x\right]=15\) thì thỏa đề.
Vậy luôn tồn tại 30 vị trí liên tiếp có 15 đen và 15 trắng.
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é!
mỗi điểm của một mặt phẳng được tô bởi màu xanh hoặc đỏ. CMR có 2 điểm cùng màu mà khoảng cách giữa chúng là 17cm. Cũng hỏi như vậy, nếu mỗi điểm được tô 1 trong 3 màu: xanh, đỏ, vàng
trên dg tròn cho 16 điểm đc tô bởi một trong ba màu Xanh Hoặc Đỏ Hoặc Vàng(mỗi điểm 1 màu). mỗi đoạn thẳng nối hai trong 16 điểm trên đc tô màu tím Hoặc màu nâu(mỗi đoạn một màu). chứng minh với mọi cách tô màu ta luôn chọn đc 1 tam giác có ba đỉnh cùng màu và ba cạnh cùng màu