Câu hỏi:
11/07/2024 395Cho 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 ?
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (chỉ từ 110k).
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
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
cho dãy số 1, 2, 4, 7, 11, 16... số hạng thứ 100 của dãy là bao nhiêu?
Câu 2:
Lúc đầu, Hà có số bi đỏ gấp 5 lần số bi xanh. Sau khi chơi, Hà ăn thêm được 3 viên bi đỏ và 3 viên bi xanh nên lúc đó số bi xanh bằng 5/21 số bi đỏ. Hỏi lúc đầu Hà có bao nhiêu viên bi mỗi loại.
Câu 3:
Một đoàn xe lửa dài 150m, chui qua 1 con đường hầm dài 1450m với vận tốc 24km/h. Khi tầu bắt đầu chui vào hầm thì khi đó là 7 giờ 30 phút. Hỏi khi toa cuối cùng rời khoit đường hầm thfi khi đó là mấy giờ?
Câu 4:
An rót 1 cốc đầy nước chè, uống 1/6 cốc rồi đổ thêm nước lọc cho đầy, uống 1/3 rồi đổ đầy nước lọc, uống 1/2 rồi đổ đầy nước lọc, rồi uống hết. So sánh lượng nước chè và nước lọc bạn đã uống.
Câu 5:
Cho A là số có 2 chữ số, tổng các chữ số của A là B, tổng các chữ số của B là C. Hãy tìm số A, biết A= B+C+44
Câu 6:
Tìm một số có hai chữ số biết rằng khi viết thêm 21 vào bên trái số đó ta được một số lớn gấp 31 lần số phải tìm.
Câu 7:
Hai tàu hoả A và B đang chạy theo hai hướng ngược nhau trên hai đường ray song song. Vận tốc của chúng lần lượt là 72 km/giờ và 54 km/giờ. Người lái tàu A quan sát được rằng: Tàu B đi qua anh ta mất 8 giây. Tìm độ dài của tàu B.
Bài tập cuối tuần Toán lớp 5 KNTT Tuần 14 có đáp án
Đề thi cuối kì 1 Toán lớp 5 Kết nối tri thức có đáp án - Đề 01
Bài tập cuối tuần Toán lớp 5 KNTT Tuần 16 có đáp án
Bài tập cuối tuần Toán lớp 5 KNTT Tuần 15 có đáp án
Bài tập cuối tuần Toán lớp 5 KNTT Tuần 17 có đáp án
Bài tập cuối tuần Toán lớp 5 KNTT Tuần 18 có đáp án
Đề thi cuối kì 1 Toán lớp 5 Chân trời sáng tạo có đáp án - Đề 01
Đề thi cuối kì 1 Toán lớp 5 Cánh Diều có đáp án - Đề 04
về câu hỏi!