سوال ۴۱ کنکور ارشد مدیریت ۱۴۰۵
در کیسهای ۴ مهره سفید و ۲ مهره سیاه شمارهگذاری شده قرار دارد. به چند طریق میتوان ۳ مهره از کیسه بیرون آورد (بدون جایگذاری) بهطوری که مهره سوم سیاه باشد؟
پاسخ صحیح: گزینهٔ D — ۴۰
پاسخ: گزینهٔ ۴ — ۴۰ طریق.
مدل مسئله
مهرهها شمارهگذاری شده (numbered) هستند، پس هر شش مهره **قابل تمایز (distinguishable)**اند، و عبارت «مهرهٔ سوم سیاه باشد» یک شرط را به یک جایگاه در برداشت گره میزند؛ بنابراین شمارش روی برداشتهای مرتب بدون جایگذاری (جایگشت / permutation) انجام میشود، نه روی زیرمجموعهها.
راه تمیز آن است که ابتدا جایگاه مقیدشده را پر کنیم:
گزینهٔ ۴.
بررسی ۱ — تفکیک حالتها بر پایهٔ رنگ دو مهرهٔ نخست
| الگو (اول، دوم، سوم) | تعداد |
|---|---|
| سفید، سفید، سیاه (W, W, B) | |
| سفید، سیاه، سیاه (W, B, B) | |
| سیاه، سفید، سیاه (B, W, B) | |
| مجموع |
بررسی ۲ — تقارن
همهٔ برداشتهای مرتب سه مهره: . بنا بر تقارن، شانس قرار گرفتن هر مهره در جایگاه سوم یکسان است، پس در کسری برابر از آنها یک مهرهٔ سیاه در آن جایگاه مینشیند:
سه مسیر مستقل، همگی بر ۴۰ توافق دارند.
تلهٔ رایج: هر گزینهٔ انحرافی، حاصل یک خطای مشخص و قابل نامگذاری است.
- ۲۰ = (همارز با ) — شمارش انتخابهای نامرتب و نادیده گرفتن اینکه صورت مسئله یک جایگاه را تثبیت کرده است؛ «مهرهٔ سوم» برداشت را مرتب میکند.
- ۲۴ = — نگه داشتن تنها حالت سفید-سفید-سیاه و فراموش کردن اینکه مهرهٔ دوم خودش هم میتواند سیاه باشد (مهرهٔ سیاه دیگر همچنان برای جایگاه سوم در دسترس است).
- ۳۶ = — انتخاب مجموعهٔ و سپس اجازه دادن به مهرهٔ سیاه که در هر یک از سه جایگاه بنشیند، به جای تثبیت آن در جایگاه سوم (و باز هم حذف حالتهای دو-سیاه).
- ۴۰ — تنها شمارشی که هم ترتیب را رعایت میکند و هم حضور یک مهرهٔ سیاه در دو برداشت نخست را میپذیرد.