Một xí nghiệp có thể bảo dưỡng đồng thời cho 4 máy tính. Mỗi máy tính cần được bảo dưỡng qua 2 công đoạn độc lập nhau, mỗi công đoạn cần 1 giờ :

- Công đoạn 1 : Kiểm tra phần cứng .

- Công đoạn 2  : Nâng cấp phần mềm.

Nếu làm theo cách sau phải mất 6 giờ :

- Lần 1 : Bảo dưỡng 4 máy tính đầu tiên mất 2 giờ.

- Lần 2 : Bảo dưỡng 4 máy tính tiếp theo mất 2 giờ.

- Lần 3 : Bảo dưỡng 2 máy tính còn lại mất 2 giờ.

Có cách nào tốn ít thời gian hơn không. NHANH NHÀ MÌNH CẦN GIẢI GẤP LẮM 

Nhà máy Thiên Long cần kết hợp N công việc thành một dây chuyền sản xuất.Công việc thứ i cần ai ngày công. Mỗi công đoạn sản phẩm là kết hợp 2 công việc liên tiếp lại với nhau thành một công việc với chi phí cho công đoạn này bằng tổng ngày công của 2 công việc đó.
Yêu cầu: Bạn hãy giúp nhà máy ghép N công việc đó thành dây chuyền bằng N-1 công đoạn sản phẩm sao cho tổng chi phí các công đoạn là nhỏ nhất.
Dữ liệu vào: Gồm 2 dòng
+ Dòng đầu ghi số N (1 ≤ n ≤ 100) là số công việc.
+ Dòng thứ hai ghi số N nguyên dương ai (1 ≤ ai ≤1000) là số ngày công của công
việc thứ i.
Kết quả: Một số nguyên dương là chi phí nhỏ nhất tìm được.
Ví dụ:

Giải thích: 4 2 1 7 5
4 3 7 5
7 7 5
7 12
19
Tổng chi phí: 3+7+12+19=41

giúp mk với ạ!

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 ?

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 ?

2 máy cày công suất khác nhau phải cày 1 thửa ruộng. Nếu mỗi máy làm việc riêng một mình thì máy thứ nhất cần 20 giờ. Máy thứ 2 cần 15h.thì ms cày xong thửa ruộng. Nông trường giao cho máy thứ nhất cày trong 1 thời gian rồi nghỉ và máy thứ 2 cày tiếp cho xong biết thời gian máy thứ nhất làm ít hơn thời gian máy thứ 2 là 3h20p. Tính thời gian mỗi máy đã cày

Giai = cách lập phương trình nha