We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
1.) you write, the "tuple" {a, b, p} has to be counted, but mathematically you write it as a set.
How do I have to count then? Like it's a set, or like its a tuple?
For example if I have a solution:
a=2, b=5, p=7
then of course also
a=5, b=2, p=7
would be a solution, but the latter is not countet, because of the constraint a<=b, but what if I also have a solution
a=2, a=7, p=5
with the same alpha-values?
Would I have to count these three as 1 solution (like if it's a set, or as two, like it is a tuple)?
If you mean they have to be counted as two distinct solutions you could consider restating the question as:
Count the number of distinct tuples with (a, b, p, alpha1, alpha2) where a<=b.
That would maybe be clearer and shorter.
2.) and related, p has to be a prime, right?
Thank you in advance
Jürgen
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Project Euler #157: Solving the diophantine equation 1/a +1/b = p/10^n
You are viewing a single comment's thread. Return to all comments →
Hi,
great task. Thanks. I have two questions:
1.) you write, the "tuple" {a, b, p} has to be counted, but mathematically you write it as a set. How do I have to count then? Like it's a set, or like its a tuple?
For example if I have a solution:
a=2, b=5, p=7
then of course also
a=5, b=2, p=7 would be a solution, but the latter is not countet, because of the constraint a<=b, but what if I also have a solution
a=2, a=7, p=5
with the same alpha-values? Would I have to count these three as 1 solution (like if it's a set, or as two, like it is a tuple)?
If you mean they have to be counted as two distinct solutions you could consider restating the question as:
Count the number of distinct tuples with (a, b, p, alpha1, alpha2) where a<=b.
That would maybe be clearer and shorter.
2.) and related, p has to be a prime, right?
Thank you in advance Jürgen