Kauppamatkustaja suunnittelee reissaamisensa lopettamista ja putiikin perustamista vanhaan Königsbergin kaupunkiin, ks.
http://mathworld.wolfram.com/KoenigsbergBridgeProblem.html
Ongelmana on se, ettei hän tiedä, mihin kaupunginosaan, A,B,C vai D, hänen kannattaisi putiikkinsa perustaa. Hän haluaisi, että kyseisessä kaupunginosassa liikkuisi mahdollisimman paljon harhailevia maalta tulleita potentiaalisia asiakkaita.
Oletetaan, että harhaileva asiakas ylittää aina säännöllisin väliajoin yhtä suurella todennäköisyydellä jonkin niistä silloista, jotka yhdistävät sitä kaupunginosaa, jossa hän parhaillaan on, muihin kaupunginosiin. Miten suuren osuuden ajastaan asiakas tällöin viettää kussakin kaupunginosassa?
Mihin kaupunginosaan aloittavan kauppiaan kannattaa tämän perusteella putiikkinsa perustaa?
Königsbergin kauppamatkustaja
Business plan?
3
216
Vastaukset
- matukkanörtti
Veikkaisin, että Markovin ketjut auttavat tässä tehtävässä.
- unmöglicht
Tuohon ei ole oikeaa vastausta, koska jos asiakas harhailee sehän voi alkaa kiertää ympyrääkin eikä vain harhailla kaupunginosasta toiseen ennen takaisin maalle menoa.
Kun tätä ongelmaa tarkastellaan Markovin prosessina, niin osoittautuu, että asiakkaat viettävät asymptoottisesti 5/14-osaa, eli noin 35,7%, ajastaan kaupunginosassa A, ja 3/14-osaa, eli noin 21,4%, ajastaan kussakin kaupunginosista B, C ja D. Myymälä kannattaisi näillä näkymin siis perustaa kaupunginosaan A.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Naiset miltä kiihottuminen teissä tuntuu
Kun miehellä tulee seisokki ja ja sellainen kihmelöinti sinne niin mitä naisessa köy? :)755564Haistoin ensin tuoksusi
Käännyin katsomaan oletko se todellakin sinä , otin askeleen taakse ja jähmetyin. Moikattiin naamat peruslukemilla. Tu242486- 261967
- 561704
- 121591
Miksi kohtelit minua kuin tyhmää koiraa?
Rakastin sinua mutta kohtelit huonosti. Tuntuu ala-arvoiselta. Miksi kuvittelin että joku kohtelisi minua reilusti. Hais51388- 91307
Kyllä poisto toimii
Esitin illan suussa kysymyksen, joka koska palstalla riehuvaa häirikköä ja tiedustelin, eikö sitä saa julistettua pannaa91269"Joka miekkaan tarttuu, se siihen hukkuu"..
"Joka miekkaan tarttuu, se siihen hukkuu".. Näin puhui jo aikoinaan Jeesus, kun yksi hänen opetuslapsistaan löi miekalla71239- 141193