На кондитерской фабрике есть некоторое количество пирожных нескольких разных видов. пирожных разных видов может быть разное количество. было принято решение отвезти пирожные на продажу на ярмарку, но директор фабрики решил, что кондитерские изделия на ярмарочной витрине должны быть выложены одинаковыми , при этом пирожных каждого вида должно быть одинаковое количество. необязательно отвозить на ярмарку все виды пирожных, можно выбрать некоторые виды и взять одинаковое число пирожных каждого выбранного вида.

директору отвезти на ярмарку наибольшее число пирожных — найдите, сколько видов пирожных и сколько пирожных каждого вида нужно отвезти на ярмарку.

например, если на фабрике есть три вида пирожных количеством 4, 10 и 7 штук, то у директора фабрики есть следующие возможности.

а) взять только один вид пирожных, тогда он сможет взять 10 пирожных одного вида.

б) взять два вида пирожных, тогда он сможет взять по 7 пирожных второго и третьего вида, всего 14 пирожных.

в) взять три вида пирожных, тогда он сможет взять только по 4 пирожных каждого вида, всего 12 пирожных.

больше всего пирожных получится в случае б).

вам необходимо решить эту для следующих пяти примеров набора пирожных на фабрике. в примере указано количество пирожных каждого вида.

пример 1: 1, 2, 3, 4, 10 (всего 5 видов пирожных).

пример 2: 5, 4, 9, 7, 1, 3 (всего 6 видов пирожных).

пример 3: 1, 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 5 (всего 15 видов пирожных).

пример 4: 1, 2, 3, 99 (все числа от 1 до 99, всего 99 видов пирожных).

пример 5: 51, 53, 55, 99 (все нечётные числа от 51 до 99, всего 25 видов пирожных).

для каждого примера определите, какое количество видов пирожных необходимо выбрать и сколько пирожных каждого выбранного вида нужно выбрать, чтобы максимизировать общее число выбранных пирожных.

ответ запишите в виде пяти строк, одна строка содержит ответ на один пример в виде двух чисел, записанных через пробел. первое число — количество выбранных видов пирожных, второе число — количество пирожных каждого выбранного вида, которое необходимо взять. например, для примера 4, 10, 7 ответ нужно записать в виде:

вы должны записать в ответе ровно пять строк. если вы не можете найти ответ на какой-то из пяти примеров, запишите в этой строке два любых целых положительных числа.

217

341

Посмотреть ответы 1

Ответы на вопрос:

BarsegyanDiana70

Информатика

4,4(17 оценок)

Соответственно 1, 2 и 3

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.