ماراتن ترکیبیات
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
سوال پانزدهم
[center:5fae34865d]
[/center:5fae34865d]
[center:5fae34865d]
سوال پانزدهم:
2 دانشجو به سبب امتیازات تحصیلی برجسته برای تعیین دانشجوی برجسته ی فیزیک انتخاب شدند. شورایی مرکب از 14 عضو دانشکده تشکیل شده است و هر عضو یکی از دو نامزد را انتخاب می کند و نام او را در صندوق رای گیری می اندازد (ممتنع نداریم!). فرض کنیم دانشجوی اول 9 رای و دانشجوی دوم 5 رای بیاورد. به شرط آنکه هربار یک رای از صندوق استخراج شود ، به چند طریق می توان ورقه های رای گیری را استخراج کرد به طوری که همواره از بین آرای استخراج شده آرای بیشتری به نفع دانشجوی اول باشد؟(برگ رای ها شماره ندارند ولی ترتیب مهم است)
این مثال حالت خاص از مسئله ای کلی است که بنابر مناسبتی که دارد مسئله ی رای گیری مخفی نامیده می شود. این مسئله به وسیله ی ژوزف لویی فرانسوا برتران (1822-1900) حل شد.
