mersenneforum.org Professor Hercules and the Hydra Herd
 Register FAQ Search Today's Posts Mark Forums Read

 2005-12-07, 22:54 #2 garo     Aug 2002 Termonfeckin, IE 22×691 Posts Nice one. I was surprised how large the number of deletions became. My answer is 15:15:39. Last fiddled with by garo on 2005-12-07 at 22:55
 2005-12-08, 09:13 #3 akruppa     "Nancy" Aug 2002 Alexandria 2,467 Posts Neat. Garo, that's the answer I have, but you should have rounded up What is a better strategy for Prof. Hercules, and how much time would it save him? (Prof. Hercules sure is strong, but it appears that he's none too smart!) Alex
 2005-12-08, 19:42 #4 garo     Aug 2002 Termonfeckin, IE 22×691 Posts Yeah you are right. 0.98 can easily be rounded up. The optimal strat is the opposite I think. Chop a head of the hydra with max heads. a 4 headed hydra is done relatively quickly 66 nanoseconds . I tried a seven-headed hydra and found that Prof. Hercules would be done before 10am (9:56:14 to be precise). For an eight headed-hydra I need to write a new program
 2005-12-08, 20:00 #5 garo     Aug 2002 Termonfeckin, IE ACC16 Posts Turns out writing a new program was not required. For what I think is the optimal strat, the number of deletions increases at each step according to the following relation. D_1 = 1 S_n = [(D_{n-1} * (D_{n-1} +1))/2] + 1 D_n = D_{n-1} + S_n So with a 8-headed hydra, Prof. Hercules is kept busy for 180.59 million years. Last fiddled with by garo on 2005-12-08 at 20:01
 2005-12-08, 20:54 #6 grandpascorpion     Jan 2005 Transdniestr 503 Posts Or he could just lock his office door.

 Similar Threads Thread Thread Starter Forum Replies Last Post ixfd64 Miscellaneous Math 19 2015-11-23 14:31 ewmayer Lounge 0 2007-04-23 21:13

All times are UTC. The time now is 04:29.

Fri May 14 04:29:42 UTC 2021 up 35 days, 23:10, 0 users, load averages: 1.90, 2.12, 2.31