| عناوین بحث ها | ارسال کننده | پاسخها | بازدید | بروز رسانی | اولویت | |
|---|---|---|---|---|---|---|
|
|
0
|
180
|
88/10/19 (18:13)
|
|
||
|
|
0
|
158
|
89/3/7 (10:58)
|
|
||
|
|
0
|
3
|
91/1/15 (16:27)
|
|
||
|
|
1
|
23
|
90/8/8 (19:51)
|
|
||
|
|
46
|
194
|
90/7/17 (19:58)
|
|
||
|
|
18
|
98
|
90/6/5 (01:45)
|
|
||
|
|
12
|
79
|
90/5/24 (09:27)
|
|
||
|
|
3
|
43
|
90/5/20 (12:29)
|
|
||
|
|
9
|
57
|
90/5/19 (12:51)
|
|
||
|
|
24
|
151
|
90/5/18 (22:01)
|
|
||
|
|
9
|
72
|
90/5/15 (09:42)
|
|
||
|
|
1
|
46
|
90/5/12 (10:29)
|
|
||
|
|
0
|
31
|
90/5/10 (19:17)
|
|
||
|
|
8
|
97
|
90/5/10 (18:18)
|
|
||
|
|
7
|
41
|
90/5/7 (16:14)
|
|
||
|
|
5
|
30
|
90/5/5 (02:43)
|
|
||
|
|
2
|
28
|
90/4/26 (15:28)
|
|
||
|
|
2
|
27
|
90/4/17 (11:23)
|
|
||
|
|
8
|
45
|
90/4/9 (17:32)
|
|
||
|
|
1
|
18
|
90/4/8 (12:17)
|
|
روزی روزگاری هزار نوجوان در یك همایش استعدادیابی بسكتبال شركت كردن. به علت تعداد زیاد متقاضیان و كمبود وقت مربی تصمیم گرفت روشی من در آوردی برای انتخاب افراد ابداع كنه. اون تصمیم گرفت كه اول یك نفر رو انتخاب كنه، بعد هر كسی رو كه اسمش با اون یه نفر حرف مشترك داشت نگه داره و مابقی رو رد كنه! همون طور كه مربی داشت به سمت بچه ها می رفت تا نفر اول رو انتخاب كنه، دستیارش بهش گفت كه متوجه شده در هر تیم 5 نفره ای كه در نظر گرفته تعداد زوج هایی كه اسمشون حرف مشترك داره برابرن! با شنیدن این حرف مربی ناگهان تصمیم گرفت كه از روش من درآوردیش برای انتخاب استفاده نكنه. می تونید توضیح بدید چرا؟
سلام رفیق ! 
جوابت تا یه حدودی درسته.اما مساله اصلی توی همچنین نوع معماهایی روش حله.
بزار یه راهنمایی خیلی كوچیك بكنم.
1) اول مساله رو به كمك گراف ها مدل بندی كن.
2) نشون بده كه با توجه به حرف كمك مربی (مستقل از نحوه انتخاب اولین نفر) یا همه بچه ها انتخاب میشن و یا هیچ كس انتخاب نمیشه. (=نشان بده كه گراف مدل یا كامله و یا اصلا هیچ یالی نداره.)
پ.ن : توجه كن كه ماجرا الزاما در ایران رخ نمیده بنابراین محدودیتی روی تعداد حروف الفبای مردم اون سرزمین وجود نداره.
