در شکل مقابل اگر از هر نقطه بتوان به نقطهی بالایی٬ راستی و بالا راستی رفت٬ چند مسیر به طول ۸ واحد از A به B وجود دارد؟
یکی از این مسیرها در شکل نشان داده شده است.
پاسخ
گزینه (۴) درست است.
حرکت به سمت راست را با r، حرکت به سمت بالا با uو حرکت به سمت بالا راستی را با o نمایش میدهیم. برای آنکه مسیر طی شده از A به B به طول ۸ باشد٬ لازم است دو واحد از حرکات٬ بالاراستی٬ سه واحد از آن حرکات٬ به سمت راست و بالاخره سه واحد باقیمانده از ۸ حرکت به سمت بالا باشد. هر مسیری متناظر به خود دنبالهای متشکل از دو تا o ٬ سه تا r و سه تا u دارد و برعکس. به عنوان مثال دنباله متناظر به مسیر مشخص شده در شکل به صورت orrouuru میباشد. تعداد دنبالههای یاد شده(شامل دو حرف o، سه حرف r و سه حرف u) برابر 8!2!×3!×3! یعنی ۵۶۰ میباشد٬ بنابراین تعداد مسیرهای یادشده نیز برابر همین میباشد.