دانشجویی هر روز بعد از کلاس درس به یکی از سه نوع بازی کامپیوتری میپردازد. به چند طریق میتواند هر روز بازی کند به طوری که در طول یک هفتهی تحصیلی هر یک از سه نوع بازی را حداقل یک بار انجام دهد؟
دانشجویی هر روز بعد از کلاس درس به باشگاهی میرود و به یکی از سه بازی کامپیوتری M، L یا S میپردازد. به چند طریق میتواند هر روز به یک بازی بپردازد به طوری که در طول یک هفتهی تحصیلی (5 روز) هر یک از سه نوع بازی را حداقل یک بار انجام دهد؟
# ریاضیات # ترکیبیات # ریاضیات گسسته
این مسئله را میتوان به صورت توزیعی نیز بیان کرد، زیرا در حقیقت به دنبال راههای توزیع 5 شیء متمایز (شنبه، یکشنبه، دوشنبه، سهشنبه، چهارشنبه) در سه جعبهی متمایز (بازیهای کامپیوتری) هستیم به طوری که هیچ جعبهای خالی نماند.
فرض کنیم مجموعهی شامل تمام جایگشتهای به اندازهی 5 باشد که از مجموعهی سه بازی انتخاب میشوند و تکرار در این انتخاب مجاز است. مجموعهی معرف زیرمجموعهی همهی دنبالههایی از 5 بازی در طول هفته است که در آنها بازی انجام نمیشود. مجموعههای و نیز به صورت مشابه تعریف میشوند و به ترتیب شامل بازی و نیستند.
لذا بنا بر فرمول
دانشجو میتواند بازی روزانهاش را در طول هفته به
طریق انتخاب کند به طوری که هر یک از سه نوع بازی را حداقل یکبار انجام دهد.
اول مهرماه و 22 بهمن سالی که با سهشنبه آغاز میشود
#ریاضیات #نظریه اعداد #ریاضیات گسسته #معما
1399/02/14-17:45 1 پاسخ
باقیماندهی تقسیم $3^{36} - 2^{36}$ بر $35$
#جبر #جبر و احتمال #ریاضیات گسسته
1399/02/16-22:33 1 پاسخ
قرار گرفتن $7$ مسافر در یک اتاق سه تخته و دو اتاق دو تخته
#نظریه احتمالات #جبر و احتمال #ریاضیات گسسته
1399/02/18-22:56 1 پاسخ