مسئله‌های شمارشی: فهرست، نمودار درختی و اصل ضرب
همهٔ طریقه‌های گذاشتن سه دختر را در منزل‌ها پیدا کنید، یک نمودار درختی بسازید و ببینید چرا تعداد طریقه‌ها با ضرب به دست می‌آید.
📖 از اینجا شروع کنید: گام‌های «درس» را به ترتیب بخوانید (۱، ۲، ۳ …) و به هر پرسش جواب بدهید. بعد با «تمرین» ادامه دهید.
- اوکراین: صنف ۵
- آلمان: صنف ۴
- پرتگال: صنف ۹
رهنما
این کارگاه یک بخش اضافی است و در کتاب‌های درسی افغانستان نیست. مسئله‌هایی که در آن‌ها باید همهٔ حالت‌های ممکن را دید و شمرد، مسئله‌های شمارشی نام دارند. اول حالت‌ها را فهرست می‌کنیم (فهرست، جدول یا نمودار درختی) و بعد می‌بینیم تعدادشان با ضرب هم پیدا می‌شود.
اصل ضرب: اگر انتخاب اول به m طریقه ممکن باشد و بعد از آن انتخاب دوم به n طریقه، روی هم m · n طریقه داریم. برای سه انتخاب هر سه عدد را ضرب کنید. انتخابی که تکرار ندارد (سه دختر در سه منزل) ۳ · ۲ · ۱ = ۶ می‌دهد.
برای بزرگ کردن نمودار درختی + را بزنید و بعد تعداد طریقه‌ها را بنویسید. بعضی مسئله‌ها بدون شکل حل می‌شوند.