Question

Задача 1. Цепь
Есть 14 цепей по 12 колец в каждой. Какое наименьшее число колец нужно расковать и сковать, чтобы соединить эти цепи в одну длинную цепь?

Answer 1

Оценка:

У нас было 14 цепей. Когда мы расковываем одно кольцо, прибавляется не меньше одной цепи, а когда сковываем одно кольцо, отнимается не больше двух цепей. Если мы полностью раскуём одну цепь, отнимется дополнительно ещё одна цепь. Чтобы полностью расковать цепь, нужно расковать не менее 12 колец, после расковывания 12 колец останется не менее 13-ти первоначальных цепей, чтобы сковать которые нужно не менее 12 колец.

Пример:

Полностью раскуём одну цепь и скуём раскованными кольцами 13 первоначальных цепей. Получилась одна цепь.

Ответ: 12 колец.