một mạng lưới thông tin có 17 trạm, trạm nào cũng liên lạc được trực tiếp với mỗi trạm khác bởi một và chỉ một trong ba phương tiện liên lạc a, b, c. Chứng minh rằng tồn tại ba 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, trạm nào cũng liên lạc được trực tiếp với mỗi trạm khác bởi một và chỉ một trong ba phương tiện liên lạc a, b, c.
By Rose
xét trạm A liên lạc với 16 trạm khác bởi 3 phương tiện, tồn tại 6 trạm liêm lạc với A bằng cùng một phương tiện
-nếu trong 6 trạm này có hai trạm liên lạc với nhau bởi phương tiện a thi A và trạm này thỏa mãn
-nếu 6 trạm ko có 2 trạm nào liên lạc phương tiện a thì chúng liên lạc với nhau bởi b,c=>trong 6 trạm tồn tại ba trạm liên lạc với nhau bởi cùng một phượng tiện.