Riuscite a costruire un polimino – cioè una figura connessa formata da quadratini su una griglia quadrata, dove la connessione deve essere su un lato e non semplicemente per un angolo – che sta in un quadrato 4×4 e tale che ciascuna riga e colonna contenga esattamente tre quadrati del polimino? Se il quadrato fosse 3×3 non ci sarebbero problemi, basta riempirlo tutto: se fosse 5×5 la figura qui sotto rispetta il vincolo dei tre quadrati per riga e colonna, ma non è connessa e quindi non è un polimino.
(un aiutino lo trovate sul mio sito, alla pagina http://xmau.com/quizzini/p456.html; la risposta verrà postata lì il prossimo mercoledì. Problema di Stan Wagon.)
Bisogna risolverlo nella griglia 4 x 4, vero? Perché in quella 5 x 5 sembra esserci qualche problema in più, a occhio.
Rappresentando con 0 il quadratino vuoto e con 4 il quadratino occupato, si potrebbe per esempio comporre questa figura:
4 4 0 4
0 4 4 4
4 4 4 0
4 0 4 4
…che in effetti assomiglia molto ad una croce uncinata, ma non è quella più rappresentata nel secolo scorso, perché questa “gira” al contrario; non so se è improprio utilizzare tale immagine, perché al momento la pagina dell’aiutino riporta un laconico “404”, e da quello ho dedotto la possibile soluzione :-)
Stavo per postare la mia, e poi mi sono reso conto che sei arrivato prima tu :-)
Un’altra possibile soluzione è:
OXXX
XXOX
XOXX
XXXO
se valgono i “buchi” all’interno
Ok, adesso il quizzino c’è. Ero convinto di averlo già messo…