حل سوال با قضیه اسپرنر

mehrdad1st

New Member
ارسال ها
93
لایک ها
40
امتیاز
0
#1
سلام
یک سوال پیدا کردم لطفا این رو با قضیه اسپرنر (ص ۱۰۱ الفبا)برام حل کنید


سوال.۷دانشمند بر روی پروژه ای کار میکنند.آنان میخواهندنتیجه ی تحقیقاتشان را در صندوقی که دارای چند قفل است بگذارند به طوری که صندوق فقط وقتی باز شود که اکثریت انها حاضر باشند.حداقل تعداد قفل های صندوق و حداقلتعداد کلید هایی که باید هر دانشمند داشته باشدچه قدر است?
برای نظریه اسپرنر علاوه بر صفحه ۱۰۱ کتاب الفبا متونبد عبارت sperner family رو تو ویکی پدیا جستجو کننید
مرسی
 
بالا