🧩 Hình Học Rời Rạc Hiếm Gặp — Trải Phẳng Đa Diện & Đồ Thị Euler Cho Chu Trình Ngắn Nhất (HSG Toán THPT)
Masterclass nguyên bản LUKATO khai thác 2 mảng hình học rời rạc gần như vắng bóng trong chương trình chính khóa: (1) trải phẳng bề mặt khối hộp chữ nhật để…
MASTERCLASS · TOÁN THPT · HÌNH HỌC RỜI RẠC HIẾM GẶP — HSG & CHUYÊN TOÁN
Hình Học Rời Rạc Hiếm Gặp: Trải Phẳng Tìm Đường Ngắn Nhất Trên Khối Đa Diện & Đồ Thị Euler Cho Chu Trình Tối Ưu
Đa số nội dung Toán 12 (đơn điệu, cực trị, Oxyz, tích phân...) đã được LUKATO xử lý trọn vẹn ở các chủ đề khác. Bài này khai thác đúng 2 kỹ thuật cực hiếm thường bị bỏ sót hoàn toàn trong chương trình chính khóa nhưng vẫn xuất hiện trong đề thi thử: (A) trải phẳng khối đa diện để đưa bài toán "đường đi ngắn nhất trên bề mặt 3D" về một đường thẳng trong mặt phẳng, và (B) đồ thị Euler để tìm chu trình ngắn nhất đi qua mọi con đường và quay về điểm xuất phát — chính là bài toán "người phát thư Trung Hoa" (Chinese Postman) thu nhỏ. Cả hai đều là kỹ thuật thật, có thể thi vào đề, nhưng gần như không được dạy hệ thống ở đâu. Mọi số liệu là nguyên bản, mọi công thức được kiểm chứng bằng Python (dựng lại từ định nghĩa, không tin vào công thức suông).
4 kỹ thuật lõi
2 kỹ thuật trải phẳng + 2 kỹ thuật đồ thị Euler
100% ví dụ gốc
Không trùng số liệu với bất kỳ đề thi nào
Kiểm chứng bằng code
Mọi khoảng cách & chu trình đối chiếu bằng thuật toán Floyd–Warshall / liệt kê toàn bộ phương án
PHẦN A — Trải Phẳng Tìm Đường Đi Ngắn Nhất Trên Bề Mặt Khối Đa Diện
Nguyên lý chung: khi một điểm phải di chuyển trên bề mặt (không được xuyên qua ruột) của một khối đa diện, quãng đường ngắn nhất giữa hai điểm trên hai mặt khác nhau không phải là đoạn thẳng trong không gian 3D (đoạn đó xuyên qua khối, không hợp lệ). Cách xử lý đúng: "trải phẳng" (khai triển) các mặt liên quan ra thành một mặt phẳng chung, khi đó quãng đường ngắn nhất trên bề mặt chính là đoạn thẳng nối hai điểm trong mặt phẳng đã trải — tính bằng Pythagoras. Mấu chốt hay bị bỏ sót: thường có nhiều hơn một cách trải hợp lệ , và phải thử hết rồi so sánh — không có công thức "một phát ăn ngay".
Kỹ thuật 1 — Trải phẳng cơ bản: so sánh 3 cách trải khi đích là một đỉnh
Với hình hộp chữ nhật ABCD.A'B'C'D' có AB=a, AD=b, AA'=c, nếu cần bò từ đỉnh A đến đỉnh đối xứng qua tâm C', có đúng 3 cách trải phẳng (ứng với việc "gộp" hai trong ba cạnh a,b,c lại thành một cạnh của hình chữ nhật đã trải, cạnh còn lại làm cạnh kia):
Ví dụ nền tảng: Hình hộp chữ nhật ABCD.A'B'C'D' có AB=7, AD=9, AA'=12. Con kiến ở A bò trên bề mặt hộp đến C'. Tính quãng đường ngắn nhất.
Ba phương án: \sqrt{(7+9)^2+12^2}=\sqrt{256+144}=\sqrt{400}=20; \sqrt{(9+12)^2+7^2}=\sqrt{441+49}=\sqrt{490}\approx22{,}14; \sqrt{(7+12)^2+9^2}=\sqrt{361+81}=\sqrt{442}\approx21{,}02.
Nhỏ nhất là phương án gộp (a+b)=16 với c=12 (bộ ba Pythagoras 16–12–20, vì 16=4\cdot4,\,12=4\cdot3,\,20=4\cdot5). Đáp số: 20 .
✅ Đã kiểm chứng bằng code: tính cả 3 phương án bằng Python cho đúng 400,\,490,\,442 — khớp hệ số hoàn toàn với tính tay.
Kỹ thuật 2 — Trải phẳng nâng cao: đích là một điểm trên cạnh (không phải đỉnh)
Khi đích không phải là đỉnh mà là một điểm bất kỳ trên một cạnh, không thể áp công thức có sẵn — phải gắn hệ trục trong mặt phẳng đã trải rồi tính khoảng cách trực tiếp. Đặc biệt: đôi khi cách trải "trực giác" (đi vòng qua các mặt bên) lại KHÔNG phải là ngắn nhất — có thể đi qua mặt trên còn ngắn hơn.
Ví dụ nền tảng: Hình hộp chữ nhật ABCD.A'B'C'D' có AB=6, AD=8, AA'=4. Gọi M là trung điểm cạnh B'C'. Con kiến ở A bò trên bề mặt hộp đến M. So sánh 2 cách trải: (1) qua hai mặt bên ABB'A' rồi BCC'B'; (2) qua mặt bên ABB'A' rồi mặt trên A'B'C'D'.
Cách 1 (2 mặt bên): trải phẳng, đặt A=(0,0); điểm M ứng với tọa độ (AB+\frac{BC}{2},\,AA')=(6+4,\,4)=(10,4). Quãng đường =\sqrt{10^2+4^2}=\sqrt{116}\approx10{,}77.
Cách 2 (mặt bên + mặt trên): trải phẳng, A=(0,0); điểm M ứng với tọa độ (AB,\,AA'+\frac{BC}{2})=(6,\,4+4)=(6,8). Quãng đường =\sqrt{6^2+8^2}=\sqrt{36+64}=\sqrt{100}=10.
Vì 10 qua mặt trên ngắn hơn — ngược với trực giác "đi vòng quanh thân hộp". Đáp số: 10$ .
Bẫy thường gặp: Học sinh mặc định "đích ở gần mặt bên nào thì trải qua mặt bên đó" mà không thử phương án đi qua mặt trên/mặt đáy. Với bài toán trải phẳng, luôn phải liệt kê mọi cách trải khả dĩ rồi so sánh số , tuyệt đối không được chọn theo cảm giác hình học.
✅ Đã kiểm chứng bằng code: dựng lại hai hệ tọa độ trải phẳng độc lập, tính ra đúng \sqrt{116} và \sqrt{100}=10; đồng thời kiểm tra điểm giao của đường thẳng với đường gấp nếp nằm đúng trong đoạn nếp (không vượt ra ngoài mặt) — xác nhận cả hai cách trải đều hợp lệ về mặt hình học.
Bài toán chiến đấu A — Kết hợp Kỹ thuật 1 & 2 với điểm chia cạnh theo tỉ lệ bất kỳ
Đề bài: Hình hộp chữ nhật ABCD.A'B'C'D' có AB=5, AD=13, AA'=12. Gọi P là điểm trên cạnh B'C' sao cho B'P=11. Con kiến xuất phát từ A, bò trên bề mặt hộp đến P. Tính quãng đường ngắn nhất.
Bước 1 — liệt kê các cách trải khả dĩ: vì P nằm trên cạnh B'C' (thuộc cả mặt bên BCC'B' và mặt trên A'B'C'D'), có đúng 2 cách trải hợp lý xuất phát từ mặt ABB'A': qua mặt bên BCC'B', hoặc qua mặt trên A'B'C'D'.
Bước 2 — trải qua mặt bên BCC'B': đặt A=(0,0), B'=(5,12) (đỉnh gấp), P cách B' một đoạn 11 dọc theo cạnh đã trải (cùng phương ngang) \Rightarrow P=(5+11,\,12)=(16,12). Quãng đường =\sqrt{16^2+12^2}=\sqrt{256+144}=\sqrt{400}=20.
Bước 3 — trải qua mặt trên A'B'C'D': đặt A=(0,0), A'B' là nếp gấp tại tung độ 12; P trên mặt trên cách nếp gấp một đoạn 11 theo phương dọc \Rightarrow P=(5,\,12+11)=(5,23). Quãng đường =\sqrt{5^2+23^2}=\sqrt{25+529}=\sqrt{554}\approx23{,}54.
Bước 4 — kiểm tra điều kiện hợp lệ: với cách trải ở Bước 2, đường thẳng từ (0,0) đến (16,12) cắt nếp gấp x=5 tại tung độ 12\cdot\frac{5}{16}=3{,}75\in[0,12] — hợp lệ (không vượt ra ngoài mặt ABB'A').
Bước 5 — so sánh: 20 Đáp số: quãng đường ngắn nhất =20$
Kiểm chứng — Bước 2
Tính lại bằng công thức tổng quát \sqrt{(AB+B'P)^2+AA'^2}=\sqrt{(5+11)^2+12^2}=\sqrt{400}=20 — khớp.
Kiểm chứng — so sánh ngược với Kỹ thuật 2
Ở ví dụ Kỹ thuật 2, cách "qua mặt trên" thắng; ở bài này, cách "qua mặt bên" thắng. Hai kết quả trái chiều nhau chứng minh không có quy tắc cố định — bắt buộc phải tính cả hai và so sánh mỗi lần.
PHẦN B — Đồ Thị Euler: Chu Trình Ngắn Nhất Đi Qua Mọi Cạnh Rồi Quay Về (Bài Toán "Người Giao Hàng")
Tình huống thực tế: một mạng lưới đường đi (đỉnh = điểm giao, cạnh = quãng đường có trọng số). Người giao hàng xuất phát từ một đỉnh, phải đi qua mọi cạnh ít nhất một lần rồi quay lại điểm xuất phát, sao cho tổng quãng đường ngắn nhất. Đây là bài toán "người phát thư Trung Hoa" (Chinese Postman Problem) — gần như không xuất hiện trong sách giáo khoa nhưng là kỹ thuật đếm-tối-ưu kinh điển.
Kỹ thuật 3 — Đồ thị mọi đỉnh bậc chẵn: đáp số chính là tổng mọi cạnh
Định lý Euler: một đồ thị liên thông có chu trình đi qua mỗi cạnh đúng một lần (chu trình Euler) khi và chỉ khi mọi đỉnh đều có bậc chẵn (bậc = số cạnh nối vào đỉnh đó). Khi đó không cần đi lại cạnh nào — tổng quãng đường ngắn nhất chính là tổng trọng số tất cả các cạnh.
Ví dụ nền tảng: Mạng lưới giao hàng gồm 2 tam giác chung đỉnh C: tam giác ABC với AB=5,\,BC=7,\,CA=6 và tam giác CDE với CD=4,\,DE=9,\,EC=8. Người giao hàng xuất phát từ A, phải đi hết mọi con đường rồi quay lại A. Tìm quãng đường ngắn nhất.
Bậc của các đỉnh: A=2 (AB,CA), B=2 (AB,BC), C=4 (BC,CA,CD,EC), D=2 (CD,DE), E=2 (DE,EC) — tất cả đều chẵn. Theo Định lý Euler, tồn tại chu trình đi qua mỗi cạnh đúng một lần, không cần lặp lại cạnh nào.
Quãng đường ngắn nhất = tổng mọi cạnh =5+7+6+4+9+8=\boxed{39}.
✅ Đã kiểm chứng bằng code: tính bậc từng đỉnh từ danh sách cạnh, xác nhận cả 5 đỉnh đều chẵn; tổng trọng số =39.
Kỹ thuật 4 — Đồ thị có đỉnh bậc lẻ: ghép cặp tối ưu để tối thiểu hóa quãng đường lặp lại
Khi có đỉnh bậc lẻ, không tồn tại chu trình Euler thuần túy — phải đi lại (nhân đôi) một số cạnh để "sửa" các đỉnh lẻ thành chẵn. Số đỉnh bậc lẻ trong một đồ thị luôn là số chẵn (định lý bắt tay). Kỹ thuật: (1) tìm mọi đỉnh bậc lẻ; (2) tính khoảng cách ngắn nhất giữa mọi cặp đỉnh lẻ (không nhất thiết là cạnh trực tiếp!); (3) liệt kê mọi cách ghép cặp (perfect matching) các đỉnh lẻ, tính tổng từng cách; (4) chọn cách ghép có tổng nhỏ nhất, cộng vào tổng tất cả các cạnh.
Ví dụ nền tảng: Mạng đường gồm hình vuông ABCD (AB=6,\,BC=7,\,CD=6,\,DA=7) và tâm O nối tới cả 4 đỉnh (OA=OB=OC=OD=5). Người giao hàng xuất phát từ A, đi hết mọi con đường rồi quay lại A. Tìm quãng đường ngắn nhất.
Bước 1: Bậc: A=B=C=D=3 (lẻ), O=4 (chẵn). Có 4 đỉnh lẻ \{A,B,C,D\}.
Bước 2 — khoảng cách ngắn nhất giữa các cặp đỉnh lẻ (so sánh đi trực tiếp và đi qua O): AB=6 (trực tiếp, qua O là 5+5=10 dài hơn); CD=6; BC=7; DA=7; còn AC không có cạnh trực tiếp — ngắn nhất là qua O: AO+OC=5+5=10 (đi vòng qua B hoặc D là 6+7=13, dài hơn); tương tự BD ngắn nhất =10 (qua O).
Bước 3 — liệt kê 3 cách ghép cặp 4 đỉnh lẻ thành 2 cặp:
Cách ghép · Tổng khoảng cách
(A-B)+(C-D) · 6+6=12
(A-C)+(B-D) · 10+10=20
(A-D)+(B-C) · 7+7=14
Bước 4: Cách ghép nhỏ nhất là (A-B)+(C-D)=12 — nghĩa là đi lại (nhân đôi) đúng 2 cạnh AB và CD.
Bước 5: Tổng mọi cạnh =6+7+6+7+5+5+5+5=46. Quãng đường ngắn nhất =46+12=\boxed{58}.
Bẫy thường gặp: Nhiều học sinh chỉ ghép cặp theo "cảm giác gần nhau trên hình" (ví dụ ghép A-C vì chúng là đường chéo "trực quan") mà không tính hết cả 3 cách ghép và so sánh — ở bài này cách ghép đường chéo (A-C)+(B-D)=20 lại là cách tệ nhất , không phải tốt nhất. Ngoài ra, khoảng cách giữa 2 đỉnh lẻ không phải lúc nào cũng là cạnh trực tiếp — như AC ở đây phải đi qua O.
✅ Đã kiểm chứng bằng code: thuật toán Floyd–Warshall tính khoảng cách ngắn nhất giữa mọi cặp đỉnh, liệt kê đủ cả 3 cách ghép cặp bằng đệ quy, xác nhận 12 là nhỏ nhất; tổng cuối =58.
Bài toán chiến đấu B — Mạng lưới 6 điểm với khoảng cách phải đi qua trung gian
Đề bài: Mạng đường lục giác P-Q-R-S-T-U-P với PQ=RS=TU=6, QR=ST=UP=5, cùng hai đường tắt PS=9 và QT=9. Người giao hàng xuất phát từ P, đi hết mọi con đường rồi quay lại P. Tìm quãng đường ngắn nhất.
Bước 1 — tính bậc: P: PQ,UP,PS\Rightarrow3 (lẻ). Q: PQ,QR,QT\Rightarrow3 (lẻ). R: QR,RS\Rightarrow2 (chẵn). S: RS,ST,PS\Rightarrow3 (lẻ). T: ST,TU,QT\Rightarrow3 (lẻ). U: TU,UP\Rightarrow2 (chẵn). Đỉnh lẻ: \{P,Q,S,T\}.
Bước 2 — khoảng cách ngắn nhất giữa các cặp đỉnh lẻ (phải dò cả đường trung gian, không chỉ cạnh trực tiếp): PQ=6 (trực tiếp); ST=5 (trực tiếp); PT: trực tiếp không có, đi P-U-T=5+6=11 (ngắn hơn đi P-Q-R-S-T=6+5+6+5=22 hay P-S-T=9+5=14) \Rightarrow11; QS: đi Q-R-S=5+6=11 (ngắn hơn Q-P-S=6+9=15 hay Q-T-S=9+5=14) \Rightarrow11.
Bước 3 — 3 cách ghép cặp: (P-Q)+(S-T)=6+5=11; (P-S)+(Q-T)=9+9=18; (P-T)+(Q-S)=11+11=22. Nhỏ nhất: 11.
Bước 4: Tổng mọi cạnh =6+5+6+5+6+5+9+9=51. Quãng đường ngắn nhất =51+11=\boxed{62}.
✅ Đã kiểm chứng bằng code (Floyd–Warshall trên toàn bộ 6 đỉnh + liệt kê 3 cách ghép cặp bằng đệ quy): khoảng cách PT=11, QS=11 đúng như tính tay; tổng cuối =62, khớp với cách ghép nhỏ nhất.
Bài tự luyện — mỗi phần một bài, tự làm trước khi xem đáp án
Bài tự luyện A (trải phẳng): Hình hộp chữ nhật có AB=8, AD=12, AA'=15. Con kiến bò từ A đến C' trên bề mặt hộp. Tính quãng đường ngắn nhất.
Đáp án: 25 (từ \sqrt{(8+12)^2+15^2}=\sqrt{400+225}=\sqrt{625}=25; hai cách còn lại cho \sqrt{793} và \sqrt{673}, đều lớn hơn)
Bài tự luyện B (đồ thị Euler): Mạng đường hình vuông ABCD (AB=5,BC=6,CD=5,DA=6) cùng một đường chéo AC=10. Người giao hàng xuất phát từ A, đi hết mọi con đường rồi quay lại A. Tìm quãng đường ngắn nhất.
Đáp án: 42 (bậc: A=C=3 lẻ, B=D=2 chẵn; cặp lẻ duy nhất (A,C), ngắn nhất là đường chéo trực tiếp =10 — đi vòng qua B hoặc D đều dài 11; tổng cạnh =5+6+5+6+10=32; đáp số =32+10=42)
Tự kiểm tra nhanh — 4 câu hỏi
Che phần đáp án lại, tự làm trước. Mỗi câu dùng đúng 1 trong 4 kỹ thuật vừa học.
Câu 1 (Kỹ thuật 1): Hộp chữ nhật AB=10,AD=14,AA'=18. Quãng đường ngắn nhất từ A đến C' trên bề mặt là bao nhiêu?
\sqrt{(10+14)^2+18^2}=\sqrt{576+324}=\sqrt{900}=30 (hai cách còn lại cho \sqrt{1124} và \sqrt{980}, đều lớn hơn).
Câu 2 (Kỹ thuật 2 — Đúng/Sai): "Khi bò từ một đỉnh đến trung điểm một cạnh trên mặt đối diện, cách trải qua các mặt bên luôn cho quãng đường ngắn nhất, không cần thử cách trải qua mặt trên." Đúng hay sai?
Sai — chính ví dụ nền tảng Kỹ thuật 2 (AB=6,AD=8,AA'=4) đã cho thấy cách trải qua mặt trên (=10) ngắn hơn cách qua hai mặt bên (\approx10{,}77). Không có quy tắc cố định, luôn phải thử cả hai và so sánh.
Câu 3 (Kỹ thuật 3): Đồ thị tam giác đơn ABC với AB=4,BC=5,CA=6. Quãng đường ngắn nhất để đi hết mọi cạnh rồi quay về A là bao nhiêu?