No Detail Found!

Some Local-Value Relationships for the Recurrence Relation Related to the Tower of Hanoi Problem

Author(s)
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.
Publication Details
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

Request the full text from PASTIC

Keywords
local-value relationships, Tower of Hanoi, recurrence relation
0

Citations

0

Downloads

132

Views