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
278
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
Sannan kirja USA:n bestseller!
"Congratulations to Sanna Marin's HOPE IN ACTION, officially a USA TODAY bestseller!" Kertoo Scribner. Mitäs persut tä3910553Yritystuet 10 mrd. vuodessa, eli yrittäjäriski valtiolla kuten kommunismissa
Pelkästään Viking Linen viinanhakuristeilyitä sponsoroidaan 20 miljoonalla eurolla vuosittain. Dieselin verotukikin on12610122- 217921
Sture Fjäder haluaa tuensaajien nimet julki
Kokoomuspoliitikko haluaa yli 800 euroa kuukaudessa tukia saavien nimet julki. Ehkä olisi syytä julkaista myös kuvat? h1776324Metsäalan rikolliset
Jokohan alkaa vähitellen kaatua kulissit näillä ihmiskauppaa harjoittavilla firmoilla.304892- 554717
Ruotsalaistoimittaja: "Sanna Marinin saunominen saa minut häpeämään"
Sanna Marinin kirja saa täyslaidallisen ruotsalaislehti Expressenissä perjantaina julkaistussa kolumnissa.....voi itku..1174056Maahanmuuttajat torjuvat marjanpoiminnan - "emme ole rottia"
Ruotsalaisen journalistin selvitys paljasti, miksi maahanmuuttajat kieltäytyvät työstä. Taustalla vaikuttavat kulttuuris1243413- 623127
Adonikselle
Kuvittelitko oikeasti, että ootan sua? Kuvittelitko, että voit noin vain vetäyttä ja kun tulet takaisin, kaikki on niin2213060