Open AccessThe Reve’s Puzzle with an Evildoer Disc
Author(s) -
A. A. K. Majumdar
Publication year - 2020
Publication title -
journal of bangladesh academy of sciences
Language(s) - English
Resource type - Journals
eISSN - 2224-7270
pISSN - 0378-8121
DOI - 10.3329/jbas.v44i1.48563
Subject(s) - scheme (mathematics) , mathematics , combinatorics , computer science , pure mathematics , mathematical analysis
This paper considers a variant of the Reve’s puzzle with n (≥1) discs and an evildoer, which can be placed directly on top of a smaller disc any number of times. Denoting by E(n) the minimum number of moves required to solve the new variant, we give a scheme to find the optimality equation satisfied by E(n). We then find an explicit form of E(n).
Journal of Bangladesh Academy of Sciences, Vol. 44, No. 1, 53-58, 2020