Мальчику дали 90 руб. и попросили купить на все деньги конфет одного сорта. В буфете продавали конфеты по 2 руб., по 5 руб. и по 11 руб. за штуку. Какие конфеты одного сорта мог купить мальчик? Определи количество этих конфет. Ответ (цену конфет записывай, начиная с наименьшей): мальчик мог купить шт. конфет по руб. или мальчик мог купить шт. конфет по руб.
Мы можем решить данную задачу методом "жадного алгоритма".
Поскольку у нас есть конфеты по 2, 5 и 11 рублей, давайте начнем с покупки самых дорогих конфет. Если мальчик купит конфеты по 11 рублей, то он сможет купить максимум 8 конфет (так как 8 * 11 = 88 рублей).
Если же он купит конфеты по 5 рублей, то максимальное количество конфет, которое он сможет купить, будет 17 штук (17 * 5 = 85 рублей).
Таким образом, единственным вариантом будет покупка конфет по 5 рублей. Мальчик купит 17 штук конфет по 5 рублей.
Мы можем решить данную задачу методом "жадного алгоритма".
Поскольку у нас есть конфеты по 2, 5 и 11 рублей, давайте начнем с покупки самых дорогих конфет. Если мальчик купит конфеты по 11 рублей, то он сможет купить максимум 8 конфет (так как 8 * 11 = 88 рублей).
Если же он купит конфеты по 5 рублей, то максимальное количество конфет, которое он сможет купить, будет 17 штук (17 * 5 = 85 рублей).
Таким образом, единственным вариантом будет покупка конфет по 5 рублей. Мальчик купит 17 штук конфет по 5 рублей.