Problem 282

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
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.

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


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
ukimiku
Posts: 13
Joined: Sun Jul 04, 2010 12:38 am

Problem 282

Post by ukimiku »

Dear forum members,

I have difficulties understanding problem 282.
I know the Ackermann function, but what does the existence quantor E 0<=n<=6 A(n,n) mean?
Should my program calculate all seven values for A(0,0), A(1,1), A(2,2), A(3,3), A(4,4), A(5,5), and A(6,6) (mod 14^8)?

Thanks for taking the time to clarify.

Regards
There are two kinds of people: those who divide eyerything up into two kinds, and those who don't.
http://otac0n.com/ProjectEuler/Flair/ukimiku.png
harryh
Posts: 2091
Joined: Tue Aug 22, 2006 9:33 pm
Location: Thessaloniki, Greece

Re: Problem 282

Post by harryh »

Problem 282 (View Problem) That's not E (for existence); it's a &sum; meaning the sum for n=0 to n=6.
ukimiku
Posts: 13
Joined: Sun Jul 04, 2010 12:38 am

Re: Problem 282

Post by ukimiku »

(blush)

thanks for clearing up this mis-reading.
Regards,
There are two kinds of people: those who divide eyerything up into two kinds, and those who don't.
http://otac0n.com/ProjectEuler/Flair/ukimiku.png
User avatar
Raman
Posts: 15
Joined: Sun Nov 28, 2010 1:40 pm
Location: Chennai, India

Re: Problem 282

Post by Raman »

At 227/350 problem solving number estimates
Breaking my head as for this problem at as such throughout this day

Which is wrong enough?

each value being given as (mod 148) as well
A(0,0) = skip
A(1,1) = skip
A(2,2) = skip
A(3,3) = skip
A(4,4) = skip
A(5,5) = skip
A(6,6) = skip

For total value for
being = skip being

I believe everything is being correct itself
rather within that way

it is being up so thus t within
down that way sez within
zyx tuch tay tush stz within
z zearry of r ancy coursy linkagy factery knrgy stz lrmny ni yn y y y y y y y y y y y y y y y y y y y y z y x - - - - - - - - - - - - eht - - - - - - - - - - -
trfn tgrz dz_?=- - () - (-) ()- {} - {-} {}- [] - [-] []- - - - - - - - - - - - eht - - - - - - - - - - -
Last edited by hk on Fri Sep 16, 2011 9:40 pm, edited 2 times in total.
Reason: skipping results and needless attachement
Image
ParadiceCity9
Posts: 15
Joined: Sat Dec 17, 2011 7:15 pm
Location: Charlottesville, Virginia

Re: Problem 282

Post by ParadiceCity9 »

I get a stack overflow exception when the numbers get high enough, but I can't think of any way of averting that. Any advice?
User avatar
Marcus_Andrews
Administrator
Posts: 1637
Joined: Wed Nov 09, 2011 5:23 pm

Re: Problem 282

Post by Marcus_Andrews »

The Ackermann function gets very large very quickly as you ramp up m and n. It's too large to compute directly. Try taking advantage of the fact that the answer is asking for the modulus of each term, instead.
User avatar
Oliver1012
Posts: 5
Joined: Sat Oct 05, 2024 5:10 pm

Re: Problem 282

Post by Oliver1012 »

Apologies for pushing this topic....

I'm trying to wrap my head around it. Might I ask if

A(4, 4) mod 137 = 51262425
A(5, 5) mod 137 = 58052009

is correct?
Post Reply