سوال ۱۳۳ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
متحرکی در نقطه (۰،۰) از صفحه مختصات قرار دارد، این متحرک می‌تواند دو نوع حرکت به‌صورت S : (x,y) → (x+۱,y+۱) و R : (x,y) → (x+۱,y) انجام دهد. این متحرک به چند طریق می‌تواند به نقطه (۱۶،۱۰) برسد به‌طوری که حتماً از نقطه (۸،۴) بگذرد؟
پاسخ صحیح: گزینهٔ D —
پاسخ تشریحی
Every move increases by exactly , so reaching a point with -coordinate takes exactly moves. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#lattice-paths#combinatorics#binomial-coefficient#multiplication-principle#counting