Легкая (?) задачка

топ 100 блогов torontoru20.11.2019 Товарищи программисты,

Клиент задачку подкинул. Я её конечно могу в лобовую решить, но решил спросить здесь так как вы очень умные и такие задачки щелкаете как орехи.

Напишите мне числовой ряд ( или формулу) для следующего сценария:

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

Оставить комментарий

Архив записей в блогах:
Сегодня в интернете есть огромное множество сайтов разнообразного предназначения. При поиске конкретного веб-ресурса можно легко растеряться. Систематизировать все площадки помогают специализированные каталоги. В них размещаются ссылки на сайты определенного формата. Часто ресурсы ...
Остается в запасе мгновение И секунды замедлили бег И еще Богоматерь Знамение Не упала в истоптанный снег Тот, кто нес ее, горло царапая, С пулей в легких еще не угас… Не стреляйте в народ, Император! Отмените последний приказ! И пока их, убитых, с иконами, Не увидел кровавый закат, Не ...
Когда он заявил в ООН, что считает Крым украинским, а нас оккупантами, он не понял одного — Путин единственное что не прощает это предательства. А Путин таки верил дурачку из ...
Новость о том, что Путин едет во Францию 29 мая, одни в России встретили со скептицизмом, другие – с самоуничижительной иронией. Первые писали, что это чепуха и пропаганда. Я, например, получил такой комментарий: - Еще никто никуда не ездил, и даже официально не заявлял, но уже ...
Бессонница и недосып еще никому не шли на пользу. Если вы ворочаетесь и не можете уснуть из-за назначенной на завтра встречи или совещания — попробуйте метод американских военных летчиков, который позволяет ...