متمم در شمارش: روش حل با شمردن حالات نامطلوب یادگیری روش متمم، محاسبهی مستقیم حالات مطلوب را به تفریق سادهتر تبدیل میکند خلاصهٔ مقاله در بسیاری از مسائل شمارش، محاسبهٔ مستقیم تعداد حالتهای مطلوب دشوار است. روش «متمم» یا «حالتهای نامطلوب» راهکاری ساده و کارآمد ارائه میدهد: ابتدا تعداد کل حالتهای…
متمم در شمارش: هنر شمارش از راه نرفتن با روش مکمل، مسائل پیچیده شمارش را با شمردن حالات نامطلوب و کسر از کل حالات سادهتر حل کنید. در شمارشهای ترکیبیاتی، گاهی مستقیماً شمردن حالتهای مطلوب دشوار است. روش متمم (مکمل) با محاسبهٔ «کل حالات» و کسر «حالات نامطلوب» راهحلی هوشمندانه ارائه میدهد. این مقاله…
متمم در شمارش: روش حل با حالات نامطلوب یادگیری روش مکمل یا متمم؛ از کل حالات ممکن، حالات نامطلوب را حذف کن تا پاسخ دقیق و سریع بگیری. در شمارش ترکیبیاتی[۱]، گاهی مستقیماً شمردن حالتهای مطلوب دشوار است. روش متمم (تکمیل) پیشنهاد میکند ابتدا کل حالات ممکن را بدون قید و شرط بشماریم، سپس حالات نامطلوب…