Kilitler korsanlar ve anahtarlar sorusu

SonsuzUs Her şeyCategory: SoruKilitler korsanlar ve anahtarlar sorusu
sonsuz Kurucu sordu 4 ay önce

7 korsan bir hazine buluyor ve bütün paraları büyükçe bir sandığa koyuyor. Bu sandığı kilitlemek istiyorlar ama bunu öyle yapmak istiyorlar ki sandığı ancak en az 4 korsan beraber açabilsin. Herhangi 3 korsan açamayacak ama herhangi 4, 5, 6 korsan ya da hepsi birden açabilecek. Her kilidin birden fazla anahtarı olabilir ama bir anahtar sadece bir kilidi açabilir. Bu durumda sandığı kilitlemek için en az kaç kilit gerekir? Korsanlar kaç anahtar almalı?

Cevapla