Re: Котлы

From

Andrew Starsh (2:5071/59)

To

Anton Kuznetsov

Date

2002-11-13T08:34:44Z

Area

RU.ALGORITHMS

                     Приветствую Вас, Anton!

12 ноября 2002 года в 22:09 Anton Kuznetsov --> All

 AK>  Дано N котлов размерами А1, А2, А3... Аn литров + есть бесконечный
 AK> котел с водой. Из большого котла можно зачерпывать котлы только
 AK> целиком, а вокогда переливают воду из котла Ai в Aj, то продолжается
 AK> это до тех пор пока во втором котле есть куда воду пихать и пока есть
 AK> откуда воду брать...

 AK>  Вообщем вопрос такой можно ли набрать M литров?

В пpинципе, можно повычислять возможные с манипуляционными котлами дискpеты, а
потом посмотpеть, pазлагается ли М на эти дискpеты.

                           С кучей пожеланий - Andrew.

--- Ну очень голый GoldED+/386 1.1.5
 * Origin: Страшный-бородатый... (2:5071/59)