پریش - نسخهی قابل چاپ |
پریش - ss311 - 02 اسفند ۱۳۹۵ ۰۸:۳۳ ق.ظ
۱-تمام جایگشت های ۱تا ۱۰را در یک ردیف نوشته ایم. به طورمیانگین چند عدد سرجای خود نیستند؟(عددk سرجای خودش است هرگاه در مکان kام باشد.) ۲-در یک اتاق نشیمن که ۵ صندلی وجود دارد ۴ نفر نشسته اند.این ۴ نفر برای شام به اتاق پذیرایی میروند و سپس به اتاق نشیمن برمیگردند. به چند طریق میتوانند روی صندلی ها بنشینند که هیچ کس سر جای قبلی ننشسته باشد؟ |
RE: پریش - Jooybari - 03 اسفند ۱۳۹۵ ۱۱:۴۲ ق.ظ
سلام. برای سوال اولتون اگه n عدد داشته باشیم، عدد k در [tex](n-1)![/tex] جایگشت تو جایگاه خودش هست و تو بقیه حالات نیست. کافیه تعداد حالاتی که هر عدد تو جایگاه خودش خست رو باهم جمع کنیم و حاصل رو تقسیم بر کل حالات کنیم. [tex]\frac{n\times(n-1)!}{n!}=1[/tex] این میشه میانگین تعداد اعدادی که سر جای خودشون هستن. پس جواب مساله میشه n-1 سوال دوم رو میتونید با شول و طرد حل کنید. |
RE: پریش - ss311 - 04 اسفند ۱۳۹۵ ۰۹:۰۸ ق.ظ
سلام در سوال دوم باید کل حالات رو منهای حالاتی کنیم که حداقل یک نفر سرجای خود نشسته باشد.میشه برای یک حالت توضیح بدید.مثلا از ۴ نفر یک نفر رو انتخاب میکنیم و ۳ نفر نباید سرجای خود باشند با توجه به اینکه تعداد صندلی ها ۴ است. هیچ راه دیگه ای نیست؟ ممنون. |
RE: پریش - Jooybari - 04 اسفند ۱۳۹۵ ۱۰:۴۰ ق.ظ
(۰۴ اسفند ۱۳۹۵ ۰۹:۰۸ ق.ظ)ss311 نوشته شده توسط: سلام شمول و طرد میشه. کل حالات منهای حالاتی که حداقل یکی سر جای خودشه بعلاوه حالاتی که حداقل ۲ نفر سر جای خودشونن منهای حالاتی که حداقل ۳ نفر سر جای خودشونن بعلاوه حالتی که هر ۴ نفر سر جای خودشونن. |
RE: پریش - ss311 - 05 اسفند ۱۳۹۵ ۰۳:۱۱ ب.ظ
(۰۴ اسفند ۱۳۹۵ ۱۰:۴۰ ق.ظ)Jooybari نوشته شده توسط:(04 اسفند ۱۳۹۵ ۰۹:۰۸ ق.ظ)ss311 نوشته شده توسط: سلام ممنون. |