I have a math problem that goes as follows: I have a container which

Question

Editorial Team

Asked: May 15, 20262026-05-15T17:08:24+00:00 2026-05-15T17:08:24+00:00

I have a math problem that goes as follows:

I have a container which holds a total of 21000 kilos.
I have 4 items A,B,C,D .

Item A weights 1 kilo.
Item B weights 4 kilos.
Item C weight 5 kilos.
Item D weights 5 kilos also.

I am looking for an algorithm that will iterate through all possible combinations keeping the above equation. for example:

{20000 , 0, 0, 200} –> 20000*1 + 0*4 + 0*5 + 200*5 = 21000 kilos.

{19996, 1, 0, 200} –> 19996*1 + 1*4 + 0*5 + 200*5 = 21000 kilos.

You must login to add an answer.

Need An Account,

Editorial Team · Answer 1 · 2026-05-15T17:08:25+00:00

Editorial Team

This is very similar to the “Counting Change” example from SICP. See:

Example: Counting Change

The Archive Base Latest Questions