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
<50
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
Aivosyöpää sairastava Olga Temonen TV:ssä - Viimeinen Perjantai-keskusteluohjelma ulos
Näyttelijä-yrittäjä Olga Temonen sairastaa neljännen asteen glioomaa eli aivosyöpää, jota ei ole mahdollista leikata. Hä692291Jos ottaisit yhteyttä, näyttäisin viestin kaikille
Yhdessä naurettaisiin sulle. Ymmärräthän tämän?1721762Heikki Silvennoinen ( Kummeli)
Kuollut 70-vuotiaana. Kiitos Heikille hauskoista hetkistä. Joskus olen hymyillyt kyynelten läpi. Sellaista se elämä on711440Mikä saa ihmisen tekemään tällaista?
Onko se huomatuksi tulemisen tarve tosiaan niin iso tarve, että nuoruuttaan ja tietämättömyyttään pilataan loppuelämä?2461437Pelotelkaa niin paljon kuin sielu sietää.
Mutta ei mene perille asti. Miksi Venäjä hyökkäisi Suomeen? No, tottahan se tietenkin on jos Suomi joka ei ole edes soda2421383- 831232
Kauanko valitatte yöpäivystyksestä?
Miks tosta Oulaisten yöpäivystyksen lopettamisesta tuli nii kova myrsky? Kai kaikki sen ymmärtää että raha on nyt tiuk3421205IL - VARUSMIEHIÄ lähetetään jatkossa NATO-tehtäviin ulkomaille!
Suomen puolustuksen uudet linjaukset: Varusmiehiä suunnitellaan Nato-tehtäviin Puolustusministeri Antti Häkkänen esittel3701185- 1281175
Nyt kun Pride on ohi 3.0
Edelliset kaksi ketjua tuli täyteen. Pidetään siis edelleen tämä asia esillä. Raamattu opettaa johdonmukaisesti, että3381137