Author(s):
1. Abdullah-Al-Kafi MAJUMDAR:
Ritsumeikan Asia-Pacific University,1-1 Jumonjibaru, Beppu,Japan
Abstract:
Motivated by the recurrence relation satisfied by the 4-peg tower of the Hanoi Problem, Matsuura [1] has considered the generalized recurrence relation of the form where a and ß are natural numbers, and S(t, 3) = 2t - 1 is the solution of the 3-peg Tower of Hanoi problem with t discs. This paper studies more closely the above recurrence relation and gives some new relationships, including some local-value relationships. The Reve's puzzle is a particular case of the above recurrence relation with a = 2.
Page(s):
187-201
DOI:
DOI not available
Published:
Journal: Proceedings of the Pakistan Academy of Sciences: A. Physical and Computational Sciences, Volume: 53, Issue: 2, Year: 2016
Keywords:
localvalue relationships
,
Tower of Hanoi
,
recurrence relation
References:
References are not available for this document.
Citations
Citations are not available for this document.