Montako kahden palan

palapeliä

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?

1

190

Äänestä

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • mahdollisia ratkaisuja

      näyttäisi olevan 52 kappaletta.

    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Takaisin ylös

    Luetuimmat keskustelut

    1. Räppäri kuoli vankilassa

      Ei kuulemma ole tapahtunut rikosta. Sama vahinkohan kävi Epsteinille. https://www.hs.fi/suomi/art-2000011840869.html "
      Maailman menoa
      94
      4263

    2. Välillä kyllä tuntuu, että jaat vihjeitä

      Mutta miten niistä voi olla ollenkaan varma? Ja minä saan niistä kimmokkeen luulemaan yhtä sun toista. Eli mitä ajatella
      Ikävä
      29
      3233

    3. No kyllä te luuserit voitte tehdä mitä vaan keskenänne, sitä en ymmärrä miksi pelaat,nainen

      Pisteesi silmissäni, edes ystävätasolla tippui jo tuhannella, kun sain selville pelailusi, olet toisen kanssa, vaikka ol
      Ikävä
      45
      2350

    4. Missä näitte viimeksi?

      Missä näit kaivattua viimeksi ja oliko sähköä ilmassa?
      Ikävä
      35
      1358

    5. Puukotus yöllä

      Oli kaveri hermostunut ja antanut puukosta.
      Sotkamo
      10
      949

    6. Mitä sun kaltainen ihminen tekee tämmöisessä paikassa?

      Et kuulu tänne?
      Ikävä
      141
      948

    7. rakas J siellä jossain

      Niin ikävä sua. -P. Nainen
      Ikävä
      6
      904

    8. Masan touhut etenee

      Punatiilitalon tietotoimiston mukaan Masa on saanut viimein myytyä kämppänsä ja kaavoittaa uudelle lukaalille tonttia pa
      Äänekoski
      12
      842

    9. Naisten ja miesten tasoeroista

      Oletteko huomanneet, että naisissa ylemmän tason naiset ovat sinkkuja, ja miehissä alemman tason incelit? Toimivat paris
      Ikävä
      124
      786

    10. You've been running and

      so has your mind, I'm thinking of you all the time... 💘
      Ikävä
      11
      780
    Aihe
    TietosuojaselosteKäyttöehdotEvästeasetuksetSäännöt