Just want to check my understanding of the problem. Given n = 99999 (base 10), then (assuming this is the shortest path)
99999 (base 10) > (9 + 9 + 9 + 9 + 9) (base 10) = 45 (base 10) > (4 + 5) (base 10) = 9 (base 10).
So, f(99999, 10) = 2. Am I correct?
Problem 637
Forum rules
As your posts will be visible to the general public you
are requested to be thoughtful in not posting anything
that might explicitly give away how to solve a particular problem.
This forum is NOT meant to discuss solution methods for a problem.
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
As your posts will be visible to the general public you
are requested to be thoughtful in not posting anything
that might explicitly give away how to solve a particular problem.
This forum is NOT meant to discuss solution methods for a problem.
In particular don't post any code fragments or results.
Don't start begging others to give partial answers to problems
Don't ask for hints how to solve a problem
Don't start a new topic for a problem if there already exists one
Don't start begging others to give partial answers to problems
Don't ask for hints how to solve a problem
Don't start a new topic for a problem if there already exists one
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Problem 637
my friend key > 990813_OZPwQtCjkD6KlvxirOoTSZxccMFsuw1L

 Posts: 1
 Joined: Mon Sep 24, 2018 2:40 pm
Re: Problem 637
Yes, you are correct!
Trying to learn some Mathematics and Scala.
My friend key: 1379851_StEZDaDCBWMjKjW1THPYSY5LIlpqsaZQ
My friend key: 1379851_StEZDaDCBWMjKjW1THPYSY5LIlpqsaZQ
Re: Problem 637
Correct sequence, should looks like:
and f(99999,10)=2
Code: Select all
99999=>
1. 9999+9=10008=>
2. 1+8 => 9
Last edited by CotOBus on Mon Oct 01, 2018 6:07 pm, edited 3 times in total.
Re: Problem 637
I don't understand where you think the problem is. No one has made any claims about f(10211914,10), and the problem statement does not give any algorithm.
With
you've shown that f(10211914,10) <= 2. But then where do you get
With
Code: Select all
1. 1+0+2+1+1+91+4 = 100 =>
2. 1+0+0 = 1
There's no mention of division or multiplication. You can only split the baseB representation of a number into chunks, and add those chunks together.10211914 9*floor(10211914/9) = 1