[MD-sorular] *Ampul Sorusu

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

Yine bana gore ilginc bir soru: n tane ampul, {A_1, A_2, ... , A_n} n tane düğme, {D_1, D_2, ... , D_n} bir kara kutu vasıtasıyla bağlanmış. Düğmeler her çevrildiğinde bağlı olduğu ampuller durum değiştiriyor, yani yanıyorsa sönüyor, sönüyorsa yanıyor. Her D_i düğmesi A_i ampulune bağlı, ek olarak başka ampullere de bağlı olabilir. Ayrıca, D_i A_j'ye bağlıysa D_j de A_i'ye bağlı. Başlangıçta bütün ampüller sönük vaziyette. Bütün ampülleri yanar duruma getirecek bir sırayla düğmelerin çevrilebileceğini ispat edin.
   
  ihsan (...)
   
  ''Turkcelestirebildiklerimizden misiniz?''
  



       
---------------------------------
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/20070731/596d35b7/attachment.htm