Nesting Algo: Find Formula for List & Target (520)

  • Context: Undergrad 
  • Thread starter Thread starter Arkamis17
  • Start date Start date
  • Tags Tags
    Algorithm Formula
Click For Summary
SUMMARY

The discussion focuses on finding a mathematical formula to determine how many times each value from a specified list (33, 60, 50, 15, 100) can be combined to approach a target value of 520. The constraints include using a maximum of two different values at a time and minimizing the total number of values used. Participants emphasize the need for clarity in the problem description and suggest providing examples to illustrate the requirements more effectively.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with optimization techniques
  • Basic knowledge of algorithm design
  • Experience with programming languages for implementing algorithms
NEXT STEPS
  • Research combinatorial optimization methods
  • Learn about dynamic programming techniques for solving similar problems
  • Explore the use of greedy algorithms in value selection
  • Investigate mathematical modeling for constraint satisfaction problems
USEFUL FOR

Mathematicians, algorithm developers, and anyone interested in solving optimization problems involving combinations of values.

Arkamis17
Messages
1
Reaction score
0
Hey guys,

I'm searching a formula for this kind of situation :

We have a list of values (33,60,50,15,100) and a target (520). We want to know how many times each value can go in the target (close to) with those specifications :

- Maximum 2 different value at the time
- Minimum use of valuesI'm pretty sure, there is a formula out there that respond to our situation.
P.S.: Forgive my English speaking, it's not my primary language.
 
Mathematics news on Phys.org
Your description of what you are looking for is very unclear. Give an example of what you are trying to describe.
 
  • Like
Likes   Reactions: platetheduke

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • Sticky
  • · Replies 0 ·
Replies
0
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
10
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
15
Views
4K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 37 ·
2
Replies
37
Views
10K