Kuinka monella tavalla voi 2×n suorakaiteen laatoittaa h×w kokoisilla suorakaiteilla missä sivujen pituudet h ja w ovat luonnollisia lukuja?
2xn suorakaiteen laatoitus
Anonyymi-ap
11
65
Vastaukset
- 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
- 1664616
Katso: Ohhoh! Miina Äkkijyrkkä sai käskyn lähteä pois Farmi-kuvauksista -Kommentoi asiaa: "En ole.."
Tämä oli shokkiyllätys. Oliko tässä kyse tosiaan siitä, että Äkkijyrkkä sanoi asioita suoraan vai mistä.... Tsemppiä, Mi1184207- 252770
Kyllä poisto toimii
Esitin illan suussa kysymyksen, joka koska palstalla riehuvaa häirikköä ja tiedustelin, eikö sitä saa julistettua pannaa281901"Joka miekkaan tarttuu, se siihen hukkuu"..
"Joka miekkaan tarttuu, se siihen hukkuu".. Näin puhui jo aikoinaan Jeesus, kun yksi hänen opetuslapsistaan löi miekalla231774Haluan jutella kanssasi Nainen
Olisiko jo aika tavata ja avata tunteemme...On niin paljon asioita joihin molemmat ehkä haluaisimme saada vastaukset...O151669Poliisiauto Omasp:n edessä parkissa
Poliisiauto oli parkissa monta tuntia Seinäjoen konttorin edessä tänään. Haettiinko joku tai jotain pankista tutkittavak221660Hermo mennyt sotealueeseen?
Nyt hammaslääkäriaika peruttiin neljännen kerran. Perumiset alkoi tammikuussa. Nyt uusi aika elokuulle!????941615Haluan tavata Sinut Rakkaani.
Olen valmis Kaikkeen kanssasi...Tulisitko vastaa Rakkaani...Olen todella valmistautunut tulevaan ja miettinyt tulevaisuu301573Onko mies niin,
että sinulle ei riitä yksi nainen? Minulle suhde tarkoittaa sitoutumista, tosin eihän se vankila saa olla kummallekaan.181521