ریاضیات گسسته، فصل ۳، درس ۱

اسکان در اتاق‌ها و گروه‌بندی

نهایی: در ۷ امتحان از ۲۶، روی‌هم ۶/۵ نمرهکنکور: ۱ سؤال

ایده

اتاق‌ها (یا گروه‌ها) را از هم متمایز بگیر. برای اتاق اول از میان همهٔ افراد به اندازهٔ ظرفیتش انتخاب کن، برای اتاق بعد از کسانی که مانده‌اند، و همین‌طور تا آخر؛ جواب‌ها در هم ضرب می‌شوند و همان جایگشت با تکرار است. اگر صورت سؤال بگوید اتاق‌های هم‌اندازه یکسان‌اند، جواب را بر فاکتوریلِ تعداد آن اتاق‌ها تقسیم کن.

نمونهٔ نهایی

نهایی شهریور ۱۴۰۴، سؤال ۱۲۱ نمره

به چند طریق می توان نفر را در سه اتاق نفره، نفره و نفره واقع در یک هتل اسکان داد؟
(ذکر راه‌حل الزامی است.)

  1. اگر نفر را در یک ردیف بچینیم، دو نفر اول اتاق دونفره، سه نفر بعدی اتاق سه‌نفره و چهار نفر آخر اتاق چهارنفره را پر می‌کنند؛ این حالت است.۰/۲۵ نمره

  2. جابه‌جایی نفرها درون هر اتاق حالت تازه نمی‌سازد، پس بر و و تقسیم کن.۰/۷۵ نمره

همهٔ سؤال‌های این تیپ