Алхимик и свечи
АлгоритмыСредневековый алхимик для своих опытов купил большой запас свечей с точным временем горения 3, 7 и 16 минут. Но приступив к делу, он вдруг обнаружил, что вместо точных 3-минутных свечей ему дали обычные — с погрешностью до 30%. Алхимик решил не прерывать уже начатый опыт. За какое наименьшее время он может приготовить замену хотя бы для одной точной 3-минутной свечи? Доказательство минимальности не требуется. Свечи горят неравномерно и поджигаются только с одной стороны.
1) «Замена» должна обладать теми же свойствами, что и точная трехминутная свеча:
- позволять начать отсчет в любое время;
- позволять отсчитать суммарное время ровно три минуты с момента начала отсчета.
2) Любую свечу можно:
- поджигать с одной стороны;
- гасить, не дожидаясь полного сгорания;
- поджигать ранее погашенную.
Только при этих действиях суммарное время горения свечи соответствует заявленному. Любые другие действия дадут непредсказуемые результаты.
3) У алхимика нет никаких других средств для отсчета или измерения времени, кроме упомянутых в условии свечей. Параметры купленных свечей были указаны на их упаковках и алхимик им доверяет.
75 комментариев