Для решения этой задачи представим, что у нас есть цепь, состоящая из определённого количества звеньев. Если мастер распилил два звена, то это означает, что он разрезал два места соединения между звеньями. Каждое разрезанное звено разделяет одно соединение на два, то есть делает два разреза в цепи.
- Первый разрез делает из одной цепи две части.
- Второй разрез может быть сделан либо по другому звену в одной из уже отделённых частей, либо по звену, соединяющему эти две части.
В идеальном случае, чтобы получить максимальное количество отдельных звеньев, каждый разрез должен проходить по разным местам соединения между звеньями, которые не были разделены предыдущим разрезом и которые разделяют цепь на максимально возможное количество отдельных звеньев.
Если мы представим, что каждый разрез разделяет цепь на две независимые части, то после первого разреза у нас будет две части. Второй разрез одной из этих частей на две новые части даст нам три отдельных куска. Но если каждый кусок состоит из одного звена, то это значит, что изначально должно быть ровно три звена; два разреза каждое между звеньями дадут три отдельных звена.
Однако, если разрезать так, чтобы каждый разрез увеличивал количество отдельных кусков на один, можно разрезать более длинную цепь так, чтобы в итоге каждое звено стало отдельным. Например, если у нас изначально была цепь из четырёх звеньев, и мы делаем два разреза по звеньям на краях цепи, то получим четыре отдельных звена. Таким образом, наибольшее число звеньев, которое могло быть в цепи изначально, равно числу звеньев, которые мы получаем в конце, плюс число сделанных разрезов.
Так как каждый разрез увеличивает число отдельных звеньев на одно, то изначально в цепи могло быть столько же звеньев, сколько их стало после всех разрезов. Если мы предполагаем, что каждый разрез максимально увеличивает количество отдельных звеньев, то самое большое число звеньев, которое могло быть в цепи - это число звеньев после всех разрезов. То есть если каждый разрез делит цепь на две равные части, то максимальное количество звеньев - это количество звеньев после разрезов плюс количество разрезов. В случае двух разрезов, это может быть до пяти звеньев, если каждый разрез происходит между разными звеньями, делая каждое звено отдельным.