Question

Сколько минимально кузнецу придётся раскрыть звеньев (см)?

У кузнеца 5 обрывков цепи по 3 звена в каждом. Кузнец может раскрыть и снова заковывать любые из звеньев. Сколько минимально кузнецу придётся раскрыть звеньев, чтобы соединить все обрывки в одну цепь?

Answer 1

Предлагаю следующее решение. Кузнецу придется раскрыть как минимум три звена, то есть, один фрагмент цепи он раскроет полностью, употребив его звенья на то, чтобы соединить остальные фрагменты в одно целое.

Answer 2

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

Answer 3

Один обрывок из пяти придется полностью разобрать на звенья и ими же и скрепить оставшиеся четыре обрывка. Получается, что кузнец должен раскрыть одно звено посередине обрывка из трех звеньев, чтобы разобрать их, но два из них будет закрыто.Их тоже надо раскрыть. Три будет минимальное, но необходимое количество звеньев, которое придется раскрыть, чтобы соединить все обрывки.

Answer 4

Минимально кузнецу потребуется раскрыть три звена. Кузнец берет один обрывок, раскрывает три звена из которых состоит этот обрывок. Затем с помощью этих трех открытых звеньев кузнец начинает собирать цепь, первый обрывок соединяет со вторым, второй с третьим и третий с четвертым при помощи открытых трех звеньев. Цепь готова!

Answer 5

Расковать один обрывок из тех звеньев и соединить, как показано на рисунке

Answer 6

На первый взгляд данная задача кажется очень простой. Я и сам был уверен, что нужны минимум четыре кольца, чтобы соединить фрагменты в единую цепь. Но моё решение оказалось неправильным.

На самом деле нужно разъединить всего 3 кольца, чтобы получить цепь. Это хорошо видно на картинке снизу.

Правильный ответ: 3