Представьте, что вы нашли на чердаке своей прабабушки пять одинаковых незамкнутых цепочек. Каждая состоит из четырёх звеньев. Вы решили объединить все цепочки, чтобы получилось одно ожерелье.
Для этого вы приходите к ювелиру. Мастер говорит, что за каждое звено, которое он распилит и снова соединит, придётся отдать 10 долларов.
Как нужно действовать, чтобы заплатить ювелиру минимальную сумму?
Может показаться, что самый простой способ — распилить звено на конце каждой цепочки и соединить её со следующей. В этом случае ювелир получит 50 долларов за пять звеньев.
Но можно сэкономить! Вместо того, чтобы распиливать по звену в каждой цепочке, нужно разъединить все звенья только на одной. Затем останется соединить получившимися звеньями между собой четыре других цепочки. Тогда ювелиру нужно будет отдать за работу 40 долларов.
«Семальтара»: как работает семаглутид в таблетках и для чего его назначают
Почему после похудения килограммы возвращаются и как этого избежать
ТЕСТ: Проверьте, сможете ли вы думать как Яндекс Поиск
Как найти квартиру мечты на Яндекс Недвижимости: 3 совета для общения с ИИ-помощником
Комментарии
Artem Evsin
на 2х цепочках крайние пилить - итого 4 звена.
Gerhot 84
так же сразу подумал, а какие еще 5 распилов вообще не понимаю?
Игорь Александрович
так не получается! т.к вам ещё необходимо их концы соединить между собой, чтобы получился круг (в данном случае ожерелье).
Artem Evsin
иии? не понятен комментарии.
условно разложить в линию, у 1 и 3 цепочки резать крайние звенья, соединяем их со 2 и 4ой цепочкой, - складываем в круг и соединяем 4 с 1.
готово.
Игорь Александрович
Вы , видимо , условие задачи не внимательно читали. Там 5 цепочек надо соединить в ожерелье, вы про 4 мне в ответе пишите
Лучшие предложения
Удачный момент для покупки кроссовок с вентиляцией на распродаже AliExpress
Компактный фильтр с осмосом: эффективный, но стоит дешевле аналогов
Забираем наушники realme Buds Air 8 Pro со скидкой 52% на AliExpress
10 покупок с AliExpress, за которые люди благодарят себя
Надо брать: 3D-принтер Bambu Lab А1 Mini со скидкой 48%
«Дни выгоды» на AliExpress: экономим до 86% на важных покупках
Надо брать: массивные кроссовки от Xtep со скидкой 53%
10 товаров с маркетплейсов, на которые стоит обратить внимание на этой неделе
«Семальтара»: как работает семаглутид в таблетках и для чего его назначают
Почему после похудения килограммы возвращаются и как этого избежать
ТЕСТ: Проверьте, сможете ли вы думать как Яндекс Поиск
Как найти квартиру мечты на Яндекс Недвижимости: 3 совета для общения с ИИ-помощником