Страницы: 1
RSS
Как разделить целое число на слагаемые с заданными множителями
 
Подскажите пожалуйста, можно ли стандартными функциями выполнить следующую задачу:

Целое число от 1 до 5000 необходимо делить на оптиматьное количество заданный слагаемых.
Слагаемые следующие 1, 5, 15, 25, 50, 100, 250 и 500.

Например:
Если вводим 144
= 1 x 100
= 1 x 25
= 1 x 15
= 4 x 1

Если вводим 232:
= 2 x 100
= 1 x 25
= 1 x 5
= 2 x 1

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

Заранее спасибо!
 
Пример в файле Excel? Куда разносить?
 
Во вложении тестовый файл
Изменено: vkobzar - 07.08.2017 13:25:14
 
vkobzar, Вы знаете смысл слова "цитата"?
 
Доброе время суток.
Вариант на "жадном" алгоритме (не всегда оптимален).
Успехов.
 
А если вариантов очень много, то какой из них оптимальный?
 
Цитата
MCH написал:
то какой из них оптимальный?
видимо
Цитата
vkobzar написал:
предпочтение отдается наибольшему множителю,
хотя определение не чёткое
Изменено: Андрей VG - 07.08.2017 13:20:17
 
для c12
Код
=ЕСЛИ(B12>$C$2;;ЦЕЛОЕ($C$2/B12))

для С5 и вниз до 11
Код
=ЕСЛИ(B5-СУММПРОИЗВ($B6:B$12;$C6:C$12)>$C$2;;ЦЕЛОЕ(($C$2-СУММПРОИЗВ($B6:B$12;$C6:C$12))/B5))
 
Цитата
Андрей VG написал:
видимо:
Цитата vkobzar  написал:
предпочтение отдается наибольшему множителю,
Тогда как вариант, жадный алгоритм, очень легко реализуется
 
Андрей VG, большое спасибо! буду изучать Ваш вариант.
 
Цитата
vkobzar написал:
большое спасибо! буду изучать Ваш вариант.
А чем вариант Михаила вас не устроил? Он то круче - без вспомогательного столбца.
Михаил MCH, спасибо за варианты.
 
Андрей VG, не заметил вариант MCH, большое спасибо! Отличный вариант!
 
Ещё вариант
Изменено: z_sir - 07.08.2017 22:09:55
Страницы: 1
Читают тему
Наверх