Project Euler Forum

Hello. I've suppose it's easy problem, and i solve it, but my algorithm seems wrong:
it can't found equation for {1,2,3,4} set where answer is 22. Can anyone post those equation?
(Problem statement says it exists).

2*(3*4-1) = 22

Well, I do get 28 for the example (digits 1, 2, 3, 4). But I also get the wrong overall answer.

Could someone please post another digit combination and its count, so that I can try to figure out where I'm going wrong? Thanks.

Does this count:
(6 / 9) * 3 = 2

I wouldn't find that, because I reject 6/9 as not an integer. (Yes, I know I could have rewritten this as (3 * 6) / 9. Maybe it doesn't matter.)

Yes, it does count. Intermediate results need not be integers, only the final result must be an integer.

Okay, thanks. Could you please also post another combination and its count?

Anyone?

Yeah: 2679 gives 21 consecutive numbers, and 2389 gives 33.

Thank you.

I have been struggling with problem 93 and think I have solution but my submitted solution is not correct. My method correctly finds that the digit set {1,2,3,4} yields a run of consecutive numbers 1 .. 28. Could anyone confirm the result for the set {4,5,7,8} is a sequence of 26 consecutive numbers. I hope this note is not a spoiler.

Hi,
my probabilistic algo gives me: consecutives for [4, 5, 7, 8].

It may not be exactly that but if it's not it should be pretty close.

Problem 93 (View Problem)

I also get 17 for {4,5,7,8}. What solution does your program give for {4,5,7,8} --> 18 ?

Thanks for the feedback. I have now located my problem (integer arithmetic) and have successfully completed the problem.

Hi, could someone post the equation resulting in 15 for [2,6,7,9]? My algorithm doesn't find it and I can't figure out why.
Thanks!

( 7 - ( 9 / 2 ) ) * 6

Would the following also be acceptable to you?

(9-6)*(7-2)

Thanks for your help, I've found my mistake and solved the problem.

zwuupeape wrote:Yeah: 2679 gives 21 consecutive numbers, and 2389 gives 33.

My final solution was correct and I got the same value for 2679 but not for 2389 How do you evaluate 15 with [2,3,8,9]?

3 * (9 - 8/2)

Thanks. I got lucky, my program was skipping a few combinations. I fixed the problem though.