webForumDet fria alternativet

Mattefråga! (avancerad tror jag)

Matematik

15 svar · 1 047 visningar · startad av greggan

Medlem sedan jan. 2004678 inlägg
Frågan#1

Halloj, jag och några vänner ska presentera en lösning på följande mattefråga. Jag letar inte efter själva lösningen men gärna lite sparkar i baken för att komma in på rätt väg.

Vägsystem
Läget av fyra hus bildar hörnen i en kvadrat. De boende i dessa hus vill bygga vägar så att de lätt kan komma till varandra. För att begränsa kostnaden vill de att den sammanlagda sträckan för vägarna ska bli så liten som möjligt. Kostnaden i kr/meter för att bygga vägen är konstant i hela området. Konstruera ett sådant vägsystem. Rita en noggrann figur som visar det mönster vägarna får.

Nu skulle man ju kunna sitta och gissa här tills man hittar den bästa lösningen, men det borde ju finnas något sätt. Jag är lite inne på att placera ut husen på olika koordinater i ett koordinatsystem där husen har koordinaterna (0,0), (0,1), (1,0) samt (1,1) och om man då hittar en linje som skär genom dessa och på något sätt räknar ut längden på den linjen, eller hittar två linjer som skär varandra och skär koordinaterna.

Jag vet inte vilket sätt som kan vara bäst att räkna ut det. Om man ska skriva nån formula, använda integralen och derivera ut nån formula eller om man bara ska ta några linjer och prova sig fram.

En liten vägledning vore trevligt! :)

Medlem sedan apr. 20031 660 inlägg
#2

HEJ!

Du önskar kanske ett mer svar med formler etc, men för mig verkar det väldigt enkelt bara att titta på problemet.

Gör två diagonala vägar, då får du 2 st roten ur 3-sträckor, och kortare kan man väl inte bygga. Nackdelen är att det blir dyrare att ta sig till grannen, då man måste köra roten ur 3 (2 st halva roten ur 3) istället för sträckan 1.

Nu ingick dock inte driftskostnaden i uträkningen, vilken ändå får anses vara obetydlig jämfört med vad det kostar att bygga en väg, om man tänker på kortare sikt, och med låga trafikmängder.
Men, det kan man ju roa sig med att räkna på också!

Medlem sedan maj 2005562 inlägg
#3

snarare 2 * roten ur 2..

Medlem sedan jan. 2004678 inlägg
#4

tack för ett snabbt svar.

nej precis, driftkostnad ska inte räknas in.

jag tänkte också att två diagonala borde vara bäst, men blir lite osäker, för vad händer om jag tar toppen på en sinus-kurva och binder ihop dom två nedre och sen två korta för att binda ihop det där uppe. det kanske blir kortare, det är därför jag skulle vilja ta reda på om det finns något sätt att räkna ut den kortaste vägen. För sen ska jag bevisa att den vägen jag väljer verkligen är den kortaste.

Medlem sedan apr. 20031 660 inlägg
#5

HEJ!

sl0k skrev:

snarare 2 * roten ur 2..

Som du märker är det länge sedan jag behövde räkna ut något sådant...

Var inne på 2 först, men sedan blev det felaktigt 3 ändå. :r

Medlem sedan jan. 2004678 inlägg
#6

men det är inte så jävla viktigt.. jag förstod ju vad du menade ändå ;)

men fortfarande så måste det ju finnas nåt sätt.. typ minimum punkten som man får fram när man tar derivatan av en ekvation. men jag har ju ingen ekvation att ta derivatan av än.. :l

Medlem sedan juli 2002581 inlägg
#7

Ett bevis med enbart analys tror jag skulle bli mycket komplicerat.

Eventuell bevisskiss med geometri:
Kalla hörnen A,B,C,D. A och C måste vara anslutna till varandra. Det billigaste sättet att göra detta är med en rät linje (diagonal). Vidare måste B och D vara förbundna så billigt som möjligt med hjälp av den redan ritade kurvan. Men den redan ritade kurvan kan inte hjälpa till (vinkelrät), så även detta görs billigast med en diagonal. Nu måste de båda kurvorna sammanbindas så billigt som möjligt, men detta är redan gjort.

Inget bevis direkt, men ett troliggörande som kanske kan utvecklas till ett sådant.

Medlem sedan jan. 2004678 inlägg
#8

men jag har för mig att en cirkel kan innesluta den största arean med kortast sträcka. så om man "klippte isär" en cirkel och lät dom avklippta delarna nudda varje hörn och sedan låta bågarna mötas i mitten, skulle inte detta kunna bli kortare?

Medlem sedan jan. 2004678 inlägg
#9

teorin med cirkeln var fel iaf.

det känns ju fortfarande som att de två diagonala linjerna skulle var den bästa lösningen, men jag vill fortfarande hitta ett matematiskt sätt att bevisa det. :l

Medlem sedan feb. 2000438 inlägg
#10

Kan komma på tre lösningar. Den gröna vägen (korset) är kortare än den blå (tre ytterkanter), och jag skulle tro att den röda kan vara kortare än den gröna. Återstår bara att räkna :).

trapezoids.gif
Medlem sedan jan. 20012 204 inlägg
#11

använd ett optimeringsprogram tex ampl, och sätt upp "rätta" formler så får du någ ut det optimala värdet.

Medlem sedan jan. 2004678 inlägg
#12

tack Csson det där hjälper till.. ska räkna lite. :)

p: vilka är dom rätta formlerna då? måste ju ha nånting att utgå ifrån.. :l

Medlem sedan maj 2005562 inlägg
#13

Csson det stämmer.. den e kortare

om du utgår från att sidorna är a långa.. och förskjutningen ifrån mitten för triangeln är x.

då blir den totala längden
4 * rotenur( (a/2 - x)^2 + (a/2)^2) + 2x

minimum fås vid x = ca 0,21a
totala längden blir då ca 2,73a vilket är aningen mindre än 2*rotenur(2)a

langd.jpg
Medlem sedan jan. 2004678 inlägg
#14

det där lät ju väldigt bra. och för att få reda på minimum så tog du derivatan av din funktion där och satte derivatan = 0 och fick då reda på att x blev 0,21a?

Medlem sedan maj 2005562 inlägg
#15

nja.. orkade aldrig räkna ut derivatan.. plottade funktionen istället
men derivatan bör nog räknas fram..

Medlem sedan jan. 2004678 inlägg
#16

jo det är ju det som derivatan gör. men det här borde lösa problemet. så länge räta linjer är det rätta svaret, vilket som känns rätt.

då får jag tacka dig sl0k och tack Csson som fick in oss på rätt spår. :)

254 ms totalt · 4 externa anrop · v20260731065814-full.86ec41c2
118 ms — deklarationer (db)
0 ms — hämta statistik (cache)
129 ms — hämta tråd, inlägg och bilagor (db)
123 ms — ändringar (db)