Задача 1. Цепь Есть 14 цепей по 12 колец в каждой. Какое наименьшее число колец нужно расковать и сковать, чтобы соединить эти цепи в одну длинную цепь?
У нас было 14 цепей. Когда мы расковываем одно кольцо, прибавляется не меньше одной цепи, а когда сковываем одно кольцо, отнимается не больше двух цепей. Если мы полностью раскуём одну цепь, отнимется дополнительно ещё одна цепь. Чтобы полностью расковать цепь, нужно расковать не менее 12 колец, после расковывания 12 колец останется не менее 13-ти первоначальных цепей, чтобы сковать которые нужно не менее 12 колец.
Пример:
Полностью раскуём одну цепь и скуём раскованными кольцами 13 первоначальных цепей. Получилась одна цепь.
VasaLygovoi
Извините,а не могли бы объяснить ещё раз ,а то я чего то не дагоняю,зачем все расковывати другими сковывать,я думал тип по одному кольцу, можно с 10цепями по 8 колец к примеру
OmegaRingy
Даже не знаю, как ещё объяснить. С 10-ю цепями и 8-ю кольцами 8 колец перековать нужно будет...
Answers & Comments
Оценка:
У нас было 14 цепей. Когда мы расковываем одно кольцо, прибавляется не меньше одной цепи, а когда сковываем одно кольцо, отнимается не больше двух цепей. Если мы полностью раскуём одну цепь, отнимется дополнительно ещё одна цепь. Чтобы полностью расковать цепь, нужно расковать не менее 12 колец, после расковывания 12 колец останется не менее 13-ти первоначальных цепей, чтобы сковать которые нужно не менее 12 колец.
Пример:
Полностью раскуём одну цепь и скуём раскованными кольцами 13 первоначальных цепей. Получилась одна цепь.
Ответ: 12 колец.