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
99
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
Aivosyöpää sairastava Olga Temonen TV:ssä - Viimeinen Perjantai-keskusteluohjelma ulos
Näyttelijä-yrittäjä Olga Temonen sairastaa neljännen asteen glioomaa eli aivosyöpää, jota ei ole mahdollista leikata. Hä802799Pelotelkaa niin paljon kuin sielu sietää.
Mutta ei mene perille asti. Miksi Venäjä hyökkäisi Suomeen? No, tottahan se tietenkin on jos Suomi joka ei ole edes soda2931610Mikä saa ihmisen tekemään tällaista?
Onko se huomatuksi tulemisen tarve tosiaan niin iso tarve, että nuoruuttaan ja tietämättömyyttään pilataan loppuelämä?2461517- 871361
IL - VARUSMIEHIÄ lähetetään jatkossa NATO-tehtäviin ulkomaille!
Suomen puolustuksen uudet linjaukset: Varusmiehiä suunnitellaan Nato-tehtäviin Puolustusministeri Antti Häkkänen esittel4011339Nyt kun Pride on ohi 3.0
Edelliset kaksi ketjua tuli täyteen. Pidetään siis edelleen tämä asia esillä. Raamattu opettaa johdonmukaisesti, että3961273Esko Eerikäinen tatuoi kasvoihinsa rakkaan nimen - Kärkäs kommentti "Ritvasta" lävähti somessa
Ohhoh! Esko Eerikäinen on ottanut uuden tatuoinnin. Kyseessä ei ole mikä tahansa kuva minne tahansa, vaan Eerikäisen tat381017Kiitos nainen
Kuitenkin. Olet sitten ajanmerkkinä. Tuskin enää sinua näen ja huomasitko, että olit siinä viimeisen kerran samassa paik2979Hyväksytkö sinä sen että päättäjämme ei rakenna rauhaa Venäjän kanssa?
Vielä kun sota ehkäpä voitaisiin välttää rauhanponnisteluilla niin millä verukkeella voidaan sanoa että on hyvä asia kun329854Miksi Purra-graffiti ei nyt olekkaan naisvihaa?
"Pohtikaapa reaktiota, jos vastaava graffiti olisi tehty Sanna Marinista", kysyy Tere Sammallahti. Helsingin Suvilahden254832