Back to Search Start Over

La quatrième tour de Hanoï.

Authors :
Bousch, Thierry
Source :
Bulletin of the Belgian Mathematical Society - Simon Stevin. Dec2014, Vol. 21 Issue 5, p895-912. 18p.
Publication Year :
2014

Abstract

In the four-peg variant of the Towers of Hanoi game, it is well known that N disks can be transferred from a column to another in 2∇0 + 2∇1 +... + 2 ∇(N - 1) moves, where Vn denotes the largest integer p such that p(p + 1)/2 ≤ n, and it was conjectured that this number of moves was the minimum possible. We shall see, in this article, that is indeed the case. [ABSTRACT FROM AUTHOR]

Details

Language :
French
ISSN :
13701444
Volume :
21
Issue :
5
Database :
Academic Search Index
Journal :
Bulletin of the Belgian Mathematical Society - Simon Stevin
Publication Type :
Academic Journal
Accession number :
100684874
Full Text :
https://doi.org/10.36045/bbms/1420071861