Professional Documents
Culture Documents
733/
Vũ Hải Sơn – K68C HNUE 0904913179
1
Hình Học Lồi https://www.facebook.com/vu.haison.733/
Vũ Hải Sơn – K68C HNUE 0904913179
2) Trong mặt phẳng tọa độ xOy cho một số hữu hạn các hình chữ nhật, mỗi hình
chữ nhật có hai cạnh song song với Ox và hai cạnh song song với Oy. Giả sử rằng
hai hình chữ nhật bất kì đều có điểm chung. Chứng minh rằng tất cả các hình chữ
nhật đều có ít nhất một điểm chung.
Giải: (Ở đây n = 2, nhưng n + 1 = 3. Đề bài cho dữ kiện “hai hình chữ nhật bất kì
đều có điểm chung” chứng tỏ n + 1 phải là 2. Việc bị thiếu chỉ có 2 hình giao nhau
này khiến cho ta nghĩ đến phải hạ chiều không gian, tức hạ n xuống. Nhận thấy R2
= R x R, và do hình chữ nhật có hai cạnh song song với Ox, hai cạnh song song với
Oy nên ta sẽ đưa hình vuông về tích Decartes của hai cạnh, tức ta đổi đối tượng
sang hai cạnh trong R)
3
Hình Học Lồi https://www.facebook.com/vu.haison.733/
Vũ Hải Sơn – K68C HNUE 0904913179
3) Cho một họ n các đa giác lồi (n ≥ 3) đôi một cắt nhau. Chứng minh rằng tồn tại
một đường thẳng cắt tất cả các đa giác này.
Giải:
4
Hình Học Lồi https://www.facebook.com/vu.haison.733/
Vũ Hải Sơn – K68C HNUE 0904913179
4) Cho K, B là các tập con của Rn trong đó K là một tập lồi và B. Đặt
A = {v ∈ Rn: B ⊂ K + v}
Chứng minh A là một tập lồi.
Giải: Lấy v1, v2 ∈ A bất kì. Để chứng minh A lồi, ta cần chỉ ra
𝜆v1 + (1 – 𝜆)v2 ∈ A ∀ 𝜆 ∈ [0, 1], nghĩa là:
B ⊂ K + 𝜆v1 + (1 – 𝜆)v2. Thật vậy:
∀ b ∈ B ta có:
Do v1 ∈ A B ⊂ K + v1 b = x1 + v1 (x1 ∈ K)
Do v2 ∈ A B ⊂ K + v2 b = x2 + v2 (x2 ∈ K)
5
Hình Học Lồi https://www.facebook.com/vu.haison.733/
Vũ Hải Sơn – K68C HNUE 0904913179
(định lý này dùng cực nhiều, dùng khi đề bài cho “Một hình chứa n + 1 điểm, hình
này”, nói chung thấy hình chứa nhau là cứ nghĩ ngay đến Klee)
Mà v1 + y ∈ v1 + K ⊂ Bi, v2 + y ∈ v2 + K ⊂ Bi
x ∈ Bi do Bi lồi.
đpcm.
6) Trong mặt phẳng cho một số hữu hạn các điểm sao cho với ba điểm bất kì ta
luôn tìm được một hình vuông cạnh 1 có chứa ba điểm đó. Chứng minh rằng tồn
tại một hình vuông cạnh 1 chứa tất cả các điểm đã cho.
Giải: (Ta thấy n = 2, n + 1 = 3. Ở đây đề bài cho “với ba điểm bất kì ta luôn tìm
được một hình vuông cạnh 1 có chứa ba điểm đó”. Tức là ở đây đã khớp, hơn nữa
ta thấy, ở đây là dạng hình chứa điểm, nghĩ ngay đến Klee)
Giả sử có m ≥ 3 điểm A1, A2, …, Am nằm trong mặt phẳng sao cho 3 điểm bất kì
đều nằm trong hình vuông cạnh 1 (kí hiệu là A)
Hiển nhiên trong R2, hình vuông cạnh 1 là tập nghiệm của hệ bất phương trình
tuyến tính là tập lồi A là tập lồi.
Áp dụng định lý Klee Tồn tại một ảnh tịnh tiến của A chứa tất cả các điểm A1,
A2, …, Am.
tồn tại một hình vuông cạnh 1 chứa tất cả các điểm đã cho (đpcm).
7) Trong mặt phẳng cho n ≥ 3 điểm sao cho 3 điểm bất kì đều nằm trong 1 hình
tròn bán kính R. Chứng minh rằng cả n điểm đều nằm trong 1 hình tròn bán kính
R.
Giải: Giả sử có m ≥ 3 điểm A1, A2, …, Am nằm trong mặt phẳng sao cho 3 điểm
bất kì đều nằm trong hình tròn bán kính R (kí hiệu là A)
Hiển nhiên trong R2, hình tròn bán kính R là tập lồi (đã chứng minh ở phần 1 bằng
BĐT Cauchy Schwarz, đi thi vẫn phải chứng minh lại) A là tập lồi.
Áp dụng định lý Klee Tồn tại một ảnh tịnh tiến của A chứa tất cả các điểm A1,
A2, …, Am.
cả n điểm đều nằm trong 1 hình tròn bán kính R (đpcm).
7
Hình Học Lồi https://www.facebook.com/vu.haison.733/
Vũ Hải Sơn – K68C HNUE 0904913179
8) (Đề thi giữa kì K68 năm 2021) Cho các tập lồi K1, K2, … , Kn ⊂ R2 (n ≥ 3) thỏa
mãn: Giao của 3 tập bất kì trong đó chứa một đường tròn bán kính r. Chứng minh
rằng có một đường tròn bán kính r chứa trong K1 ∩ K2 ∩ … ∩ Kn.
Giải: Ta dùng kết quả bài 5: phát biểu khác của định lý Klee, đi thi phải chứng
minh lại.
“Cho B = {B1, B2,…, Bk} (k ≥ n + 1) là các tập lồi trong R2 và K ⊂ Rn, thỏa mãn
giao của n + 1 tập bất kì trong B luôn chứa một ảnh tịnh tiến của K. Chứng minh
rằng tồn tại một ảnh tịnh tiến của K nằm trong giao của tất cả các Bi.”
Ta áp dụng cho các tập lồi K1, K2, … , Kn ⊂ R2 (n ≥ 3).
Theo giả thiết, ta có giao của 3 tập bất kì luôn chứa một đường tròn bán kính r (đây
là K). Hiển nhiên K = {(x, y) ∈ R2: x2 + y2 = r2} là lồi (tự chứng minh).
áp dụng định lý Klee dạng khác, ta có: tồn tại một ảnh tịnh tiến của K nằm trong
K1 ∩ K2 ∩ … ∩ Kn đpcm.
8
Hình Học Lồi https://www.facebook.com/vu.haison.733/
Vũ Hải Sơn – K68C HNUE 0904913179
10) (Định lý Pastor- Santalo) Cho F là một họ hữu hạn các đoạn thẳng đóng song
song trong R2 sao cho với ba đoạn thẳng bất kì trong F luôn tồn tại một đường
thẳng cắt chúng. Chứng minh rằng tồn tại một đường thẳng cắt tất cả mọi đoạn
thẳng trong F.
Giải: (Bố ĐAT) Ở đây lời giải dài vì phải chứng minh {(a, b) ∈ R2: y0 ≤ ax0 + b ≤
y1} là tập lồi thì mới áp dụng được Helly.
9
Hình Học Lồi https://www.facebook.com/vu.haison.733/
Vũ Hải Sơn – K68C HNUE 0904913179
10