Câu hỏi:

12/07/2024 370

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: Sổ tay 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ừ 30k).

Sổ tay Toán-lý-hóa Văn-sử-đia Tiếng anh & 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,528

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,856

Câu 3:

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,515

Câu 4:

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,392

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,159

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,862

Câu 7:

Trên bàn cờ vua có 64 ô, mỗi cạnh có kích thước 8x8 ô. Hỏi trên bàn cờ đó có bao nhiêu hình vuông

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

Bình luận


Bình luận