دانشمندان اخیرا مشغول کار بر روی پروژه ای هستند.آنان میخواهندنتیجه ی تحقیقاتشان را در صندوقی که دارای چند قفل است بگذارند به طوری که صندوق فقط وقتی باز شود که اکثریت انها حاضر باشند.حداقل تعداد قفل های صندوق و حداقل تعداد کلید هایی که باید هر دانشمند داشته باشدچه قدر است؟
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 09:29:27 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-27 08:29:29 -0500 امیر شکریاگر تعداد دانشمندان 2n+1 باشد به ازای هر n دانشمند باید یک قفل وجود داشته باشد که آنها کلید آنرا نداشته باشند اما بقیه داشته باشند.پس حداقل قفلها انتخاب n از 2n+1 است و در نتیجه حداقل تعداد کلیدها برای هر نفر انتخاب n از 2n است.این تعداد کافی نیز است زیرا میتوانیم به ازای هر 4 نفر 4 قفل قرار دهیم که کلید آنها را فقط آن 4 نفر داشته باشند.حالت 2n هم مشابه است.
