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
12
184
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
Suomalainen tutkimus paljasti oudon asian vasemmistolaisista - he häpeävät itseään
Kyllä, asia on faktaa. Suomalainen tutkimus osoittaa, että vasemmistolaisina itseään pitävät kansalaiset häpeävät itseää1383809Sosialismia Tampereella: Virallinen ilmiantolinja avautuu kaupungissa
Nyt siis mennään mansessa ihan justiinsa samaan malliin kuin entisessä Neuvostoliitossa, jossa saattoi ilmiantaa naapuri3362944Tätä et nähnyt tv:ssä: Frederik paljastaa - Totuus "haisevasta jäynästä" pehtoorille Farmilla
Frederik veti ns. herneen nenään ja päätti kostaa pehtoorille. Mitäs mieltä olet Frederikin "aamutoimista"? Lue jutt81855Ellen Jokikunnas paljastaa kyynelehtien Ralph-pojasta: "Apua..."
Ellen Jokikunnaksen ja hänen puolisonsa Jari Raskin perheestä ja taloprojektista Italiassa kertova Unelmia Italiassa -sa51588Oho! Vappu Pimiä teki "röyhkeän" teon - Onko sopivaa paljastaa tämä MasterChef-sarjasta?
Vappu Pimiä on astunut MasterChef Suomi -keittiöön ja liittynyt ohjelman legendaariseen tuomaristoon Helena Puolakan ja41069- 71914
Kaste tulisi tehdä apostolisella tavalla Ap. t. 2:38 mukaan
Apostolit eivät kastaneet kolminaisuuden nimellä vaan Jeesuksen alkuperäisen käskyn mukaisesti: Ap. t. 2:38 Niin Pietar38854- 44764
- 64724
Kuhmossa rallit alkoi ennen aikojaan
Paettiin polliisia törkeästi? Se tuo rallikiima on näemmä saavuttanu paikalliset tommi mäkiset kiljupäissään auton rat22708