Câu hỏi:
12/07/2024 401Cho 40 cột đèn và 35 trạm điện được kết nối với nhau bởi 1 máy tính. Mỗi 1 máy tính chỉ kết nối 1 trạm điện với 1 cột đèn. Tại một thời điểm bất kỳ mỗi cột đèn chỉ có thể nhận điện năng từ 1 trạm để phát sáng và mỗi trạm chỉ cấp phát điện cho 1 cột đèn. Cần phải dùng ít nhất là bao nhiêu máy tính để 35 cột đèn bất kì có thể đồng thời phát sáng cùng lúc ?
Câu hỏi trong đề: 500 Bài Toán chọn lọc tiểu học cực hay có lời giải !!
Quảng cáo
Trả lời:
Ta xét một cách kết nối máy tính giữa cột đèn và trạm điện thoả mãn đề bài như sau: Với 35 cột đèn đầu tiên mỗi cột kết nối với một trạm; với 5 cột đèn còn lại, mỗi cột kết nối với tất cả 35 trạm. Số máy cần dùng để kết nối là: MT = 35 + 35 x 5 = 210. Ta sẽ chỉ ra rằng nếu số máy tính nhỏ hơn 210 thì không thoả mãn điều kiện đã cho.Thật vậy, do MT < 210 nên có ít nhất một trạm điện x nào đó được kết nối với không quá 5 cột đèn. Suy ra có 40 cột đèn mà trong số ấy có cột nào đó không được kết nối với máy tính x , nghĩa là cột đó không thể nào đồng thời sáng được. Kết luận: Số máy tính ít nhất cần dùng là 210
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
2431:11=221 5083:221= 23 => 5083/2431=5083:221/2431:221=23/11
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Bộ 10 đề thi cuối kì 2 Toán lớp 5 Kết nối tri thức có đáp án - Đề 1
Bộ 5 đề thi giữa kì 2 Toán lớp 5 Kết nối tri thức có đáp án - Đề 1
Bộ 10 đề thi cuối kì 2 Toán lớp 5 Chân trời sáng tạo có đáp án - Đề 1
Bộ 5 đề thi cuối kì 2 Toán lớp 5 Cánh diều có đáp án - Đề 1
15 câu trắc nghiệm Toán lớp 5 Kết nối tri thức Ôn tập số tự nhiên có đáp án
Bài tập cuối tuần Toán lớp 5 Tuần 33 có đáp án
Bộ 10 đề thi cuối kì 2 Toán lớp 5 Kết nối tri thức có đáp án - Đề 2
Bài tập cuối tuần Toán lớp 5 Tuần 32 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận