Onko mahdollista laskea, monellako eri tavalla ratsu voi tehdä shakkilaudalla suljetun kierroksen käymättä kahta kertaa samassa ruudussa, mutta palaamalla lopuksi lähtöruutuunsa?
Kysymys on siis niiden shakkilaudan ruutujen osajoukkojen valinnasta, joissa on mahdollista ratkaista kauppamatkustajan probleema ratsun liikkeiden perusteella.
Esim. {A1,C2,D4,B3} olisi eräs tällainen shakkilaudan ruutujen osajoukko. Ratsu voi kiertää ruudut vaikkapa eistysjärjestyksessä ja palata lähtöruutuunsa.
Ratsun kierrokset shakkilaudalla?
3
50
Vastaukset
- maisterimatemaatikko
Jos nettiin on uskominen, niin tämä luku on laskettu 1990-luvulla. Reittien lukumäärä on 26534728821064, http://math.stackexchange.com/questions/636/how-many-knights-tours-are-there
- Rozinante
Miten voit todistaa, ettei ratsu voi tehdä kauppamatkustajan kierrosta samassa ruutujen osajoukossa useammalla oleellisesti erilaisella tavalla?
- maisterimatemaatikko
Rozinante kirjoitti:
Miten voit todistaa, ettei ratsu voi tehdä kauppamatkustajan kierrosta samassa ruutujen osajoukossa useammalla oleellisesti erilaisella tavalla?
En ymmärrä kysymystä. Miten määritellään kauppamatkustajan kierros? Onko ruutu joukko, jos ruuduilla on olemassa osajoukko?
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Mielessäni vieläkin T
Harmi että siinä kävi niinkuin kävi, rakastin sinua. Toivotan sulle kaikkea hyvää. Toivottavasti löydät sopivan ja hyvän402102Pupuhuhdasta löytyi lähes sadan kilon miljoonalasti huumeita
Pupuhuhdasta löytyi lähes sadan kilon miljoonalasti huumeita – neljä Jyväskylän Outlaws MC:n jäsentä vangittu: "Määrät p471654Persut petti kannattajansa, totaalisesti !
Peraujen fundamentalisteille, vaihtkaa saittia. Muille, näin sen näimme. On helppo luvata kehareille, eikä ne ymmärrä,291491- 251468
Nellietä Emmaa ja Amandaa stressaa
Ukkii minnuu Emmaa ja Amandaa stressaa ihan sikana joten voidaanko me koko kolmikko hypätä ukin kainaloon ja syleilyyn k61441Nähtäiskö ylihuomenna taas siellä missä viimeksikin?
Otetaan ruokaöljyä, banaaneita ja tuorekurkkuja sinne messiin. Tehdään taas sitä meidän salakivaa.11425Sinäkö se olit...
Vai olitko? Jostain kumman syystä katse venyi.. Ajelin sitten miten sattuu ja sanoin ääneen siinä se nyt meni😅😅... Lis21397Housuvaippojen käyttö Suomi vs Ulkomaat
Suomessa housuvaippoja aletaan käyttämään vauvoilla heti, kun ne alkavat ryömiä. Tuntuu, että ulkomailla housuvaippoihin11331Hyvää yötä ja kauniita unia!
Täytyy alkaa taas nukkumaan, että jaksaa taas tämän päivän haasteet. Aikainen tipu madon löytää, vai miten se ärsyttävä21250Lepakot ja lepakkopönttö
Ajattelin tehdä lepakkopöntön. Tietääkö joku ovatko lepakot talvella lepakkopöntössä ´vai jossain muualla nukkumassa ta61229