Задача

В олимпиадах

Московская олимпиада школьников — 2012

Раздел

Баллы

14

Темы

Сложность

6.4
Средняя: 6.4 (5 оценок)
25.06.2015, 11:09 (Илья Лукибанов)
25.06.2015, 11:10
В капиталистическом раю живут-поживают Хэнк и Дэгни. Хэнк может выплавить 5 тонн стали или перевезти 1 состав угля. Дэгни способна перевезти 5 составов угля или выплавить 1 тонну стали.
а) Постройте КПВ, если Хэнк и Дэгни объединятся.

С ними хочет объединиться рабочий, который раньше ничем подобным не занимался и поэтому без помощи абсолютно непроизводителен. Однако он может пройти обучение у Хэнка (и сможет выплавлять 3 тонны стали или перевозить 1 состав угля) или у Дэгни (и сможет перевозить 3 состава угля или выплавлять 1 тонну стали). Обучение рабочего отнимает одну восьмую часть времени у любого из обитателей рая.
б) Постройте новую КПВ.