PDA

View Full Version : تعداد تیمهای یک تورنمنت !



Mahmood_M
یک شنبه 04 آذر 1386, 21:36 عصر
با سلام ...
یک معما ( یا ... ) در یک سایت معروف ( ایرانی ) دیدم ، گفتم شاید اینجا بزارم بد نباشه ...
صورت سئوال :
...
در یک تورنمت n تیم حضور دارند. هر دو تیم با هم مسابقه می‌دهند. هر برد 2 امتیاز،‌ تساوی 1 امتیاز و باخت صفر امتیاز دارد. می‌دانیم 10 تیم آخر نصف امتیازها را گرفته‌اند ، تعداد تیمها ( n ) چند تا است ؟
...

راستش خودم هنوز نتونستم حلش کنم و جوابش رو نمی دونم !!

آدرس منبع رو نمی نویسم چون ممکنه تا یکی دو روز دیگه جواب توش قرار بگیره ... ( البته با استفاده از کلمات داخل صورت سئوال میتونید به راحتی سایتش رو با گوگل پیدا کنید )

امیدوارم دوستان بتونن حلش کنن ...

موفق باشید ...

molla652003
یک شنبه 04 آذر 1386, 22:46 عصر
با این اطلاعات حل نمیشه , یا باید یه حالت بهینه رو بپرسی !

Mahmood_M
یک شنبه 04 آذر 1386, 23:00 عصر
با این اطلاعات حل نمیشه , یا باید یه حالت بهینه رو بپرسی !
گفتم که این معما رو از سایت دیگه ای برداشتم ، سایتش معتبر هست ، فکر نکنم معما اشتباه باشه ...
به هر حال به نظر من که خیلی سخته ، مطمئنا یک فوت کوزه گری داره که من نمی دونم ...

...

mohammadkhan
یک شنبه 04 آذر 1386, 23:47 عصر
من این معما رو جایی خونده بودم خیلی وقتها پیش
فکر کنم معمای معروفی هم باشه

رضا عربلو
دوشنبه 05 آذر 1386, 23:16 عصر
غلط است. مورد زیر را ببین :
فرض کن تیم اول تمام بازی های خود را برده است.
تیم دوم تمام بازی های خود به غیر از بازی با تیم اول را برده است.
تیم سوم تمام بازی های خود به غیر از بازی با تیم اولو دوم را برده است.
....
امتیاز 10 تیم آخر می شود 0 + 2 + ... + 18 = 90
92= 20 + 22 + 24 + 26
90#92

PC2st
سه شنبه 06 آذر 1386, 00:55 صبح
غلط است. مورد زیر را ببین :
فرض کن تیم اول تمام بازی های خود را برده است.
تیم دوم تمام بازی های خود به غیر از بازی با تیم اول را برده است.
تیم سوم تمام بازی های خود به غیر از بازی با تیم اولو دوم را برده است.
....
امتیاز 10 تیم آخر می شود 0 + 2 + ... + 18 = 90
92= 20 + 22 + 24 + 26
90#92
در واقع درست است :-) خودتون جواب رو دادید، در صورت مسئله گفته که مجموع امتیاز کل تیمها (نه 4 تیم اول) پس جواب میشه 182 که با فرض اینکه تیم اول و دوم یکبار با هم مساوی کرده اند، مجموع امتیازها میشه 180 که نصفش میشه 90 که برابر امتیاز 10 تیم پایین جدول است. حالا ممکنه برای تعداد تیمهای دیگری هم جواب بده مثلا 15 یا 16 تیم و ...