Первым шагом решим задачу методом перебора. Предположим, что наименьшее число, которое можно составить из этих карточек, будет иметь следующий порядок: 8 7 6 5 4 3 2 1 Посчитаем сумму цифр в этом числе: 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 36 Как видим, сумма цифр в таком числе равна 36, что больше требуемой суммы равной 14. Значит, наше предположение было неверным. Теперь начнем менять порядок цифр на карточках, чтобы уменьшить сумму цифр в числе. Воспользуемся принципом жадного алгоритма: будем ставить наименьшую из оставшихся карточек в самое старшее место числа. Рассмотрим все возможные варианты и выберем минимальный результат. 1. Если мы поставим 1 на первое место, то сумма цифр будет 1. Далее нам нужно получить сумму 13. Вариантов установки карточек с суммой 13 нет, так как остальные цифры составляют максимум 12. Значит, этот вариант не подходит. 2. Если мы поставим 2 на первое место, то сумма цифр будет 2. Далее нам нужно получить сумму 12. Можно заметить, что если мы поставим 3 на второе место, то останется задача составить число с суммой 9 из оставшихся карточек. Можно продолжить набор цифр так: 3,4,5. Получаем число 23458 со суммой цифр 14. 3. Если мы поставим 3 на первое место, то сумма цифр будет 3. Далее нам нужно получить сумму 11. Аналогично, можно заметить, что если мы поставим 3 на второе место, то останется задача составить число с суммой 8 из оставшихся карточек. Можно продолжить набор цифр так: 3,3,4,2. Получаем число 33428 со суммой цифр 14. 4. Если мы поставим 4 на первое место, то сумма цифр будет 4. Далее нам нужно получить сумму 10. Аналогично, видно, что набором 3,3,2,2,1 мы получим число с суммой 10. Получаем число 43321 со суммой цифр 14. 5. Если мы поставим 5 на первое место, то сумма цифр будет 5. Далее нам нужно получить сумму 9. Аналогично, видно, что набором 3,3,2,1 получим число с суммой 9. Получаем число 53321 со суммой цифр 14. 6. Если мы поставим 6 на первое место, то сумма цифр будет 6. Далее нам нужно получить сумму 8. Аналогично, видно, что набором 3,2,2,1 получим число с суммой 8. Получаем число 63221 со суммой цифр 14. Мы рассмотрели все возможные варианты и видим, что наименьшее число, которое можно составить из карточек с суммой цифр 14, равно 23458.