Клиент задачку подкинул. Я её конечно могу в лобовую решить, но решил спросить здесь так как вы очень умные и такие задачки щелкаете как орехи.
Напишите мне числовой ряд ( или формулу) для следующего сценария:
Есть, скажем, металлическая полоса длиной 144 дюйма
Её надо разрезать так, чтобы с помощью полученных кусочков можно было померять любую длину от 1 дюйма до 144 с шагом в один дюйм, при этом количество кусков должно быть минимально.
Т.е. имея 1 дюйм и 2 дюйма, нам кусок в 3 дюйма уже не нужен. Добавив 4-х дюймовый кусок мы уже сможем померять 5, 6 и 7 дюймов длины, и т.д.