Laudassa on n tolppaa rivissä. Näihin asetellaan k kiekkoa (jotka ovat kaikki samanlaisia). Yhteen tolppaan mahtuu korkeintaan m kiekkoa ja kiekot ovat sen verran leveitä että kahteen vierekkäiseen tolppaan ei voi laittaa kiekkoja.
Kuinka monella tavalla kiekot voi asetella? Kutsutaan tätä lukumäärää f(n,k,m).
Esimerkki n=3, k=3, m=2
Mahdolliset asettelut ovat (2, 0, 1) ja (1, 0, 2). Perustelu: Keskimmäiseen ei voi laittaa yhtään kiekkoa, koska siihen mahtuisi korkeintaan m=2 ja sitten viimeistä ei voi laittaa mihinkään. Siispä ratkaisut ovat ekaan yks tai kaks ja loput vikaan.
Siis f(3,3,2) = 2.
Isompi esimerkki: f(6, 10, 4) = 24. Kuva https://aijaa.com/4AgZvr
Ratkaise luvut a = f(10, 7, 3) sekä b = f(13, 23, 4) ja sijoita ne tänne: https://www.desmos.com/calculator/pyhheypf74
Kiekkotornit
Anonyymi-ap
2
148
Vastaukset
- Anonyymi
Ja sitten vielä niin, että laitimmaisiin yksi ja keskimmäiseen yksi, joka jää osittain laitimmaisten päälle. Siis f(3,3,2) = 3.
- Anonyymi
Tässä ei nyt saa laittaa noin vaan kiekot pitää mennä pohjalle asti. Mutta tuo voisi olla mielenkiintoinen versio kanssa.
Sellaistakin mietin että olisi kahdenlaisia kiekkoja mutta se ei vaikuta laskuun paljon, lopuksi vain kerrottaisiin tietyllä binomikertoimella. Mutta jos olisi myös jokin tolppakohtainen sääntö miten erilaisia kiekkoja saa laittaa, niin se voisi tuoda jotain lisärakennetta tehtävään.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
- 771525
Ripeyttä asiointiin
Ottaa päähän yhden ja saman asiakkaan hitaus kassalla kun yhdellä kädellä nostelee ostoksia kärrystä ja välillä pitelee71518- 871416
Mitä ajattelit hänestä
Ensi kohtaamisesta alkaen? Itsellä pikkuhiljaa syventyi rakkaudeksi vaikka alusta asti ajattelin että hän on samallainen851155Mietitkö tosissasi..
..että olisin tullut sinne jonkun muun vuoksi kuin sinun? Ei näinä vuosina tapahtuneet, myös tapahtumatta jääneet, ole3886- 64846
- 74805
- 52777
Marinin ahdistelija - "Lemmenkipeä huippuosaaja Lähi-idästä"
Olikin valtamedialle hankala paikka, kun kyseessä olikin "rikastaja" Vähän aikaa sitä voitiin piilotella, mutta pakko ol140738- 79694