به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+1 امتیاز
831 بازدید
در دبیرستان و دانشگاه توسط 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!$توضیح کوتاهی رو هم اضافه کردم اگر کافی نبود بفرمایید تا توضیح بدم
برای ترجمه ی یک جمله از انگلیسی به فرانسوی دو چیز ضروری است. اول، باید جمله ی انگلیسی را تماما بفهمیم. دوم، باید با اصطلاحات ویژه ای که در زبان فرانسوی هستند آشنا باشیم. این وضعیت خیلی شبیه هنگامی است که سعی داریم شرط را که با کلمات بیان شده است با نمادهای ریاضی بیان کنیم. اول، باید آن را تمام درک کنیم. دوم، باید با اصطلاحات ریاضی ریاضی آشنا باشیم.
...