Представьте, что вы нашли на чердаке своей прабабушки пять одинаковых незамкнутых цепочек. Каждая состоит из четырёх звеньев. Вы решили объединить все цепочки, чтобы получилось одно ожерелье.
Для этого вы приходите к ювелиру. Мастер говорит, что за каждое звено, которое он распилит и снова соединит, придётся отдать 10 долларов.
Как нужно действовать, чтобы заплатить ювелиру минимальную сумму?
Может показаться, что самый простой способ — распилить звено на конце каждой цепочки и соединить её со следующей. В этом случае ювелир получит 50 долларов за пять звеньев.
Но можно сэкономить! Вместо того, чтобы распиливать по звену в каждой цепочке, нужно разъединить все звенья только на одной. Затем останется соединить получившимися звеньями между собой четыре других цепочки. Тогда ювелиру нужно будет отдать за работу 40 долларов.
так же сразу подумал, а какие еще 5 распилов вообще не понимаю?
Игорь Александрович
так не получается! т.к вам ещё необходимо их концы соединить между собой, чтобы получился круг (в данном случае ожерелье).
Artem Evsin
иии? не понятен комментарии.
условно разложить в линию, у 1 и 3 цепочки резать крайние звенья, соединяем их со 2 и 4ой цепочкой, - складываем в круг и соединяем 4 с 1.
готово.
Игорь Александрович
Вы , видимо , условие задачи не внимательно читали. Там 5 цепочек надо соединить в ожерелье, вы про 4 мне в ответе пишите
Лучшие предложения
Многофункциональный насос от Baseus отдают за полцены на AliExpress
3D-принтеры на распродаже AliExpress: 10 вариантов с отличными отзывами
Забираем со скидкой 68% флагманский 4К-регистратор DDPAI Z60 Pro
Находки AliExpress: самые интересные и полезные товары недели
Наушники Soundcore Liberty 5 подешевели на «Великой китайской распродаже»
Где отдохнуть летом в России: 7 необычных мест
Надо брать: набор из 228 предметов от Deko со скидкой 66%
10 товаров, чтобы сделать кухню лучшим местом в доме
Куда поехать за классным сувениром: 7 точек Золотого кольца с удивительными народными промыслами
Молодые авторы социальных проектов смогут получить до 1 млн рублей на реализацию своих идей
Семейная ипотека — 2026: как изменились правила получения льготного кредита
Подарки, которые сближают: 5 товаров с распродажи Авито для второй половинки
Реклама