Get our expert's

answer on brainly

SEE EXPERT ANSWER

Get your **free** account and access **expert** answers to this and **thousands** of other questions.

See more answers at brainly.com

Get this expert

answer on brainly

SEE EXPERT ANSWER

Get your **free** account and access **expert** answers to this and **thousands** of other questions

Anyone know if this is how you do it, or is there a faster way?

Sorry, this is WAY above my level of math :/ wish i could be more help

@amistre64 Do you know if I am doing this right?

it looks like a recurrsion alright

Yeah, that is what it is.

multivariables seem to be a pain to do by hand, might help to program a simple loop for it

Makes sense though, the way this one is going, I bet the A(3,4) will be really long, haha.

if you can determine a pattern :) but ive never really tried for a multivariable

Oh that makes sense. It's like programming an if-then-else loop

yep

Having never seen anything like this I was like put what in what now? Lol

Ye, that would be faster I guess

Alrighty thanks for the help guys! I'm gonna hit up some python :D

And, I don't think it is working quite right yet.

yeah, i was trying to do it in excel ... its tricky at best

oops, missed an A in the return

lol

I think one of the hardest parts will be getting it to output the results correctly

Any luck with excel? I'm gonna switch to C++ to try to get the output working right.

Here is what I get for the first one. A(3,3)
Obviously the answer is wrong, but all the steps up to the answer should be correct.
So I can calculate the answer myself from the last step, which is 4 I think.

which i will most likely leave as 2^16

So the stops working?

I seen 2^n*A(1,16-n)

what do you mean stops working?

pattern not a problem
i was referring to your problem/question

oh I get it now, lol.

wow
yeah it looks like A(3,4) might take longer to find.

Ah right, so we would need a separate pattern for A(3,4) determined by some of the output?

You said you got 0. That is what I got too.

Is this what you were looking for?

Thanks so much for all the help though! Really appreciate it.

Like A(something bigger than 1,0)=0
eventually A(1,k) will be A(1,0)

And A(1,0)=0

so b will eventually get to 2^16?

yep.

and then it will be 0. I get it now, thank you so much :D

Like because we keep subtracting 1 each time.

n=2^16
n-1=2^16-1
(n-1)-1=n-2=2^16-2
(n-2)-1=n-3=2^16-3
....

we keep subtracting 1 from the n before.

right right, exactly, until n becomes 0, then according to the second formula A(3,4) == 0

He didn't say a human couldn't do it though right?

No, he said it was possible to do by hand, but not with an algorithm.

So the answer is still 0

n=2^16
n-1=2^16-1
(n-1)-1=n-2=2^16-2
(n-2)-1=n-3=2^16-3
remember when I wrote this?

Right, so there isn't some sort of pattern we could figure out to get the answer without the steps?

Hmm, well I'll stick with that then. Perhaps my teacher is wrong. :D

What? You said your teacher said it was possible for a human I thought.

"No, he said it was possible to do by hand, but not with an algorithm."

Yeah, but I got 0 with the program I wrote.

So the answer you are saying is not zero?

Which is just a simple recursive function.

That is what I was led to believe by my fellow students and teacher.

So the teacher said the answer isn't 0 and does exist.

Can you copy it here? What you put in as the algorithm into your computer? I will try to follow it.

I just want to see if I agree with your algorithm.

Is that it above? The final draft of your program?

maybe you are accidentally getting 0. lol. i don't know.

or

like you did get the right answer with A(3,3)

maybe we can check another one.

Let's look at A(2,5)
Use program and let's do it by hand.

darn that is long.
lol.

haha, yeah. Runs for around 15 seconds.

that is probably like a 100th of the output there. lol

is the answer always 0 when n>m?

No, for m = 1 and n = 2
I get
A(1, 2) = A(0, A(1, 1)
Answer: 4

A(1,2)=A(0,A(1,1))
=A(0,2)
=2n
=2n=2(2) since n=2.
okay.did you computer also get 4 for A(1,2)?

Yep

hmmm... I get 16 by hand for A(2,3)

Yeah, computer seems to be doing it right.

Well I guess it is very possible that my teacher was wrong, idk.

I don't know. There is a possibility I'm wrong. There is always a chance for that.

Hard to tell, do you have time to look at one more thing really really quick?

ok i will look
no guarantees I will be able to help
but i certainly will try