Một mạng lưới thông tin có 17 trạm mỗi trạm chỉ liên kết được với một và chỉ một trong 3 phương tiện,điện thoại, điện báo, vô tuyến điện. Chứng minh rằng tồn tại 3 trạm liên lạc được với nhau bởi cùng một phương tiện.
Một mạng lưới thông tin có 17 trạm mỗi trạm chỉ liên kết được với một và chỉ một trong 3 phương tiện,điện thoại, điện báo, vô tuyến điện. Chứng minh rằng tồn tại 3 trạm liên lạc được với nhau bởi cùng một phương tiện.
Giải thích các bước giải:
Ta có : \(17 = 3.5 + 2\)
Theo Di rich le , tồn tại ít nhất 6 trạm dùng chung 1 phương tiện liên lạc
⇒Tồn tại 3 trạm liên lạc được với nhau bởi cùng 1 phương tiện liên lạc