La quatrième tour de Hanoï
| Autor: | Thierry Bousch |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2014 |
| Předmět: | |
| Zdroj: | Bull. Belg. Math. Soc. Simon Stevin 21, no. 5 (2014), 895-912 |
| Popis: | Dans la variante a quatre colonnes des Tours de Hanoi, on sait bien qu'on peut transferer $N$ disques d'une colonne vers une autre en $2^{\nabla 0}+2^{\nabla 1}+\cdots+2^{\nabla(N-1)}$ mouvements, ou $\nabla n$ designe le plus grand entier $p$ tel que $p(p+1)/2\leqslant n$, et on conjecturait que ce nombre de mouvements etait le minimum possible. Nous verrons, dans cet article, que c'est effectivement le cas. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|