Câu hỏi:
11/07/2024 385Cho 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: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (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:
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 4:
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 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:
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.
Câu 7:
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.
về câu hỏi!