Problem 093

ssp · Post by **ssp** » Sun Nov 11, 2007 8:16 am

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).

stijn263 · Post by **stijn263** » Sun Nov 11, 2007 12:31 pm

2*(3*4-1) = 22

LarryBlake · Post by **LarryBlake** » Wed Nov 04, 2009 11:08 pm

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.

LarryBlake · Post by **LarryBlake** » Wed Nov 04, 2009 11:28 pm

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.)

daniel.is.fischer · Post by **daniel.is.fischer** » Wed Nov 04, 2009 11:36 pm

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

LarryBlake · Post by **LarryBlake** » Thu Nov 05, 2009 12:43 am

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

LarryBlake · Post by **LarryBlake** » Thu Nov 05, 2009 1:28 pm

Anyone?

zwuupeape · Post by **zwuupeape** » Thu Nov 05, 2009 2:52 pm

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

LarryBlake · Post by **LarryBlake** » Thu Nov 05, 2009 3:04 pm

Thank you.

bobfin · Post by **bobfin** » Tue Mar 16, 2010 5:49 am

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.

Fede · Post by **Fede** » Tue Mar 16, 2010 11:03 am

Hi,
my probabilistic algo gives me:

Expand

consecutives for [4, 5, 7, 8].

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

stijn263 · Post by **stijn263** » Tue Mar 16, 2010 11:11 am

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 ?

bobfin · Post by **bobfin** » Tue Mar 16, 2010 11:19 pm

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

Tridecagon · Post by **Tridecagon** » Sat Sep 11, 2010 7:51 pm

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!

harryh · Post by **harryh** » Sat Sep 11, 2010 8:34 pm

( 7 - ( 9 / 2 ) ) * 6

rayfil · Post by **rayfil** » Sun Sep 12, 2010 12:33 am

Would the following also be acceptable to you?

(9-6)*(7-2)

Tridecagon · Post by **Tridecagon** » Sun Sep 12, 2010 12:05 pm

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

GenePeer · Post by **GenePeer** » Tue Jan 18, 2011 2:00 am

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]?

TripleM · Post by **TripleM** » Tue Jan 18, 2011 3:13 am

3 * (9 - 8/2)

GenePeer · Post by **GenePeer** » Wed Jan 19, 2011 4:31 pm

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

Project Euler Forum

Problem 093

Problem 093

Re: Problem 93 hint

Re: Problem 093

Re: Problem 093

Re: Problem 093

Re: Problem 093

Re: Problem 093

Re: Problem 093

Re: Problem 093

Problem 93

Re: Problem 93

Re: Problem 93

Re: Problem 093

Re: Problem 093

Re: Problem 093

Re: Problem 093

Re: Problem 093

Re: Problem 093

Re: Problem 093

Re: Problem 093