We know that the recurrence relation for the Towers of Hanoi problem is: . Also we know that . But is finding the generating function significant at all? E.g. where the 's are the th terms of ? Here .
Last edited by Sampras; Jun 2nd 2009 at 03:50 PM.
Follow Math Help Forum on Facebook and Google+
Does thjs help?
Originally Posted by Plato Does thjs help? Well this derives the explicit formula for . However, is there any special significance of using generating functions to look at the Towers of Hanoi problem?
View Tag Cloud