Gönderen Konu: Rick Grimes'ın Zombi Avı {çözüldü}  (Okunma sayısı 3230 defa)

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3661
  • Karma: +23/-0
  • İstanbul
Rick Grimes'ın Zombi Avı {çözüldü}
« : Nisan 30, 2016, 10:27:14 ös »
Soru (L. Gökçe): Şerif Rick Grimes'ın $9$ kurşunu vardır ve üç farklı yönden gelen $9$ zombiyi vuracaktır. Rick her zombi için bir kurşun kullanacaktır ve öndeki zombiyi vurmadan arkadaki zombiyi vuramamaktadır. Şerif tüm zombileri kaç farklı yolla vurabilir?

« Son Düzenleme: Ağustos 13, 2019, 02:31:53 öö Gönderen: scarface »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3661
  • Karma: +23/-0
  • İstanbul
Ynt: Rick Grimes'ın Zombi Avı
« Yanıtla #1 : Ağustos 13, 2019, 02:31:21 öö »
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  ;D)
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal