Давно хотел спросить, да забывал. Есть такая задача, инспирированная книжкой (возможно, книжка была инспирирована задачей):
Дана пустыня шириной D=100км. По краям пустыни текут реки. Путник может пройти по пустыне за день d=10км. Для целого дня в пустыне ему необходимо выпить w=10л. воды Если у него нету достаточно воды, он умирает. На себе путник может унести W=50л. воды.
Задание: если на берегу реки валяется неограниченное количество пластиковых невесомых емкостей для воды, сколько дней потребуется путнику, чтобы пересечь пустыню? Есть ли общая формула при произвольных значениях D, d, w и W?
Так вот, мой дилетантский вопрос: эта задача относится к какому-то известному классу и сводится к чему-то тривиальному для каждого математика?
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
carisma_sensei
no subject
Date: 2020-03-31 12:10 pm (UTC)есть какая-то имитация, копеечки которые невозможно получить, все как обычно там
оффтопик.
Date: 2020-03-31 04:24 pm (UTC)Дана пустыня шириной D=100км. По краям пустыни текут реки. Путник может пройти по пустыне за день d=10км. Для целого дня в пустыне ему необходимо выпить w=10л. воды Если у него нету достаточно воды, он умирает. На себе путник может унести W=50л. воды.
Задание: если на берегу реки валяется неограниченное количество пластиковых невесомых емкостей для воды, сколько дней потребуется путнику, чтобы пересечь пустыню? Есть ли общая формула при произвольных значениях D, d, w и W?
Так вот, мой дилетантский вопрос: эта задача относится к какому-то известному классу и сводится к чему-то тривиальному для каждого математика?
Re: оффтопик.
Date: 2020-03-31 06:20 pm (UTC)Re: оффтопик.
Date: 2020-03-31 06:29 pm (UTC)