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

IMO 1975 — Các bài toán danh sách chọn Câu hỏi 1

IMO Shortlist · IMO 1975 — Các bài toán danh sách chọn

Câu hỏi 1

(FRA) Trên một hồ có sáu bến cảng. Có thể tổ chức một hệ thống tuyến đường thỏa mãn các điều kiện sau hay không:
(i) Mỗi tuyến đi qua đúng ba bến;
(ii) Không có hai tuyến nào đi qua cùng một bộ ba bến;
(iii) Với hai bến khác nhau bất kỳ mà một du khách muốn đến, hệ thống có đúng hai tuyến đi qua cả hai bến đó?