LOST-Chall

.

S5MT Hard To Prove

All about the extra challenges

S5MT Hard To Prove

Postby Drewdad » Tue Aug 04, 2009 4:30 am

OK, I got past the first section, although it appears that the next-to-last item is not solvable:

T(n) = 3T(n)+(n+1)-3
F(n) = (n+1)n
T(0) = 1
T(n)==F(n) when n ≥ 0 ?
Drewdad
Grounded newbie
 
Posts: 5
Joined: Thu Jan 01, 1970 12:00 am

Re: S5MT Hard To Prove

Postby monnino » Tue Aug 04, 2009 12:34 pm

Drewdad wrote:T(n) = 3T(n)+(n+1)-3



Why isn't this one solvable? O.o''

If G(x)=2G(x)-1, what's the value of the G function? :)

I hope that this helped... I don't know whether I can be more specific without telling you how to solve the equation ^^
User avatar
monnino
VIP
VIP
 
Posts: 25
Joined: Thu Jan 01, 1970 12:00 am

Re: S5MT Hard To Prove

Postby Drewdad » Tue Aug 04, 2009 1:23 pm

monnino wrote: Why isn't this one solvable? O.o

Looks like an infinite recursion to me.

I solved the puzzle; I just didn't see how that one equation worked.
Drewdad
Grounded newbie
 
Posts: 5
Joined: Thu Jan 01, 1970 12:00 am

Postby Drewdad » Tue Aug 04, 2009 7:54 pm

Thanks monnino for the explanation.

Good to remember basic algebra skills, instead of thinking in computer programs all the time.
Drewdad
Grounded newbie
 
Posts: 5
Joined: Thu Jan 01, 1970 12:00 am

Postby pixelie » Tue Sep 01, 2009 4:02 pm

About the second part :
how many decimals should we use ?

Or am I going in a wrong direction ? :?
User avatar
pixelie
Grounded newbie
 
Posts: 10
Joined: Thu Jan 01, 1970 12:00 am
Location: Switzerland

Postby monnino » Tue Sep 01, 2009 6:31 pm

Mmm, if you get either a, b or c with decimals you did some errors when calculating their values.

Just recheck the operations you made and you'll find the error :)

Or try to find a simpler method to get the values you need ^^
User avatar
monnino
VIP
VIP
 
Posts: 25
Joined: Thu Jan 01, 1970 12:00 am

Re: S5MT Hard To Prove

Postby thefinder » Fri Dec 15, 2017 6:40 pm

Hi, as it noticed up there is an error on this one:
T(n) = 3T(n-1)+(n+1)-3
obviously.
thefinder
Grounded newbie
 
Posts: 9
Joined: Wed Nov 08, 2017 10:47 am


Return to Extra Challenges

Who is online

Users browsing this forum: No registered users and 6 guests

cron