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

MathNet 2020 — Math Olympiad Vault — Phần 04 Câu hỏi 56

Math Olympiad Vault · MathNet 2020 — Math Olympiad Vault — Phần 04

Câu hỏi 56

Hossna chơi với một lưới $m\times n$ điểm. Cô vẽ các đoạn nối một số điểm sao cho:
(a) Hai đoạn chỉ được giao nhau tại các điểm của lưới.
(b) Mỗi đoạn nối hai hàng liên tiếp.
(c) Giữa mỗi cặp điểm có nhiều nhất một đoạn.
Tìm số miền hữu hạn lớn nhất Hossna có thể tạo ra.