Câu hỏi:

12/07/2024 360

Cho 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: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 110k).

20 đề Toán 20 đề Văn Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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:

Rút gọn phân số sau: 5083/2431

Xem đáp án » 13/07/2024 3,413

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

Xem đáp án » 13/07/2024 2,642

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 đó.

Xem đáp án » 13/07/2024 2,257

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

Xem đáp án » 13/07/2024 2,236

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

Xem đáp án » 13/07/2024 2,078

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

Xem đáp án » 13/07/2024 1,771

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

Xem đáp án » 13/07/2024 1,114

Bình luận


Bình luận