Un movimiento
consiste en reunir dos grupos de piezas (incluyendo grupos de una única pieza).
¿Cuál es el menor
número de movimientos necesario para armar el rompecabezas?
Transcripción literal de su contenido. Aparecerán más de 5.000 entradas entre las que hay acertijos de pensamiento lateral, de números, de lenguaje, de geometría, mentales... Características del libro: Cosido, de 17x24 cm, 626 páginas, a color y en dos columnas, fuente de 8p...
99
ResponderEliminarSi cada movimiento es correcto, el total de movimientos será N - 1 (N el total de piezas).
Este fue el método que usé para deducir esto:
Voy a decir que cada grupo de piezas tiene una que lo representa. Cuando hago un movimiento y junto dos grupos, voy a decir que el segundo se adhiere al primero y el representante del primero representa al nuevo grupo. Esto quiere decir que en cada movimiento se elimina un representante. Al iniciar cada pieza es su representante, son N, al terminar queda solo un grupo por lo que hay que eliminar N - 1 representantes que son N - 1 movimientos
99 movimientos.
ResponderEliminarEste número se mantiene, no importa de qué manera se forme el rompecabezas.
La prueba es trivial: empezamos con un único grupo.
Cada movimiento reduce en uno el número de grupos.
De aquí los 99 movimientos.