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
302
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 1 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Valtion alijäämä = yritystukien määrä = 10 mrd. euroa
Mutta persut eivät vaan suostu tasapainottamaan valtion budjettia, vaikka yritystuet on tiedetty haitallisiksi. Miksi p596799Suomi käyttää sosiaalietuuksiin suhteessa eniten rahaa koko maailmassa
Suomi käyttää sosiaaliturvaetuuksiin enemmän rahaa suhteessa bruttokansantuotteeseen kuin mikään muu maa maailmassa. Su3525881Grahn-Laasonen: "Kansalainen joutuu pettymään, jos demareita äänestää"
Ministeri viittaa tuoreeseen Helsingin Sanomien juttuun, jossa demarijohtajan keinoja Suomen suunnan muuttamiseksi esite483227Vähän fiksumpi Nimi kisa ? :=)
Kirjoita teidän etunimet allekkain. Jos nimissä on joku kirjain sama, poista se. Tee sama tarkistus kaikille kirjaimill292899Mikä on suurin luonne- eroavuus sinussa
Ja kaivatussasi? Vaikuttaako se huonoon vai hyvään suuntaan siinä, että teistä voisi tulla jotain?1901492Kenen haluaisit voittavan Amazing Racen: Tuomas ja Esko, Millu ja Karoliina vai Maria ja Vilma?
Amazing Race Suomi huipentuu lauantaina finaaliin. Jäljellä on kolme paria ja tiedossa on tehtäviä, jotka järkyttävät os171218Gallup: Katsotko Salkkareita tai oletko katsonut?
Salatut elämät on suomalaisten suosikkisarja vuosikymmenestä toiseen. Salkkareiden parissa viettää aikaa sukupolvet laps18956Elämäni biisi starttaa uudessa muodossa - Voi olla pettymys faneille!
Elämäni biisi ja juontaja Katja Ståhl ovat suomalaisten suosikkeja. Lauantai-iltaisin ohjelma on vetänyt tv-katsojat arv1860- 54859
Amazing Race Tomas rehellisenä Esko-appiukon, 63, tilasta: "Sairastelut ja..."
Tomas Grekov ja Esko Rotola-Pukkila ovat mukana Amazing Race Suomi -kisassa. Ja nyt vuorossa on finaali. Hankaluuksia m1827