به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+1 امتیاز
822 بازدید
در دبیرستان و دانشگاه توسط mhasan (29 امتیاز)
ویرایش شده توسط AmirHosein

در لیگ مسابقات یک حذفی، ۱۵ تیم شرکت دارند. به چند طریق این پانزده تیم می‌توانند در دوره‌های اول و دوم با هم بازی کنند؟ (راهنمایی: در دوره اول یک تیم استراحت دارد.)

1 پاسخ

+1 امتیاز
توسط erfanm (13,871 امتیاز)
ویرایش شده توسط erfanm

ابتدا یک تیم از بین 15 تیم برای استراحت انتخاب می شود سپس از بین 14 تیم 2 تیم را انتخاب میکنیم برای اینکه بایکدیگر مسابقه بدهند سپس از بین 10 تیم باقیمانده 2 تیم و ... اما در انجام این کار ترتیب را لحاظ کرده ایم(مثلا در انتخاب 2 از 14 تیم تیم اول و دوم باهم در مرحله بعد یعنی انتخاب 2 از 12 تیم 3 و4 با هم و... انتخاب بشه این میشه 1 حالت. حال اگر در انتخاب 2 از 14 ابتدا 3 و 4 و در انتخاب 2 از 12 تیم 1 با 2 بیافته این میشه تکرار)پس با تقسیم حالات بر $7!$ تکرارها را از بین می بریم پس در دور اول به تعداد زیر حالت داریم. $15 \times \frac{{14\choose 2} {12\choose 2}{10\choose 2}{8\choose 2}{6\choose 2}{4\choose 2}{2\choose 2}}{7!}= \frac{15!}{7! 2^{7} } $

از طرف دیگر در هر بازی 2 حالت برای برنده وجود دارد پس در کل برای بدست آوردن تعداد حالات انتخاب 8 تیم برنده در دور اول باید حالات بالا را در $ 2^{7} $ ضرب کنیم. حال باید از بین 8 تیم برای دور دوم تعداد حالات برخورد تیم هار ا بیابیم. که برابر است با $ \frac{{8\choose 2}{6\choose 2}{4\choose 2}{2\choose 2}}{4!} $ پس در کل تعداد حالات برابر است با $$15 \times \frac{{14\choose 2} {12\choose 2}{10\choose 2}{8\choose 2}{4\choose 2}{2\choose 2}}{7!} \times \frac{{8\choose 2}{4\choose 2}{2\choose 2}}{4!} =\frac{15!8!}{7! 4! 2^{4} } $$

توسط mhasan (29 امتیاز)
+1
@erfanm جواب اخرتون اشتباه نیست به نظرتون؟؟14 باید بشه 15 چون یک تیم از15تیم روجهت استراحت باید انتخاب کنیم ویک 2 به توانه 7هم در جواب اخر ننوشتیت ظاهرا...ببخشین متوجه نشدم چرا تقسیم بر هفت فاکتوریل و3فاکتوریل کردین
توسط erfanm (13,871 امتیاز)
$ 2^{7} $بخاطر اینکه یکبار در صورت و یکبار در مخرج ظاهر شد حذف شد.

در مورد $7!$توضیح کوتاهی رو هم اضافه کردم اگر کافی نبود بفرمایید تا توضیح بدم
این چرخ فلک که ما در او حیرانیم<br> فانوس خیال از او مثالی دانیم<br> خورشید چراغ دان و عالم فانوس<br> ما چون صوریم کاندرو حیرانیم
...