10 svar
1988 visningar
JnGn 280 – Fd. Medlem
Postad: 7 okt 2017 21:20

Avstånd till origo

Hej

jag sitter med följande uppgift och skulle behöva lite hjälp:

Vilken punkt med heltalskoordinater på linjen 49x+38y=10 ligger närmast origo?

Jag förstår inte riktigt hur man ska ställa upp problemet, vi vet ju att origo är punkten (0,0)  men hur ska man använda det för att besvara frågan? vi har alltså att beräkna avståndet från linjen (49,38,-10) till punkten (0,0) om jag förstår det rätt.

Smaragdalena 80504 – Avstängd
Postad: 7 okt 2017 21:28

Skriv linjen på parameterform, beräkna avståndet mellan punkten p(t) och origo (eller kvadraten av detta, det är enklare), derivera och sätt derivatan lika med 0. Lös för t. Beräkna koordinaterna.

JnGn 280 – Fd. Medlem
Postad: 7 okt 2017 21:47

ska jag alltså sätta x=-3849y+1049 och sedan sätta s=49y och få x=38s+1049 

tomast80 4245
Postad: 7 okt 2017 21:53

Alternativt kan du skriva linjen enligt:

y=kx+m=-4938·x+1038 y = kx+m = -\frac{49}{38}\cdot x + \frac{10}{38}

Sedan vet man att det måste vara en vinkelrät linje mellan origo och linjen ovan som ger kortast avstånd. Denna kan då skrivas på formen:

y=3849·x y = \frac{38}{49} \cdot x

Du kan nu beräkna skärningspunkten mellan de två linjerna och därefter avståndet från origo.

Albiki 5096 – Fd. Medlem
Postad: 8 okt 2017 08:35

Hej!

Avståndet mellan punkten (x,y) (x,y) och punkten (0,0) (0,0) är lika med det positiva talet

    (x-0)2+(y-0)2. \sqrt{(x-0)^2+(y-0)^2}.

Du vill finna heltal x x och y y som minimerar uttrycket x2+y2 x^2+y^2 , samtidigt som de uppfyller ekvationen 49x+38y=10. 49x + 38y = 10.

Albiki

Albiki 5096 – Fd. Medlem
Postad: 8 okt 2017 08:45

Hej!

Prova att skriva 38(x+y)=10-11x 38(x+y) = 10 - 11x och kvadrera ekvationen för att få

    382(x2+y2)=102+112x2-2x(110+382y) 38^2(x^2+y^2) = 10^2 + 11^2x^2 -2x(110+38^2y) .

Notera att kvadrater aldrig är negativa.

Albiki

JnGn 280 – Fd. Medlem
Postad: 8 okt 2017 12:20

okej då får jag 1444x+y2=100-121x2

DestiNeoX 69 – Fd. Medlem
Postad: 8 okt 2017 12:40 Redigerad: 8 okt 2017 12:40

Man borde kunna betrakta problemet som en diofantisk ekvation. 

Löser vi den diofantiska ekvationen 49x + 38y = 10 erhålles lösningarna x = 70 + 38n och y = -90 - 49n för något heltal "n".

( För jobbigt att skriva ner hela lösningen här ) 

Om vi börjar på (70,-90) verkar vi hamna närmast origo eftersom alla andra punkter hamnar längre bort! 


Smaragdalena 80504 – Avstängd
Postad: 8 okt 2017 12:52

Jag får skamset erkänna att jag missade "med heltalskoordinater" i uppgiften.

JnGn 280 – Fd. Medlem
Postad: 8 okt 2017 16:01

ska man alltså sätta n=0 så vi får x=70 och y=-90 ? men sätter jag in den punkten i min uppgift så får jag inte rätt svar.

DestiNeoX 69 – Fd. Medlem
Postad: 8 okt 2017 16:24

Ah nej det är korrekt, det var jag som vilseledde dig med att vi hamnar närmast. 

Låter vi t. ex n=(-2) hamnar vi betydligt närmare ( närmast faktiskt ) med punkten (-6,8)

Svara
Close