Nr. 144
Rules:
Beginning with a strip of length 8 containing the number 36, what is the minimum
number of moves required to divide the strip into 8 squares containing the numbers
1 to 8 in order? In one move you may:
i) divide a region having more then one cell and number N into two regions each
with numbers N/2 if N is even, or numbers (N -1)/2 and (N+1)/2, if N is odd.
ii) join two neighbouring regions with numbers M and N producing a new region
with the sum of the numbers: M+N.
Autor: | Viacheslav Kabanovich und Olga Leontieva |
Quelle: | http://diogen.h1.ru/ (nicht mehr online) |
Rätsel: | Internet-Wettbewerb 2005, Runde 4, Nr. 4, "Dividing the Strip" |
Lizenz: | Freundliche Genehmigung des Autors |