Сообщение Re[2]: Техник и приборы от 15.11.2018 10:53
Изменено 15.11.2018 11:02 kfmn
Re[2]: Техник и приборы
Здравствуйте, alpha21264, Вы писали:
A>Здравствуйте, kfmn, Вы писали:
K>>Требуется, зная Ai и Bi (целые количества минут), сказать, в каком порядке следует включать приборы, чтобы иметь возможность хоть немного отдохнуть, либо сказать, что это невозможно.
K>>Скорее всего, что-то очень простое, но в голову ничего разумного пока не пришло...
A>Начиная с самого длинного Ai+Bi, далее по убыванию.
A>Если Сумма Ai больше, чем максимальный Ai+Bi, то отдыхать не будешь.
Боюсь, есть контрпример...
(10, 5) (2, 1) (1, 1)
Сумма Ai = 14, максимальный Ai + Bi = 15. Порядок подготовки именно такой, как ты описал. Но все трое одновременно работать не смогут...
Видимо, надо на каждом шаге уменьшать сумму оставшихся Ai и заново сравнивать с максимальным из оставшихся Ai+Bi...
A>Здравствуйте, kfmn, Вы писали:
K>>Требуется, зная Ai и Bi (целые количества минут), сказать, в каком порядке следует включать приборы, чтобы иметь возможность хоть немного отдохнуть, либо сказать, что это невозможно.
K>>Скорее всего, что-то очень простое, но в голову ничего разумного пока не пришло...
A>Начиная с самого длинного Ai+Bi, далее по убыванию.
A>Если Сумма Ai больше, чем максимальный Ai+Bi, то отдыхать не будешь.
Боюсь, есть контрпример...
(10, 5) (2, 1) (1, 1)
Сумма Ai = 14, максимальный Ai + Bi = 15. Порядок подготовки именно такой, как ты описал. Но все трое одновременно работать не смогут...
Видимо, надо на каждом шаге уменьшать сумму оставшихся Ai и заново сравнивать с максимальным из оставшихся Ai+Bi...
Re[2]: Техник и приборы
Здравствуйте, alpha21264, Вы писали:
A>Здравствуйте, kfmn, Вы писали:
K>>Требуется, зная Ai и Bi (целые количества минут), сказать, в каком порядке следует включать приборы, чтобы иметь возможность хоть немного отдохнуть, либо сказать, что это невозможно.
K>>Скорее всего, что-то очень простое, но в голову ничего разумного пока не пришло...
A>Начиная с самого длинного Ai+Bi, далее по убыванию.
A>Если Сумма Ai больше, чем максимальный Ai+Bi, то отдыхать не будешь.
Боюсь, есть контрпример...
(10, 5) (2, 1) (1, 1)
Сумма Ai = 13, максимальный Ai + Bi = 15. Порядок подготовки именно такой, как ты описал. Но все трое одновременно работать не смогут...
Видимо, надо на каждом шаге уменьшать сумму оставшихся Ai и заново сравнивать с максимальным из оставшихся Ai+Bi...
A>Здравствуйте, kfmn, Вы писали:
K>>Требуется, зная Ai и Bi (целые количества минут), сказать, в каком порядке следует включать приборы, чтобы иметь возможность хоть немного отдохнуть, либо сказать, что это невозможно.
K>>Скорее всего, что-то очень простое, но в голову ничего разумного пока не пришло...
A>Начиная с самого длинного Ai+Bi, далее по убыванию.
A>Если Сумма Ai больше, чем максимальный Ai+Bi, то отдыхать не будешь.
Боюсь, есть контрпример...
(10, 5) (2, 1) (1, 1)
Сумма Ai = 13, максимальный Ai + Bi = 15. Порядок подготовки именно такой, как ты описал. Но все трое одновременно работать не смогут...
Видимо, надо на каждом шаге уменьшать сумму оставшихся Ai и заново сравнивать с максимальным из оставшихся Ai+Bi...