Задача Алхимик и свечи [Категория Алгоритмические задачи]

Алхимик и свечи

Алгоритмические задачи, Вес: 4, Симпатии: 100% , 10.04.2020 Задачу предложил: DoubtBringer

Средневековый алхимик для своих опытов купил большой запас свечей с точным временем горения 3, 7 и 16 минут. Но приступив к делу, он вдруг обнаружил, что вместо точных 3-минутных свечей ему дали обычные — с погрешностью до 30%. Алхимик решил не прерывать уже начатый опыт. За какое наименьшее время он может приготовить замену хотя бы для одной точной 3-минутной свечи? Доказательство минимальности не требуется. Свечи горят неравномерно и поджигаются только с одной стороны.

зарегистрироваться и проверить ответ Комментарии: 48

Свернуть / Развернуть

Примечания к условию задачи

1) «Замена» должна обладать теми же свойствами, что и точная трехминутная свеча:
- позволять начать отсчет в любое время;
- позволять отсчитать суммарное время ровно три минуты.

2) Любую свечу можно:
- поджигать с одной стороны;
- гасить, не дожидаясь полного сгорания;
- поджигать ранее погашенную.
Только при этих действиях суммарное время горения свечи соответствует заявленному. Любые другие действия дадут непредсказуемые результаты.

3) У алхимика нет никаких других средств для отсчета или измерения времени, кроме упомянутых в условии свечей. Параметры купленных свечей были указаны на их упаковках и алхимик им доверяет.

Логические задачи. Самостоятельное решение приносит удовольствие!