[MD-sorular] Bulmaca seven kral(?)

[=?utf-8?q?ihsan=20y=FFfffffccel?=]

Bir arkadaşımın bana yonelttigi soruyu aktariyorum:
   
  ''
Bulmaca ulkesinin krali kendisine isyan eden 2n kisiyi tutuklatiyor. Kral, iyi kalpliliginden, bunlara bir sans daha vermeye karar veriyor. Hepsine 1den 2n'e kadar birer numara veriyor. Bir odaya da 1'den 2n'e kadar kartlari rasgele kapali olarak sirayla dizdiriyor. Sonra 2n tutukludan her birisini sirayla odaya aliyor ve tutuklunun istedigi herhangi n karti (kartlarin yarisini) actiriyor. Eger tutuklunun actigi kartlar arasinda kendi numarasi olan kart yoksa, oyunu oracikta bitiriyor ve butun tutuklulari omur boyu hapse mahkum ediyor. Eger tutuklu dogru karti acabilirse onu odadan cikarip siradaki tutukluyu aliyor ve ayni islemi tekrarlatiyor. Sonucta 2n tutuklunun her birisi de kendi kartlarini acabilirse hepsi serbest kaliyor. Herhangi bir tanesi acamazsa, hepsi omur boyu hapsi boyluyor. 

Tutuklular kartlari actmaya basladiktan sonra birbirleriyle kesinlikle konusamazlar. Fakat, kralin bu oyunu oynatacagini onceden biliyorlar ve bir onceki gece kendi aralarinda konusup bir strateji belirleyebilirler. Tutuklularin serbest kalma sansini maksimize eden bir strateji bulabilir misiniz? n sonsuza giderken, tutuklularin serbest kalma sansinin 0'a gitmedigi bir strateji var midir? ''

   
  ihsan 

       
---------------------------------
Yahoo! kullaniyor musunuz?
Istenmeyen postadan biktiniz mi? Istenmeyen postadan en iyi korunma Yahoo! Posta'da
http://tr.mail.yahoo.com
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20070605/912d5a3d/attachment.htm