×

The tower of Hanoi problem with evildoer discs. (English) Zbl 1485.05013

Summary: This paper deals with a variant of the classical Tower of Hanoi problem with \(n\) (\(\ge 1\)) discs, of which \(r\) discs are evildoers, each of which can be placed directly on top of a smaller disc any number of times. Denoting by \(E(n,r)\) the minimum number of moves required to solve the new variant, is given a scheme find the optimality equation satisfied by \(E(n,r)\). An explicit form of \(E(n,r)\) is then obtained.

MSC:

05A99 Enumerative combinatorics