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

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

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

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

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

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

Архив записей в блогах:
(1) Ханна Арендт. Вспоминая Уистена Хью Одена / Перевод с английского Шломо Крола. – СПб.: Jaromír Hladík press, 2024; (2) Сквозь слёзы: Русская эмоциональная культура / Сост. К. Богданов – М.: Новое литературное обозрение, 2023. – (Научное приложение. Вып. ...
...
Пропала девочка в Санкт-Петербурге! Маша Яковлева, 16 лет. В последний раз ее видели 25 февраля на углу проспекта Художников и проспекта Просвещения. (Она часто тусовалась с друзьями после школы на проспекте Художников и в подъездах на ...
Утром нечаянно парализовала работу отдела. Набрала нашим барышням в супермаркете в Яньцзи косметических масочек. Таких много продается, но эти покорили смачной картинкой с изображением горки икры. chubaev по этому поводу сказал: "после ...
"О как на склоне наших дней / нежней мы любим и суеверней..." ****** Мне повезло на склоне моих дней. Мы с сыном гостили в доме его друзей, где было две собаки. Вот одна из них - Мэйси. Мэйси ...