Câu hỏi:

11/07/2024 485 Lưu

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 ?

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Ủ ĐỀ

Lời giải

1=1
2=1+1 ( SH thứ 2)
4=1+1+2 (SH thứ 3)
7=1+1+2+3 (SH thứ 4)
11=1+1+2+3+4 (SH thứ 5)
Vậy SH thứ 100 = 1+1+2+3+...+99 
=1+(1+99)x99:2
=4951

Lời giải

Cách 1:

Đúng là 12 và 60; Lúc đầu xanh bằng 5/1 bi đỏ

Lúc sau xanh bằng 21./5 đỏ

Để lúc sau xanh bằng 5/1 đỏ thì đỏ cần thêm: 3 x5/1=15 (viên)

Như vậy đỏ còn thiếu: 15-3=12 (viên)

Phân số chỉ 12 viên là: 5/1-21/5=4/5(bi đỏ)

số bi đỏ là: 12:4/5=15 (viên)

Lúc đầu, Hà có số bi đỏ là:15-3=12 (viên)

Cách 2:

Lúc đầu số bi đỏ gấp 5 lần số bi xanh hay số bi xanh bằng 1/4 (hiệu số bi). Khi Hà ăn thêm 3 viên bi xanh và 3 viên bi đỏ thì số bi xanh bằng 5/21 số bi đỏ hay số bi xanh bằng 5/16 (hiệu số bi).

Do Hà ăn thêm số bi xanh và số bi đỏ bằng nhau nên hiệu số bi không thay đổi.

Phân số chỉ 3 viên bi là: 5/16 - 1/4 = 1/16 (hiệu số bi).

Vậy hiệu số bi là 3:1/16=48 (viên).

Số bi xanh lúc đầu là: 48x1/4=12 (viên).

Số bi đỏ lúc đầu là: 12x5-60 (viên).

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP