Avete una scacchiera 6×6. Qual è il più lungo verme che potete inserire? Un verme è un polimino, quindi un insieme di quadretti tra loro connessi, tale che ciascun quadretto sia connesso per un lato ad altri due, salvo gli estremi che ne toccano uno. Non è nemmeno permesso che il contatto avvenga solo in un angolo, se non nel caso di una curva del verme, dove un vertice del quadretto centrale ne tocca altri due. Nella figura qui sotto vedete un verme lungo 10 quadretti in una scacchiera 4×4, per darvi un’idea.
(un aiutino lo trovate sul mio sito, alla pagina http://xmau.com/quizzini/p444.html; la risposta verrà postata lì il prossimo mercoledì. Problema tratto da Math Stackexchange.)
Ultimo aggiornamento: 2020-04-26 13:28