Сможет кто помочь решить?
Царь Сиракуз Гиерон имел 6 золотых слитков. На взгляд слитки похожи, но массы у них разные (одинаковых по массе нет). Архимеду выдали весы со стрелкой и бирки с номерами от 1 до n. Гиерон приказал Архимеду взвесить эти слитки и на каждой приклеить бирку так, чтобы номера шли по возрастанию масс. При этом Архимеду выдают слитки по одному и сразу после взвешивания и наклеивания бирки слиток забирают (то есть поменять бирку уже нельзя). При этом разрешается чтобы номера шли не по порядку: например, можна чтобы наименьший имел номер 3, а другой пл массе - 8 и т. д.Для какого минимального n Архимед может быть уверен, что сможет справиться с заданием?
Сможет кто помочь решить?
Царь Сиракуз Гиерон имел 6 золотых слитков. На взгляд слитки похожи, но массы у них разные (одинаковых по массе нет). Архимеду выдали весы со стрелкой и бирки с номерами от 1 до n. Гиерон приказал Архимеду взвесить эти слитки и на каждой приклеить бирку так, чтобы номера шли по возрастанию масс. При этом Архимеду выдают слитки по одному и сразу после взвешивания и наклеивания бирки слиток забирают (то есть поменять бирку уже нельзя). При этом разрешается чтобы номера шли не по порядку: например, можна чтобы наименьший имел номер 3, а другой пл массе - 8 и т. д.Для какого минимального n Архимед может быть уверен, что сможет справиться с заданием?
Царь Сиракуз Гиерон имел 6 золотых слитков. На взгляд слитки похожи, но массы у них разные (одинаковых по массе нет). Архимеду выдали весы со стрелкой и бирки с номерами от 1 до n. Гиерон приказал Архимеду взвесить эти слитки и на каждой приклеить бирку так, чтобы номера шли по возрастанию масс. При этом Архимеду выдают слитки по одному и сразу после взвешивания и наклеивания бирки слиток забирают (то есть поменять бирку уже нельзя). При этом разрешается чтобы номера шли не по порядку: например, можна чтобы наименьший имел номер 3, а другой пл массе - 8 и т. д.Для какого минимального n Архимед может быть уверен, что сможет справиться с заданием?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для решения данной задачи нужно использовать жадный алгоритм.
Архимед должен начать с взвешивания первых двух слитков. После этого он должен наклеить на них бирки с номерами от 1 и 2 соответственно. Затем он должен взвесить третий слиток. Если его масса больше, чем масса второго слитка, то на третий слиток наклеивается бирка с номером 3, иначе бирка с номером 2. Этот процесс повторяется до тех пор, пока все слитки не будут взвешены и получат соответствующие номера.
Минимальное значение n, при котором Архимед может быть уверен, что сможет справиться с заданием, равно 6, так как имеется 6 слитков и каждому из них нужно присвоить уникальный номер.