­
­

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

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

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

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

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

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

Архив записей в блогах:
Кинопробы к фильму Гараж Эльдар Рязанов не проводил принципиально. Не потому, что знал заранее, кому какая роль отведена в его новом творении. Просто уже тогда он понимал: специфика его нового фильма такова, что здесь главное не актерский типаж и не точное попадание в образ Он ...
Доброго всем дня. 12 августа, совсем недавно, японский дед Хидео Нишымура открыл внесолнечносистемную комету "C/2023 P1" - https://skyandtelescope.org/astronomy-news/new-comet-nishimura-may-become-naked-eye-bright/ . Для того чтобы сделать это открытие дедушка Хидео использовал свою ...
Машинку мелкого починили, кузов теперь как новенький, на дне было три слоя металла, так что она теперь еще и повыше стала, садиться удобнее. Нахальная мелочь выгоняет меня из-за руля со словами: "Это папина масина!" - и смотрит сердито, очень непривычно видеть свой суровый взгляд со ...
Тема рабства и отмена его в США, освещённая в посте Подписание билля о запрете ввоза новых рабов в США а так же комментарий к ней whale_roma послужили толчком к написанию данного поста.  ...
 …Они всё-таки убили его. С помощью самых совершенных средств разведки, спутников, улавливавших каждый всплеск эфира, каждую включившуюся станцию, беспилотников обшаривающих объективами камер каждый метр, сканирующих пустыню во всех ...