điểm A, B, C, D theo c{c trường hợp sau:
Trường hợp 1: Bốn điểm A, B, C, D tạo thành một tứ giác lồi. Khi đó ta có A B C D 360 0.
Như vậy trong bốn góc trên tồn tại một góc nhỏ hơn hoặc bằng 900, giả sử đó l| góc A. Khi đó ta có
0
DAC CAB 90 nên một trong hai góc DAC; CAB có một góc không lớn hơn 0
45 .
Như vậy một trong hai tam giác ADC và ABD có một góc không lớn hơn 450.
Trường hợp 2: Trong bốn điểm A, B, C, D có một điểm nằn trong tam gi{c có ba đỉnh là ba điểm còn lại. Giả sử điểm D nằm trong tam giác ABC.
+ Nếu 0
BDC 90 thì ta được 0
DBC DCB 90 nên một trong hai góc DBC; DCB không lớn hơn 450. Suy ra tam giác BCD thỏa mãn yêu cầu bài toán.
+ Nếu BDC 90 0 thì ta được BAC 90 0, do đó
0
CAD BAD 90
Từ đó ta được một trong hai góc CAD; BAD không lớn hơn 450 hay một trong hai tam giác ADC và ADB thỏa mãn yêu cầu bài toán.
Mạt kh{c ta gi{c đều có cạnh bằng một nên b{n kính đường tròn ngoại tiếp tam gi{c đều là 3
3 .
Mà 3 3
3 5 nên ta có điều phải chứng minh.
BÀI TẬP TỰ LUYỆN D D C B A D C B A
TÀI LIỆU TOÁN HỌC
Bài 1. Có 15 đội bóng tham dự giải vô địch quốc gia theo thể thức đấu vòng tròn một lượt. Chứng minh rằng tại bất kì thời điểm nào của giải ta luôn tìm được 2 đội có cùng số trận đấu bằng nhau tại thời điểm đó(có thể là 0 trận).
Bài 2. Một bà mẹ chiều con nên ng|y n|o cũng cho con ăn ít nhất một chiếc kẹo. Để hạn chế, mỗi tuần b| cho con không ăn qu{ 12 chiếc kẹo. Chứng minh rằng trong một số ngày liên tiếp n|o đó b| mẹ đã cho con tổng số 20 chiếc kẹo.
Bài 3. Chứng minh rằng trong 2001 người bất kỳ, luôn có ít nhất hai người có số người quen bằng nhau(số người quen chỉ tính trong nhóm)
Bài 4. Trong một thời gian nọ của một lớp học Toán có một nhóm gồm 5 học sinh mà cứ mỗi người trong nhóm n|y thì rơi v|o trong trạng thái ngủ gục trong lớp đúng 2 lần. Với mỗi cặp học sinh, đều có cả hai cùng ngủ gục một lần. Chứng minh rằng tại một thời điểm n|o đó có ba học sinh trong nhóm đó đồng thời ngủ gục .
Bài 5. Có 5 người đấu cờ với nhau. Hãy x{c định kết quả của tất cả các trận đấu nếu biết rằng mỗi người chơi một lần với 4 người kia và số điểm của mỗi người nhận được đều khác nhau. Ngoài ra:
a) Người xếp thứ nhất không hoà trận nào. b) Người xếp thứ nhì không thua trận nào. c) Người xếp thứ tư không thắng trận nào.
Bài 6. Các học sinh được phát bài kiểm tra với mỗi môn một bài và trong n(n 3 ) môn học. Biết rằng với một môn học bất kỳ có đúng 3 học sinh đạt điểm tối ưu, còn với hai môn tuỳ ý thì có đúng 1 học sinh đạt điểm tối ưu cho mỗi môn trong cả hai môn đó. Hãy x{c định số n bé nhất sao cho từ c{c điều kiện trên có thể suy ra rằng có đúng 1 học sinh đạt điểm tối ưu cho mỗi môn trong cả n môn học.
Bài 7. Cho m máy tính và n máy in mn mỗi sợi dây cáp chỉ nối được một máy tính và một máy in. Tại một thời điểm bất kỳ mỗi máy tính chỉ có thể điều khiển được một máy in
TÀI LIỆU TOÁN HỌC
v| người lại mỗi máy in chỉ in được cho một máy tính. Hỏi phải dùng ít nhất là bao nhiêu sợi d}y c{p để n máy tính bất kỳ có thể đồng thời in được?
Bài 7. Kì thi tuyển sinh v|o trường THPT chuyên Long An năm nay có 529 học sinh đến từ 16 địa phương kh{c nhau tham dự. Giả sử điểm bài thi môn Toán của mỗi học sinh đều là số nguyên lớn hơn 4 v| bé hơn hoặc bằng 10. Chứng minh rằng luôn tìm được 6 học sinh có điểm môn Toán giống nhau v| cùng đến từ một địa phương.
Bài 8. Xét 20 số nguyên dương đầu tiên 1, 2, 3,, 20. Hãy tìm số nguyên dương k nhỏ nhất có tính chất: Với mỗi cách lấy ra k số phân biệt từ 20 số trên, đều lấy được hai số phân biệt a và b sao cho a b là một số nguyên tố.
Bài 9. Cho tập hợp X1; 2; 3;...; 2024 . Chứng minh rằng trong 45 số khác nhau bất kỳ được lấy ra từ tập X luôn tồn tại hai số x, y sao cho x y 1.
Bài 10. Chứng minh rằng tồn tại số nguyên dương n thỏa mãn n
13579 1 chia hết cho
13579
3 .
Bài 11. Trong một cái bát hình vuông cạnh 18 cm có 128 hạt vừng. Chứng minh rằng tồn tại hai hạt vừng có khoảng cách tới nhau nhỏ hơn 2 cm.
Bài 12.Bên trong tam gi{c đều ABC cạnh 1 đặt 5 điểm. Chứng minh rằng tồn tại 2 điểm có khoảng cách nhỏ hơn 0,5.
Bài 13. Cho hình tròn có bán kính n, ở đ}y n l| số nguyên dương. Trong hình tròn có 4n đoạn thẳng đều có độ dài bẳng 1. Cho trước một đường thẳng d. Chứng minh rằng tồn tại đường thẳng d’ hoặc song song với d, hoặc là vuông góc với d sao cho d’ cắt ít nhất hai đoạn thẳng đã cho.
Bài 14. Cho một bảng có kích thước 2n 2n ô vuông. Người ta đ{nh dấu vào 3nô bất kì
của bảng. Chứng minh rằng có thể chọn ra n hàng và n cột của bảng sao cho c{c ô được đ{nh dấu đều nằm trên n hàng và n cột này.
Bài 15. Chứng minh rằng trong mọi đa gi{c lồi với số cạnh chẵn, tồn tại đường chéo không song song với một cạnh nào của đa gi{c.
TÀI LIỆU TOÁN HỌC
Bài 16. Một hình lập phương có cạnh bằng 15 chứa 11000 điểm. Chứng minh rằng có một hình cầu bán kính 1 chứa ít nhất 6 điểm trong số 11000 điểm đã cho.
Bài 17. Giả sử 1 bàn cờ hình chữ nhật có 3x7 ô vuông được sơn đen hoặc trắng. Chứng minh rằng với c{ch sơn m|u bất kì, trong bàn cờ luôn tồn tại hình chữ nhật gồm các ô ở 4 góc là các ô cùng màu.
Bài 18. Trong một tờ giấy hình vuông bằng giấy có cạnh bằng 12 cm có 31 lỗ kim châm. Chứng minh rằng ta vẫn có thể cắt từ tờ giấy này ra một hình tròn có bán kính 1 cm mà không chứa một lỗ kim châm nào.
Bài 19. Cho hình tròn (C) có diện tích bằng 8, đặt 17 điểm phân biệt bất kì. Chứng minh rằng bao giờ cũng tìm được ít nhất ba điểm tạo thành một tam giác có diện tích bé hơn 1.
Bài 20. Trong hình vuông cạnh bằng 15 đặt 20 hình vuông nhỏ cạnh bằng 1 và từng đôi một không cắt nhau. Chứng minh rằng trong hình vuông lớn có thể đặt một hình tròn bán kính 1 sao cho nó không cắt hình vuông nào.
Bài 21. Trong mặt phẳng cho tập S gồm 8065 điểm đôi một phân biệt mà diện tích của mỗi tam gi{c có 3 đỉnh thuộc tập S đều không lớn hơn 1 (quy ước nếu 3 điểm thẳng hàng thì diện tích của tam giác tạo bởi 3 điểm này bằng 0). Chứng minh rằng tồn tại một tam giác T có diện tích không lớn hơn 1 chứa ít nhất 2017 điểm thuộc tập S (mỗi điểm trong số 2017 điểm đó nằm trong hoặc nằm trên cạnh của tam giác T).
Bài 22. Cho tam gi{c đều MNP có cạnh bằng 2 cm. Lấy n điểm thuộc các cạnh hoặc ở phía trong tam gi{c đều MNP sao cho khoảng cách giửa hai điểm tuỳ ý lớn hơn 1 cm (với n là số nguyên dương). Tìm n lớn nhất thoả mãn điều kiện đã cho.
Bài 23. Trên mặt phẳng cho 25 điểm phân biệt và trong ba điểm bất kì bao giờ cũng tìm được hai điểm có khoảng cách giữa chúng nhỏ hơn 1. Chứng minh rằng tồn tại một hình tròn có bán kính bằng 1 chứa không ít hơn 13 điểm trong c{c điểm trên.
Bài 24. Cho điểm P nằm trong đa gi{c lồi 2n cạnh. Vẽ c{c đường thẳng đi qua P v| mỗi đỉnh của đa gi{c. Chứng minh rằng bao giờ cũng tìm được một cạnh của đa gi{c sao cho không một đường thẳng n|o trong c{c đường thẳng trên có điểm chung với cạnh đó.
TÀI LIỆU TOÁN HỌC
Bài 25. Cho 19 điểm phân biệt nằm trong một tam gi{c đều có cạnh bằng 3, trong đó không có 3 điểm nào thẳng hàng. Chứng minh rằng luôn tìm được một tam gi{c có 3 đỉnh là 3 trong 19 điểm đã cho m| có diện tích không lớn hơn 3
4 .
Bài 26. Trong hình vuông cạnh bằng 1 cho 5 điểm bất kỳ. Chứng minh rằng, trong các điểm đã cho có thể tìm được 2 điểm sao cho khoảng cách giữa chúng không lớn hơn 2
2
Bài 27. Cho tam giác nhọn ABC có 0
BAC 60 và BC 2 3cm . Bên trong tam giác này cho 2017 điểm bất kì. Chứng minh rằng trong 2017 điểm ấy luôn tìm được 169 điểm mà khoảng cách giữa hai điểm trong chúng không lớn hơn 1cm.
Bài 28. Trên mặt phẳng cho năm điểm phân biệt sao cho không có ba điểm nào thẳng hàng và không có bốn điểm nào thuộc cùng một đường tròn. Chứng minh rằng tồn tại một đường tròn đi qua ba điểm trong năm điểm đã cho v| hai điểm còn lại có đúng một điểm nằm bên trong đường tròn
Bài 29. Trong hình chữ nhật có chiều dài và rộng lần lượt bằng 4 v| 3 cho 49 điểm, trong đó không có ba điểm nào thẳng hàng. Chứng minh rằng tồn tại một tam gi{c có c{c đỉnh thuộc 49 điểm trên mà diện tích nhỏ hơn 1
2
Bài 30. Trong tam gi{c đều có cạnh bằng 8 đặt 193 điểm ph}n biệt. Chứng minh tồn tại 2 điểm trong 193 điểm đã cho có khoảng c{ch không vượt qu{ 3.
3
Bài 31. Trên cùng một mặt phẳng cho 4033 điểm, biết rằng 3 điểm bất kì trong 4033 điểm trên luôn chọn được hai điểm có khoảng cách nhỏ hơn 1. Chứng minh rằng trong c{c điểm nói trên có ít nhất 2016 điểm nằm trong đường tròn bán kính 1.
Bài 32. Trong mặt phẳng cho 2015 điểm. Mỗi điểm là tâm một đường tròn đi qua một điểm cố định O. Chứng minh rằng từ những hình tròn tạo ra có thể chọn được 5 hình tròn mà chúng phủ tất cả 2015 điểm.
TÀI LIỆU TOÁN HỌC
Bài 33. Có 6 đội bóng thi đấu với nhau(mỗi đội phải đấu 1 trận với 5 đội khác). Chứng minh rằng vào bất cứ lúc n|o cũng có 3 đội trong đó từng cặp đã đấu với nhau hoặc chưa đấu với nhau trận nào.
Bài 34. Bên trong hình lục gi{c đều có cạnh bằng 2 cho 81 điểm phân biệt. Chứng minh rằng tồn tại một hình vuông có cạnh bằng 1 (kể cả biên) chứa ít nhất 6 điểm trong số các điểm đã cho.
TÀI LIỆU TOÁN HỌC