Onüç korsan hazinelerini bir sandığa koymuş. Sandığın sadece herhangi bir çoğunluk (en az yedi korsan) tarafından açılabilmesi ama hiçbir azınlık (altı ya da daha az korsan) tarafından açılamaması için bir yol aramışlar ve bir çilingire danışmışlar. Çilingir de sandığa kilitler takmış ve bu kilitlerin anahtarlarını (bir kilidin birden fazla anahtarı olabilir) da korsanlara belli bir şekilde dağıtmış. Her korsan en az bir anahtar almış. Tabii ki hiçbir korsan bütün anahtarlardan almamış. Her bir kilit için birden fazla anahtar olabilir ve herhangi bir anahtar sadece bir kilidi açabilirse çilingirin bu sorunu en az kaç kilitle çözdüğünü bulun.
Hiç yorum yok:
Yorum Gönder