نفر پژوهشگر روی موضوعی بسیار مهم بررسی و پژوهش میکنند. ایشان همیشه نتیجهی تحقیقات خود را گرد میآورند و در گاوصندوقی میگذارند. برای محافظت و نگهداری هر چه بیشتر از تحقیقات، میخواهند تعداد زیادی قفل به این گاوصندوق بزنند و تعدادی هم کلید بسازند و به هر پژوهشگر بدهند.آنها میخواهند هر
نفری که گرد هم آمدند، بتوانند با کلیدهایی که پیش خود دارند همهی قفل ها را باز کنند و به تحقیقات دسترسی داشته باشند. همچنین میخواهند که هیچ
نفری (یا کمتر) با کلیدهایی که دارند نتوانند گاوصندوق را باز کنند. شما بگویید کمترین تعداد قفلهایی که باید به صندوق بزنند چند تا است و از هر کدام چند کلید باید بسازند و به چه ترتیبی کلیدها را بین خود پخش کنند.
اول روی مساله خوب فکر کنید. اگر نتونستید جواب رو پیدا کنید، یا خواستید ببینید جوابتون درست هست یا نه، این جا رو ببینید:
چند قفل، چند کلید
برای حل مساله 10 راهنمایی نشون میده. هر بار که جواب رو بنویسید و تایید رو بزنید، اگه جوابتون اشتباه باشه، یه دونه راهنمایی جدید نشون میده تا به جواب برسید. اگر هم جواب درست رو بزنید، راه حل کامل رو میبینید.
مساله ی جالبیه