şükela:  tümü | bugün sorunsallar (7)
27044 entry daha
  • bir arkadaşınızla birlikte kocaman bir eğlence parkına gittiğinizi ancak içeri girdikten bir süre sonra birbirinizi kaybettiğinizi ve bunun üzerine de park içinde rastgele yürüyerek arkadaşınızı aramaya çıktığınızı farz edelim. şimdi soru şu: arkadaşınızı bulma ihtimaliniz, o da rastgele yürüyorken mi yoksa herhangi bir yerde sabit duruyorken mi daha yüksektir?

    reddit'in bence en bir okunası subreddit'lerinden olan r/askscience'ta bu soruya cevap aranmış. söz konusu subreddit'in kimi üyelerinin bu amaçla 20x20'likten 320x320'lik grid'e kadar değişen muhtelif ölçülerdeki ve sonlu büyüklükteki "iki boyutlu eğlence parkları" üzerinde yaptıkları ve on binlerce deneme içeren simülasyonlara göre, her ikisi de rastgele yürüyen iki kişinin birbirini bulma ihtimali, iki kişiden birinin sabit durup diğerinin rastgele yürüdüğü durumdaki ihtimalin yaklaşık iki katı civarında olduğu hesaplanmış.

    simülasyon 1: https://eksiup.com/images/23/15/es35483jweo4.png

    simülasyon 2:

    hesap için seçilen grid büyüklüğü: 20x20 - 40x40 - 80x80 - 160x160 - 320x320

    1. durum* medyan iterasyon sayısı: 0 - 547 - 9215 - 32892 - 188207
    2. durum* medyan iterasyon sayısı: 4 - 380 - 3208 - 17359 - 95125

    https://www.reddit.com/…andomly_find_someone_in_an/

    bu sorunun çıkış noktası olan random walk problemiyle alakalı, matematiksel olarak kayda değer sonuçlar veren bir de teorem bulunmakta: (bkz: polya's random walk theorem). bu önerme bize 1 ve 2 boyutlu grid'lerde rastgele yürüyen birinin eninde sonunda başlangıç noktasına döneceğini, daha yüksek boyutlu uzaylarda ise bu ihtimalin boyut sayısı büyüdükçe azalacağını göstermekte:

    3b - 0.340537 / 4b - 0.193206 / 5b - 0.135178 / 6b - 0.104715 / ...

    (askscience'ın bir üyesinin de dediği gibi, sarhoş bir adam evinin yolunu her zaman bulur ancak sarhoş bir kuş muhtemelen o kadar da şanslı olmayacaktır.)

    http://mathworld.wolfram.com/…domwalkconstants.html
    https://arxiv.org/pdf/1803.00811.pdf
    https://math.dartmouth.edu/~pw/math100w13/mare.pdf

    dipnot: işe esprili bir taraftan bakmak gerekirse, böylelikle bir mitin daha açıklığa kavuştuğunu söylesek pek de yanlış olmaz herhalde: (bkz: arayanlar bulamaz ama bulanlar hep arayanlardır)
4661 entry daha