voidaan leikata n*n ruudukosta?
Oletetaan, että n*n ruudukko leikataan kahteen osaan ruutujen reunoja pitkin siten, että muodostuvaan kahden palan palapeliin ei muodostu aukkoja, ts. kumpikin pala sisältää ainakin yhden reunapalan. Palat voivat olla yhdestä n*n-1:een ruudun kokoisia. Niiden pitää olla yhtenäisiä alueita. Ruudukon asennolla on merkitystä samalla tavalla kuin tavallisessa kuvapalapelissä.
Esimerkiksi 2*2-ruudukolla saadaan näin muodostettua 6 erilaista palapeliä leikkaamalla erilleen jokin neljästä kulmasta tai leikkaamalla ruudukko kahtia vaakasuoraan tai pystysuoraan keskiviivaa pitkin.
Ratkaisujen lukumäärää mahdollisimman suurilla luvun n arvoilla (n=3,4,5,...) siis kaivataan.
Pystyykö tehtävän ratkaisemaan shakkilaudalla ts. 8*8 ruudun ruudukolla?
Oletetaan, että n*n ruudukko leikataan kahteen osaan ruutujen reunoja pitkin siten, että muodostuvaan kahden palan palapeliin ei muodostu aukkoja, ts. kumpikin pala sisältää ainakin yhden reunapalan. Palat voivat olla yhdestä n*n-1:een ruudun kokoisia. Niiden pitää olla yhtenäisiä alueita. Ruudukon asennolla on merkitystä samalla tavalla kuin tavallisessa kuvapalapelissä.
Esimerkiksi 2*2-ruudukolla saadaan näin muodostettua 6 erilaista palapeliä leikkaamalla erilleen jokin neljästä kulmasta tai leikkaamalla ruudukko kahtia vaakasuoraan tai pystysuoraan keskiviivaa pitkin.
Ratkaisujen lukumäärää mahdollisimman suurilla luvun n arvoilla (n=3,4,5,...) siis kaivataan.
Pystyykö tehtävän ratkaisemaan shakkilaudalla ts. 8*8 ruudun ruudukolla?
Vastaukset 1
Vanhimmat
näyttäisi olevan 52 kappaletta.