زمان کنونی: ۰۳ دى ۱۴۰۳, ۰۶:۵۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تست ۴۱ الگوریتم نرم افزار ۸۶

ارسال:
  

m@hboobe پرسیده:

تست ۴۱ الگوریتم نرم افزار ۸۶

سلام

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mp1368 پاسخ داده:

RE: تست ۴۱ الگوریتم نرم افزار ۸۶

سلام .

برای حل این سوال باید به این نکته توجه کنیم که بر خلاف روش تورنمنت بعد هر مرحله بازی ها فقط تیم های صعود کننده نیستن که با هم در مرحله بعدی بازی میکنن بلکه تیم های شکست خورده هر مرحله نیز باید در مرحله های بعدی با هم بازی کنند.
خب بنا به این فرض جلو میریم :

مرحله اول همون طوری که گفته [tex]\frac{n}{2}[/tex] یعنی ۶۴ مسابقه انجام میشه که ۶۴ برنده و ۶۴ بازنده داریم . یعنی درواقع یه دسته برنده میشن و یه دسته بازنده .

مرحله دوم اون ۶۴ برنده با هم ۳۲ بازی برگزار میکنند و ۶۴ بازنده هم با هم ۳۲ بازی میکنن که مجموعا میشه ۶۴ بازی.
در این مرحله ۳۲ بازی دسته ۶۴ تایی اول ۳۲ بازنده و ۳۲ برنده داره و ۳۲ بازی دسته ۶۴ تایی دوم هم ۳۲ بازنده و ۳۲ برنده داره پس در کل ۴ دسته به وجود میاد دو دسته ۳۲ برنده و ۲ دسته ۳۲ بازنده .

مرحله سوم هر چهار دسته ۳۲ تایی مرحله قبل با هم ۱۶ بازی مسابقه برگزار میکنن که در کل میشه ۱۶*۴= ۶۴ مسابقه برگزار میکنند و توی این مرحله هم ۸ دسته ۱۶ تایی برنده و بازنده به وجود میاد .

مرحله چهارم در هر دسته [tex]\frac{16}{2}=8[/tex] مسابقه برگزار میشه که کلا میشه ۸*۸=۶۴ مسابقه میشه و تعداد دسته ها ۱۶ دسته ۸ تایی میشن .

مرحله پنجم در هر دسته [tex]\frac{8}{2}=4[/tex] مسابقه برگزار میشه که کلا میشه ۴*۱۶=۶۴ مسابقه میشه و تعداد دسته ها ۳۲ دسته ۴ تایی میشن .

مرحله ششم در هر دسته [tex]\frac{4}{2}=2[/tex] مسابقه برگزار میشه که کلا میشه ۳۲*۲=۶۴ مسابقه میشه و تعداد دسته ها ۵۴ دسته ۲ تایی میشن .

مرحله هفتم در هر دسته [tex]\frac{2}{2}=1[/tex] مسابقه برگزار میشه که کلا میشه ۶۴*۱=۶۴ مسابقه میشه و تعداد دسته ها ۱۲۸ دسته ۱ تایی میشن .

پس ۷ مرحله و هر مرحله ۶۴ بازی برگزار میشه که در مجموع میشه ۴۴۸ بازی .
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۳,۲۴۳ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  جزوه خلاصه نکات مهم فصول ابتدایی درس مهندسی نرم افزار Happiness.72 ۱ ۳,۸۸۲ ۱۳ خرداد ۱۴۰۱ ۰۶:۲۸ ب.ظ
آخرین ارسال: M o h m m @ d
  مهندسی نرم افزار rh1995 ۰ ۱,۶۳۴ ۱۰ بهمن ۱۴۰۰ ۰۷:۰۹ ب.ظ
آخرین ارسال: rh1995
  مهندسی نرم افزار rh1995 ۰ ۱,۴۴۱ ۱۰ بهمن ۱۴۰۰ ۰۷:۰۸ ب.ظ
آخرین ارسال: rh1995
  آزمون دکتری نرم افزار و الگوریتم ۱۴۰۰ Seyyedab ۴۶ ۲۲,۵۸۵ ۰۹ مهر ۱۴۰۰ ۰۵:۳۷ ب.ظ
آخرین ارسال: Seyyedab
  فیلم های مهندسی نرم افزار خلیلی فر osouly ۰ ۲,۱۸۸ ۰۶ اردیبهشت ۱۴۰۰ ۰۴:۴۴ ب.ظ
آخرین ارسال: osouly
  کارنامه نهایی ازمون دکتری داخل سال ۱۳۹۲-گرایش نرم افزار انرژی مثبت ۶ ۱۰,۱۱۹ ۱۷ بهمن ۱۳۹۹ ۰۲:۲۷ ق.ظ
آخرین ارسال: hmaryam567
Heart نرم افزار رها بختیاری ۰ ۳,۳۱۴ ۰۵ بهمن ۱۳۹۹ ۰۲:۵۱ ب.ظ
آخرین ارسال: رها بختیاری
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۳,۱۹۲ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  آزمون دکتری نرم افزار و الگوریتم ۹۹ Seyyedab ۱۱ ۶,۸۷۸ ۰۲ شهریور ۱۳۹۹ ۱۱:۰۳ ق.ظ
آخرین ارسال: Seyyedab

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close