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

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

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

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

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

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

Архив записей в блогах:
Решила таки ответить  не здесь , а у себя в ЖЖ. И потом, хватит свой яркий и блистательный гений расшвыривать по чужим жежам! :))) Короче, Дафффчик, отвичайу. Предупреждаю, что ты попал :) Ну, как всегда со мной попадают интеллигентные и ...
"Вступая на путь антисоветизма, ты непременно придёшь к откровенной русофобии." Меньшов В.В. Динамика численности некоторых национальностей в СССР, миллионов человек. 1926 год 1939 год 1989 год 1989 к 1926 1989 к 1939 Узбеки 3,904 4,845 16,698 427% ...
Сегодняшний день у меня получился хлопотным, так как с утра в 9.0 я поехал по магазинам, сначала в Перекресток, затем в Мясницкий ряд и в завершении shopping заехал магазин при издательсте московской патриархии, чтобы узнать есть ли в продаже труды архиепископа Аверкия (Таушева) ...
...
пока небольшой перерыв, я обязана затихнуть и в полной мере ощутить счастье- радость! После того, как маманя наша прикупила, внезапно для себя и, в особенности, для нас, 1. набор столовых приборов, на 12 персоней в двухитажном особняке лакированного дерева 2. сменила отличные ...