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:
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
Hot: 1000+ Đề thi cuối kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
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.
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.
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.
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.
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.