Joku ehdotti kiekkotorni-ketjussa variaatiota, jossa kiekon saa laittaa keikkumaan "puoliksi" edellisen päälle. Sehän onkin mielenkiintoinen. Esimerkiksi n=4 tappia, k=4 kiekkoa, m=3 kerrosta, niin tulee 53 kpl: https://aijaa.com/Eo0U3C
Siis kiekon voi laittaa tappiin korkeudelle h, jos sille on tilaa ja se on tuettu alhaalta eli h=0 tai viereisessä tai samassa tapissa on kiekko korkeudella h-1.
Minä en keksi muuta algoritmia kuin m:ssä eksponentiaalis-aikaisen. (Taitaa olla O(nk4^m).) Saako joku varmennettua tuloksen
f(59, 123, 5) = 1916463448732096277369609064820163775423488
Rupesi nyt itseäni askarruttamaan että onko minulla semmoinen virhe että kiekon on mahdollista jäädä lopussa kellumaan tyhjän päälle (kun se odottelisi tulevasta pylväästä tukea). Pitää vielä tarkastaa mutta pienet tapaukset näyttää kyllä toimivan.
Kiekkotornit 2. versio
Anonyymi-ap
2
288
Vastaukset
- Anonyymi
Tai entäs jos kiekon saa laittaa vain jos se on kummaltakin puolelta tuettu? (Muutenhan viime ketjun esimerkissä olisi käynyt myös sellainen, että keskelle yksi ja sitten yhdet kummallekin puolelle sen päälle.)
- Anonyymi
Molemmalta puolelta tuettu versio esimerkiksi (n=6, k=8, m=4): 96kpl: https://aijaa.com/qFblL6
Tälle versiolle voisi helpommin ehkä keksiäkin tehokkaamman laskutavan. Ainakin edellisen sain muokattua nyt O(nk2^m):ksi.
Vastaava esimerkki on tässä versiossa
f(59, 123, 5) = 4899627599713891088948
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Lataus pakkaskelissä
En olisi koskaan ostanut sähköautoa jos olisin tajunnut että ne eivät lataa pakkasissa suurteholatauksella vaan istut tu2037379Kun väestö ikääntyy ja veronmaksajat vähenee, mitä sitten vasemmistolaiset?
Maahanmuutto ei vaan ole ratkaisu väestön ikääntymiseen. Maahanmuutto lykkää ja hidastaa väestön ikääntymistä ja työv1303320Miksei Trump ole kiinnostunut Suomen valloittamisesta?
Täällähän on enemmän turvetta kuin Norjalla öljyä. Eikö Ttump ole turvenuija?1161964"Mitä sä nainen tuot sitten pöytään" ?
Jos mies provaidaa ja suojelee... Pitääkö miesten kysyä tuollaisia?611932Minja jytkyttää vas.liiton kannatusta ylöspäin
Alkaa raavaat duunarimiehetkin palaamaan vasemmistoliiton kannattajiksi. Eduskunnassahan on vain kaksi työntekijöiden p621879- 191829
Aktivistinainen pysäytti ICE-agentin luodin päällään USA:ssa!
Video ampumistilanteesta: https://edition.cnn.com/2026/01/07/us/video/ice-shooting-minneapolis-digvid "Media: ICE:n am841817Oikeistopuolueiden kannatus vain 37,8 %, vasemmiston 43,0 %
Keskustaan jää 17,4 prosenttia ja loput ovat sitten mitä ovat. Mutta selvästikin Suomen kansa on vasemmalle kallellaan.61685Ekologinen kommunismi tulee voittamaan fossiilikapitalismin
Kiina on mahtitekijä uusiutuvien energialähteiden kehityksessä, ja Trump osoitus viimeisestä öljyn perään itkemisestä, m171561- 781494