Yhdystiestö

MitenLie

Neljä taloa sijaitsee "neliön kärjissä" niin, että etäisyys lähimpiin taloihin ("neliön sivu) on 100 m. Talojen välille päätetään rakentaa yhdystiestö niin, että siitä tulee mahdollisimman lyhyt. Kuinka monta metriä tiestön pituudeksi tulee?

15

208

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • dddsda

      piirrä kuva

      • MitenLie

        Pystyt kai hahmottamaan neljä taloa niin, että ne näyttävät muodostavan neliön. Mitään teitä ei ole alunperin olemassa vaan tiestö itse suunniteltava niin, että jokaisesta talosta pääsee jokaiseen muuhun, ja että tiestö on mahdollisimman lyhyt.


    • Kanootti3

      Kaikista tie neliön keskipisteeseen, yhteensä 200√2 ≈ 280 metriä tietä.

      Näin äkkiseltään ajateltuna ei pysty lyhyemmällä, sillä tiet nurkasta nurkkaan on oltava ja lyhyin tie on suora viiva. Vähän epäilyttää, että voisiko sitä nurkasta A nurkkaan C menevää tietä, sitten käyttää B:n ja D:n yhdistämisessä, mutta en kyllä keksi miten.

      • Ei kun, hetkinen, taisin miettiä liian hätäisesti. Otetaan takaisin :D.


      • Todistettava

        Kysyjä haluaa matemaattisen todistuksen. "Hyväsyttävää" maallikon ymmärtämää todistustapaa ei ole aina ihan helppoa keksiä, jos tehtävä on liian helppo!


      • MitenLie

        Kannattaa ajatella solmupisteiden määrää, solmupisteellä tarkoitan pistettä, johon liittyy vähintään kolme tietä. Niitä voi olla esim 0, jolloin yhdistetään talot toisiinsa kolmella "neliön sivulla", jolloin matka on 300 m. Sitten voi olla yksi solmupiste neliön sisällä, johon liittyy neljä tietä. On kai suhteellisen helppoa osoittaa, että lyhin tiestö saadaan, kun se on keskipisteessä, jolloin saadaan tuo kanootin 200√2 m (mikä ei ole oikea ratkaisu). Sitten on vielä useamman solmupisteen ratkaisuja.


      • keskelle.kylää
        Todistettava kirjoitti:

        Kysyjä haluaa matemaattisen todistuksen. "Hyväsyttävää" maallikon ymmärtämää todistustapaa ei ole aina ihan helppoa keksiä, jos tehtävä on liian helppo!

        Sijoitetaan teiden leikkauspiste (x,y) neliön sisään. Lasketaan eri pisteiden välisten reittien etäisyyksien summa. Osoitetaan, että se saa miniminsä, kun x=50 ja y=50.

        Menee alalyyttisesti aika kiharaksi, mutta koneella tuo on helppo todentaa. Myös intuitio sanoo, että teiden leikkauspiste kannattaa panna keskelle.


    • ehkäpäkö

      Jos 2 solmua:
      >-<
      vaakasuora 42,265 m, niin yht. 273,205 m

      • MitenLie

        Joo, eli yhteensä 100*(1 sqrt3). Solmukohdissa kolme tietä ovat 120 asteen kulmissa toisiinsa nähden. Tuon pituinen yhdystie, joka on neliön kahden sivun suuntainen, voidaan osoittaa antavan minimin. Vähän monimutkaisempaa osoittaa, että minimaalinen kaikkiin mahdollsiin kahden solmupisteen ratkaisuhin verrattuna. Kolmen ja neljän solmupisteen ratkaisut redusoituvat minimoitaessa yhden ja kahden solmupisteen ratkaisuiksi.


    • palttiarallati

      Rasti jonka nurkissa on talot ja risteys keskellä. Muistaa väistää sitten oikealta tulevaa siinä risteyksessä.

    • GoogleGraph

      Jos neliön sivu on 1 ja täällä esitety yhdystie (tai vaakasuora) on x, niin tiestön pituus on:

      2*sqrt(x^2-2x 2) x

      Tuon kun minimoi, saa täällä esitetyn oikean ratkaisun. Käyrää voi katsoa jaa zoomata Googlella kopsaamalla ko yhtälön hakuriville. (Ehkä löytyy kuvakin tiestöstä?)

      • MitenLie

        Täydelliseen ratkaisuun kuuluisi osoittaa, että tuo mainittu tapaus antaa minimin, sijaitsevat kaksi solupistettä miten tahansa. Se ei näytä kovin vaikealta: osittain laskennallisesti ja osittain geometrisin tarkasteluin voidaan tuo todistelu tehdä.


    • turhaapähkäilyä

      Tuon siitä saa, kun rakentaa talot keskelle tietöntä korpea ja kauas toisistaan. Ennen pitkää tulee yksinäinen olo ja joutuu kysymään neuvoa tiedepalstalta.

      Olisi kannattanut rakentaa kerralla kerrostalo, jossa on neljä kerrosta/asuntoa ja niille pystysuora yhdystie eli hissi.

    • jdrtdth
    • EiTeitäTarvita

      Talot sijaitsevat vierekkäisillä hehtaarin tonteilla. Mitään erillisiä teitä ei tarvitse rakentaa eikä edes voi. Kaikki liikkuminen tapahtuu pihoja pitkin.

    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Takaisin ylös

    Luetuimmat keskustelut

    1. Miksi miehet kohtelevat mua huonosti

      Oon nyt tapaillut kolmea ihmistä. Ensimmäisen kanssa nähtiin kolme kertaa, ja meidän oli tarkoitus mennä leffaan tiettyn
      Sinkut
      174
      3265
    2. Minä haluun vaa oikeesti kuulla

      Että sulla on kaikki hyvin. Ihan oikeasti haluan. Ehkä meitä ei sit ollu tarkotettu yhteen, mut oot mulle äärettömän tär
      Ikävä
      60
      1358
    3. Ajattelen sinua

      aamuin, päivin, illoin. Toisinaan en yölläkään saa nukutuksi, kun pyörit mielessäni. Olemme molemmat aikuisia, etkä tiet
      Ikävä
      41
      1062
    4. Voisiko kaivattusi tehdä jotain mitä

      Et voisi antaa anteeksi
      Ikävä
      51
      985
    5. Pariisin olympialaisissa miesnyrkkeilijä löi naisnyrkkeilijän 46 sekunnissa keskeytyskuntoon

      Algerian kohunyrkkeilijä nousi kehään – vastustaja luovutti hetkessä ja murtui itkuun https://www.is.fi/urheilu/art-2000
      Maailman menoa
      95
      902
    6. Onko sulla mitään todisteita

      Että olisin ihastunut sinuun?
      Ikävä
      55
      865
    7. Melko hyvin tunnen jo hänet

      Hän ei ole sopiva. Jotain hyvää tässä palstan seuraamisessa on ollut. Omien ajatusten ja tunteiden jäsentämisen lisäksi
      Ikävä
      69
      807
    8. Pim pom, Ovikello soi. :D

      Mitä tekisit jos kaivattusi ilmestyisi ovesi taakse?
      Ikävä
      64
      795
    9. Olisikin se meidän tapaaminen jo liian jännää

      Näin pitkän ajan jälkeen.
      Ikävä
      56
      790
    10. Tänään (1.8) on maailman ylikulutuspäivä

      Vuonna 1970 maailman ylikulutuspäivä oli joulukuun 23. päivä. Vuosituhannen alussa vuonna 2000 se osui lokakuun 4. päivä
      Maailman menoa
      75
      784
    Aihe