Olkoon A joku luonnollisten lukujen osajoukko.
Olkoon sitten verkko G_n = (V, E), missä
V = { 1,2,3,...,n }
E = { (x, y) | x y ∈ A }.
Onko jotain aritmeettistä tiheyttä, jonka ylittäville joukoille A, verkolla G_n on Hamiltonin polku jostain n lähtien aina ja iänkaikkiaisuksiin?
Naturaaliverkko, summat joukossa
2
54
Vastaukset
Tai siis karakterisoikaa ne joukot A, joille näin käy.
Jos luvut 1, 2,..., n laittaa ympyrälle tasavälein, niin kaikille a:lle ja b:lle, jotka summautuvat k:hon, on sivu (a, b) yhdensuuntainen. Tämä johtuu siitä, että
(cos(a/n*2π) - cos(b/n*2π)) / ((sin(a/n*2π) - sin(b/n*2π))) == -tan((π (a b))/n)
eli kulmakerroin riippuu vain summasta a b.
Tässä on kuva eräästä tapauksesta:
https://aijaa.com/TWdpVS
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Riikka Purran kaudella nousi bensan hinta yli 2 euron
Muistatteko kuinka edellisen vasemmistohallituksen aikana, ns. Marinin aikakaudella, bensiiniä sai 1,3 euron litrahinnal1274830Veli Sofia teki urosmehiläisen työn
Paljastaessaan kuinka TPS:ssä ei joukkuehenki toimi sooloilijoiden vuoksi, jonka takia koko seura ei pärjää kilpailussa133498Mitäs nyt sijoittajat?
Pörssit laskevat maailmalla Iranin sodan takia ja muutenkin ovat olleet Trumpin vallan alla epävarmat. Ainoa, mikä on no1573310Hjallis Harkimon, 72, Jasmine-rakas, 37, paljastaa suhteen alusta: "Vähän..."
Liikemies, kansanedustaja Hjallis Harkimo ja tuottaja-juontaja Jasmine Pajari ovat pariskunta. He asuvat yhdessä Sipooss302762Unisex-vessat
Ahdistaa. Miksi kaikki pitää tasapäistää tasa-arvon nimissä? Tasa-arvo on sitä, että kunnioitetaan sukupuolien erilaisu862506Jutta Larm, 52, haluaa kumota tämän piintyneen ikämyytin
Oletko samaa mieltä? Jutta Larm on 52-vuotias ja tehnyt pitkän uran yrittäjänä. Hän haluaa kumota tämän piintyneen ikämy181823Henri Alen tilittää yllättäen Vappu Pimiän uudesta MasterChef -pestistä: "Vaikka hän ei..."
Vappu Pimiä on uusi MasterChef Suomi -tuomari. Hän liittyi uudella MasterChef Suomi -kaudella arvovaltaiseen tuomaristoo101442Vastuun ottaminen omasta hyvinvoinnista
Olen huomannut tuttavapiirissäni ihmisiä, joilla on mt-diagnooseja. Sen sijaan, että millekään asialle yritettäisiin teh1271351Jäit kiinni siitä
että katselet minua. Käänsin pääni, minäkin etsin sinua, ja meidän katseemme kohtasivat. Eikä se haittaa - molemmat ky41288Minkä kouluarvosanan 4-10 annat Beck-leffoille?
Vähiin käy ennen kuin loppuu... Beck-elokuvia on tullut tv:stä jopa 2-3 viikossa. Nyt leffojen esitystiheys on muuttunut101259