Việt có thể giữ nguyên thứ tự các phiếu trên hoặc đổi chỗ các phiếu đó với điều kiện: Nếu câu m đúng thì nhận thưởng 200.000 đồng x m từ ban tổ chức. Hãy giúp bạn Việt sắp xếp hợp lí [r]
Trang 1Câu 1:Trên bảng ghi 20 câu khẳng định trong đó có một số câu đúng và một số câu sai
Ban tổ chức đưa cho bạn Việt các phiếu sau:
1.Trên bảng có ít nhất 1 khẳng định sai
2.Trên bảng có ít nhất 2 khẳng định sai
3.Trên bảng có ít nhất 3 khẳng định sai
…
20.Trên bảng có ít nhất 20 khẳng định sai
Việt có thể giữ nguyên thứ tự các phiếu trên hoặc đổi chỗ các phiếu đó với điều kiện: Nếu câu m
đúng thì nhận thưởng 200.000 đồng x m từ ban tổ chức Hãy giúp bạn Việt sắp xếp hợp lí các
câu trên để bạn Việt nhận được số tiền lớn nhất từ ban tổ chức
Câu 2: Chứng minh rằng không thể phủ kín hình vuông 10 10 bằng 25 hình chữ nhật 1 4
Câu 3:
a) Cho 6 điểm bất kỳ trên mặt phẳng trong đó không có 3 điểm nào thẳng hàng Mỗi đoạn thẳng
nối 2 điểm trong đó được tô màu xanh hoặc đỏ CMR: tồn tại một tam giác có 3 cạnh cùng màu
b) Cho 17 điểm bất kỳ trên mặt phẳng trong đó không có 3 điểm nào thẳng hàng Mỗi đoạn thẳng
nối 2 điểm trong đó được tô màu xanh, màu đỏ hoặc màu vàng CMR: tồn tại một tam giác có 3
cạnh cùng màu
Câu 4: Cho 20 số tự nhiên a1a2 a20 không quá 70 Chứng minh rằng giữa các hiệu
a a k j luôn tìm được ít nhất 4 hiệu bằng nhau
Câu 5: Cho 2015 số thực Biết rằng tổng 4 số tùy ý trong 2015 số đã cho lớn hơn tổng 3 số tùy ý
trong 2011 số còn lại Chứng minh rằng tổng của 3 số tùy ý trong 2015 số đã cho lớn hơn tổng 2
số tùy ý trong 2012 số còn lại
Câu 6: Xét tập X = {2, 3,4, …, 2100} Tô màu các phần tử của X bởi một trong 5 màu: xanh, đỏ,
tím, vàng, nâu Chứng minh rằng tồn tại ba phần tử phân biệt a, b, c của X cùng màu sao cho: a là
bội của b và b là bội của c
10 Bài Toán bồi dưỡng HSG 9 và Luyện thi lên lớp 10 Chuyên
Chuyên đề: Tổ hợp và rời rạc
Trang 2Câu 8: Tại mỗi đỉnh của đa giác đều 11 cạnh ta ghi số bất kì trong các số
31;32;61;62;91;92;331;332;361;362;961 (mỗi số chỉ dùng một lần) Vậy có tồn tại ba đỉnh của đa
giác là 3 đỉnh của một tam giác cân và tổng các số ghi trên đỉnh là một số chia hết cho 3 không?
Câu 9: Mỗi đỉnh của một hình 7 cạnh đều được tô bằng một trong 2 màu xanh và đỏ Chứng
minh rằng với mọi cách tô như thế, luôn tìm được một tam giác cân có các đỉnh được tô cùng
màu
Câu 10: Trong mặt phẳng cho 2n điểm, trong đó không có 3 điểm nào thẳng hàng, có n điểm
màu đỏ và n điểm màu xanh Chứng minh rằng tồn tại một cách nối tất cả các điểm đỏ với các
điẻm xanh bởi n đoạn thẳng, mỗi đoạn có hai đầu mút khác màu, mà không có đoạn thẳng nào cắt
nhau
Trang 3Câu 1: Ta gọi là bạn Việt được thưởng m điểm nếu câu m đúng
Giả sử trong 20 câu trên bảng có a câu khẳng định sai với 1 a 19
Xét các phiếu theo thứ tự mà ban tổ chức đưa cho bạn Việt thì từ phiếu số 1 đến phiếu số a
có nội dung đúng, còn phiếu a 1 đến phiếu 20 (phần còn lại) có nội dung sai Để nhận
được tiền thưởng nhiều nhất thì bạn Việt cần chuyển các phiếu số 1, 2,3, , ,a a 1, , 20 trở
thành đúng thứ tự 20,19,18, ,a 1, , , 2,1.a
Vậy tổng số phiếu bạn Việt có được là:
20 19 18 21 a
Tổng số tiền Việt nhận được là (41 ).200000=100000a(41-a)
2
Câu 2: Ta sẽ lần lượt tô các ô như hình, khi đó ta có tất cả 25 ô được tô màu đen Cứ mỗi
lần đặt hình chữ nhật 1x4 vào ô thì hoặc là che đi 2 ô đen hoặc 0 ô đen (mỗi lần che đi
chẵn ô đen) Mà số 25 lẻ nên ta không thể phủ hết bằng các hình chữ nhật 1x4 được
PHẦN HƯỚNG DẪN GIẢI
Trang 4đỏ đó, ta có tam giác màu đỏ, hoặc tương tự nếu là xanh, ta cũng có tam giác màu xanh
b) Xét 1 điểm bất kỳ sẽ có 16 đoạn với 16 điểm còn lại, vì chỉ các đoạn có thể có 3 màu
nên sẽ có loại cùng màu ít nhất 6 đoạn Giả sử đó là màu xanh, xét 6 điểm nối với điểm
ban đầu màu xanh đó, nếu trong 6 điểm đó được nối ít nhất 1 đoạn màu xanh thì ta có tam
giác màu xanh Nếu 6 điểm được nối với nhau bằng màu đỏ với vàng, thì ta sẽ thu được
kết quả như câu a, ta sẽ có được 1 tam giác có ba cạnh cùng màu
Câu 4: Giả sử không tồn tại hiệu a j –a k nào giống nhau, ta xét hiệu sau:
m a a i vì 70 7 3.(1 2 3 4 5 6) nên các hiệu mi chỉ có thể là các số
1, 2,3, 4,5, 6, 7 Vì các hiệu mi tương ứng cho khoảng cách các số Nếu có mi nào lớn hơn 7
thì khi đó ta có a20 sẽ lớn hơn 70, khi đó trong 19mi sẽ tồn tại một số lớn hơn 6
Còn lại 18 cái sẽ có 3 cái lớn hơn 5, lý do tương tự
Tương tự lớn hơn 4, 3, 2, 1 mỗi số sẽ có 3 cái lớn hơn nên:
m m m m a a
lại có a20 70, a1 0 nên a20 a1 70 Nếu a20 a1 70 thì vô lý với (1) Nếu
20 1 70 ( 20 70; 1 0)
a a a a thì chắc chắn a1 phải như sau
0 1 2 3 5 7 9 12 15 18 22 26 30 35 40 45 51 57 63 70
ta dễ dàng thấy a5 a4 a6 a5 a7 a6 a3 a1 a4 a2 2 không thỏa được điều giả sử ta
nêu ở đề bài là 4 cái hiệu nào giống nhau Vậy điều giả sử là sai, vậy tồn tại ít nhất 4 hiệu
bằng nhau
Câu 5: Giả sử 2015 số thực là a a a1 , 2 , 3 , ,a2014 ,a2015 được sắp xếp theo thứ tự tăng dần
1 2 3 2014 2015
Mà a2013a4 nên a1 a2 a3 a2014a2015 Với 5 số tùy ý khác nhau từ 2015 số đã cho là
, , , ,
1 2 3 ; 2014 2015
a a a a a a a a a a
Do đó: a ma na p a q a r dpcm
Câu 6:
A n n X Dễ thấy với ab thì 2 2b a Theo nguyên lí Dirichlet, vì mỗi số trong 11 số trên được tô bởi 1 trong 5 màu mà
11 5.2 1 nên tồn tại ba số thuộc A được tô cùng một màu, giả sử đó là 2 , 2 , 2 ;a b c a b c
thì 2 2 2c b a
Vậy, luôn tồn tại bộ ba số thỏa mãn đề bài
Trang 5Câu 7:
Bưu phí 12 xu được tạo nên bởi 3 con tem 4 xu
Giả sử mọi bưu phí n xu (n 12) đều có thể tạo ra bằng các con tem 4 xu và 5 xu Xét bưu
phí n=1 xu Nếu trong bưu phí n xu có một con tem 4 xu thì chỉ việc thay bởi con tem 5 xu
ta được bưu phí n+1 xu tạo nên bởi con tem 4 xu và các con tem 5 xu Còn nếu không thì
phải có ít nhất 3 con tem 5 xu Thay 3 con tem này bởi 4 con tem 4 xu ta có bưu phí n+1
xu tạo bởi các con tem 4 xu và các con tem 5 xu
Như vậy, nếu bưu phí n xu đúng thì cũng đúng với n+1 xudpcm
Câu 8:
Trong 11 đỉnh của đa giác đó có 6 số chia 3 dư 1, ta thay chúng bởi số 1, còn 5 số còn lại
chia 3 dư 2, ta thay chúng bởi con số 2 Nếu tìm được tam giác cân có 3 đỉnh đều là số 1
hoặc 2 xem khẳng định ban đầu là đúng
Khi ghi 6 số 1 và 5 số 2 vào 11 đỉnh của đa giác thì không thể xảy ra mỗi số 1 xen giữa
các số 2 Do đó, tồn tại ít nhất hai điểm liên tiếp ghi hai con số 1, giả sử là A, B Xét bốn
đỉnh liên tiếp A, B, C, D
.Nếu ba đỉnh A, B, C (hoặc B, C, D)ghi số 1 thì ta có tam giác cần tìm
.Nếu hai đỉnh A, D đều ghi số 2 thì vì đa giác có 11 đỉnh nên tam giác với đỉnh H thuộc
đường trung trực của BC và cũng là trung trực của AD
-Giả sử H ghi số 1 thì ta tìm thấy tam giác BHC thỏa ycbt
-Giả sử G ghi số 2 thì ta tìm được tam giác DHA thỏa ycbt
dpcm
Trang 6Câu 9:
Gọi thất giác đều đó là ABCDEFG
Theo nguyên lí Dirichlet, khi thực hiện tô màu 7 đỉnh bởi 1 trong 2 màu xanh hoặc đỏ thì tồn tại một màu được tô lên ít nhất 4 đỉnh Giả sử màu đó là màu xanh Vì là hình thất giác nên trong 4 đỉnh trên sẽ luôn có 2 đỉnh kề nhau (ta có thể chứng minh điều này bằng phản chứng)
Giả sử 2 đỉnh kề nhau và được tô màu xanh là B và C
TH1: Nếu trong 4 điểm được tô màu xanh tồn tại 3 đỉnh kề nhau thì tam giác cân cần tìm
là tam giác tạo thành từ 3 điểm kề nhau đó
TH2: Nếu trong 4 điểm được tô màu xanh là B, C, X, Y không có 3 đỉnh nào kề nhau Khi
đó hai đỉnh A và D phải tô màu đỏ và 2 trong 3 đỉnh E, F, G được tô màu xanh Có 2 trường hợp cho việc tô màu thỏa mãn yêu cầu trên (các trường hợp đối xứng nhau thì coi như là một):
Các đỉnh E, G được tô xanh, khi đó tam giác CEG cân Các đỉnh E, F được tô xanh, khi đó tam giác CEF cân
Vậy, luôn tồn tại một tam giác cân mà ba đỉnh được tô cùng một màu
Câu 10:
m GF = 4.23 cm
mGFA = 128.74°
m FA = 4.22 cm
mFAB = 128.38°
m DE = 4.20 cm
mEDC = 128.33°
m CD = 4.20 cm
mDCB = 129.04°
m BC = 4.20 cm
m AB = 4.22 cm
A
B
C
D
E G
F
Trang 7Xét tất cả các cách nối n điểm đỏ với n điểm xanh bởi n đoạn thẳng, mỗi đoạn thẳng có hai
đầu mút khác màu Vì số cách nối là hữu hạn nên tồn tại cách nối T có tổng độ dài các
đoạn thẳng được nối là ngắn nhất Ta chứng minh cách nối T thỏa mãn yêu cầu bài ra Giả
sử trong cách nối này có hai đoạn AB và CD cắt nhau tại O, trong đó A và C màu đỏ còn
B và D màu xanh Thay vì nối A với B, C với D, ta nối A với D, B với C ta được cách nối
T’ Vì ADAO OD và BCBO OC nên AD BC AB CD
Vậy cách nối T’ có tổng độ dài các đoạn ngắn hơn tổng các đoạn thẳng theo cách nối T
vô lý Vậy cách nối T không có hai đoạn nào cắt nhau dpcm
Trang 8Website HOC247 cung cấp một môi trường học trực tuyến sinh động, nhiều tiện ích thông minh, nội dung bài giảng được biên soạn công phu và giảng dạy bởi những giáo viên nhiều năm kinh nghiệm, giỏi về kiến thức chuyên môn lẫn kỹ năng sư phạm đến từ các trường Đại học và các
trường chuyên danh tiếng
I Luyện Thi Online
- Luyên thi ĐH, THPT QG: Đội ngũ GV Giỏi, Kinh nghiệm từ các Trường ĐH và THPT danh tiếng xây dựng các khóa luyện thi THPTQG các môn: Toán, Ngữ Văn, Tiếng Anh, Vật Lý, Hóa Học và Sinh Học
- Luyện thi vào lớp 10 chuyên Toán : Ôn thi HSG lớp 9 và luyện thi vào lớp 10 chuyên Toán các
trường PTNK, Chuyên HCM (LHP-TĐN-NTH-GĐ), Chuyên Phan Bội Châu Nghệ An và các trường Chuyên khác cùng TS.Trần Nam Dũng, TS Pham Sỹ Nam, TS Trịnh Thanh Đèo và Thầy Nguyễn Đức Tấn
II Khoá Học Nâng Cao và HSG
- Toán Nâng Cao THCS: Cung cấp chương trình Toán Nâng Cao, Toán Chuyên dành cho các em HS THCS lớp 6, 7, 8, 9 yêu thích môn Toán phát triển tư duy, nâng cao thành tích học tập ở trường và đạt điểm tốt
ở các kỳ thi HSG
- Bồi dưỡng HSG Toán: Bồi dưỡng 5 phân môn Đại Số, Số Học, Giải Tích, Hình Học và Tổ Hợp dành cho
học sinh các khối lớp 10, 11, 12 Đội ngũ Giảng Viên giàu kinh nghiệm: TS Lê Bá Khánh Trình, TS Trần
Nam Dũng, TS Pham Sỹ Nam, TS Lưu Bá Thắng, Thầy Lê Phúc Lữ, Thầy Võ Quốc Bá Cẩn cùng đôi HLV đạt
thành tích cao HSG Quốc Gia
III Kênh học tập miễn phí
- HOC247 NET: Website hoc miễn phí các bài học theo chương trình SGK từ lớp 1 đến lớp 12 tất cả các
môn học với nội dung bài giảng chi tiết, sửa bài tập SGK, luyện tập trắc nghiệm mễn phí, kho tư liệu tham khảo phong phú và cộng đồng hỏi đáp sôi động nhất
- HOC247 TV: Kênh Youtube cung cấp các Video bài giảng, chuyên đề, ôn tập, sửa bài tập, sửa đề thi miễn
phí từ lớp 1 đến lớp 12 tất cả các môn Toán- Lý - Hoá, Sinh- Sử - Địa, Ngữ Văn, Tin Học và Tiếng Anh
Vững vàng nền tảng, Khai sáng tương lai
Học mọi lúc, mọi nơi, mọi thiết bi – Tiết kiệm 90%
Học Toán Online cùng Chuyên Gia
HOC247 NET cộng đồng học tập miễn phí HOC247 TV kênh Video bài giảng miễn phí