2016 yılına kadar giderek popüler hale gelen ve sonrasında yavan hale dönüşerek, içinde benim de olduğum milyonlarca izleyicisini kaybeden TV dizisi
The Walking Dead kurgulu problemimiz 3 yıldan fazladır çözümsüz kalmış
. Artık çözümü sunalım:
Peşpeşe olan zombiler arasında vurulma sırası yönünden bir seçim yapamıyoruz. Önce en öndekini vurmalıyız. Ancak sağ, sol veya karşı yöndeki zombileri vurma bakımından seçimler yapabiliyoruz. Böylece sağdaki $3$ zombi için $aaa$, soldaki $4$ zombi için $bbbb$, karşı yöndeki $2$ zombi için $cc$ harflerini kullanırsak $aaabbbbcc$ diziliminde harflerin yer değiştirmesi sonucu elde edebilecek farklı kelimelerin sayısını bulma problemiyle eşdeğer bir problem elde ederiz. Tekrarlı permütasyon ile $$ \frac{9!}{3!\cdot 4! \cdot 2!} = 1260 $$ farklı yolla zombiler vurulabilir.
Ruhun şad olsun Şerif Rick Grimes. (İzlemeyenlere büyük spoiler verdim
)