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

Question

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

Answer 1

Оценка:

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

Пример:

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

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

Comments

Спасибо можно было без объяснений)

---

Будете хоть знать, как решается, а не голые ответы отправлять на свои олимпиады.

---

нет это я просто кидаю сюда для других я да знаю ответы))))

---

я их уже все решил

---

Извините,а не могли бы объяснить ещё раз ,а то я чего то не дагоняю,зачем все расковывати другими сковывать,я думал тип по одному кольцу, можно с 10цепями по 8 колец к примеру

---

Даже не знаю, как ещё объяснить. С 10-ю цепями и 8-ю кольцами 8 колец перековать нужно будет...