2xn suorakaiteen laatoitus

Anonyymi-ap

Kuinka monella tavalla voi 2×n suorakaiteen laatoittaa h×w kokoisilla suorakaiteilla missä sivujen pituudet h ja w ovat luonnollisia lukuja?

12

123

Äänestä

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi

      Ainoa mielenkiintoinen tapaus on h×w = 1×2.

      Kaikissa muissa tapauksissa vastaus on 0 tai 1.

      • Anonyymi

        jos n = 3, niin silloinhan käy 1x1 (6 kpl), 1x2 (3 kpl), 2x1 (3 kpl), 1x3 (2 kpl), 3x1 (2 kpl)


      • Anonyymi
        Anonyymi kirjoitti:

        jos n = 3, niin silloinhan käy 1x1 (6 kpl), 1x2 (3 kpl), 2x1 (3 kpl), 1x3 (2 kpl), 3x1 (2 kpl)

        Esimerkiksi 3x1 ei mahdu 2xn alueelle vaan menisi yli eli 3x1 laatoilla vastaus on nolla koska laatoitus on mahdoton.


      • Anonyymi

        Laattojen ei tarvitse olla samanlaisia. Siis laatoituksessa saa käyttää kaiken kokoisia w×h:ita.


      • Anonyymi
        Anonyymi kirjoitti:

        Esimerkiksi 3x1 ei mahdu 2xn alueelle vaan menisi yli eli 3x1 laatoilla vastaus on nolla koska laatoitus on mahdoton.

        "Esimerkiksi 3x1 ei mahdu 2xn alueelle vaan menisi yli eli 3x1 laatoilla vastaus on nolla koska laatoitus on mahdoton."

        no jos n = 3, niin mahtuuhan se, kun vähän kääntää...


    • Anonyymi

      Ratkaisuhan on tietenkin

      [x^n] (2(1-x)(1-2x) / (1-7x 8x^2))

      Eli ilmaistavissa summana termeistä (16/(7-sqrt 17))^n ja (16/(7 sqrt 17))^n. En jaksa nyt ruveta kertoimia selvittämään.

    • Anonyymi

      Ehkä aloittajan ei tarvitse sellaisia tietää tai vaivata päätään

    • Anonyymi

      eikö trollit tiedä?

    • Anonyymi

      Monella,monella...

      • Anonyymi

        Niin, ne kasvaa niinkuin 3,67457^n, niin onhan niitä äkkiä aika paljon.


      • Anonyymi
        Anonyymi kirjoitti:

        Niin, ne kasvaa niinkuin 3,67457^n, niin onhan niitä äkkiä aika paljon.

        Siis 5,56155^n piti sanomani! Rupesin tuossa miettimään, että pitäshän se yli neljän olla koska 4^(n-1) tulee jo siitä kun pistetään kaksi erillistä kerrosta eli ei yhtään 2xw -palkkia. Niin näppäilyvirhehän mulle oli tullut kun tuota likiarvoa laskin.


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

    Luetuimmat keskustelut

    1. Poliisi: Kymmenhenkinen pohjalaisperhe ollut vuoden kateissa kansainvälinen etsintäkuulutus Poliis

      Poliisi: Kymmenhenkinen pohjalaisperhe ollut vuoden kateissa – kansainvälinen etsintäkuulutus Poliisi pyytää yleisön apu
      Maailman menoa
      271
      2360
    2. En kadu sitä, että kohtasin hänet

      mutta kadun sitä, että aloin kirjoittamaan tänne palstalle. Jollain tasolla se saa vain asiat enemmän solmuun ja tekee n
      Ikävä
      83
      1031
    3. Oisko mitenkään mahdollisesti ihan pikkuisen ikävä..

      ...edes ihan pikkuisen pikkuisen ikävä sulla mua??.. Että miettisit vaikka vähän missähän se nyt on ja oiskohan hauska n
      Ikävä
      58
      1031
    4. Mitään järkeä?

      Että ollaan erillään? Kummankin pää on kovilla.
      Ikävä
      108
      1000
    5. Noniin rakas

      Annetaanko pikkuhiljaa jo olla, niin ehkä säilyy vienot hymyt kohdatessa. En edelleenkään halua sulle tai kenellekään mi
      Ikävä
      81
      941
    6. Lapuan sanomissa käy rytinä

      Pistivät sitten päätoimittajan pihalle
      Lapua
      44
      861
    7. Au pair -työ Thaimaassa herättää kiivasta keskustelua somessa: "4cm torakoita, huumeita, tauteja..."

      Au pairit -sarjan uusi kausi herättää keskustelua Suomi24 Keskustelupalvelussa. Mielipiteitä ladataan puolesta ja vastaa
      Tv-sarjat
      21
      848
    8. Helena Koivu : Ja kohta mennään taas

      Kohta kohtalon päivä lähestyy kuinka käy Helena Koivulle ? Kenen puolella olet? Jos vastauksesi on Helenan niin voisi
      Kotimaiset julkkisjuorut
      67
      756
    9. Oot ihana

      Toivottavasti nähdään sattumalta jonain kesäpäivänä♥️🥺🫂
      Ikävä
      33
      697
    10. Tässä totuus jälleensyntymisestä - voit yllättyä

      Jumalasta syntyminen Raamatussa ei tässä Joh. 3:3. ole alkukielen mukaan ollenkaan sanaa uudestisyntyminen, vaan pelkä
      Jälleensyntyminen
      299
      694
    Aihe