Навчання / Бібліотека / Головоломки

Порядок завдань на одному верстаті

ГоловоломкиСереднє

Один верстат має обробити $4$ завдання тривалістю $4$ , $1$ , $3$ і $2$ години. Він починає в момент $0$ , працює без перерв і обробляє по одному завданню. Оберіть порядок, що мінімізує суму моментів завершення $4$ завдань. Яка мінімальна сума в годинах?

Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.

Підказка

Тривалість кожного завдання входить у моменти завершення всіх наступних, тож подумайте, яке завдання ставити першим.

Розв’язок

Найкоротші завдання першими мінімізують сумарне очікування, бо тривалість кожного завдання входить у моменти завершення всіх пізніших.
Тому найкращий порядок за тривалістю: $1, 2, 3, 4$ .
Моменти завершення дорівнюють $1, 3, 6, 10$ .
Їхня сума: $1 + 3 + 6 + 10 = 20$ .
Відповідь: $20$ .

Відповідь: $20$

Наступна задача Назад до бібліотеки