Câu hỏi:

11/07/2024 385

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: 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).

Tổng ôn toán Tổng ôn lý 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:

cho dãy số 1, 2, 4, 7, 11, 16... số hạng thứ 100 của dãy là bao nhiêu?

Xem đáp án » 11/07/2024 6,128

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.

Xem đáp án » 11/07/2024 4,003

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.

Xem đáp án » 11/07/2024 2,815

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ờ?

Xem đáp án » 11/07/2024 2,787

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

Xem đáp án » 11/07/2024 2,488

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.

Xem đáp án » 11/07/2024 2,225

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.

Xem đáp án » 11/07/2024 2,211

Bình luận


Bình luận
Đăng ký gói thi VIP

VIP 1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 2 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 3 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 4 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

Vietjack official store