Diferencia entre revisiones de «Torre de Brahma»
La enciclopedia de ciencias y tecnologías en Argentina
(inicial) |
m |
||
| Línea 1: | Línea 1: | ||
| − | [[Archivo:Torre de Brahma 4.gif| | + | [[Archivo:Torre de Brahma 4.gif|320px|right|thumb|<small><center>'''Torre de Brahma de 4 discos.'''</center></small>]] |
La '''Torre de Brahma''', también denominado '''Torre de Hanoi''' por razones desconocidas, es un juego de ingenio inventado por el matemático francés Édouard Lucas. Consiste en pasar una pila de discos perforados de tamaño decreciente de una varilla a otra, usando una varilla intermediaria. El juego tiene sólo dos reglas: | La '''Torre de Brahma''', también denominado '''Torre de Hanoi''' por razones desconocidas, es un juego de ingenio inventado por el matemático francés Édouard Lucas. Consiste en pasar una pila de discos perforados de tamaño decreciente de una varilla a otra, usando una varilla intermediaria. El juego tiene sólo dos reglas: | ||
Revisión del 18:14 2 dic 2013
La Torre de Brahma, también denominado Torre de Hanoi por razones desconocidas, es un juego de ingenio inventado por el matemático francés Édouard Lucas. Consiste en pasar una pila de discos perforados de tamaño decreciente de una varilla a otra, usando una varilla intermediaria. El juego tiene sólo dos reglas:
- sólo se puede pasar un disco por vez;
- sólo se puede poner un disco sobre otro de mayor diámetro.
El desafío es hacer la transferencia de los discos en el menor número de pases, que para n discos es 2n-1.