مسابقه‌ی تصادفی

 
 
 قفل و كليد (مسابقه‌ي شماره‌ي 97)
قفل و كليد (مسابقه‌ي شماره‌ي 97)مسابقه كامپيوتر
مجموعه‌ها

قفل و كليد





اشاره
آن‌چه با عنوان «چكيده» در اول مسابقه‌ها و زنگ‌تفريح‌ها مشاهده مي‌كنيد صرفاً مخصوص معلمان، مربيان، كارشناسان محترم آموزشي و ساير علاقه‌مندان است.


 

چكيده
اهداف آموزشي
اهداف آموزشي در حوزه‌ي شناختي – دانش
    - «دانش راه‌ها و وسايل برخورد با امور جزوي» > «دانش روش‌ها و روش‌شناسي»
اهداف آموزشي در حوزه‌ي شناختي - توانايي‌ها و مهارت‌هاي ذهني
    - «فهميدن» > «ترجمه» > «تفسير»
    - «فهميدن» > «ترجمه» > «تحليل» > «تحليل عناصر»
    - «فهميدن» > «ترجمه» > «تركيب» < «توليد يك نقشه يا مجموعه‌ اقدام‌هاي پيشنهادي»
نتايج مورد نظر 
    - آشنايي با حل مسأله در حوزه‌ي مجموعه‌ها
محتواي آموزشي
    - مجموعه‌ها.



سؤال
گروهي از دانش‌اموزان طرح ملي سپهر ايراني مؤسسه‌ي فرهنگي تسنيم نور سازمان تبليغات اسلامي در اردوگاه نور نشتارود شمال حضور يافته‌اند. مسؤولين طرح مذكور تصميم مي‌گيرند مسابقه‌ي رياضي‌اي به‌شكل ذيل ترتيب دهند:



وسايل مورد نياز
 قفل
 كليد
 قفل در حالت ايمن وجود دارد؛ اين در حالي است  كليد موجود است؛‌ بدين‌ترتيب براي هر قفل چند كليد وجود دارد.



قاعده‌ي بازي
كليدهاي ايمن باز نمي‌شود مگر آن‌كه همه‌ي قفل‌ها قفل نباشند؛ هم‌چنين هر كليد تنها يك قفل را باز مي‌كند.



شرح بازي
كليدها بايد بين افراد گروه شش‌نفره به‌گونه‌اي توزيع مي‌شود كه هر زيرگروه چهار نفره از آن گروه داراي كليدهاي لازم براي باز كردن  قفل باشد. اما به‌هر حال هيچ زيرگروه سه‌نفره‌اي از آن گروه نبايد قادر به باز كردن همه‌ي قفل‌ها باشد.

الف – امكان اين امر را با قفل و  كليد نشان دهيد. به‌عبارت ديگر نشان دهيد ممكن است از 20 قفل استفاده شود. البته با شرايطي كه انتخاب و توزيع 60 قفل با شرايط ذيل امكان‌پذير باشد:

- هر زيرگروه چهار نفره مي‌تواند قفل ابمن را باز كند
- هيچ زيرگروه سه‌ نفره‌اي نمي‌تواند قفل يمن را باز نمايد.

ب – نشان دهيد با اين شرايط حتماً رابطه‌هاي ذيل برقرار خواهد بود:




(رابطه‌ي 1)




(رابطه‌ي 2).

1387/8/30 لينک مستقيم

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تایید انصراف
 المپیاد کامپیوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
خطایی روی داده است.
خطا: بازديدها فعلا" غیر قابل دسترسی می باشد.