Форум умных людей

AS: Старая и довольно известная задачка, так что если кто знает ответ, то не пишите его сразу - дайте другим мозги попарить.

Вобщем мужик в чужом городе без денег, с одной серебряной цепочкой из 7-ми звеньев, зашел переночевать в отель. Владелец отеля ему говорит, что расчет посуточно(каждый день по одному звену).
Как мужику пробыть в отеле 7 дней, если владелец примет только одно распиленное звено?

PS:Попробуйте решать без Google&co.

Влад, боюсь, что гробовое молчание будет длиться долго, т.к. ответ все знают.

Честно говоря, я так и думал, пуская эту задачу в ход.

Кстати, как там ваша крипта рифма, решили её, или нет?

мне такого не осилить
если вычесть в правой половине -НА, при сложении С и Н в левой половине последней цифрой в произведении должна быть Н. к тому же она не должна превышать 2 вроде, а Т - 1.
в общем у меня заворот мозгов

Влад попробуйте решить у Фортпоста эту задачку http://nazva.net/forum/index.php/topic,9887.0.html

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

Если и Excel не хотите, то вот подсказки:
1. Н превышает цифру 2
2. Т не равна цифре 1
3. цифр 5 и 8 в моём ответе нет

я не программист.
и если вам принципиально добиться экзальтации моего мозга, буду использовать ваши подсказки и думать... думать...думать...)))

Только что в Wikipedia набрал слово "екзальтация", вернее "экзальтация". Понял что это что-то или очень хорошее, или очень плохое. Что имели ввиду вы?

Разве я думала бы над плохим? )

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

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)

n^2-n+1

но ведь n, скорее всего, обозначает в условии задачи не единичные звенья, а их общее количество ??? ???

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

Не-не.

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

Может!!! :beer:

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

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

Да так!!! :beer:

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

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

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