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

[vlad]

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

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

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

[снн]

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

[vlad]

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

[vlad]

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

[снн]

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

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

[vlad]

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

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

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

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

[снн]

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

[vlad]

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

[снн]

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

[fortpost]

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

[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)

[снн]

n^2-n+1

[снн]

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, скорее всего, обозначает в условии задачи не единичные звенья, а их общее количество

[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, ваше решение верно для незамкнутой цепочки. А надо для замкнутой найти.

[fortpost]

n^2-n+1

Не-не.