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

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

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

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

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

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

Архив записей в блогах:
Никогда не стоит недооценивать путинистов, эти люди не дураки, многие из них весьма умные и образованные личности. Но это не гарантирует защиту от глубокого психоза, потенциальные жертвы люди которые имеют прямолинейное мышление. В психиатрии я не знаю терминов, как описать это состояние, ...
В выходные стал балконным свидетелем такой картины: мальчик лет 7-8 выгуливал пса, здорового такого волкодавища мастифа или кого-то похожего. Пёс увидел вдалеке другую собаку и резко рванул к ней через газон, заваленый всяким строительным мусором и обрубками деревьев и, естественно, ...
Пожалуй, вынесу из комментария в отдельный пост. Ехал недавно в метро. Рядом со мной бомжеватого вида мужик смотрел в телефоне свечи и рынки акций между разговорами о том, что где-то чего-то там на подстанции случилось и он уже едет. Такое чувство, что сейчас в стране каждый первый ...
Ну, надо же, какой разгорелся ажиотаж сегодня вокруг известия о том, что, оказывается, Одесса из городского бюджета будет финансировать Спасо-Преображенский собор, находящийся во владении нашего любимого Московского патриархата и на сие будет выделено аж целых 2 миллиона 209 тысяч ...
                                                                 ***   ...