Câu hỏi:
12/07/2024 352Cho 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 2:
CHỨNG MINH RẰNG TRONG 1007 SỐ TỰ NHIÊN BẤT KỲ LUÔN TỒN TẠI 2 SỐ SAO CHO TỔNG HOẶC HIỆU CỦA CHÚNG CHIA HẾT CHO 2001
Câu 3:
Cho dãy số 3; 8; 15; 24..... a) Tìm số hạng thứ 20 b) tính tổng 20 số hạng đó.
Câu 4:
cho hình chữ nhật ABCD có DC =20cm,BC =15cm và điểm M là trung điểm của cạnh AB .đoạn thẳng DB cắt MC tại điểm O.tính: a.diện tích AMCD b.diện tích tam giác DOC
Câu 5:
các chữ số hàng nghìn, hàng trăm, hàng chục,và hàng đơn vị của một số tự nhiên có bốn chữ số theo thứ tự là bốn số tự nhiên liên tiếp. số này sẽ thay đổi như thế nào nếu ta viết các chữ số của nó theo thứ tự ngược lại
Câu 6:
Một cửa hàng bán gạo,1/5 số gạo tẻ đã bán nhiều hơn 3 lần số gạo nếp đã bán là 38kg .biết cửa hàng đã bán được 158kg gạo nếp.tìm số gạo tẻ đã bán
Câu 7:
Hiện nay, Tổng số tuổi của mẹ, bà và Lan là 98 tuổi. Hai năm nữa, tuổi Lan = 2/7 tuổi mẹ, 5/6 tuổi mẹ = 1/2 tuổi bà. Tính tuổi mỗi người hiện nay
về câu hỏi!