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
275
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 1 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Riikka: 3 euron bensa, Ruotsi: bensavero jopa alle EU-minimin
Eipä vaan suomalainen autoilija saa kaikkien rakastamalta Riikalta sympatiaa. Ruotsissa on eri meininki, siellä diskutee632152Riikka runnoo: datakeskuksille tulee UUSI yritystuki
"Suomen valtio erikseen tukee esimerkiksi kryptovaluuttaan tai aikuisviihteeseen tai muuhun keskittyviä datakeskuksia."51815Miten kestätte tyhmiä?
Miten usein turhaudutte tai suututte ihmisiin, joilla on matala älykkyys? Minulla tätä tapahtuu useita kertoja viikossa2381314En kerro nimeäsi nainen
Sillä olet nyt salaisuus jota kannan sydämessäni. Tämä mitä tunnen ja kuinka sinuun vahvasti ihastuin on jo niin erikoin71960Lahkojen uudestikasteille ei pitä mennä
Sananl. 22:3 Mielevä näkee vaaran ja kätkeytyy, mutta yksinkertaiset käyvät kohti ja saavat vahingon.88950Minkä arvosanan 4-10 annat Susanna Laineelle Farmi-juontajana?
Susanna Laine vetää Farmi Suomi -realityä. Minkä arvosanan 4-10 annat Suskille juontohommista? Suosikkijuontaja teki21875Miksi naisen pitäisi maksaa 50/50
Vuokrasta miehelle? Eikö se ole miehelle lahja, ja aarre, jos nainen suostuu muuttamaan kanssasi asumaan?139824Onko se liikaa pyydetty
Voisitko sinä mies kerätä rohkeutta ja ottaa yhteyttä? Minä en jaksa tätä enää. On niin ikävä sinua. Minä niin haluaisin39740- 19726
Jos joku kertoisi ihastuneensa sinuun
mutta sinua ei voisi vähempää kiinnostaa, niin vastaisitko silti ystävällisesti?93709