We're going to model a math puzzle as a shortest path problem. Start with the number 1. At each step, you can either tri

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
answerhappygod
Site Admin
Posts: 899603
Joined: Mon Aug 02, 2021 8:13 am

We're going to model a math puzzle as a shortest path problem. Start with the number 1. At each step, you can either tri

Post by answerhappygod »

We Re Going To Model A Math Puzzle As A Shortest Path Problem Start With The Number 1 At Each Step You Can Either Tri 1
We Re Going To Model A Math Puzzle As A Shortest Path Problem Start With The Number 1 At Each Step You Can Either Tri 1 (50.67 KiB) Viewed 8 times
We're going to model a math puzzle as a shortest path problem. Start with the number 1. At each step, you can either triple the current number or add one to the current number. What is the minimal number of operations (steps) needed to get from 1 to 2020? There are a few different ways to solve this problem. For full credit, build an optimization model structured as a shortest path problem. Hint: you may find the following code snippet useful: [] arcs = [] for i in nodes end append! (arcs, [(i,i+1)])
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!
Post Reply