Do đó trong 1 tam giác nhỏ đó có ít nhất 2 điểm đã cho và các điểm đó không thể rơi vào các đỉnh của tam giác.. H ớng dẫn: Chia hình chữ nhật ra 5 hình chữ nhật hv Trong một trong số cá
Trang 1Nguyên tắc diricle
tồn tại 2 đờng thẳng nằm ngang và 2 đờng thẳng thẳng đứng mà tại giao của chúng là các điểm cùng 1 màu
H
ớng dẫn:
Lấy 3 đờng thẳng đứng và 9 đờng thẳng nằm ngang Sẽ chỉ xét các giao điểm của các đờng thẳng này Bởi vì chỉ có 22 = 8 cách tô màu cho 3 điểm bằng 2 màu, nên luôn tìm đợc 2 đờng thẳng nằm ngang trên đó các bộ 3 điểm đợc tô màu nh nhau Trong số 3 điểm tô bằng 2 màu , tất có 2 điểm cùng màu các đờng thẳng đi qua 2 điểm đó cùng với 2 đờng thẳng nằm ngang đã chọn trớc đó là các đờng thẳng cần tìm
cách giữa 2 điểm nào đó nhỏ hơn 0,5
H
ớng dẫn:
Các đờng trung bình của các tam giác đều cạnh 1 sẽ chia nó ra làm 4 tam giác
đều cạnh 0,5 Do đó trong 1 tam giác nhỏ đó có ít nhất 2 điểm đã cho và các điểm
đó không thể rơi vào các đỉnh của tam giác khoảng cách giữa 2 điểm đó nhỏ hơn 0,5
luôn tìm đợc 2 điểm có khoảng cách giữa chúng không lớn hơn 5
H
ớng dẫn:
Chia hình chữ nhật ra 5 hình chữ nhật (hv)
Trong một trong số các hình đó sẽ có ít nhất 2 điểm
Và khoảng cách giữa 2 điểm đó sẽ không lớn hơn 5
đờng thẳng chia bàn cờ thành các phần sao cho trong mỗi phần đó có không có quá 1
điêm đợc đánh dấu hay không?
H
ớng dẫn:
ở rìa bàn cờ có 28 ô Kẻ 28 đoạn thẳng nối tâm của các ô rìa cạnh nhau Mỗi
đờng thẳng nh thế cắt không quá 2 đoạn thẳng, do đó 13 đờng thẳng cắt không quá
26 đoạn thẳng, tức là có ít nhất 2 đoạn thẳng không bị cắt bởi 13 đờng thẳng đã kẻ
Do đó bằng 13 đờng thẳng không thể chia bàn cờ sao cho mỗi phần có không quá 1
điểm đợc đánh dấu, bởi vì cả 2 đầu của đoạn thẳng khôg cắt các đờng thẳng nằm trong 1 phần
đó luôn có 2 điểm cách nhau nhỏ hơn 1 Chứng minh rằng tồn tại hình tròn bán kính
1 chứa không ít hơn 1003 điểm đã cho
H
ớng dẫn:
Giả sử A là 1 điểm đã cho Nếu Tất cả các điểm còn lại nằm trong hình tròn S tâm A thì ta không cần chứng minh gì thêm Giả sử có 1 điểm B trong số các điểm đã cho nằm ngoài hình tròn S, tức là AB >1 Xét hình tròn S tâm B bán kính 1 Trong số các điểm A;B;C trong đó điểm C là điểm đã cho bất kì luôn có 2 điểm cách nhau nhỏ hơn 1, hơn nữa đó không thể là 2 điểm A; B Do đó các hình tròn S1 và S2 chứ tất cả các điểm đã cho, tức là một trong hai hình tròn đó chứa không ít hơn 1003 điểm đã cho
điểm có thể phủ đợc bằng một hình tròn bán kính 1/7
Trang 2ớng dẫn:
Cắt hình vuông đã cho thành 25 hình chữ nhật nhỏ cạnh 0,2 Trong một hình vuông nhỏ sẽ có không ít hơn 3 điểm bán kính đờng tròn ngoại tiếp hình vuông cạnh 0,2 bằng 512 <71do đó hình vuông có thể che đợc bởi hình tròn bán kính bằng
7 1
tô một cách bất kì (bằng 1 màu) 200 hình quạt Các đĩa đặt chồng lên nhau và quay mỗi đĩa theo những góc là bội
1985
360 0
Chứng minh rằng tồn tại ít nhất 80 vị trí có không quá 20 hình quạt đợc sơn trùng màu
H
ớng dẫn:
Lấy 1985 đĩa đợc tô màu giống đĩa thứ 2 và đặt chồng tất cả lên đĩa thứ nhất sao cho chúng có tất cả các vị trí có thể
Khi đó trên mỗi hình quạt của đĩa thứ nhất có 200 hình quạt đợc tô, tức là có tất cả
2002 cặp hình quạt đợc tô trùng nhau Giả sử có n vị trí của đĩa thứ 2 có không ít hơn
21 cặp hình quạt đợc tô trùng nhau Khi đó các hình quạt đợc tô trùng nhau không nhỏ hơn 21n Do đó 21n≤2002, tức là n≤ 1904,8
Bởi vì n là số nguyên nên n≤1904, suy ra có ít nhất 1985-1904=81 vị trí có không quá 20 cặp hình quạt đợc tô trùng nhau
thành 2 tứ giác có tỉ số diện tích bằng 2:3 Chứng minh rằng có ít nhất 3 đờng thẳng trong số đó cùng đi qua 1 điểm
H
ớng dẫn:
Các đờng thẳng đã cho không thể cắt cạnh kề của hình vuông ABCD, bởi vì nếu thế thì không thể tạo ra 2 tứ giác, mà là tam giác
Giả sử một đờng thẳng cắt các cạnh BC và AD tại M; N Các hình thang ABMN và CDMN có các đờng cao bằng nhau do đó tỉ số diện tích của chúng bằng tỉ số các đ-ờng trung bình, tức là MN chia đoạn thẳng nối trung điểm của các cạnh AB, CD theo
tỉ số 2:3 Tổng số các điểm chia các đờng trung bình của hình vuông theo tỉ số 2:3 là
4, Bởi vì số đờng thẳng đã cho là 9 và đều phải đi qua 1 trong 4 điểm nói trên, nên có
1 điểm thuộc ít nhất 3 đờng thẳng
mỗi hàng 100 cây) Hỏi số cây lớn nhất có thể chặt đi là bao nhiêu, để thoả mãn điều kiện sau: Nếu đứng trên 1 gốc cây bất kì, thì không thể nhìn thấy đợc một gốc cây nào khác
H
ớng dẫn:
Ta chia các cây ra làm 2500 cụm,
mỗi cụm gồm 4 cây,
trong mỗi cụm nh vậy không thể
chặt đi nhiều hơn 1 cây,
Mặt khác có thể chặt tất cả các cây mọc ở góc trên bên trái của các hình vuông tạo bởi 4 cây của từng cụm Nh vậy số cây có thể chặt đi nhiều nhất là 2500 cây
thẳng Chứng minh rằng luôn tìm đợc 1 cạnh của đa giác không có điểm chung với các đờng thẳng vừa kẻ
H
ớng dẫn:
Có thể chia làm 2 trờng hợp:
Trang 31 Điểm P nằm trên đờng chéo nào đó Khi đó các đờng thẳng PA, PB trùng nhau
và không cắt các cạnh Còn lại 2n-2 đờng thẳng và chúng cắt không quá 2n-2 cạnh
2 Điểm P không nắm trên đờng chéo nào của đa giác A1A2 A2n
kẻ đờng chéo A1An+1, ở mỗi bên đờng chéo này có đúng n cạnh
Giả sử P nằm trong đa giác A1 An+1
Khi đó các đờng thẳng PAn+1; PAn+2; ; PA2n; PA1
(số đờng thẳng này là n+1) không thể cắt các cạnh An+1An+2; An+2An+3; ;A2nA1 Do đó các đờng thẳng còn lại có thể cắt không nhiều hơn n-1 trong số n cạnh này
Chứng minh rằng góc giữa 2 đờng thẳng nào đó trong số đó không lớn hơn
n
0
180
H
ớng dẫn:
Lấy trên mặt phẳng một điểm bất kì và kẻ qua đó các đờng thẳng song song với các đờng thẳng đã cho Chúng chia mặt phẳng thành 2n góc, có tổng các góc bằng 3600 Do đó có 1 góc không lớn hơn
n
0
180
Chứng minh rằng có thể kẻ 1 đờng thẳng vuông góc hoặc song song với 1 đờng thẳng cho trớc và cắt ít nhất 2 đoạn thẳng đã cho
H
ớng dẫn:
Giả sử l1 là đờng thẳng bất kì vuông góc với 1 Kí hiệu độ dài các hình chiếu của đoạn thẳng thứ i lên các đờng thẳng 1 và 11 là ai; bi tơng ứng Bỏi vì độ dài của mỗi đoạn bằng 1, nên ai+bi ≥1 Do đó (a1+a2+ +a4n)+(b1+b2+ +b4n) ≥2n Tất cả các
đoạn thẳng đã cho đều đợc chiếu xuống đoạn thẳng có độ dài 2n, bởi vì chúng đều nằm trong đờng tròn bán kính n Nếu nh các hình chiếu của đoạn thẳng đã cho lên đ-ờng thẳng 1 không có điểm chung, thì sẽ có bất đẳng thức a1+a2+ +a4n < 2n Do đó trên 1phải có một điểm bị các điểm củ ít nhất 2 trong số các đoạn thẳng đã cho chiếu lên đó Đờng vuông góc với 1 tại điểm đó sẽ cắt ít nhất hai đoạn thẳng đã cho
10 Chứng minh rằng luôn tìm đợc 1 đờng thẳng cắt ít nhất 4 trong số các đờng tròn
đã cho
H
ớng dẫn:
Chiếu tất cả các đờng tròn lên cạnh AB của hình vuông ABCD Hình chiếu của đờng tròn có độ dài l là 1 đoạn thẳng có độ dài 1/π Do đó tổg độ dài các hình chiếu của tất cả các đờng tròn đã cho bằng 10/π Bởi vì 10/π >3=3AB, nên trên
đoạn thẳng AB có 1 điểm thuộc hình chiếu của ít nhất 4 đờng tròn Đờng vuông góc với đờng thẳng AB tại điểm đó sẽ cắt ít nhất 4 đờng tròn
khoảng cách giữa 2 điểm đợc tô bất kì không bằng 0,1 Chứng minh rằng tổng độ dài các đoạn thẳng đợc tô không lớn hơn 0,5
H
ớng dẫn:
Chia đoạn thẳng ra làm 10 đoạn thẳng có độ dài 0,1 Đặt chúng theo cột và chiếu chúng xuống 1 đoạn thẳng nh vậy Bởi vì khoảng cách giữa 2 điểm đợc tô bất kì không bằng 0,1 nên các điểm đợc tô của các đoạn thẳng cạnh nhau không thể cùng chiếu xuống 1 điểm Do đó không có điểm nào có thể là điểm chiếu của các điểm
đ-ợc tô màu của nhiều hơn 5 đoạn thẳng Suy ra tổng độ dài các hình chiếu của các
đoạn thẳng đợc tô (bằng tổng độ dài của chúng) không lớn hơn 5.0,1=0,5
Trang 4Nguyên tắc cực hạn
sẽ phủ kín toàn bộ tứ giác
H
ớng dẫn:
khác nhau Trong cùng 1 thời gian, từ mỗi sân bay có 1 máy bay cất cánh và bay đến
1 sân bay gần nhất Chứng minh rằng không có một sân bay nào có nhiều hơn 5 máy bay tới
H
ớng dẫn:
3 Bên trong hình tròn bán kính 1 có 8 điểm Chứng minh rằng khoảng cách giữa
2 điểm nào đó trong 8 điểm nhỏ hơn 1
H
ớng dẫn:
nhất trong số các khoảng cách từ đó đến các đỉnh của tgtừ đó đến các đỉnh của tam giác không nhỏ hơn 2 lần khoảng cách nhỏ nhất trong số các khoảng cách nhỏ nhất trong số các khoảng cách từ đó tới cạnh
H
ớng dẫn:
ứng Chứng minh rằng nếu độ dài các đoạn thẳng AA’; BB’; CC’không lớn hơn 1thì diện tích tam giác không lớn hơn 13
H
ớng dẫn:
6 Trên mặt phẳng cho n≥ 3 điểm, đồng thời không phải tất cả đều nằm trên một
đờng thẳng Chứng minh rằng tồn tại một đờng tròn đi qua 3 trong số các điểm đã cho và không chứa trong nó một điểm nào trong số các điểm còn lại
H
ớng dẫn:
Mỗi điểm đợc nối với điểm gần nó nhất Hỏi bằng cách đó có thể nhận đợc một đờng gấp khúc khép kín hay không?
H
ớng dẫn:
giác lồi xuống các đờng thẳng chứa cạnh của nó, có ít nhất 1 điểm nằm trên cạnh của
đa giác chứ không nằm trên phần kéo dài của nó
H
ớng dẫn:
rằng có ít nhất 1 trong số các tam giác với các đỉnh là các điểm đã cho không phảilà tam giác nhọn
H
ớng dẫn:
Trang 510 Trên mặt phẳng cho n điểm mà diện tích mọi tam giác với các đỉnh tại các
điểm đã cho không lớn hơn 1, Chứng minh rằng tất cả các điểm đó có thể đặt trong 1 tam giác có diện tích 4
H
ớng dẫn:
11 Chứng minh rằng trong mọi ngũ giác lồi luôn tìm đợc 3 đờng chéo, từ đó có thể lập đợc tam giác
H
ớng dẫn:
Bài toán cực trị
1 Bên trong tam giác ABC lấy điểm O Giả sử da; db; dc là khoảng cách từ đó tới các cạnh tam giác với vị trí nào của O thì tíchdadbdc nhỏ nhất
H
ớng dẫn:
2 Diện tích tam giác ABC bằng1 Giả sử A’, B’; C’ thứ tự là trung điểm BC; CA;
AB Trên các đoạn thẳng AB’; BC’; CA’ lấy các điểm K; M’ L tơng ứng Hỏi diện tích phần chung của các tam giác KML và A’B’C’ có thể nhỏ nhất bằng bao nhiêu H
ớng dẫn:
3 Cho góc xAy và 1 điểm O nằm trong góc đó Hãy kẻ qua O một đờng thẳng cắt ra
từ góc đó một tam giác có diện tích nhỏ nhất
H
ớng dẫn:
4 Cho góc xAy Bằng 2 đoạn có độ dài l hãy cắt ra từ góc đó 1 tứ giác có diện tích nhỏ nhất
H
ớng dẫn:
5 Diện tích hình thang bằng 1 Hỏi đờng chéo của hình thang có thể lấy giá trị nhỏ nhất là bao nhiêu?
H
ớng dẫn:
6 Trên cạnh đáy AD của hình thang ABCD cho một điểm K Tìm trên cạnh đáy BC một điểm M sao cho diện tích phần chung của tam giác AND và tam giác BKC lớn nhất
H
ớng dẫn:
Bất đẳng thức
nhỏ hơn 1cm2
H
ớng dẫn:
AM=CN; AN=BM Chứng minh rằng diện tích tứ giác BMNC ít nhất lớn gấp 3 lần diện tích tam giác AMN
H
ớng dẫn:
Trang 63) Nếu trên các cạnh BC; CA; AB của tam giác ABC lấy các điểm A’; B’; C’
t-ơng ứng, thì một trong các tam giác AB’C”; A’BC’; A’B’C có diện tích không vợt quá một phần t diện tích tam giác ABC
H
ớng dẫn:
Tính chia hêt, sự tô màu
khúc không tự cắt theo các cạnh của các ô và không có điểm chung với nhau Các đ-ờng gấp khúc đó đi ở phần trong của hình vuông, còn các đầu bắt buộc phải nằm trên biên Chứng minh rằng ngoài các đỉnh của hình vuông, còn luôn tìm thêm đợc một nút (nằm trong hoặc trên biên của hình vuông), không thuộc đờng gấp khúc nào H
ớng dẫn:
2) Trong mỗi ô của bàn cờ kích thớc 5x5 ô có 1 con bọ dừa Vào 1 thời điểm nào
đó tất cả các con bọ dừa bò sang ô bên cạnh (ngang hay dọc) Chứng minh rằng khi
đó luôn sẽ có một ô trống
H
ớng dẫn:
3) Hỏi có thể lát bằng các quân đôminô kích thớc 1x2 vào bàn cờ 8x8 bị mất 2 ô
ở 2 góc đối nhau đợc không?
H
ớng dẫn:
Tgồm 4 ô đợc
H
ớng dẫn:
5) Một tam giác đều đợc chia ra n2 tam giác đều nhỏ bằng nhau Một số tam giác
đó đợc đánh số bởi các số 1, 2, 3, , m sao cho các tam giác với các tam giác đợc
đánh số có cạnh chung Chứng minh rằng m≤ n2 –n+1
H
ớng dẫn:
1x4 Các miếng gỗ đợc đổ ra khỏi hộp và bị mất đi một miếng kích thớc 2x2 thay vào đó một miếng gỗ kích thớc 1x4, Chứng minh rằng bây giờ không thể xếp khít
đáy hộp bằng những miếng gỗ này nữa
H
ớng dẫn:
H
ớng dẫn:
không ít hơn n ô không có điểm chung với nhau
H
ớng dẫn:
màu cách nhau đúng bằng 1
H
ớng dẫn:
Trang 710) Mặt phẳng đợc tô bằng 3 màu Chứng minh rằng luôn tìm đợc 2 điểm cùng màu cách nhau đúng bằng 1