Enumerating moves in the optimal solution of the Tower of Hanoi
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908917911519232 |
|---|---|
| author | Belbachir, Hacène Mehiri, El-Mehdi |
| author_facet | Belbachir, Hacène Mehiri, El-Mehdi |
| contents | In the Tower of Hanoi problem, there is six types of moves between the three pegs. The main purpose of the present paper is to find out the number of each of these six elementary moves in the optimal sequence of moves. We present a recursive function based on indicator functions, which counts the number of each elementary move, we investigate some of its properties including combinatorial identities, recursive formulas and generating functions. Also we found and interesting sequence that is strongly related to counting each type of these elementary moves that we'll establish some if its properties as well. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2210_08657 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Enumerating moves in the optimal solution of the Tower of Hanoi Belbachir, Hacène Mehiri, El-Mehdi Combinatorics Discrete Mathematics 05Axx, 68Rxx G.2.1 In the Tower of Hanoi problem, there is six types of moves between the three pegs. The main purpose of the present paper is to find out the number of each of these six elementary moves in the optimal sequence of moves. We present a recursive function based on indicator functions, which counts the number of each elementary move, we investigate some of its properties including combinatorial identities, recursive formulas and generating functions. Also we found and interesting sequence that is strongly related to counting each type of these elementary moves that we'll establish some if its properties as well. |
| title | Enumerating moves in the optimal solution of the Tower of Hanoi |
| topic | Combinatorics Discrete Mathematics 05Axx, 68Rxx G.2.1 |
| url | https://arxiv.org/abs/2210.08657 |