formula to determine how many times can combination of numbers fit into parent number

Hi and welcome
have a look at the yellow banner please.

Do you predict more values in col B? Or just 3?

Please post a sheet as requested. Nobody wants to loose time retyping your data for testing

Do you already know the algorithm you want to use here and just need help programming that into Excel, or are you needing us to help develop the algorithm (not really an Excel specific question)?

Off the top of my head, the problem seems similar to subset sum and factorization algorithms -- none of which (off the top of my head) really work as single cell formulas. Off the top of my head, the algorithms that suggest themselves are trial and error algorithms, which, again, don't lend themselves well to single cell formulas.

My first thought (because it involves the least programming) is to use Solver for something like this. On the surface, it can be fairly simple. A SUMPRODUCT() formula to use as the objective function (=SUMPRODUCT(B1:B3,C1:C3)-A1 because I like to target the value 0), then call Solver and tell it to Set target cell (the cell with the SUMPRODUCT() formula) to a value of 0 by changing C1:C3 Subject to the constraint that C1:C3 are integers and meet whatever your "best combination" criterion is (SUM(C1:C3) is at its minimum?). Or maybe you need to flip that around and find the optimum of your "best combination" criterion by changing C1:C3 subject to the constraint that your SUMPRODUCT() formula is 0. Or maybe it needs to get more complicated than that. I don't know, I haven't thought through it all the way.

The advantage of using Solver is that most of the programming is already done for us. We just need to figure out objective and constraint functions that will allow Solver's algorithms to reliably find our solution.

Does that help at all?

Terrible formula (I believe should be easier to solve) but seems to be working:

	A	B	C
1	A	B	C
2	75	9	8
3		7	0
4		5	0
5		4	0
6		3	1
7		2	0

I can't paste formula (firewall find HTML????).

Check attached file.

Happy to help.
It is not hard to get. Check if its still need to be split and MOD of division is less than smallest divisor from list, so depends of this two different division (inc. MOD multiplying deduction or not).
If you want to expand list of divisors you have to change parameter here:

Formula:

Please Login or Register  to view this content.

If You are happy with solution, please use Thread tools and mark thread as SOLVED.