про мужика и цепочку

[снн]

тогда, может,:
2^n*(n+1)-1  ?

[fortpost]

тогда, может,:
2^n*(n+1)-1  ?

Может!!!

[vlad]

А ежели маленько усложнить.
Из скольких звеньев должна состоять замкнутая цепочка, чтобы мужик мог прожить в отеле наибольшее число дней при условии, что он может распилить только n звеньев?

слово "замкнутая" как-то упустил
mea culpa
будет время, - порешаю; сейчас не могу, - начальник срочной работой закидал

[vlad]

n=1  2-1-4, где 1-разрезанное звено
n=2  3-1-6-1-12
n=3  4-1-8-1-16-1-32
n=4  5-1-10-1-20-1-40-1-80
n=5  6-1-12-1-24-1-48-1-96-1-192
...
при n возможных разрезанных звеньях длинна цепочки такова:
n+(n+1)*(сумма по J=0,1,...,n из 2^J)

vlad, ваше решение верно для незамкнутой цепочки. А надо для замкнутой найти.

а ведь изменение то надо сделать не очень большое!
а именно: из каждого ряда убрать последнюю(наиболее длинную) часть звеньев.
Сумма будет идти по J=0,1,...,(n-1).
разве не так?

[fortpost]

n=1  2-1-4, где 1-разрезанное звено
n=2  3-1-6-1-12
n=3  4-1-8-1-16-1-32
n=4  5-1-10-1-20-1-40-1-80
n=5  6-1-12-1-24-1-48-1-96-1-192
...
при n возможных разрезанных звеньях длинна цепочки такова:
n+(n+1)*(сумма по J=0,1,...,n из 2^J)

vlad, ваше решение верно для незамкнутой цепочки. А надо для замкнутой найти.

а ведь изменение то надо сделать не очень большое!
а именно: из каждого ряда убрать последнюю(наиболее длинную) часть звеньев.
Сумма будет идти по J=0,1,...,(n-1).
разве не так?

Да так!!!

[снн]

У человека было 6 частей цепи из 8, 7, 5, 4, 3 и 2 звеньев, которые он хотел соединить вместе таким образом, чтобы получить цепь, состоящую из 29 звеньев. Он спросил у кузнеца, сколько надо будет заплатить за работу. Кузнец объяснил, что за 50 коп. готов открыть любое звено и за 75 коп. согласен сварить его. Как сделать эту работу, заплатив кузнецу минимальную цену?

[vlad]

Вроде 5 звеньев надо распилить и сварить, не так ли?
Обойдется в 6,25руб.

А ежели ему нужна незамкнутая цепь, то 4 звена.
Обойдется в 5руб.