ميان ترم رياضي گسسته دكتر ميرزا وزيري 26/9/85 فردوسی مشهد
نام آزمون : ميان ترم رياضي گسسته
نام استاد : دكتر ميرزا وزيري
تاریخ برگزاری : 26/9/85
دانشگاه : فردوسی مشهد
دانشکده : علوم ریاضی
1. مفاهيم زير را به دقت تعريف كنيد:
ماتريس جايگشتي ، جايگشت پريش، عدد كاتالان، عدد استرلينگ نوع اول ، .
2. با استفاده از استدلال تركيباتي فرمولي براي محاسبه ي بیابید.
3. مساله ي جوزف را بيان و حل كنيد.
4. به طور كامل ثابت كنيد كه
5. تعداد n اسب در يك مسابقه ي اسب سواري شركت كرده اند .به چند طريق ممكن است اين اسب ها به خط پايان برسند؟ توجه كنيد كه ممكن است چند اسب به طور هم زمان به خط پايان برسند.
6. يك مساله به دلخواه بيان و حل كنيد.(غير از مسائل فوق!)