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
204
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
- 474853
4 tuntia töitä kerran viikossa on naisen mukaan liian raskasta
Tämä ei taija olls lieksalaine vaikka "tuntomerkkiin" perusteella nii vois eppäillä! 🤣 31-vuotias Maya ei kykene tekemä964613Riikka Purra rosvosi eläkeläiset!
1900 euron eläkkeestä rosvottiin 350 euroa. Kohtuullista vai? Perussuomalaisia ei enää ole olemassa meille eläkeläisille6214220Tappo Kokkolassa
Päivitetty tänään Iltalehti 17.04.2024 Klo: 15:23..Mikähän tämä tapaus nyt sitten taas on.? Henkirikos Kokkolassa on tap233197- 792721
Ihastuksesi persoonalliset piirteet ulkonäössä?
Onko jotain massasta poikkeavaa? Uskallatko paljastaa? Aloitan; todella kauniit kädet ja sirot sormet miehellä.1292223Kansaneläkkeiden maksu ulkomaille loppuu
Hyvä homma! Yli 30 miljoonan säästö siitäkin. Toxia.2232196SDP:n kannatus edelleen kovassa nousussa, ps ja kokoomus putoavat
SDP on noussut Helsingin Sanomien tuoreessa kannatuskyselyssä kokoomuksen ohi Suomen suosituimmaksi puolueeksi. SDP:n ka3482168Ketä ammuttu ?
Ketä sielä Juupajoela ammuttu ei kait mainemies alkanu amuskelemaan , , Kyösti H ?311807Nainen, meistä tulisi maailman ihanin pari
Mutta tosiasiat tosiasioina, on liian monta asiaa, jotka sotivat meidän yhteistä taivalta vastaan. Surulla tämän sanon,661512