شمارش با تکرار: جایگشت با تکرار، گروه‌بندی و ستاره و خط

تیله‌های هم‌رنگ را در یک ردیف بچین، رمزهایی با رقم تکراری بشمار، دانش‌آموزان را در اتاق‌ها تقسیم کن و تعداد انتخاب‌های گل از چند نوع را با ستاره و خط پیدا کن.

این کارگاه هنوز به دری ترجمه نشده و به فارسی ایران نشان داده می‌شود.

رهنما

این کارگاه با درس ۱ فصل ۳ ریاضیات گسستهٔ دوازدهم («مباحثی در ترکیبیات»: جایگشت‌های با تکرار، تقسیم به گروه‌ها، انتخاب با تکرار) هم‌خوان است.

وقتی چند چیز مثل هم باشند، جابه‌جا کردنشان ترتیب تازه‌ای نمی‌سازد. اگر همه را متفاوت فرض کنیم، هر ترتیب واقعی را چند بار می‌شماریم و باید بر همان تعداد تقسیم کنیم: n! را بر فاکتوریل تعداد چیزهای مثل هم تقسیم می‌کنیم.

این‌جا روی این اشتباه‌های رایج کار می‌کنیم: شمردن چیزهای مثل هم به‌عنوان متفاوت، تقسیم نکردن بر فاکتوریل، فراموش کردن اتاق‌هایی که قبلاً پر شده‌اند، و شمردن جای خط‌ها به‌جای جای ستاره‌ها و خط‌ها.