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
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.
Lời giải 1 :
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
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Toán học là môn khoa học nghiên cứu về các số, cấu trúc, không gian và các phép biến đổi. Nói một cách khác, người ta cho rằng đó là môn học về "hình và số". Theo quan điểm chính thống neonics, nó là môn học nghiên cứu về các cấu trúc trừu tượng định nghĩa từ các tiên đề, bằng cách sử dụng luận lý học (lôgic) và ký hiệu toán học. Các quan điểm khác của nó được miêu tả trong triết học toán. Do khả năng ứng dụng rộng rãi trong nhiều khoa học, toán học được mệnh danh là "ngôn ngữ của vũ trụ".
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 9
Lớp 9 - Là năm cuối ở cấp trung học cơ sở, sắp phải bước vào một kì thi căng thẳng và sắp chia tay bạn bè, thầy cô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!
Nguồn : ADMIN :))Copyright © 2021 HOCTAP247