Как решить задачу про спасшегося после кораблекрушения купца?
Спасшийся после кораблекрушения купец, попав в ближайший порт, ждет денежной помощи от друзей. У него осталась лишь одна драгоценность - золотая цепь на шее, и хозяин гостиницы за стол и кров берет по одному звену цепочки в день (в n-й день у хозяина должно быть ровно п звеньев, кусочки цепи можно получать обратно в виде сдачи). Цепь - произведение ювелирного искусства, поэтому купец хочет распилить как можно меньше звеньев, но он не знает, когда получит помощь от друзей. Какое наименьшее число звеньев цепи придется распилить, если длина цепи - 100 звеньев, и купцу придется ждать не более 25 дней?
Ответы (2)
Сложная очень задача в плане сосредоточенности, внимательности.А я как раз очень невнимательный, делаю ошибки 2 на 2 умножая, но попробую.
Кае мне кажется, достаточно 3 распилов:
16,,С,,4,,С,,8,,С,,69
Кусок цепи в 69 звеньев уберем, чтобы не мешал.
1--С
2-СС
3-ССС
4--4
5-- 4С
6-4СС
7-4ССС
8-8
9-8С
10-8СС
11-8ССС
12-8+4
13--8+4 и С
14-8+4 и СС
15-8+4 и ССС
16-16
17--16С
18-16СС
19-16ССС
20-16+4
21-16+4 и С
22--16+4 и СС
23-16+4 и ССС
24-16+8
25-16+8 и С
Как-то так, если не попутал
Этому купцу свою, замкнутую в кольцо, золотую цепь достаточно распилить в четырёх таких местах (символ распила звена цепи - С):
СоооооСооооооСоооооооооооСоооооооооо...ооо,
тогда купец имеет такие куски, которыми он будет расплачиваться (получая ими же сдачу) 25 дней:
1, 1, 1, 1, 5, 7, 10
и остаток цепи в 74 звена, которую купец в итоге оставит себе. Плюс к этому он получит сдачей ещё одно распиленное звено, которым и соединит свою цепь в кольцо, когда вернётся домой.
А тот метод с 6-ю звеньев, как? Давал такую возможность, или купец в конце получал просто кусок цепи?
ВКонтакте