Комбинаторика

[cooler]

Жена озадачила своей работой. Есть марки почтовые, следующих номиналов: 2 руб (2000 штук), 3 руб (6000 штук), 4 руб (5000 штук), 5 руб (2000 штук), 6 руб (9000 штук), 10 руб (5000 штук

Comments

[alexyv]

Я как раз недавно решал задачку на C++ по разложению суммы на монетки с целью найти количество возможных вариантов.

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

[kostya416]

Минимальное количество марок: условие как то не очень корректно по моему. Типа что лучше: 2 конверта по 6 марок или один конверт с 4 марками и один с 8?

[sbobrovsky]

Только брутфорс, только хардкор