Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2016-part-03 — 184 bài (EN–VI) Câu hỏi 98

Math Olympiad Vault · MathNet 2016-part-03 — 184 bài (EN–VI)

Câu hỏi 98

a) Với mỗi số nguyên dương $n$, chứng minh rằng mọi $n$ điểm trong hình vuông đơn vị đóng $[0, 1] \times [0, 1]$ đều có thể được nối với nhau bằng một đường đi có độ dài nhỏ hơn $2\sqrt{n} + 4$.

b) Chứng minh rằng tồn tại $n$ điểm trong hình vuông đơn vị đóng $[0, 1] \times [0, 1]$ không thể được nối với nhau bằng một đường đi có độ dài nhỏ hơn $\sqrt{n} - 1$.