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
174
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
SDP on vastuunkantaja, ja siksi suosituin kansan keskuudessa
Kiusaamiseenkin SDP puuttuu heti sellaisen tultua ilmi. Esimerkiksi persut lakaisevat nämä maton alle ja pahentavat site1766446Punavihreät puolueet haluavat Suomeen satoja tuhansia kehitysmaalaisia
SDP, vihreät ja vassarit haluavat nostaa esim. pakolaiskiintiötä todella paljon. Orpon hallituksen aikana maahanmuutto775322Miksei Korhonen (pers) vastaa Kokon (sd) esittämiin kysymyksiin?
Hyviin käytöstapoihin kuuluu kysymyksiin vastaaminen, eikä alkaa syyttelemään kysymyksen esittäjää. Mikä vaivaa Korhost143725Häirintäkohun keskellä olevalta kansanedustajalta Jani Kokolta (sd) rajua tekstiä somessa.
https://www.is.fi/politiikka/art-2000011772322.html Ajaakohan tämä SDP:n kansanedustaja Jani Kokko oikein täysillä valoi1223355Nyt tuli Suomen somaleista todella ikävää faktaa
sillä osa somalivanhemmista lähettää lapsiaan kotimaahansa kurinpitolaitoksiin, joissa heitä pahoinpidellään. Illan MOT1772702Kähmijä puolueen kannatus romahtamassa
Erityisesti naiset ovat suuttuneet SDP:lle kertoo asiantuntijat742325Kommentti: oikeuslaitos korvattava SDP:n johdolla
Näkisin että Suomessa tuomiovalta pitäisi olla demareiden johtoportaalla. Koska porvarimedia säestettynä persujen kirku12088Persut pettävät ja valehtelevat aina
Petoksistahan jää kiinni kuten olemme persujen kannatusromahduksesta nähneet, mutta siitä huolimatta persut jatkavat val381660Sinä et halunnut sitoutua
Samalla tavalla kyin minä ja koen vihdoinkin että se on ihan ok. Sitoutuminen merkitsi meille erilaisia asioita, eikä ne191576- 981326