03/28/2020
Topluca İntihar Edilen Bir Çemberde Hayatta Kalmanın Anahtarı: Josephus Problemi
M.S. Birinci Yüzyıla uzanan bir matematik problemi olan Josephus Problemi anlatılanlara göre bir mağaranın içinde saklanan Yahudi tarihçi Flavius Josephus ve 40 adamının etrafı Romalı askerler tarafından çevrilir. Askerler tarafından öldürülmek yerine intihar etmeyi seçen Flavius ve arkadaşları daire şeklinde dizilirler ve birinci kişiden başlayarak sırayla herkesin yedi sıra sonrakini öldüreceği ve geriye kalan son kişinin de intihar edeceği bir kural geliştirirler. sonuçta ise toplamdaki 41 kişiden geriye bir tek Flavius Josephus kalır, o da bir şekilde Romalılardan kurtulmayı başarır.
Josephus Problemi, videoda da kolayca görüleceği üzere çift sayılı elemanların hiçbir şekilde kurtuluşu olmayacaktır. Çünkü ilk hamleyi 1.sıradaki eleman 2.sıradaki elemana, ikinci hamleyi 3.sıradaki eleman 4.sıradaki elemana yapacağı için daha ilk turdan bütün çift sayılı elemanlar öldürülecektir.
örnekler
n=8 kişi ---> 8=2³+0 ---> s=2*0+1=1
n=41 kişi ----> 41=2^5+9 ---> s=2*9+1=19
n=123 kişi ---> 123=2^6+59 ---> s=2*59+1=119