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
287
Vastaukset 2
- 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
- 1211094
- 651003
Carunan hinnat
Yks proffa vauuttaa, ettei Caruna voi noin vain nostaa hintoja koska suomen laki kieltää, toinen proffa sanoo että Carun93773- 77743
- 41675
Kunnan päätie ja sen lähialueet
Arvon hyrynsalmelaiset. Tätä palstaa on näin Ukkohallan mökkiläisena ihan viihteellistä lukea. Milloin teitä ahdistaa la36649- 67604
Toimittajat ulkomailta saapuivat eilen vaskiviikoille
Toimittajat lähtivät tutustumaan Lieksan yöelämään ja kultturitarjontaan. Kaikki yllättyivät kuinka aktiivista ja innoka28576Mikä sun kaivatussa on se miksi ihastuit
ja ikävöit? Eli se jokin asia, mikä aiheutti tunteen, että tuossa on sitä jotain? Meinasitko tehdä asialle jotain vai ka22572Mitä luulet
Mitä luulet kaivattusi ajattelevan sonusta? Onko jotain mitä haluaisit oikaista hänelle?37498