Method to use all the numbers in a string to equal other number

  • Context: Undergrad 
  • Thread starter Thread starter ginyu
  • Start date Start date
  • Tags Tags
    Method Numbers String
Click For Summary
SUMMARY

The discussion focuses on the challenge of using a string of numbers (7, 9, 11, 37, 45, 45, 47, 75) to reach a target number of 70 through mathematical operations (addition, subtraction, multiplication, division). Participants emphasize the need for an efficient algorithmic approach rather than a brute-force method. Key techniques mentioned include backtracking and dynamic programming to explore combinations of the numbers while adhering to the constraint of using each number only once.

PREREQUISITES
  • Understanding of basic arithmetic operations (addition, subtraction, multiplication, division)
  • Familiarity with algorithmic problem-solving techniques
  • Knowledge of backtracking algorithms
  • Experience with dynamic programming concepts
NEXT STEPS
  • Research backtracking algorithms for combinatorial problems
  • Learn about dynamic programming and its applications in optimization
  • Explore existing libraries or frameworks for solving mathematical puzzles
  • Study the implementation of recursive functions in programming languages
USEFUL FOR

Mathematicians, computer scientists, software developers, and anyone interested in algorithm design and optimization challenges.

ginyu
Messages
1
Reaction score
0
I was recently given the challenge to take a string of numbers (ages) and + x - / to equal another number (age). As part of the challenge each number can only be used once and you must only use numbers here to do multiply, add to, subtract from or divide by.

NUMBERS
7 9 11 37 45 45 47 75
TARGET NUMBER
70

Im not looking as much for the answer, more if there is any efficent method to do this rather than guess and check
 
Mathematics news on Phys.org
Do you have to use each number once, or can I omit some of them from the solution?
 

Similar threads

Graduate About a natural extension of Collatz conjecture
  • · Replies 3 ·
Replies
3
Views
1K
Undergrad Alternating Harmonic Numbers are cool, spread the word!
  • · Replies 4 ·
Replies
4
Views
3K
Undergrad Efficient Prime Factoring Method for Numbers Below the Square Root"
  • · Replies 6 ·
Replies
6
Views
3K
Undergrad Probability to get a certain number or less by throwing two 6-faced die
  • · Replies 6 ·
Replies
6
Views
3K
MHB Calculate Strings with int calculate(string exp) Function
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad Find Lowest Rung to Drop Bottles & Prevent Breakage - Problem Solving
  • · Replies 26 ·
Replies
26
Views
4K
High School How do I describe dividing fractions using pies
  • · Replies 9 ·
Replies
9
Views
3K
Admissions Statement of purpose critique request (high-energy theory PhD application)
  • · Replies 7 ·
Replies
7
Views
4K
Largest number formed by replacing k digits
  • · Replies 3 ·
Replies
3
Views
3K
Undergrad Avoiding division absurdities.
  • · Replies 13 ·
Replies
13
Views
3K