У вас есть лента из бумаги или ткани (да хоть из стали - материал в контексте задачи не важен) некоторой конечной длины. Вам необходимо разрезать эту ленту на 8 частей минимальным количеством резов. При этом сгибать ленту нельзя.
Итак, какое минимальное количество резов нужно сделать, чтобы разрезать ленту на 8 частей, не сгибая её?
Ответ, как обычно, вы узнаете ниже.
↓
↓
↓
И ещё немного вниз
↓
↓
↓
По условиям задачи сгибать ленту нельзя, однако ничего не сказано о складывании отрезков друг с другом. В таком случае придётся сделать три реза:
Сначала лента разрезается на две части
Оба отрезка складываются и разрезаются вместе - так получается четыре части
Теперь четыре части складываются вместе и разрезаются - получается восемь частей.
Таким образом, если ленту запрещено сгибать, но разрешено складывать отрезки вместе, то на восемь частей её можно разрезать за три реза.
Если бы отрезки нельзя было складывать, а ленту нельзя было бы сгибать, то потребовалось бы семь резов.
А если бы ленту можно было сгибать, то потребовался бы всего один разрез. При этом сгибать ленту можно по-разному - гармошкой (в этом случае пришлось бы сделать шесть сгибов) или свернуть в кольцо. Но эти задачи мы разберём как-нибудь в другой раз.
