Ну есть пустыня и грузовик. Грузовик имеет какую-то ограниченную дальность и сколько-то бензина еще может с собой везти. Ширина пустыни заведомо больше одной ходки грузовика. Следует рассчитать, сколько ему надо съездить туда-обратно, чтобы в пустыне создать запасы горючего, необходимого для ее пересечения.
Классическая транспортная задача, ей в мореходке на первом курсе учат. Даже есть термин такой --- судно обеспечения (см. например (http://news.mail.ru/politics/1546404/)).
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
birdwatcher
no subject
Date: 2008-11-29 02:19 am (UTC)no subject
Date: 2008-11-29 02:22 am (UTC)no subject
Date: 2008-11-29 02:30 am (UTC)Классическая транспортная задача, ей в мореходке на первом курсе учат. Даже есть термин такой --- судно обеспечения (см. например (http://news.mail.ru/politics/1546404/)).
no subject
Date: 2008-11-29 02:42 am (UTC)