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
Problem 282
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.
-
ukimiku
- Posts: 13
- Joined: Sun Jul 04, 2010 12:38 am
Problem 282
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
http://otac0n.com/ProjectEuler/Flair/ukimiku.png
-
harryh
- Posts: 2091
- Joined: Tue Aug 22, 2006 9:33 pm
- Location: Thessaloniki, Greece
Re: Problem 282
Problem 282 (View Problem) That's not E (for existence); it's a ∑ meaning the sum for n=0 to n=6.
-
ukimiku
- Posts: 13
- Joined: Sun Jul 04, 2010 12:38 am
Re: Problem 282
(blush)
thanks for clearing up this mis-reading.
Regards,
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
http://otac0n.com/ProjectEuler/Flair/ukimiku.png
- Raman
- Posts: 15
- Joined: Sun Nov 28, 2010 1:40 pm
- Location: Chennai, India
Re: Problem 282
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 - - - - - - - - - - -
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
Reason: skipping results and needless attachement

-
ParadiceCity9
- Posts: 15
- Joined: Sat Dec 17, 2011 7:15 pm
- Location: Charlottesville, Virginia
Re: Problem 282
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?
- Marcus_Andrews
- Administrator
- Posts: 1637
- Joined: Wed Nov 09, 2011 5:23 pm
Re: Problem 282
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.
- Oliver1012
- Posts: 5
- Joined: Sat Oct 05, 2024 5:10 pm
Re: Problem 282
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?
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?