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
209
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
- 1271994
Noniin rakas
Annetaanko pikkuhiljaa jo olla, niin ehkä säilyy vienot hymyt kohdatessa. En edelleenkään halua sulle tai kenellekään mi1001740Kumpi vetoaa enemmän sinuun
Kaivatun ulkonäkö vai persoonallisuus? Ulkonäössä kasvot vai vartalo? Mikä luonteessa viehättää eniten? Mikä ulkonäössä?821568Lasten hyväksikäyttö netissä - Joka 3. nuori on saanut seksuaalisen yhteydenoton pedofiililtä
Järkyttävää! Lapsiin kohdistuva seksuaalinen hyväksikäyttö verkossa on yhä pahempi ongelma. Ulkolinja: Lasten hyväksikäy611424Multa sulle
Pyörit 24/7 mielessä, kuljet mun mukana, mielessä kyselen sun mielipiteitä, vitsailen sulle, olen sydän auki, aitona. M311098- 1091063
Nainen, olen tutkinut sinua paljon
Salaisuutesi ei ole minulle salaisuus. Ehkä teimme jonkinlaista vaihtokauppaa kun tutkisimme toisiamme. Meillä oli kumm511043Mies, eihän sulla ole vaimoa tai naisystävää?
Minusta tuntuu jotenkin, että olisit eronnut joskus, vaikka en edes tiedä onko se totta. Jos oletkin oikeasti edelleen s471036- 731016
Onko sulla empatiakykyä?
Etkö tajua yhtään miltä tämä tuntuu minusta? Minä ainakin yritän ymmärtää miltä sinusta voisi tuntua. En usko, että olet44983