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
<50
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
- 1534104
Kehutaan vaihteeksi Perussuomalaisia
Perussuomalaiset ovat olleet melkoisen lokakampanjoinnin kohteena, vaikka ovat saaneet paljon hyvää aikaiseksi. Nyt on1312656- 252258
SDP ylivoimainen ykkönen
En ole koskaan viitsinyt käydä äänestämässä, mutta nyt SDP:n etumatka on niin kutkuttava, että pakkohan se on vaivautua.472144- 62073
Tiesitkö? Johannes Brotheruksen ex-isäpuoli on kuin onkin Mikko Kuustonen - Tästä on kyse!
Tiesitkö? Ja hehän on kuin kaksi marjaa... Johannes Brotherus on KUUMAA-yhtyeen jäsen ja tänä syksynä mukana Vain elämää191758Roiskeläpät takaisin niin alkaa lasit kestämään
"Tuulilaseja hajottava talvi-ilmiö on ehkä ratkennut" Tämän päivän autoissa kun on esimerkiksi vanhempaa autokalustoa s341674Mitä tapahtuu?
Mitä säpäkän risteyksessä on tapahtunut kun poliiseja, ambulansseja ja kopteri paikalla?301654Murtautuminen uimahalliin
17.10. yöllä Kiuruveden uimahalliin murtauduttiin yläkerran oven ikkunasta. Onko kellään havaintoja tapauksesta?341121Polttomoottoriauto on köyhän merkki
Kun ei ole varaa ostaa sähköautoa, niin joutuu köyhän autoa käyttämään.571079