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
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
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).
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.
Xét bảng ô vuông \(2010\times2010\). Mỗi ô của bảng ta tô bởi một trong hai màu: xanh hoặc đỏ, sao cho mỗi ô đỏ không nằm ở biên thì có đúng 5 ô xanh nằm xung quanh nó, mỗi ô xanh không nằm ở biên thì có đúng 4 ô đỏ nằm quanh nó. Tính số ô xanh và số ô đỏ trong bảng đã cho.
Một mảnh đất hình chữ nhật có chiều dài là 30, chều rộng bằng 1/3.
Trên mảnh vườn đó trồng khoai. Cứ 10 m2 thì được 50 kg khoai.Hỏi diện tích và số kg khoai
Chiều rộng mảnh vườn là:
30*1/3=10(m)
diện tích mảnh vườn đó là:
30*10=300(m2)
số kg khoai thu đc là:
300:10*50=1500kg=1,5 tấn
Chiều rộng mảnh vườn là:
30*1/3=10(m)
diện tích mảnh vườn đó là:
30*10=300(m2)
số kg khoai thu đc là:
300:10*50=1500kg=1,5 tấn
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é!
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
1 lưới ô vuông 15x15 được tô bởi 3 màu.CM ta luôn tìm đc 2 hàng có số ô vuông cùng màu như nhau.
Giúp mik nhanh nha.:D
GIẢ SỬ 3 MÀU ĐÓ LÀ A,B,C. GIẢ SỬ SỐ Ô TÔ MÀU A Ở TẤT CẢ CÁC DÒNG ĐỀU KHÁC NHAU MÀ MỖI DÒNG CÓ 15 Ô NÊN SỐ Ô DC TÔ MÀU A ÍT NHẤT LÀ : 0+1+2+3+4+5+6+7+8+9+10+11+12+13+14=105 Ô. VỚI CÁC MÀU B,C TA CŨNG CÓ LÍ LUẬN TƯƠNG TỰ.
ĐIỀU NÀY MÂU THUẪN VỚI VIỆC BẢNG CHỈ CÓ 15*15=225 Ô VÌ : 105*3=315 Ô LẠI LỚN HƠN SỐ Ô CỦA HÌNH VUÔNG.
VẬY PHẢI CÓ 2 HÀNG CÓ SỐ Ô VUÔNG CÙNG MÀU.
Cho 6 điểm phân biệt không thẳng hàng (không có 3 điểm nào thẳng hàng) nối các điểm đó bởi các đoạn thẳng và tô màu các đoạn thẳng này bởi 2 màu xanh hoặc đỏ. Chứng minh rằng tồn tại 3 điểm là 3 đỉnh của 1 tâm giác có 3 cạnh cùng màu.
Nhanh nhé! 😶
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 .